Ticket 625
Problem 1644 -d
Submission 147540520
View hacks & all small testcases

Unable to dry run this testcase?
Try making a new request with small values of n_high, t_high, *_high, etc.


Retry
Input
78
87018 175555 58338 6
38220 164913
9404 90087
33487 68484
70594 164431
13706 19868
20013 84728
147221 10649 105678 6
76318 6745
100747 464
93289 10369
131981 6237
103366 1687
119434 8983
197480 90133 66563 4
115561 10792
16955 15424
161958 86270
123246 73318
122183 107443 111664 6
35614 74340
98440 18938
48741 89511
46007 81660
3055 71667
5132 63838
35319 4459 144640 1
25103 772
90148 174413 17387 2
7496 127686
44737 55452
142497 12208 148308 6
1526 10454
34103 11529
22816 11941
78816 10223
85230 10987
56686 7585
70505 17886 86502 5
39374 15632
37660 10003
24394 2315
59010 9657
54982 16150
30097 127545 179453 6
20453 27675
5572 111321
26998 41669
14371 3559
13103 49071
20683 89709
12689 64626 107620 3
5612 31516
10049 43097
2936 58672
60902 179619 72092 1
2616 143975
50060 160197 141928 5
13551 37820
22885 12288
22995 202
40315 157511
19935 146125
6696 119867 79435 1
4832 43820
125730 129562 154686 3
268 82067
36590 127213
37795 87335
108170 108804 126420 5
44008 47657
52121 11808
90336 78445
76198 41964
9275 80252
29480 99619 190959 4
13969 18664
9068 34457
102 36670
10728 77790
6181 100571 95786 6
1067 89090
5572 39112
273 68285
599 81747
1188 11008
4923 8086
37493 143748 160647 6
6695 97627
11073 82951
2490 60434
22723 91553
6736 138718
31162 126838
126284 133747 112588 6
28650 64728
100444 36349
95433 58647
4400 63485
112834 117421
16905 37214
195954 137903 49601 2
142523 116482
36306 62253
119745 110708 12340 1
43460 75057
158966 69073 114991 4
118001 1233
38137 4324
90197 36288
157327 33966
52793 138047 192716 6
1680 137393
43217 43011
41632 123923
22137 27346
50397 103254
51695 16356
162337 92188 86411 2
74417 8777
84135 4460
141713 73637 106977 1
64029 8498
131694 27039 138293 5
113575 3394
123743 12601
122536 25159
91397 3839
129165 22583
157979 76937 53187 3
100058 47830
95767 28883
152378 14431
3179 190078 76212 6
818 48995
2029 17996
792 82966
2476 38687
210 164771
1101 102976
59988 49971 96690 3
25093 34349
38686 19298
29618 33058
105035 75352 44858 2
56123 63133
44641 72518
23959 82858 112590 2
7054 9739
4875 43160
30112 49473 152154 4
24603 7956
20770 35179
17901 9108
9303 14596
161250 19512 25974 6
39203 19237
118337 1516
8620 16920
128474 3565
6325 17852
39374 15418
151225 62449 199010 6
67192 15113
31028 1381
48881 21391
134487 43527
44175 35681
40069 38973
133250 81235 6674 6
107002 80965
75129 65016
78784 8591
69313 26739
124703 22170
51783 26760
104581 128101 30540 3
74103 121895
16940 2523
52805 84509
39796 191872 52357 6
38465 16141
20163 155248
4682 190579
8616 54975
2515 160679
18552 82317
32502 94212 40643 1
5726 4772
16794 186684 123010 3
7133 179980
8176 11701
8894 184308
142903 130694 114017 2
56372 114573
5019 120449
25678 172985 91426 5
10259 47055
13777 42081
4629 43723
23855 38585
5310 72934
186487 53556 113733 2
117311 25565
175129 26351
144653 73591 38935 5
22069 49557
120832 7844
20474 55813
75067 44772
22757 41041
30688 159428 134006 3
7909 129833
1515 93338
4999 119448
123868 89807 198035 3
83690 32957
123467 49429
92462 49881
46034 119253 54138 6
37384 84841
32583 84308
25859 501
41997 64331
34105 92432
43917 110642
31431 15811 179632 6
28847 1038
15928 3535
4342 8591
22114 5567
19675 5447
25391 10692
63210 68702 63542 4
1822 43768
59808 15125
34710 30983
50604 48221
7722 17369 67705 1
603 13386
159957 192183 51791 4
47594 182699
86479 37003
53436 135437
65312 40878
156984 28198 139551 5
15724 10663
60888 20303
108640 21716
68722 24526
154613 10813
17821 85321 62062 2
14869 11620
16741 56493
35113 151749 140028 1
30796 3195
82323 184949 68494 6
26451 143099
4586 100133
18633 104011
35968 146128
29323 109940
51553 131109
190397 52322 4037 3
80787 46999
186807 24680
38013 52191
145288 52057 113922 2
34192 41524
97907 22009
54408 77099 50980 4
38156 3641
52686 56616
6709 49710
47492 59731
52777 40830 147244 6
32651 33493
16604 24964
931 14006
52008 10769
23536 21709
37729 28142
14676 86990 90114 2
9854 26337
1119 31335
141989 9824 18860 2
90178 4551
71259 3850
109267 55951 190476 4
90441 41939
14024 52549
39224 24424
90603 5513
109906 156027 162983 1
37560 47078
186450 75369 48504 5
178867 74817
36942 58706
30548 32913
82361 41627
105647 24257
121833 68679 36636 4
102010 52000
73614 5622
108870 40861
62438 28084
70717 122442 155013 3
48490 14751
41795 53225
49278 15655
13628 163809 141771 2
1421 119318
7721 139127
188740 48207 116076 3
108461 45863
22013 47840
20518 46527
110507 156138 167288 1
71641 132221
74220 167286 18369 2
64291 111830
49977 39399
25311 88080 80425 3
4201 48164
16580 44520
20707 16725
99354 151017 41293 5
33594 90617
11806 90639
73588 61295
94969 55041
74901 81814
3996 159749 116734 6
3900 20057
1280 33658
1218 116463
2195 8464
3194 97234
276 118894
36786 62269 41845 4
35740 47408
9945 6826
31001 15513
9691 46813
67718 163108 156185 3
57887 138626
20065 58807
64217 156944
41867 53990 120494 2
38927 1741
11867 22327
81323 155099 189382 6
78265 19157
17691 94253
79703 115948
12232 136141
68268 152875
62224 128981
38549 129330 159635 6
18673 13305
6294 31030
5522 78068
26334 91326
16737 41906
9739 104340
115809 33594 37250 3
16106 11813
91924 23544
29200 16203
Expected Output
272184651
503162152
816650175
186429304
144640
302307769
461029666
402368816
141534709
964621491
72092
995811730
79435
850616162
42489233
347425259
34965713
554305158
532316814
463770495
12340
224074123
656039964
479150450
106977
886180100
31992984
454482917
373893380
15751458
697575864
295671983
193340463
782217217
575718478
497095498
650254172
40643
475763318
22699700
544691222
956263053
594808032
488713589
376301571
776183873
61890455
781908292
67705
239864926
440589393
856958785
140028
282236309
906595708
1045495
777546547
279461659
134578172
355699600
944116731
162983
942034909
401700029
9844058
134129381
578732228
167288
337420161
326018971
901090151
843284934
757299719
174442058
543383094
737248191
761774992
605259719
Your Output

          
Difference
Generator Parameters
--k_cap 200000 --k_high 200000 --k_low 1 --m_cap 200000 --m_high 200000 --m_low 1 --n_cap 200000 --n_high 200000 --n_low 1 --q_cap 200000 --q_high 6 --q_low 1 --t_cap 10000 --t_high 100 --t_low 1