QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#571130#2071. Interesting GameLeafSeekAC ✓67ms6032kbC++171.8kb2024-09-17 20:41:062024-09-17 20:41:07

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3800kb

input:

4
3 5 1
1 2 3
5 5 1
0 2 1 0 3
5 100 5
1 2 3 4 5
8 3 1
5 1 2 2 0 2 5 1

output:

11
14
105
9

result:

ok 4 lines

Test #2:

score: 0
Accepted
time: 39ms
memory: 3688kb

input:

83197
7 7 3
1 5 8 9 10 5 0
5 5 2
9 5 3 10 9
9 10 7
3 10 0 9 4 5 6 9 9
7 1 2
1 1 9 4 4 7 8
3 9 3
3 7 4
5 6 2
7 3 6 10 10
3 3 1
6 5 1
2 4 1
1 8
9 6 3
8 2 9 6 1 6 0 7 8
5 9 3
2 9 4 2 9
2 1 1
10 0
9 4 9
2 5 10 0 8 5 6 0 4
5 3 3
9 6 4 2 1
3 10 3
0 0 8
10 9 8
9 9 6 2 1 9 2 0 10 6
6 2 3
2 4 10 9 8 6
7 1 1
...

output:

17
16
20
10
16
17
10
12
15
18
11
14
12
18
19
12
11
9
8
20
4
16
9
12
18
15
12
19
12
13
16
11
9
11
7
15
15
16
9
14
18
11
11
15
15
18
17
12
13
19
13
14
19
13
15
18
19
15
18
8
12
19
14
11
17
13
17
16
9
10
13
22
12
18
9
19
4
13
11
17
21
13
13
14
12
12
17
9
15
6
12
18
10
10
18
9
18
16
15
14
11
8
17
23
23
...

result:

ok 83197 lines

Test #3:

score: 0
Accepted
time: 40ms
memory: 3692kb

input:

83540
4 87 1
49 0 79 77
7 92 6
42 65 15 100 36 85 63
6 44 2
85 59 77 56 49 19
7 68 2
1 19 26 70 85 30 95
9 40 1
55 81 0 21 36 30 6 79 30
2 52 2
45 80
7 25 6
79 48 10 89 6 22 39
2 23 2
7 33
2 24 2
22 46
4 49 1
27 84 53 89
4 52 3
72 77 80 91
8 80 8
88 67 0 41 55 1 86 62
10 95 6
22 16 12 20 81 30 97 63...

output:

245
192
132
174
147
132
114
56
70
165
145
168
192
161
148
112
108
188
170
147
279
188
141
114
191
163
137
221
185
99
183
180
90
160
124
162
183
78
143
125
125
187
189
121
107
97
195
161
81
105
167
178
105
120
111
66
86
106
177
201
87
141
183
135
206
137
164
124
165
101
102
111
221
117
127
189
144
13...

result:

ok 83540 lines

Test #4:

score: 0
Accepted
time: 43ms
memory: 3756kb

input:

83153
7 577 6
893 30 71 172 816 603 77
2 240 1
508 115
5 230 5
989 4 287 901 484
2 349 1
135 129
7 510 7
537 811 537 370 385 339 515
4 883 4
326 181 617 858
9 324 3
672 356 943 817 905 434 292 595 339
10 622 1
689 241 67 807 338 471 376 441 825 489
10 154 10
328 622 965 734 782 306 416 202 312 213
4...

output:

1470
748
1219
697
1321
1741
1267
2380
1119
1314
1127
844
1676
1209
1586
1553
1231
2090
1091
1446
1402
895
1288
3401
2896
1461
1634
2087
1221
1510
1232
1249
1453
895
852
2284
2364
1214
1592
1344
1308
1510
1121
1902
1812
1094
1127
1509
1109
1613
710
1253
1286
1397
1001
909
775
1337
953
1144
995
1681
1...

result:

ok 83153 lines

Test #5:

score: 0
Accepted
time: 45ms
memory: 3692kb

input:

83328
10 6365 9
2857 8969 3243 4985 163 3280 7967 9550 4060 8426
4 7696 4
7642 1707 6442 368
10 8096 5
3998 5410 5037 726 8480 3181 238 5149 9269 8418
7 2578 2
3832 1369 6477 8955 3302 4202 7044
10 5091 3
1137 9956 3214 6430 6489 2971 6189 1255 7577 6104
3 6760 1
7286 1794 3684
8 557 1
1008 2695 784...

output:

15915
15338
17365
11533
15047
16899
9242
17449
10841
16125
11582
15838
18941
13295
12039
14233
18245
12039
19333
14118
19262
17535
7596
14613
14026
15011
19315
10039
11971
17794
13516
17144
11119
16331
15744
16432
13188
18717
15797
12706
9130
12165
14235
14196
18633
19877
18354
14512
13633
10698
178...

result:

ok 83328 lines

Test #6:

score: 0
Accepted
time: 66ms
memory: 3748kb

input:

83133
6 689563363554 6
977550002627 878302531612 847457276033 268474775825 879072310465 894923729903
9 561892469174 9
176575053617 404989206482 925331976837 812805713988 427460641921 68390206183 707020218536 679111369573 550436533844
5 797395172311 4
966367048343 909274493412 165018772845 5651497958...

output:

1667113366181
1487224446011
1763762220654
1463516096515
978058587718
1895546197756
1104505356779
1468451766852
792380381696
1040326842532
469962147738
934076254058
1286830634496
3230878593408
390012373610
1471065554294
1798516874455
1545832734816
1242403622504
1231376264327
1707337411061
16843758711...

result:

ok 83133 lines

Test #7:

score: 0
Accepted
time: 25ms
memory: 3812kb

input:

9768
87 8 63
9 4 8 10 0 6 9 6 3 8 1 4 8 1 8 10 10 1 7 10 3 5 2 7 8 0 10 0 3 4 7 2 3 9 4 5 8 0 9 5 2 7 4 5 0 0 3 9 7 3 9 7 6 6 10 2 6 3 6 3 2 2 2 7 9 9 4 8 5 6 3 9 5 0 2 2 8 8 1 0 3 3 3 7 1 8 2
65 2 11
10 0 7 7 2 10 3 6 10 5 1 1 2 5 2 5 0 2 1 10 5 3 6 2 9 5 9 10 10 6 3 2 2 8 3 6 5 7 8 2 10 3 8 6 5 0 ...

output:

18
12
13
18
20
13
15
11
13
19
12
21
18
20
10
17
10
17
17
14
12
11
11
15
14
16
19
13
10
19
12
16
13
20
15
18
12
19
12
9
10
15
12
20
13
16
14
13
19
11
17
11
8
18
15
18
13
18
14
19
19
7
13
19
11
14
10
14
14
12
19
16
19
16
14
19
18
16
15
13
13
12
12
17
19
11
11
17
13
18
10
13
11
10
11
18
20
18
15
19
15
...

result:

ok 9768 lines

Test #8:

score: 0
Accepted
time: 31ms
memory: 3632kb

input:

9788
88 38 57
36 36 90 51 4 68 48 63 72 87 87 5 70 0 21 72 12 6 4 22 68 10 76 71 6 78 12 48 51 64 16 89 21 24 14 32 7 17 34 88 40 32 40 89 57 6 25 36 28 40 28 84 31 21 87 75 8 88 77 70 54 68 77 24 85 35 0 9 8 30 77 88 41 4 67 94 66 73 87 38 56 90 26 57 6 62 76 95
41 89 3
88 28 100 72 77 60 75 37 13 ...

output:

133
228
136
146
145
171
122
111
177
170
167
90
114
125
178
168
108
138
133
202
131
169
250
195
101
183
143
103
107
119
151
182
187
139
160
101
142
155
146
113
116
137
106
112
106
151
174
162
107
101
193
139
132
158
103
118
115
102
79
177
148
156
146
155
119
190
198
262
183
132
133
145
104
109
133
18...

result:

ok 9788 lines

Test #9:

score: 0
Accepted
time: 33ms
memory: 5736kb

input:

9738
94 835 3
250 547 573 975 307 30 888 467 86 339 765 765 816 689 748 650 969 671 395 11 252 569 9 553 490 582 621 379 425 672 655 815 463 751 786 127 166 157 562 558 857 141 221 851 865 754 204 143 732 494 590 811 724 967 352 24 902 362 410 313 632 729 493 733 9 751 321 188 245 17 876 616 508 761...

output:

2390
1812
1132
1290
1101
1817
1816
1336
1193
1864
1008
1176
1439
1410
1412
1792
1457
1205
1008
1849
1111
1933
1058
1277
1871
1272
1723
1488
1020
1733
1494
1120
1603
1936
1092
994
1579
1495
1347
1094
1306
1138
1094
1680
1758
1475
1961
914
1480
2048
1018
1565
1650
1133
1202
1650
1910
1922
1980
996
118...

result:

ok 9738 lines

Test #10:

score: 0
Accepted
time: 33ms
memory: 3748kb

input:

9791
71 4405 63
1911 898 8144 694 73 1193 2435 906 2142 103 6423 2857 2613 8085 1439 3230 9538 2833 7373 536 5991 7247 678 1604 2147 8029 3281 9052 3112 4000 2308 9664 4468 6718 2979 5595 5030 197 9714 2242 8022 1691 545 1784 2831 3866 178 7467 6673 1151 7806 3739 5781 2275 255 4300 7042 4887 916 90...

output:

14119
10882
14070
16350
18648
13032
10126
19075
19504
17346
16034
19404
12691
13700
15815
11336
14848
13610
15666
13369
13178
18747
16332
14599
15158
18248
15906
11813
15125
13700
15599
18476
13323
14828
11725
18124
13384
14092
18035
16734
9910
16859
14512
12285
13343
15802
17459
17934
15940
21387
1...

result:

ok 9791 lines

Test #11:

score: 0
Accepted
time: 52ms
memory: 3704kb

input:

9722
92 643960047230 73
516432663256 126948073750 633626265630 26738625984 903775230751 185727741231 179095727778 867104634659 274589459049 250493442671 574565950897 206240044190 738117866801 580091453771 422244007137 833303010164 175903955285 788434056141 34992239683 24979227396 641488167208 462832...

output:

1630924051335
1658819555301
972291728801
1369186894017
1707267369603
1059715799465
1444316784769
1521223089050
1253442429650
1584173183452
1220390515034
1521126650655
1570404596652
1613801867114
1043676883973
1388307334629
1451646431159
1127588286727
1093628370764
1474005392515
1604379591076
1358560...

result:

ok 9722 lines

Test #12:

score: 0
Accepted
time: 26ms
memory: 3708kb

input:

1013
63 4 33
6 10 3 5 6 9 0 4 9 9 10 3 8 1 2 4 3 8 5 5 9 8 10 9 2 0 9 1 2 2 7 6 8 6 2 3 4 2 2 7 5 3 9 5 7 9 0 2 9 3 7 10 9 1 2 3 3 0 9 1 0 5 1
99 8 58
5 1 7 5 0 7 7 9 1 1 3 10 9 6 7 6 3 10 2 7 5 8 9 2 2 9 7 8 4 6 10 4 2 2 4 5 10 9 4 2 10 8 6 6 0 3 7 6 9 2 6 2 5 0 10 3 3 10 8 10 6 10 4 3 8 9 1 10 7 4...

output:

14
18
20
18
19
20
19
16
12
12
13
10
12
17
17
12
18
20
19
14
16
19
14
13
12
15
10
13
17
10
14
15
19
12
47
12
19
19
18
10
12
13
18
18
20
16
14
12
16
12
20
19
20
17
14
18
10
19
15
20
20
18
10
16
11
11
20
17
18
11
18
20
15
16
12
18
12
16
15
18
20
19
10
11
10
18
10
19
19
11
14
16
18
18
20
13
16
14
11
19
...

result:

ok 1013 lines

Test #13:

score: 0
Accepted
time: 32ms
memory: 3712kb

input:

994
575 63 465
83 49 61 47 41 46 14 46 3 92 67 93 80 42 94 25 63 42 36 40 51 5 86 8 87 9 96 35 23 77 90 89 66 49 6 79 37 82 23 84 34 9 96 5 40 97 43 84 18 88 44 15 56 50 2 10 34 87 41 79 85 90 99 15 45 71 57 5 43 9 7 38 76 54 93 59 2 25 23 29 59 21 17 51 21 54 68 25 19 10 92 18 14 59 60 80 96 63 92 ...

output:

163
105
174
117
147
120
105
113
148
102
158
175
152
116
180
156
115
127
115
120
134
145
123
138
134
210
119
151
149
136
194
194
115
128
139
167
146
124
180
160
149
133
164
114
107
98
176
203
189
101
154
189
138
164
122
148
133
175
105
199
189
191
115
193
111
180
150
126
151
180
194
147
135
136
125
1...

result:

ok 994 lines

Test #14:

score: 0
Accepted
time: 36ms
memory: 3764kb

input:

975
794 846 763
289 106 627 743 358 765 769 99 53 106 287 137 12 958 819 114 598 350 364 868 813 242 246 246 973 772 336 162 221 275 65 633 93 742 905 933 223 315 795 916 264 179 350 419 731 555 605 750 20 4 480 533 447 966 24 875 218 101 532 465 399 321 951 828 578 84 124 310 140 421 981 961 155 18...

output:

1845
1971
1649
1555
1854
1620
1639
1178
1211
1519
1342
1712
1203
1770
1478
1089
1208
1800
1921
1907
1755
1517
1712
1960
1460
1290
1831
1036
1818
1005
1388
1317
1428
1511
1570
1971
1953
1498
1390
1925
1622
1305
1965
1206
1530
1260
1612
1546
2066
1821
1280
1518
1250
1497
1129
1396
1261
1172
1679
1785
...

result:

ok 975 lines

Test #15:

score: 0
Accepted
time: 38ms
memory: 5752kb

input:

1021
69 6402 22
3930 4299 1513 3055 6606 8869 4467 1811 1852 5976 54 305 1170 2490 6163 574 1866 2537 8639 6015 4754 7678 4686 6059 9951 8830 8526 9561 5668 9426 73 5457 9063 6457 4889 7451 645 2022 3539 5869 5990 1996 3778 4377 5282 7627 9695 8705 6148 4373 239 8057 2573 2483 9776 5521 1908 5631 71...

output:

16353
19795
11163
11275
50593
19324
19934
10450
10248
17209
12436
17480
10926
12279
9563
19112
19615
16052
11111
15689
16032
17652
16619
13948
15615
12164
13972
11183
17132
19914
13509
15783
19667
12388
13838
13580
12587
13427
18215
14677
11875
13723
19527
12897
17961
18068
17223
13792
10685
13147
1...

result:

ok 1021 lines

Test #16:

score: 0
Accepted
time: 50ms
memory: 5732kb

input:

983
736 286127982120 654
373527250677 417466370349 702059652067 92136756049 306352305893 62339345589 149700868309 99901867344 82322170642 735379300814 670880686131 510330769724 491642784086 682019945306 68085536097 557236553914 3733909172 326597977582 660854003609 446140943811 870746318534 422935729...

output:

1284537356647
1149722727684
1785233816995
1680076987988
1552116108073
1359411921619
1425614107872
1480906125353
1127766900377
1657135147573
1613300074366
1845663696294
995059725766
1950338703553
1817169654508
1945882361205
1321206184467
1472791132206
1870448083851
1918172221012
1372409940109
1646354...

result:

ok 983 lines

Test #17:

score: 0
Accepted
time: 22ms
memory: 5920kb

input:

105
9604 9 1711
5 6 7 0 10 4 1 2 4 1 7 4 1 8 5 5 5 8 6 0 9 8 4 8 0 2 1 3 5 9 5 2 2 3 9 5 1 8 3 5 8 9 3 7 8 10 6 4 0 3 8 5 0 7 6 3 7 5 4 1 4 0 1 4 9 10 0 10 2 4 6 3 4 9 7 4 6 5 8 4 3 2 10 5 8 4 10 5 5 1 3 6 10 6 9 6 2 3 10 0 5 5 0 6 7 8 0 0 8 7 10 10 9 8 6 6 4 2 9 2 4 6 6 5 6 0 9 2 9 0 0 2 1 2 8 6 8 ...

output:

19
19
11
10
10
17
12
18
14
16
15
20
17
10
18
11
12
17
16
19
20
16
11
11
20
12
15
14
15
13
16
19
13
13
20
10
17
10
12
12
13
17
10
13
19
12
11
15
18
12
11
16
19
18
19
10
15
12
18
12
19
14
14
18
15
12
18
12
18
14
13
15
20
11
17
10
17
12
20
13
19
12
16
20
12
16
10
17
18
20
15
12
11
15
14
19
17
13
13
11
...

result:

ok 105 lines

Test #18:

score: 0
Accepted
time: 32ms
memory: 3844kb

input:

114
1054 17 444
39 82 36 79 17 63 11 1 91 7 31 56 54 19 81 79 92 92 76 45 44 70 66 85 6 52 92 81 92 34 6 55 10 85 96 7 68 88 99 95 6 99 39 82 76 86 67 31 37 28 43 93 95 27 22 11 23 30 76 43 39 2 41 49 96 18 77 71 32 47 30 33 21 23 86 37 52 12 88 29 70 94 45 54 89 64 57 72 88 50 80 21 24 32 15 4 78 8...

output:

117
168
165
126
123
173
171
107
167
137
148
152
168
124
138
153
192
178
147
173
152
106
121
185
149
146
159
160
186
184
157
101
197
117
122
200
149
104
129
190
128
188
200
172
188
170
130
117
198
168
150
165
174
153
171
152
130
196
164
121
160
151
175
120
186
185
118
158
113
191
136
186
165
141
165
...

result:

ok 114 lines

Test #19:

score: 0
Accepted
time: 40ms
memory: 3872kb

input:

103
4970 824 1028
178 990 57 234 166 185 246 945 885 375 373 350 713 89 181 564 778 370 18 605 13 420 289 199 363 236 965 971 554 416 571 212 526 338 416 241 225 172 61 36 471 584 296 849 573 546 409 796 892 534 50 181 606 981 578 408 147 686 356 883 975 867 61 103 968 252 379 131 957 597 390 355 63...

output:

1824
1165
1659
1098
1456
1299
1238
1645
1181
1746
1679
1461
1731
1823
1488
1730
1260
1057
1954
1303
1758
1171
1560
1808
1953
1587
1646
1738
1870
1815
1433
1638
1502
1881
1942
1665
1918
1981
1736
1965
1920
1570
1802
1193
1761
1367
1576
1605
1457
1359
3817
1832
1654
1994
1019
1575
1595
1169
1759
1292
...

result:

ok 103 lines

Test #20:

score: 0
Accepted
time: 43ms
memory: 3840kb

input:

111
5077 9365 4262
5453 9200 6815 2965 2361 5495 7982 2052 7846 9028 3059 5277 7142 7487 6867 2837 513 3754 3765 9127 3432 7720 3109 125 4580 2842 7409 8655 998 5744 525 5606 8577 42 6690 5437 2367 6645 2487 9619 6624 6112 9074 327 2959 6550 7427 9274 2024 7578 8852 4202 757 3710 3518 9803 6258 6949...

output:

19364
16844
18198
12937
10048
12582
11225
17111
19456
17854
10009
18222
14465
17265
18198
17322
15813
10609
18045
12832
15314
18204
14844
17762
16731
12586
15502
19396
11392
19652
12109
15010
13433
14900
15349
19708
18540
10799
16529
11150
16722
15170
12183
16326
19998
14612
16899
13782
11912
14845
...

result:

ok 111 lines

Test #21:

score: 0
Accepted
time: 59ms
memory: 3852kb

input:

116
811 825010642750 129
626467760112 199340392650 456028534930 116839676334 629706902362 575201471476 422362448654 193621305479 886685887099 388908242169 68609983629 784142442167 962203511943 401538701203 217982209392 178409008059 221248496727 601040597391 719466182663 174059650311 209700333424 813...

output:

1824032531405
1201530879580
1524462465028
1116751805504
1775247108518
1964828196148
1550791192127
1099363966759
1858230524704
1544180714527
1810084280353
1801964577045
1551567005240
1191766267109
1897315614234
1678366594695
1507021884787
1365577077426
1884681110590
1148043845623
1095906367211
180453...

result:

ok 116 lines

Test #22:

score: 0
Accepted
time: 27ms
memory: 5148kb

input:

19
94251 6 38682
7 1 10 1 0 3 10 8 5 10 2 8 3 10 10 8 8 2 4 10 1 5 7 10 10 1 6 2 2 9 9 3 6 0 0 0 3 1 5 2 4 2 4 3 3 8 0 9 0 8 0 1 6 6 0 10 10 8 2 9 2 7 4 3 5 4 0 4 7 0 0 0 9 1 5 6 4 0 0 3 2 2 1 8 6 3 3 2 4 10 0 3 10 9 1 4 2 0 8 6 6 10 4 0 10 10 10 10 6 4 4 3 5 6 3 10 9 8 5 0 8 4 4 2 0 5 9 6 5 10 4 6 ...

output:

16
19
14
13
13
15
20
18
14
18
16
12
12
18
10
19
17
10
7

result:

ok 19 lines

Test #23:

score: 0
Accepted
time: 33ms
memory: 4864kb

input:

23
60755 97 37879
52 31 31 16 97 30 95 34 95 55 7 66 75 70 34 29 28 22 26 61 74 80 93 65 38 68 46 85 61 51 49 100 35 55 96 81 89 98 96 89 84 20 56 99 55 3 15 55 86 88 54 49 67 10 58 71 44 15 96 41 83 46 98 66 32 75 84 16 45 45 70 56 39 82 40 63 94 38 0 22 68 86 64 70 70 67 89 32 77 10 80 69 11 48 12...

output:

197
123
200
151
171
100
112
107
157
153
149
128
185
124
105
120
101
156
149
167
187
90
178

result:

ok 23 lines

Test #24:

score: 0
Accepted
time: 40ms
memory: 5212kb

input:

13
3086 854 1783
738 663 436 286 139 448 498 913 652 897 747 540 362 160 27 813 464 951 875 927 935 657 984 301 164 571 128 998 777 446 770 843 509 457 601 298 994 405 38 443 881 705 865 88 374 327 777 91 411 804 772 532 606 653 420 717 497 427 500 269 567 324 148 433 921 427 509 26 351 89 496 755 4...

output:

1854
1153
1607
1131
1957
1660
1515
1061
1623
1226
1353
1003
1244

result:

ok 13 lines

Test #25:

score: 0
Accepted
time: 47ms
memory: 5048kb

input:

11
62040 1383 26009
8853 410 1334 9499 1787 7527 8888 3512 1560 908 2665 1676 9390 53 6369 6918 5902 7178 1400 3981 3863 3885 7971 1862 5381 5929 7918 1210 2108 1757 4160 8043 8316 201 6388 1052 4192 469 6113 9745 6930 9345 9509 4529 8471 6066 821 4840 3495 11 4919 8836 3530 5389 4739 4670 4844 4585...

output:

11383
12820
11785
14657
14042
18636
16087
10572
15836
19859
11331

result:

ok 11 lines

Test #26:

score: 0
Accepted
time: 65ms
memory: 5240kb

input:

17
98770 682105230171 10134
880140504275 267773779087 521426664994 515121784181 473767921580 541511644711 687710266480 1354017072 412712264973 489517944699 372700709163 537667359453 68426970772 38790295571 941915753143 977983344103 796257970605 185761841584 173178484217 444458321369 169803794971 938...

output:

1682102722902
1933757514920
1248593341753
1819422806427
1109788331947
1870689790594
1715930350356
1746750908291
2254537002877
1944020393190
1822959893444
1217202752842
1063477700517
1476701779379
1224233744355
1529772882884
824947663537

result:

ok 17 lines

Test #27:

score: 0
Accepted
time: 29ms
memory: 3916kb

input:

104
5306 0 1
9 6 1 5 2 7 1 1 1 4 4 10 10 7 4 7 7 0 4 0 5 2 4 10 4 0 0 2 5 9 6 10 10 7 10 0 10 8 7 9 0 1 9 2 3 9 1 10 4 2 4 7 9 5 0 2 3 0 7 3 7 1 10 3 1 4 0 8 4 6 2 0 8 4 4 5 5 0 3 9 5 0 8 7 7 5 2 7 9 1 5 6 8 7 9 9 3 3 8 6 8 4 5 10 7 4 9 1 5 1 8 9 3 4 1 9 1 7 2 6 8 9 6 5 4 2 0 7 9 6 5 7 8 2 1 6 9 1 1...

output:

10
79
30
13
30
26
38
32
35
42
10
25
10
28
28
10
19
78
12
11
34
39
19
81
14
12
59
28
18
21
13
45
46
26
14
10
15
28
48
10
32
23
24
14
11
19
11
21
10
15
10
22
25
22
46
14
28
32
11
25
22
57
10
68
28
10
22
29
24
24
12
23
29
17
23
10
12
12
81
11
11
54
13
28
22
11
11
35
21
18
33
19
28
25
10
77
20
12
10
43
...

result:

ok 104 lines

Test #28:

score: 0
Accepted
time: 34ms
memory: 3932kb

input:

113
7992 1 8
35 51 92 57 56 47 16 100 31 53 66 84 87 1 67 94 47 67 71 53 30 96 89 82 43 25 81 42 50 73 88 65 12 44 47 71 10 21 36 44 7 95 72 86 36 67 39 12 27 47 71 8 96 93 21 4 85 83 40 89 20 93 86 77 33 6 83 9 17 49 37 85 80 39 50 56 84 65 12 84 42 99 85 5 8 99 66 85 69 64 32 22 63 70 70 56 81 30 ...

output:

101
307
210
194
178
119
237
191
102
102
183
298
253
106
454
248
227
191
271
147
115
218
272
241
151
154
291
277
177
130
147
203
147
168
258
165
102
130
248
102
225
240
184
193
100
105
194
174
160
146
163
274
117
154
219
307
411
132
196
117
207
351
157
409
119
234
151
116
634
872
244
153
147
727
170
...

result:

ok 113 lines

Test #29:

score: 0
Accepted
time: 44ms
memory: 3840kb

input:

112
8603 314 4
599 674 416 164 738 341 35 881 81 737 115 267 836 236 432 553 697 393 160 531 821 76 195 943 818 209 210 120 362 81 44 393 444 128 934 581 503 205 945 248 972 102 992 147 522 32 198 407 648 839 465 3 976 384 587 879 231 610 284 641 681 643 246 595 302 263 250 786 446 489 817 931 78 29...

output:

1691
1807
1971
1550
2050
1791
1292
1609
1358
1556
1934
7320
1309
1776
3067
1211
3112
1611
3394
3794
1485
5051
7552
1978
1813
1213
1548
1304
2039
2082
1071
2632
1039
1098
1160
2253
1866
1986
2041
2076
3120
2524
2352
1193
2267
2865
1337
1095
1059
3481
2145
1919
5468
5004
3580
1034
2055
1643
2674
1349
...

result:

ok 112 lines

Test #30:

score: 0
Accepted
time: 46ms
memory: 3912kb

input:

99
4851 290 4
9160 4071 7885 7445 6488 9846 6725 7507 4240 5394 1643 8259 8741 6428 2222 676 8238 6272 5767 3796 7361 9569 6313 4174 4252 3356 9715 4486 1112 929 188 7749 5066 2773 3417 6396 6127 6551 5624 9571 4467 9114 2594 6238 47 4302 2656 4820 1598 5273 532 4961 4253 8470 1259 9672 4502 8720 90...

output:

10426
12350
13827
25694
26751
10052
22153
19817
23129
16290
20373
25577
46910
27220
18785
22516
23822
27086
20908
22873
69316
19964
12133
15398
10244
25586
28128
104100
23272
16522
18103
22108
76735
14707
10410
35317
13032
19678
24475
25349
20902
18687
13738
106120
10009
24094
99530
25788
28261
2519...

result:

ok 99 lines

Test #31:

score: 0
Accepted
time: 62ms
memory: 3980kb

input:

117
5493 248998710549 1
963234469451 704841884642 882948956369 497033923903 810070368153 131011654510 293369050291 721153549088 317454017368 354784454660 834375483085 296373295645 663137601185 246622838263 224460281857 393480661393 221366202220 908606790428 254642216161 406716848377 459728976201 894...

output:

2824714437810
8807366921661
1710030068009
4873441542592
8003263490603
3422661734048
5675435818505
2409958195722
1821736658957
2211942379839
7468967864031
1111601695921
2754508861952
7238830310093
1016918235735
2551512859682
9120606537108
2846809106660
5991709347833
1043498542601
6269208379910
774440...

result:

ok 117 lines

Test #32:

score: 0
Accepted
time: 65ms
memory: 3916kb

input:

101
3148 791152308131 2
808692107650 370236216047 605724285155 358102061271 435653728548 715407300157 429059176131 851606112450 311057633880 891624519657 411560672545 478761418048 572824491627 592097096572 646236476713 138488431788 851767061135 905597011702 330498173295 563170743306 500671647146 567...

output:

4131390597786
1588198475039
5095934115890
4006729933556
1057756842172
1088636707809
3549386611875
2004013659180
3095546656283
3263270519263
2150064349044
7077525894094
7470827685451
5088901519788
2154948853611
6823646096450
3403996003018
3744773141119
2826818566804
1652347749045
1174013789531
486399...

result:

ok 101 lines

Test #33:

score: 0
Accepted
time: 59ms
memory: 5860kb

input:

123
2129 797473431126 1
503902351343 737870431294 83825527867 117083888443 715076067183 925339111182 709029362404 153651758905 265714281763 937049031804 537675433621 806692110417 433338792245 200764573726 424687696145 669644492312 112568778964 895282486953 482210087564 917219052895 541416469302 9071...

output:

7368964289624
3233250240434
3340967482489
1804597252520
2588081745944
7146109676148
2622278539770
2765874604791
2705418779275
2927184859743
1691684514567
1437295522217
1069253368433
1434566930443
4496350887178
1632403331767
3893255496412
1406501107773
1015099684591
1027024244554
1924299751891
111706...

result:

ok 123 lines

Test #34:

score: 0
Accepted
time: 59ms
memory: 3980kb

input:

105
2100 341013481969 2
694450118632 454155564907 779422765095 707793987123 359530589288 79917111565 876949406129 612935802739 920916191106 419990962299 694752740864 55353468874 887899838022 784812564163 411014855703 52473733259 131323376600 876404677857 721738729384 980059682020 884874305969 656351...

output:

2137667102786
1970210586991
1252977684674
8282166611347
1247344156799
1124738885114
1864798019000
1316952938800
2208791179495
2257290908823
1610278884064
2049670897511
3487341331795
2296744940258
2051985567684
2809735700775
2637331340144
2424777815404
1144302211083
2073023421822
2865799350460
603755...

result:

ok 105 lines

Test #35:

score: 0
Accepted
time: 26ms
memory: 5112kb

input:

24
27234 10 1
9 2 9 9 8 10 6 1 5 1 2 6 6 10 4 10 7 6 7 1 5 4 10 7 6 3 3 8 4 0 3 3 3 10 7 1 4 5 2 1 9 10 10 3 0 0 3 9 8 7 3 2 4 5 8 7 9 2 0 0 7 4 1 4 7 3 10 4 7 5 8 10 5 9 1 1 1 2 8 2 3 9 10 8 6 0 1 2 4 10 0 10 9 6 5 3 0 4 8 0 4 6 7 4 8 7 2 3 2 5 7 10 2 4 1 2 6 8 2 3 4 1 2 0 9 4 9 6 4 5 10 8 9 5 3 7 ...

output:

112
14
34
29
29
11
15
10
32
11
20
78
20
30
34
11
11
24
13
11
22
19
10
11

result:

ok 24 lines

Test #36:

score: 0
Accepted
time: 35ms
memory: 5752kb

input:

17
45097 47 6
41 46 28 36 11 19 49 26 79 97 54 3 26 89 85 30 10 74 22 15 40 55 69 13 26 23 75 44 34 73 11 45 72 22 88 36 89 85 7 56 95 0 55 76 32 48 87 26 43 47 27 81 79 61 59 94 4 59 60 0 99 49 68 12 56 48 28 32 15 57 72 2 39 94 54 8 21 78 73 47 34 27 90 66 33 98 25 6 73 64 80 8 46 100 59 81 2 93 5...

output:

192
274
186
501
338
101
245
126
184
247
143
194
110
601
120
92
101

result:

ok 17 lines

Test #37:

score: 0
Accepted
time: 42ms
memory: 5372kb

input:

19
63064 874 5
661 53 86 899 238 593 384 887 604 737 694 926 287 702 673 231 46 630 482 212 58 390 678 743 532 372 626 343 392 892 62 376 563 321 991 350 736 183 359 277 720 671 850 709 311 19 875 918 919 561 815 3 639 854 515 849 966 762 671 233 518 738 576 929 477 11 765 181 931 214 464 344 171 61...

output:

3179
2999
2154
1232
1131
1313
2083
3387
1247
5488
2280
1303
1792
1991
1183
1086
1976
1888
1428

result:

ok 19 lines

Test #38:

score: 0
Accepted
time: 49ms
memory: 5148kb

input:

22
67526 3284 7
2121 6432 4417 9029 269 751 8185 3380 6121 2842 8043 8349 1306 2021 6303 8223 1254 6065 4530 318 1368 4023 1957 7134 7746 1707 9706 7754 1034 7130 4376 7895 4817 4629 9034 8221 2109 1928 7908 9876 7700 1706 6795 10000 1314 5946 380 8041 4032 7433 6917 3418 3773 9284 8285 8665 3889 84...

output:

16079
25218
23552
28176
46888
22708
36711
31231
18389
26858
19138
23738
18140
11321
19331
36138
13546
13166
13291
11403
17446
9723

result:

ok 22 lines

Test #39:

score: 0
Accepted
time: 66ms
memory: 5952kb

input:

21
46279 543079739716 2
745108491752 463105734801 911946843951 783542967936 322932494040 440518787290 387088488427 525517265545 970982958725 748218784864 136442773371 799484608642 378361389785 400814478854 882478288439 639250866792 458963269592 4064521918 978265955366 708825310833 846093142767 98096...

output:

3772689116355
3543867927626
1424712264428
2410363744535
4790440626159
1422737192680
2113340590842
6459684690794
2215442332031
2138751193779
1383201210348
4930264419976
4759403154107
1356883145206
1214793252702
3335382755336
6494447105041
2395465487529
3100576172961
1380887931849
816373146397

result:

ok 21 lines

Test #40:

score: 0
Accepted
time: 65ms
memory: 5720kb

input:

23
44109 39797850269 3
590566129951 128500066206 630427205441 648906072600 985361406872 24914432936 531368548859 692815381343 964586575236 285058849859 681077377692 949322145904 324893832664 705148217431 271703898154 388553604483 89364128507 1054743191 54121912499 865279205761 887035813711 653129607...

output:

1104690286138
3318058383177
5773368642070
10191236668368
10587642903643
2156204177442
1488187846960
4184529610199
8257663954050
4803303211095
5006401318089
1914449742457
4068065477571
2336830525225
6596160463279
3120650742592
5991756774152
2781848853540
1037954363885
2842298313706
1046837862528
1195...

result:

ok 23 lines

Test #41:

score: 0
Accepted
time: 66ms
memory: 5884kb

input:

16
29523 46118973264 2
285776373644 496134281453 108528448152 403592932476 227938193069 234846243961 770198215400 958015475363 914948255824 334778329303 811487106064 277252838273 185408133282 313815694585 82705702726 919709665007 350165846337 990740218443 205833826768 215032548053 927780635868 34298...

output:

1168377712553
4347891667033
5104117558857
1005474857039
2484931636751
4634930840708
4900323981990
2903751967107
3063027740207
4348826268316
1411604181424
3503060033728
1749498468589
1843020629637
1147505639908
905472792536

result:

ok 16 lines

Test #42:

score: 0
Accepted
time: 63ms
memory: 5656kb

input:

23
61735 631531778568 6
762883505069 519553694972 181999840236 547560039045 330135729819 349559896687 684682117722 97821660881 17230926339 728376655129 452572625445 198422480141 496895814546 504451140617 210589191746 627483207137 757185140526 297566394271 950996880709 935868176270 10224555391 916542...

output:

2350672452582
2241125725503
2681559080761
4437246571104
1113230251307
1554160965139
1247884934463
2174418984624
1725396168275
1541424703595
2427611331167
2515750868165
2114689963062
2019489838727
1727419429295
1027597935176
1247807484245
1050612435561
1506901665870
1147804643206
1364379865216
165705...

result:

ok 23 lines

Test #43:

score: 0
Accepted
time: 17ms
memory: 3924kb

input:

104
5306 0 1
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

0
24
20
58
28
0
0
3
2
26
0
29
3
13
0
0
2
88
3
33
33
43
57
2
23
11
80
25
14
1
20
26
0
23
1
23
27
23
16
34
40
14
79
1
41
3
19
3
58
34
35
11
1
0
88
15
25
69
26
1
4
1
30
13
1
88
11
79
4
34
24
13
97
3
60
30
35
1
47
36
2
22
26
12
2
0
17
17
0
1
4
0
23
11
25
68
3
1
36
3
20
86
9
27

result:

ok 104 lines

Test #44:

score: 0
Accepted
time: 20ms
memory: 4020kb

input:

113
7992 1 8
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

1
28
96
9
140
97
42
34
176
313
80
118
229
267
100
154
141
369
327
43
96
310
103
7
154
137
27
172
1
193
44
15
152
93
687
61
348
112
37
335
267
138
228
392
87
68
140
22
151
226
211
43
68
38
142
121
69
187
190
119
120
93
254
446
72
34
143
180
35
49
182
68
34
200
174
161
32
4
0
17
2
54
240
164
194
373
2...

result:

ok 113 lines

Test #45:

score: 0
Accepted
time: 21ms
memory: 3916kb

input:

112
8603 314 4
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

1008
2004
515
2416
600
1107
1371
1029
710
432
1954
1379
61
1668
1158
1197
659
8763
8277
73
6557
9337
1683
27
847
1795
1976
1404
1118
3199
184
1567
1511
1155
1702
9500
1929
1072
1452
2776
890
1846
1367
1855
1554
380
2833
6253
2808
58
245
126
3558
956
612
1109
1908
3520
786
1656
3093
2652
1228
894
205...

result:

ok 112 lines

Test #46:

score: 0
Accepted
time: 43ms
memory: 3856kb

input:

112
1018 3407488 48
13466 24818 33057 10926 11486 25521 30914 16457 26294 22343 24199 38450 24498 34523 33590 8083 23333 18278 40671 16261 12970 18254 3976 37653 34483 25457 23230 10636 5931 224 12901 31079 20127 38585 2762 15834 40383 39071 20538 9301 34483 7236 22851 40741 39383 20220 24516 29876 ...

output:

3732185
9981573
7261961
9188981
1412310
934020
7458472
5492307
5650173
8390942
1213956
3923608
2744052
4403789
3588449
9980763
3532594
6424320
2314416
1952513
6904206
7696035
3365524
1845803
9202053
4072075
8756774
2047934
5006089
7585465
5479427
2532192
8557433
6245580
8785502
1940589
797136
607966...

result:

ok 112 lines

Test #47:

score: 0
Accepted
time: 58ms
memory: 3924kb

input:

117
5493 248998710549 1
631540012 157367272 47068570 87045532 765156744 606887395 780272841 394256811 665783309 852254749 183352615 117128716 702974234 853332760 46966930 534408286 168411163 140273266 592715445 712742641 211215322 74662173 262754444 718487611 596467631 62698768 90919262 713812423 89...

output:

2536887125776
3892631109884
1846526656478
621060332419
206036332539
1077946640920
1529920697364
8507862750436
4719405532551
2304176141291
5531706638989
836391055447
7493418163827
3595176463199
4307019361988
3393397266821
3879493887690
3753603896686
4124587558879
675948895572
978267656240
49934702225...

result:

ok 117 lines

Test #48:

score: 0
Accepted
time: 57ms
memory: 3984kb

input:

101
3148 791152308131 2
117862222 446902186 624758128 244708769 294430015 375850626 487893037 634723222 315596775 278899583 15347219 301796639 589379979 643417997 82298607 230729158 12272695 504526337 590638567 653783703 163175446 628198433 341451217 62465410 64824508 582869239 295792457 704689228 1...

output:

4084152786659
457291417211
3620135980185
5055579225091
2931047225575
3939538298208
10298891118599
47500838580
5600462886218
2194058822341
7605770783069
991568078496
3670877898599
1179924580875
3709990550492
660988504434
1612000055871
4807391578607
7435625816013
1552829407363
1064760162437
2323099681...

result:

ok 101 lines

Test #49:

score: 0
Accepted
time: 56ms
memory: 3852kb

input:

123
2129 797473431126 1
163023762 70103078 687434016 50337279 238477329 421353761 301285377 497940883 278159729 427126342 232586162 579538227 535492250 310651328 127647478 665163155 698395494 657857932 354327642 59697973 601232656 204579115 153524598 678884651 132023682 556322607 532856588 319019971...

output:

7368964289624
1549529595497
3268294577948
3594542888251
2382424449608
2231274140418
1419385206504
821493385867
189964825431
2546091549583
2170286013180
912453858491
802985776119
3732819325476
5694047537233
1681093171102
2423513578935
2159688952764
83564357077
2165532751210
58171036241
314666789307
2...

result:

ok 123 lines

Test #50:

score: 0
Accepted
time: 56ms
memory: 3912kb

input:

105
2100 341013481969 2
283614989 81234979 1069278087 1191882111 602855941 1165400424 324680016 1266446114 613885887 1282613651 17192655 958304104 54923205 515838038 266192598 852989894 235307952 470520823 1271826474 600330888 33754695 967482194 971782241 915632623 682051681 19730571 1143366602 7561...

output:

1691355102506
1099746056442
709397554997
1381465444684
577751383688
378256008885
261912931467
660399276396
443793831678
554719107097
1223309650263
7737321969311
1863322357143
3064099802552
501103172577
1087668397932
2153334799553
981243002971
1640665708447
1049835132870
1726739285466
697333284534
19...

result:

ok 105 lines

Test #51:

score: 0
Accepted
time: 53ms
memory: 3844kb

input:

110
5259 816240745452 4966
47480546 64663362 317680544 174307526 408325151 29253020 322581864 166064574 234550392 329035548 129065936 83555605 307556795 303895201 224753197 12126757 387078643 21246718 282438097 313596891 215332221 348874863 82598180 322009509 303246943 388338726 403899728 407793516 ...

output:

816652354081
485129225781
867433703029
154004510041
632576334090
755246999403
133709519084
674537901600
21067407836
701988927918
150296299704
40290076890
957793805073
354929776269
581549930357
588698886979
872186781674
898942200619
902741103952
636551868684
838653456067
290351135981
606085993997
946...

result:

ok 110 lines

Test #52:

score: 0
Accepted
time: 49ms
memory: 3964kb

input:

109
6585 321548790597 2399
518286211 324547155 312876703 298128034 115129914 572027823 247492756 87689784 221358778 165820912 160358404 546157051 468617188 228752072 144529117 400042898 33202661 199965044 492050444 349104964 27245133 307851858 410435459 543635868 30516296 224164262 443001560 3497420...

output:

322178769589
764295314340
234586166102
602301695344
967569274124
983579625552
77782797668
592322482420
495022419715
950727529622
28019520449
869844862108
320141608094
936723006241
367716823074
436555198419
85576013609
43557903358
984300239116
861491811163
711070659355
942866308894
848732200208
82670...

result:

ok 109 lines

Test #53:

score: 0
Accepted
time: 53ms
memory: 3820kb

input:

104
4240 818266901151 458
278574255 318472048 54018639 237102563 61431443 294220152 62626370 40424656 138301443 2367812 82730352 312976320 170746789 234197692 13825296 274852722 103970447 266368335 275187499 55376439 170676000 33115666 116276988 211959587 119031645 211477080 106663431 248154149 1097...

output:

824954009170
397923140884
868357697168
934450423210
765400275427
401262302742
495451631093
392474987446
448590137205
700377123106
1271714575425
339328479605
591182107727
741026767381
490594549769
423366906038
197663993034
272273568907
238875765414
958498676480
539056665632
924563309472
168665031084
...

result:

ok 104 lines

Test #54:

score: 0
Accepted
time: 53ms
memory: 3960kb

input:

111
8730 323574946296 7334
35083482 69148649 54444465 148706470 205114875 158593792 69800984 262518087 111024047 200291525 214451141 66269217 1473907 238421713 246437641 13350987 117004667 54022826 122182771 120870418 59916826 248736497 325063374 77549116 146672118 69375473 348389517 88651418 367552...

output:

323942575732
967561334708
118314889502
521893588381
385176655996
265555040147
329442614989
517377335889
619261558758
85143141016
869567019965
180202896860
604026078340
757711943665
717570093703
47119977838
900905102777
505924905769
107264426266
651037764521
715435476470
377664220203
426225189877
752...

result:

ok 111 lines

Test #55:

score: 0
Accepted
time: 53ms
memory: 3856kb

input:

102
9002 625890334422 6532
24143562 77571038 20196466 369651181 305156106 290357456 225857246 328779344 298542351 170769189 251830915 372192064 46812374 379614199 120859710 342131995 39476092 345394314 5654422 193301234 38996177 372366354 123712978 383506346 318758565 189492808 328376815 115497172 1...

output:

626285352575
877998521865
274634029316
117866696179
892206379238
320221710420
589827056491
381087673198
944569677944
969260941889
407007652429
242138974757
443785451066
895289272684
550031189277
413270605159
182139183307
988834109981
82538458594
670336489527
294708442499
805022218940
531073700973
46...

result:

ok 102 lines

Test #56:

score: 0
Accepted
time: 50ms
memory: 3712kb

input:

1001
915 39678822470 705
1470027980 1089510252 938031418 339215455 44858452 807335221 1246438994 2152052604 1736670882 1133709141 1793742681 2451229997 794247385 1591005614 1621689207 239369785 1363763540 1751178755 1438550370 2229805886 2427703573 938173618 1822909119 871399855 1909900186 153429540...

output:

42131766791
968319946225
901308134404
1032611822421
217677247253
185233994019
761688024326
223828848540
427486305122
517484095215
47821535471
316127378727
586454053838
483011956896
1154540389987
283900623284
685782814978
678294842050
383026569123
72905847424
34007330867
134490222082
281724324545
218...

result:

ok 1001 lines

Test #57:

score: 0
Accepted
time: 50ms
memory: 3704kb

input:

972
804 313771866495 554
709795858 1256906136 13616507 320502431 1748431699 607926341 2203643193 976866405 1007746524 915904292 2244967340 152852588 1474889563 678713211 1580178214 706181949 1206128109 2012988420 1505971971 356160741 1230167899 1746171090 1777104165 403179911 559717893 1871681254 19...

output:

316109311083
167883889947
1484584379948
974348946176
611509660693
805707030985
162162162252
106734472621
959648199757
860301300313
415723170651
1065705529734
307343531519
854484696608
100022241657
244261574183
453107214090
894696113139
239661894632
731606663061
466742063092
552487092457
497095103194...

result:

ok 972 lines

Test #58:

score: 0
Accepted
time: 48ms
memory: 3696kb

input:

9852
58 409843461769 9
62886110185 31766017575 35532265781 61263864959 30899012400 50700242470 42492274244 50738408917 33129607643 906275185 72277496848 35632791132 49981497262 26147551891 23386380873 58821466334 19250736733 60392485502 12553842583 25796632015 66171735790 43425130949 43112068045 604...

output:

555044335928
1508470518949
1805255608322
188411093953
1176955441984
1007973883946
2338015210723
105502635032
990516916970
463672961534
684920964227
3422317898208
1010303332810
1899070489703
924703368843
753608221735
495510487741
1034269756994
439153857855
656902259629
537411776872
739981521981
30471...

result:

ok 9852 lines

Test #59:

score: 0
Accepted
time: 52ms
memory: 3756kb

input:

9793
23 226683417818 6
6171065832 3454770230 10523361904 26726014603 226154172 18109197050 9566344276 2054192526 2907190706 7118669353 15286337048 1314591149 23186394341 5403733201 13425704813 9325360452 23777380509 26049231024 25066340443 24588084144 11590723969 24079707032 8967019008
26 4725249307...

output:

322238322976
124784603105
867120361145
1035314069150
301065454525
1344476300592
4811949176912
1153596858455
706187583967
186816748185
465015248114
535478476752
793898048729
559078005844
2409133372267
2166085282080
960287569131
1427762763724
1472201240147
2716294185787
1605239268992
611297212461
5070...

result:

ok 9793 lines

Test #60:

score: 0
Accepted
time: 67ms
memory: 3704kb

input:

83440
3 763380559582 2
189100943322 494773006972 390656887971
5 26264382186 2
396661066158 225065131741 404254198153 432793400237 358205412952
4 950810751643 2
50828714833 136293822537 119478232947 29936030642
4 168281590724 1
231104654240 495330857532 94944014966 150004769828
3 683640123165 3
11891...

output:

1376017692197
459057782423
1584684586071
663612448256
1085786332678
1096646820462
1114346077962
1446874324303
1378581277622
1411104997129
1344885481279
797544999543
1559144841317
510033793506
1162278875515
705384553705
1033381218087
1401999694612
298325420463
202823237488
671265658878
1021740054323
...

result:

ok 83440 lines

Test #61:

score: 0
Accepted
time: 63ms
memory: 5740kb

input:

83129
2 692095724484 2
849879273306 935352831882
9 720393367446 6
219171747915 113974436127 25437472675 239859082606 61881823697 260194718728 487367656 446540192457 412554757558
5 105497215091 4
145316565071 56291069590 368229812716 246841961014 279368842741
6 611465235398 3
664602828797 61380515307...

output:

1627448556366
1166933559903
473727027807
1335162716192
1255425382609
1295421034192
1238476404840
1443048137403
579713789949
980102472218
1065699519365
604630067564
768673887800
926032333046
214517726616
3157585748907
1651479097759
1054277606165
1264141764362
1024818112662
462983280004
849910796871
9...

result:

ok 83129 lines

Test #62:

score: 0
Accepted
time: 59ms
memory: 5596kb

input:

23
61735 631531778568 6
13628684 1493578 26372024 26822174 22078667 22171979 11726691 9705881 25266009 18232113 15583091 26579281 283469 468005 9447057 788276 15375498 3657346 7314427 13929070 9377850 1742655 5497622 11752534 3322530 24534475 18537111 5052214 230303 22558418 21329901 13071781 316099...

output:

1744177701956
668449677298
1087562546598
2292906477315
839809229363
1883536306074
901161959745
1390660015820
1084919944315
4978166602902
2748782209484
207085336101
295967352900
771043061634
469681901556
136764976151
825193173993
1657439857432
1303276930630
819644311183
613124931407
326846526951
7779...

result:

ok 23 lines

Test #63:

score: 0
Accepted
time: 60ms
memory: 5976kb

input:

17
47826 458491700543 975
36776966 16696104 46348209 10275684 14380345 36483482 14522134 13348347 14724814 30385295 34521579 31836443 18577581 37552848 20843394 27586530 25505576 14381270 50200556 47583730 9398130 22055709 38364864 5050963 43349414 36837590 21124842 37396658 17917716 50985202 439225...

output:

461058397752
23840317946
428015325766
864968716664
904695785669
237344321899
950907987855
286124901139
429893355434
129523132602
837687770306
124092700141
699459023765
525981115498
528281491047
124776954516
1139827224604

result:

ok 17 lines

Test #64:

score: 0
Accepted
time: 57ms
memory: 5040kb

input:

21
55902 959504778393 52008
69725772 33762618 78080707 53947676 18480216 29801336 71379635 13102851 26883595 75003346 266255 74804267 51550914 54222184 5773541 56482018 68928594 8703139 8948775 1192218 33018536 25590555 58195894 39323609 28067109 50132 23813913 49205550 73869729 2567681 24760961 184...

output:

959583754223
432645217182
823460842396
506688678040
121822538117
228471778401
658434315760
599342233771
717059823091
883557479545
22429746527
95529204771
241088844929
306874120668
704682630821
1074564826626
2263044275390
901258924126
909920273156
901313749770
1714484394026

result:

ok 21 lines

Test #65:

score: 0
Accepted
time: 57ms
memory: 5088kb

input:

23
43486 460517856242 8176
9159767 176044 22951678 13004638 34409122 39112345 26228275 22264397 32409091 4558040 17830804 5804250 47685 2663390 37576781 22032897 11470730 24933552 28180146 38511837 29724665 19801547 11864128 875486 4016792 23777814 5469541 18688774 26245480 39707067 2847699 28523892...

output:

460695106092
103870044003
67447160278
131878237989
283476527477
308099735395
978300833281
878546907433
292941713597
486749090190
379205497099
863018712488
903763832850
408959230424
752742415719
340582748587
1162017699874
716938945957
761698697671
1123522355392
1938968870516
530664855761
1513953854372

result:

ok 23 lines

Test #66:

score: 0
Accepted
time: 57ms
memory: 5248kb

input:

18
41316 965825901388 7973
4511548 47768307 64225069 41835818 20585204 33365892 71419769 64928103 86570528 33144522 21528052 11366026 31284601 15466165 79928186 42899171 85881333 68646741 46575040 65770024 84933480 23896553 43799568 31629487 20716803 4156807 22804123 57522112 53105727 33830334 44723...

output:

966203791720
284531067035
726414845089
940838301462
178403212324
58922162391
190250478622
936134405429
557004736409
405610092802
685369763400
357671011549
503877044918
822828884626
272797387947
666007572209
1138716005652
1217096584834

result:

ok 18 lines

Test #67:

score: 0
Accepted
time: 57ms
memory: 5048kb

input:

23
28900 471133946533 13142
10198216 8604881 29817311 2779885 13047827 19918525 31425151 11186083 20869691 30825627 9354360 18934720 1559042 18836346 21917029 4571331 20406171 15658802 32879280 28203488 6776508 22815324 20903872 26573382 1746718 15268109 15989870 13541326 24384559 9422795 26516192 1...

output:

471209209313
489318094975
190271024878
874742368809
522320665344
913952397907
488360658652
720533358371
155787837939
615930182885
389570600862
590803132185
419658013247
413202278104
674694445878
513763886064
618092645215
467027299230
992342877735
532054816476
761341298744
476803912362
1293725339926

result:

ok 23 lines

Test #68:

score: 0
Accepted
time: 56ms
memory: 5132kb

input:

21
36976 967852057086 23974
38251528 63306377 22610215 45798367 34417464 28038750 42411119 29670812 42485780 24079919 10435933 75220930 67069676 62651384 3210949 19957568 21958979 15120425 31926619 60503865 61938593 51104346 14249755 68384404 31595987 40196961 37000034 3729149 28572298 40275325 4167...

output:

967943756882
883283056953
657667388556
901507612087
844352292056
558619402399
932120815770
940586328475
959584062005
123680479267
216504224947
961501237308
500979289597
229427341361
904555379235
23222091207
505289905226
576706893935
448858056173
237384740829
1711943119649

result:

ok 21 lines

Test #69:

score: 0
Accepted
time: 53ms
memory: 5012kb

input:

15
68762 101701508860 57555
2541171 6804850 4632272 6906017 4446317 7178365 4445172 1045443 609885 3961402 7460185 7841908 8400143 7181619 3731397 4997604 3460739 1505007 713199 8424353 7803378 7876199 1501535 6326324 4741757 5653517 3259189 361672 5871837 666478 800246 3758272 4730269 5777949 15326...

output:

101710323454
683158569424
408463935795
721279319547
334859499365
717663203774
678318320309
576537642233
137670816014
997668021745
211849695534
412737336333
285854996656
484297464295
847305375649

result:

ok 15 lines

Test #70:

score: 0
Accepted
time: 1ms
memory: 3784kb

input:

10
3 5 1
1 2 3
5 5 1
0 2 1 0 3
5 100 5
1 2 3 4 5
19 23333 7
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
10 1 1
100 90 80 70 60 50 40 30 20 10
8 3 1
5 1 2 2 0 2 5 1
2000 533896791853 4
131546187654 133054323994 131560109544 138119584903 131514934763 132955265355 131515851645 131518191204 131700762381 47664...

output:

11
14
105
30471
101
9
1527272966323
28
85
178

result:

ok 10 lines

Test #71:

score: 0
Accepted
time: 62ms
memory: 5992kb

input:

21
46279 543079739716 2
56940803 1149536 11613935 15553304 43601638 33447809 435630 39203645 23820477 31369726 34989271 45756007 4895989 7452296 37730826 51921190 107714 36095222 26048907 25823790 12723535 41891445 20240180 48071300 55111823 42277416 4343883 10552054 47014659 19732891 29114578 53245...

output:

3533489893982
1167276319173
7440008282183
551643539903
1374713660266
1569691032011
8260659417411
12372686943353
4592319063629
5583842773971
6747224692008
1046960448087
5471814497463
723619130698
129738559157
2312518293521
7457759768250
5511497535941
572047833556
3248390442393
662750936349

result:

ok 21 lines

Test #72:

score: 0
Accepted
time: 57ms
memory: 5612kb

input:

23
44109 39797850269 3
87526580 49166410 2237703 47218261 4327969 95465784 81398937 100893067 43205537 41165409 20166803 33561577 1371440 45856598 84416005 100974178 12730288 48489358 71295778 97535501 2323526 75986947 102224481 6039144 77215995 18836658 74543389 32823123 59143067 86152351 11697237 ...

output:

182112397271
3018275212478
4528356666388
3880959738363
4187628960308
4010197620116
6215627614464
2938629077625
4565133426642
1195445361329
2140374018951
8610554022050
10093261214650
495302128860
4608444008364
21345820490
3690674882594
471648145097
1452675997164
1451858095098
560046491583
13387119993...

result:

ok 23 lines

Test #73:

score: 0
Accepted
time: 59ms
memory: 5148kb

input:

16
29523 46118973264 2
19079845 126175354 79904158 2338837 102628273 101358355 46006359 114482018 45046541 54313191 47564103 9581691 120209156 88823809 70985048 108985695 33107777 27322722 54689769 59583235 11550560 9137218 69899761 108742165 125884558 17885478 22002252 93523414 40934686 14858036 39...

output:

289702184727
586308306398
3147790867788
2030734708175
2112774451867
74174524458
3247349534681
2693064137231
1924146231436
679691445861
1350546725158
2525072091635
1844578109505
166181297570
1518286640113
339861214839

result:

ok 16 lines

Test #74:

score: 0
Accepted
time: 52ms
memory: 3776kb

input:

1022
354 836548491892 3
6021857259 6812098100 3344499192 3513545758 6894650892 970883955 10385964786 2155749011 6781815371 8665373543 8142294521 8260782030 8419027628 8373804086 9679746545 9857213710 9810446405 6493682338 7824840332 6019966771 8041898757 1613478504 5579219332 6097962757 10363145079 ...

output:

2481333068756
62857030714
546152205143
6001958228020
240495013765
809569631456
385453530337
6268918030759
2213133464507
3412198961181
303830995414
601666741973
1301468738210
975324481478
4022890925469
1688056274328
812995943205
1721051006447
1187457197110
736151296581
779873260361
1606885370966
1803...

result:

ok 1022 lines

Test #75:

score: 0
Accepted
time: 48ms
memory: 3776kb

input:

1009
547 333266602445 6
1410977504 850927203 1587305129 550120414 301709786 1328930577 521543133 1228859149 1190003901 1670827236 1707160126 1322958927 1444816570 292360660 1633702915 886876772 1501098372 1984893297 1719979473 944292672 466356966 1942283461 800596766 1346330427 1644083336 964862503 ...

output:

657608455889
24558443296
2041852244316
1380267353042
3030182289173
1236909986006
1051239709135
1884613574998
910297055782
1468754893475
433763550630
80820113603
1725331190841
416219727934
1355621540458
336438598475
1190270030803
1947605865991
284965768049
411484093049
367864692640
1624208112179
9329...

result:

ok 1009 lines

Test #76:

score: 0
Accepted
time: 48ms
memory: 5756kb

input:

998
303 838574647591 4
8110161593 6062560546 5479018153 5166875927 4807411157 1148636414 4769529928 4149284465 8654967787 2967389859 8077486537 5287310968 5694780939 9053403538 7541894228 457360709 3523234081 7343602523 4336162634 947976585 1288693895 3276115620 6090371637 1947875033 2829328457 7126...

output:

2001731084382
2909090662425
1357864831169
339731270094
1054429221871
503210586829
524198416250
1030894738382
290690682301
353659593531
244861543790
620846152496
612979831356
1189459012298
1729384941403
2330799267201
2252377591449
1248108524305
769003505327
2434956846649
974200011883
3072076770854
64...

result:

ok 998 lines

Test #77:

score: 0
Accepted
time: 48ms
memory: 3728kb

input:

977
59 339587725440 3
6557033875 43752193451 33785289010 61970995580 6660494925 25921212132 41611892536 65510732199 64602487648 16541022318 8030705892 70623898291 26939428050 27375300389 66536833873 71071117792 6588863696 57625208484 30352981374 62255413575 64626817578 61930738832 30874124344 174016...

output:

801995379970
1999781182663
155699029944
3611199364233
1311548522259
5596816892875
348259868271
1052268594735
5068502522343
1151916100963
2271928975006
1805917223043
756889800129
1407355808267
505491181341
1247589189902
1291823766155
1099573496184
288135525864
1143594001247
592872131779
1789859829938...

result:

ok 977 lines

Test #78:

score: 0
Accepted
time: 48ms
memory: 3708kb

input:

989
814 844895770586 9
820465775 2169462242 1185968032 2598887677 696410724 1790671084 827159662 1276850974 1851035616 2559280770 1016276088 2286642453 663944025 1867317516 506101854 500805812 430279243 2020885031 573829861 1450973105 1159862324 1500490370 1178605175 2217605604 1952858967 435949199 ...

output:

1399440943190
415636350709
804339700979
483065401464
282619503622
379804752247
297392768109
3710144563960
683923157620
757895550759
322385799884
1130802079469
1740521137487
1505441543159
598681557799
1618904917724
947121799940
2815034768318
622533659130
3160183895313
938913459782
1017202927672
10627...

result:

ok 989 lines

Test #79:

score: 0
Accepted
time: 52ms
memory: 3812kb

input:

9787
36 579313015161 3
2561607997 18268600843 25349743190 27622168531 31952356185 18844076235 38830860130 38548457630 30475061119 23875959534 5174194953 39717236571 26259907474 26704235159 13997916996 2369814657 30144356248 31595195374 39658074459 15277146785 37751117878 7084352389 35135261872 36253...

output:

1269436949061
676681369424
1138524341664
567522480615
2175417208207
451324206111
1112360083591
1391818072550
1365310367762
649948332786
1162581222073
98933327278
310274232099
1168922674905
1059440232406
1802180519206
334111160436
399876802489
1039249144837
482325645382
4663697300698
894904545463
161...

result:

ok 9787 lines

Test #80:

score: 0
Accepted
time: 52ms
memory: 3752kb

input:

9939
71 84621060306 9
19281483411 40699907518 23284735863 31254242375 2468393204 34851005360 2366898279 22426370264 34253203789 44020641058 25592722836 38032359896 46241476976 21248052671 15392082188 16833493107 29999303203 24772779212 13470048798 9735137306 16241287174 5950938646 31168973725 407329...

output:

139398519401
1454216316266
926282861770
1072516446598
1310542680952
1205756096577
2664624458640
765756270896
1100154115432
1042044642173
465061287487
801146121358
841889804053
1634067668005
346942308499
1456243562961
842134266800
2069662561993
1741861920168
745669935223
5213253339234
574493518164
43...

result:

ok 9939 lines

Test #81:

score: 0
Accepted
time: 52ms
memory: 3696kb

input:

9868
7 585634138156 5
10845403753 54218159011 60958945465 69451957432 84681662167 37193910375 59148446931
99 574092264589 8
14234891104 29532255652 23002279170 12771260752 32313496477 20554127792 104170467 27590535428 4785173175 35142394247 32309032515 12975070513 10756058381 21348260816 10676812590...

output:

744182008078
851276718508
1223297213946
206667071644
3978555575179
1261417900120
978685037035
1270789098148
261733610925
422260290068
553557339830
3908773507180
166244710927
869044164861
1273612282473
1182373897480
465676270366
2012114978126
1219727256768
1984424007548
888167967116
267039309159
1874...

result:

ok 9868 lines

Test #82:

score: 0
Accepted
time: 52ms
memory: 3760kb

input:

9840
38 90942183301 5
25601148167 56266439455 14059096405 32843945915 15328088084 4241349355 11257566213 29585006660 33705111722 39552143688 55801912438 20754368218 64888229049 42735838700 55815032279 46736836632 22357530352 58252097243 26901557267 64111773174 29162487750 25617958580 52275576328 472...

output:

171893098450
1279915264721
1217251421896
774489083763
1026550993594
741384318224
434024137513
1262004828705
112333644193
993904154493
1132051084423
373687158887
375590595876
1090621770293
1048921952150
1405303064149
491273725739
2366058140924
1273435719434
1032648596234
1282836163669
1114608840399
1...

result:

ok 9840 lines

Test #83:

score: 0
Accepted
time: 52ms
memory: 3692kb

input:

9874
73 587660293855 9
7907373729 38085961887 20894399373 40362597751 11525968323 59580328928 57166163409 3137690820 1128289699 5288423399 37878889861 57614294231 54494915304 14798343735 55857615422 5970542080 54104136802 6388227572 58032206018 14565388198 45441205745 173789041 36852476982 139521576...

output:

812164127365
1240553291621
1809968026761
1095146308188
684520774655
1384848938536
410003519451
992361126159
626919264730
4284893230932
1678951688495
128856191375
1136426641222
392445113709
786885371559
1349923079166
1252250773975
2314460374867
1169745502926
811520150052
463335396815
305828860656
201...

result:

ok 9874 lines

Test #84:

score: 0
Accepted
time: 35ms
memory: 5188kb

input:

5
100000 644422496416 52842
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

644445574729
644445574724
1655780376347
1655780376347
1060618805958

result:

ok 5 lines

Test #85:

score: 0
Accepted
time: 58ms
memory: 6032kb

input:

5
100000 55803009093 88
1000000000000 1000000000000 1000000000000 1000000000000 1000000000000 1000000000000 1000000000000 1000000000000 1000000000000 1000000000000 1000000000000 1000000000000 1000000000000 1000000000000 1000000000000 1000000000000 1000000000000 1000000000000 1000000000000 1000000000...

output:

1060618805958
12425551277640
12425551277640
5475756402488
5475756402488

result:

ok 5 lines

Test #86:

score: 0
Accepted
time: 41ms
memory: 5412kb

input:

5
100000 69455964607 5
1000000000000 1000000000000 1000000000000 1000000000000 1000000000000 1000000000000 1000000000000 1000000000000 1000000000000 1000000000000 1000000000000 1000000000000 1000000000000 1000000000000 1000000000000 1000000000000 1000000000000 1000000000000 1000000000000 10000000000...

output:

1211042121386
1211042121386
2722091771477
2722091771472
785299129717

result:

ok 5 lines

Test #87:

score: 0
Accepted
time: 13ms
memory: 5404kb

input:

1
100000 144202228751 5
2080430774 90 30566 6466 3359163 238855263001 5746246 0 3578 83611358627 241 4937110 449098858181 50784 50223355 3324956 8200936 3639 17 109788361726 8099275 37 485025 1659 36342121 776 2912199560 3828750294 29711281 1506523 1255924402 10697266362 475 25 38329332110 236958104...

output:

785299129712

result:

ok single line: '785299129712'