QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#936174#10225. Uncle Bob and XOR SumKUB1pp (Yuta Azumaya, Yasutaka Hiraki, Masahiro Inoue) #AC ✓50ms4096kbC++207.4kb2025-03-15 18:11:362025-03-15 18:11:38

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3712kb

input:

3
1 1
1
1
2 1
1 2
4
2 1
1 3
1

output:

0
3
1

result:

ok 3 lines

Test #2:

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

input:

100
1 1
0
0
7 2
734 105 575 483 971 312 490
133 3
4 2
750 123 547 72
852 825
7 2
366 608 786 523 97 203 460
33 89
4 2
45 547 398 744
557 85
10 3
682 414 294 413 846 558 479 361 654 918
602 102 487
9 4
207 678 47 131 532 987 827 987 580
750 99 513 51
9 4
174 151 988 521 669 54 849 530 769
260 132 976...

output:

0
87
15
91
14
935
359
311
31
2
27
127
11
23
94
13
3
223
46
3
507
1
1
1
229
17
2
1
427
0
767
7
51
3
111
507
799
227
0
6
251
109
119
959
503
991
839
40
3
813
0
54
7
723
1
14
0
2
29
127
59
89
27
1
52
3
1015
1
54
991
7
29
14
31
359
0
747
7
175
7
4
20
7
223
895
43
103
3
479
6
53
62
123
15
51
127
108
1
11...

result:

ok 100 lines

Test #3:

score: 0
Accepted
time: 8ms
memory: 4096kb

input:

1
100000 10
1882944786 2066139367 992651537 1841928577 1531878461 1279117149 1273557596 820995649 1881541552 1079973066 1046622286 1402998602 14113695 760993155 513260457 554186051 1073470618 1846697480 608492676 1790773912 1246620303 1907073829 910354038 1395715394 2009326549 504206010 978026217 99...

output:

233754063

result:

ok single line: '233754063'

Test #4:

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

input:

100
611 10
1595693008 2060238824 187208498 1889919073 1639691647 796431461 1973769733 245426430 2052245589 1273064849 1142056951 858147732 1500859978 2040665523 788073512 371943590 97298249 1278184037 50596561 1623325550 1702007344 684896238 828141318 797198011 452280026 1019089761 177827208 1618665...

output:

275982086
779938534
4305197
252977992
815414875
721876440
54522154
627666223
176324159
502700800
203107544
711826345
468734971
493700724
944088381
792050113
831926865
585887432
929402623
481619915
702903218
186412543
539941408
685569995
359395550
56328339
679817928
737899891
956834212
327490635
1830...

result:

ok 100 lines

Test #5:

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

input:

10
187 10
1702014426 1028996738 117233125 1910354123 88338743 2132677601 1266052879 932142999 973100883 662583254 836267929 588713998 595665111 531611307 2043674267 2089915388 1450463851 150311876 1787195295 463236451 608528141 1782550201 395769969 1003491747 1350838263 828315516 314155598 129994780...

output:

419616364
756718497
453681756
68429083
160095659
268348748
487497964
1047776
18477996
837707264

result:

ok 10 lines

Test #6:

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

input:

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

output:

0
3
3
0
143
0
383
7
0
0
1
0
127
3
0
11
3
383
0
3
4
7
255
0
3
0
0
1
27
0
0
63
31
3
191
0
0
1
23
0
255
23
23
255
0
191
0
0
511
7
3
0
2
95
1
0
95
7
0
95
0
1
15
47
23
511
11
0
127
0
31
3
0
127
255
0
31
191
3
351
383
23
0
383
95
127
63
0
0
7
319
15
191
383
7
191
0
63
0
0

result:

ok 100 lines

Test #7:

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

input:

100
4 2
144140993 689860082 1404365172 1362202919
1610243869 1100775517
1 1
228760504
1501366537
1 10
1676971571
1132811445 1354153519 379033585 1816701526 38706404 147705325 899552283 342919818 1462066270 2066486008
6 6
416199597 2023576991 1085992027 69825794 48618913 876923925
241227568 931625422...

output:

15
1
1
63
3
15
1022
1023
31
3
63
1022
15
63
15
63
3
127
511
15
3
7
1019
1023
31
255
63
15
253
1
511
63
15
254
3
509
511
255
7
127
255
255
3
511
63
511
1013
31
31
511
254
1023
15
15
1023
15
63
255
511
3
511
1
255
31
255
3
31
31
15
3
255
255
255
3
1021
255
511
3
63
511
3
1014
1
511
1022
1022
511
7
7
7...

result:

ok 100 lines

Test #8:

score: 0
Accepted
time: 3ms
memory: 3584kb

input:

100
8 7
1315873291 510070040 1708427385 1791871328 1410346221 794747089 1682752467 1138402624
1942336911 249968585 1453335146 1844064222 1547973063 1045176226 111124633
4 5
457186005 1169976754 310394973 895646015
1662281517 1240979065 214728565 353330347 2022872138
4 7
570915068 777808415 364736616...

output:

255
15
15
7
127
510
63
1022
3
15
15
1
255
7
15
1
1
1023
7
255
511
1
255
1
3
31
127
511
15
1
31
31
127
63
3
255
7
1023
15
127
31
127
63
127
15
1
254
1019
1
31
3
7
1
15
1023
511
255
63
127
1
1
1
31
7
255
509
1
1014
3
7
3
31
7
127
1
127
3
15
255
7
3
3
7
61
15
255
31
255
254
511
1
3
31
255
3
15
31
127
1...

result:

ok 100 lines

Test #9:

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

input:

100
6 9
340121941 330279997 2012489599 74056089 1210448572 488718661
16869343 1949676534 1508429671 1146054280 749700100 284663327 1418974554 957541007 1015579396
4 7
875665606 44764535 1868721311 1448372213
1862496764 415472122 803945654 999237880 1482061031 659466671 329395480
3 3
2000032955 12969...

output:

63
15
7
127
31
3
15
127
3
7
7
1022
511
15
7
1023
3
1
511
31
509
63
127
1023
511
1022
1
15
15
1022
63
1023
3
255
3
255
7
63
7
1
15
1023
63
31
1
127
1
127
31
255
509
3
7
1023
15
63
15
63
31
511
15
1023
255
31
63
31
31
255
63
3
63
7
31
127
3
7
255
62
31
127
1
15
255
254
3
7
31
7
511
3
3
511
1
511
3
3
3...

result:

ok 100 lines

Test #10:

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

input:

100
6 3
1511854238 150489955 169068164 503724498 1010550923 182690233
498469866 613466797 1074522431
1 9
872746081
1289976045 869905788 1920034158 691235972 411661468 1294145207 1067035963 1279564000 2001098410
1 4
1393162742
1645145413 941249924 1051153336 2098580854
10 1
1487845646 751114441 33117...

output:

63
1
1
1023
255
511
1
509
255
15
7
511
511
1
1021
7
63
3
15
1
63
7
7
63
255
511
15
15
1
3
62
15
127
1020
15
1022
7
63
1
3
31
511
63
15
1
127
63
1023
255
15
1021
1
31
1
7
15
1
1
3
63
511
511
127
30
63
63
7
3
31
1022
3
1023
15
63
31
255
254
511
7
31
127
255
63
511
1023
254
3
15
254
15
511
7
3
7
63
7
1...

result:

ok 100 lines

Test #11:

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

input:

100
4 8
536102888 2118183560 473130378 933392906
810653274 2024145453 980070390 1424740707 640615190 790742024 1489913657 1460828834
1 6
677005272
795303434 2090798431 1712624807 2089307392 690406690 406340959
6 1
1982379830 143569298 400438817 1442840000 1720282581 2074182891
817893275
4 8
15626774...

output:

15
1
63
15
7
1021
127
63
127
7
62
3
15
15
7
15
31
15
127
7
7
62
127
63
255
255
15
3
1
511
63
3
31
31
31
3
1023
3
1023
511
511
1
1021
31
3
1023
127
1
511
31
3
1023
7
15
30
1023
255
63
7
127
1
31
15
1
31
31
7
15
3
511
509
63
511
15
127
1023
31
31
63
3
511
3
63
3
3
1022
1
63
127
1
3
3
63
127
1
15
1
31
...

result:

ok 100 lines

Test #12:

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

input:

100
35 1
434061063 587565550 2127452392 916815844 1302346444 1725476002 2085109692 1272402747 1101931053 1105652483 1879482941 397736309 169462843 1214981719 1003004781 2091773468 1794913548 1156159112 809785235 1332169114 1041013304 1876851365 1722951866 852818367 1697490781 526539103 1706052402 12...

output:

359672593
2047
324382972
388371009
589352823
487044466
721248305
521048760
770078623
596576113
973425932
541602608
34809163
457036494
8387839
703897366
268429327
343913458
762842024
536608767
460147574
61544619
246646900
228442887
358161101
534614997
112158210
605252232
262048
437903936
355383762
16...

result:

ok 100 lines

Test #13:

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

input:

100
45 4
1605793360 407775508 284030958 1346484253 1102448795 1419447574 419226568 2083676657 668023813 2001738179 1175847895 985819063 40464334 1127346500 1907459543 48357282 1326566862 1574638713 1832056663 743011803 1593739502 2077066612 897444923 1442035456 195914666 2133211644 2097739067 897919...

output:

780649013
492832350
777025660
1048203
381210674
144890285
261075866
615279609
998443664
32652
732554651
702440867
689299697
335745488
334530243
810079819
204310035
502290154
2095859
777340974
363413714
681502051
67107839
639279381
16314
8384955
124545936
960418600
16753352
177771912
949527602
763999...

result:

ok 100 lines

Test #14:

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

input:

100
72 8
630042010 227985465 588093171 1776152662 902551146 1113419146 900827091 747466920 234116572 750340226 472212849 1573901816 2058949473 1039711281 664430657 152424744 858220176 1993118314 706844444 153854493 2146465699 129798212 71937980 2031252544 841822199 1592400537 341942083 519621374 173...

output:

585536310
536733785
354164877
790893039
583024951
1048543
68754447
967084633
636763951
536469987
524275
4189021
718949373
935644028
927422385
224321777
609711610
524242
491425068
64087548
586695681
269080344
326845798
8989466
477975233
440198009
268139905
8381465
935057355
183404938
841213365
290349...

result:

ok 100 lines

Test #15:

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

input:

100
65 9
1801774308 48195423 892155385 58337422 702653498 807390718 1382427615 1558740830 1947692980 1646425922 1916061452 14500921 1929950964 952076062 1568885420 256492206 389873490 264114267 1729115872 1712180831 551708248 330013459 1393914685 472985984 1487729733 1051589430 733628747 141323100 9...

output:

916971223
533844032
106169827
65519
335566611
702533116
26030883
916210662
39603258
356694435
184698348
4192207
978574289
936775499
1047586
128703443
807194364
189311928
364196616
600098451
1023
178856451
8173
147475441
514524374
16769593
789839703
131071
370735102
262360463
65534
73349112
60958309
...

result:

ok 100 lines

Test #16:

score: 0
Accepted
time: 9ms
memory: 3584kb

input:

100
92 3
826022957 2015889029 1196217598 488005831 502755849 501362290 1864028138 222531092 1513785739 395027970 1212426406 602583674 1800952456 864440844 325856534 360559669 2069010453 682593868 603903653 1123023521 1104434446 530228706 568407742 1062203072 2133637266 510778323 1125315412 191050847...

output:

361312816
644226047
585729267
908461989
138391781
884734358
781941497
743522236
617245882
761823343
342318161
32738
4484006
1023
1021
162914936
950251622
260425871
879279491
4193732
8385511
777467993
16383
490908130
729212052
145619299
62848830
340466641
175932488
516780351
146120906
268402895
67777...

result:

ok 100 lines

Test #17:

score: 0
Accepted
time: 15ms
memory: 3584kb

input:

100
490 9
1991254204 454890632 1794359136 1648897158 2090080677 403496469 1130640057 142917461 1906925696 2034266535 386209976 2058366319 1397484637 1034077724 793138511 1877109348 570309169 900113620 1443253395 2064081031 693544274 2031416885 1714176830 301303151 2047823870 1185422888 1140739888 19...

output:

934014777
706963789
251871864
994846095
866089915
646665389
729841569
930322568
634386226
699196275
144500303
669946202
677000731
997883973
207818849
589655063
655877582
308117152
634083164
288386459
406370806
511522004
339046131
851810826
480267422
593778558
242161242
499429315
703714403
554879543
...

result:

ok 100 lines

Test #18:

score: 0
Accepted
time: 12ms
memory: 3584kb

input:

100
137 3
1015502853 275100590 2098421349 2078565567 1890183028 97468041 1612240581 954191371 1473018456 782868583 1830058578 498965425 1268486128 946442505 1697593273 1981176811 101962483 1318593221 318041175 1474923721 1246270471 84148484 888669887 890520239 546247755 644611781 1532426552 15690708...

output:

781147997
106778205
519760390
431380425
397382637
425120890
322517685
782347912
578607563
793290925
904569655
258412237
148199947
868144566
884290697
270023110
252675512
372612307
461479886
693183627
953009612
614288123
764525494
508427987
819956765
596430832
679352854
705691349
148836951
97902148
3...

result:

ok 100 lines

Test #19:

score: 0
Accepted
time: 12ms
memory: 3584kb

input:

100
685 7
39751503 95310548 254999915 360750328 1690285380 1938923261 2093841104 1765465282 1039111215 1678954278 1126423533 1087048178 1139487620 858807286 454564388 2085244273 1781099445 1737072821 1340312604 885766411 1798996669 284363731 63162944 1479737327 1192155288 103800674 1924113217 119077...

output:

461492979
274567658
411589832
410324202
183892413
869171801
430715871
484185125
681699387
582332681
929835720
452383796
947185846
60113202
58173203
137335897
986905354
304829304
485753968
844336367
643109073
490567444
759312487
645050235
513870819
376528321
451778270
119748117
792427412
852245984
66...

result:

ok 100 lines

Test #20:

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

input:

100
332 2
1211483801 2063004153 559062128 790418737 1490387731 1632894833 427957980 429255544 605203975 427556326 422788487 1675130931 1010489111 771172067 1359019150 41828087 1312752759 8068774 215100384 296609100 204239218 484578979 1385139649 2068954416 1838062821 1710473215 168316233 812474257 2...

output:

480666457
304406725
130599403
109312931
309602736
524347189
491369915
644954783
753151824
354451926
53644655
853351978
677379855
34576908
272326794
709033609
264859735
973653320
935061568
479038460
511964778
568089084
500589551
185696252
344476913
867871498
361117181
11980068
722627626
389863980
889...

result:

ok 100 lines

Test #21:

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

input:

100
573 4
235732450 1883214111 863124342 1220087145 1290490082 1326866405 909558503 1240529454 171296735 1323642022 1866637089 115730036 881490602 683536848 115990264 145895549 844406073 426548375 1237371813 1854935438 756965415 684794226 559632706 510687856 336486706 1169662108 560002897 434175984 ...

output:

211039315
649372298
575004452
25645165
725580390
760639544
528911848
781894357
643303472
429080149
521381767
45055863
24541210
115914205
108269582
92949517
607596610
701203412
153410030
908059498
726240703
667777321
440031881
123890833
792191749
226395287
55578826
367715139
75306243
405943923
826309...

result:

ok 100 lines

Test #22:

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

input:

18
2999 3
1319161355 456708217 1601635089 1498068748 1174235355 2036720901 737108640 1955048680 1900704251 2090058453 749883631 535236660 745416748 1053924749 1846306192 1168815799 395245296 1942007092 584707351 1872223451 792382222 167958199 1568605597 98031151 225736465 262530150 538364736 2047757...

output:

327113266
495880929
596029833
159668336
996096996
664955863
735251251
40225412
744141274
655397485
381102701
65698571
793594001
716818647
780187827
228672884
974401974
478350330

result:

ok 18 lines

Test #23:

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

input:

23
3258 4
343410005 276918174 1905697302 1927737157 974337706 1730692473 1218709163 618838942 1466797011 838660501 46248586 1123319413 616418239 966289530 603277306 1272883261 2074382258 213003045 1606978779 1283066141 1345108419 368173447 743098654 687248239 871643999 1869202691 930051400 166945952...

output:

943741778
768226200
474324850
170669519
23602287
569094097
466398478
783437678
920347165
529142876
356011450
845662726
502949064
111966499
939468253
642350413
29027664
461288746
132601555
746602602
591401321
739943071
728468035

result:

ok 23 lines

Test #24:

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

input:

20
3517 8
1515142303 97128132 62275868 209921918 774440057 1424664045 1700309687 1430112852 1032889770 1734746197 1490097188 1711402166 487419730 878654311 1507732069 1376950723 1606035572 631482646 481766560 693908831 1897834616 568388694 2065075359 1276465328 1517551532 1328391584 1321738065 12911...

output:

194250379
620416545
754794700
605925056
909594803
191552941
8630894
986787368
225732916
803774383
642818456
228412539
26758623
13977131
378993052
977141297
844043370
255139244
626199204
398745992

result:

ok 20 lines

Test #25:

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

input:

20
3776 10
539390952 2064821738 366338081 639590327 574542409 1118635617 34426562 93903114 598982530 483348244 786462142 152001271 358421221 791019092 264703183 1481018186 1137688886 1049962247 1504037988 104751520 303077166 768603941 1239568416 1865682416 15975417 787580477 1713424729 912862975 211...

output:

394522345
125168524
367887114
836999619
285869891
629936604
481474297
512151804
2504162
38815973
439666896
63980435
456570176
896962430
790211744
606466748
157380838
347751232
347635055
985306664

result:

ok 20 lines

Test #26:

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

input:

18
7905 5
1711123250 1885031695 670400295 1069258736 374644760 812607189 516027086 905177025 165075290 1379433940 82827096 740084025 229422712 703383873 1169157946 1585085648 669342200 1468441847 378825769 1663077858 855803363 968819188 414061473 307415856 661882950 246769370 2105111393 534564701 46...

output:

888282262
841439085
76775604
839147387
967953438
295714569
309705813
124529578
845261749
101771515
596243280
390844731
133428942
892157543
669177186
540251931
343314142
468660138

result:

ok 18 lines

Test #27:

score: 0
Accepted
time: 8ms
memory: 3936kb

input:

3
32797 8
465216801 376277988 343301771 745257174 601522505 1890929464 546584023 1002052283 1015113824 1818704303 247409062 1029020290 935508516 184486278 945136501 799178486 519013366 1284312378 426668202 1208807274 1574506846 933788688 971234061 663420977 279252101 1052100238 645484873 866373415 2...

output:

850639315
356291491
365102437

result:

ok 3 lines

Test #28:

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

input:

4
28894 8
1636949099 196487946 647363984 1174925583 401624857 1584901036 1028184547 1813326194 581206584 567306351 1691257664 1617103043 806510007 96851059 1849591264 903245948 50666680 1702791979 1448939631 619649963 2127233043 1134003935 145727118 1252638066 925159634 511289131 1037171538 48807514...

output:

845389515
285300343
702910620
643451844

result:

ok 4 lines

Test #29:

score: 0
Accepted
time: 8ms
memory: 3940kb

input:

3
54566 4
661197749 16697904 951426198 1604593992 201727208 1278872608 1509785070 477116456 147299343 1463392047 987622618 57702148 677511498 9215840 606562378 1007313410 1729803642 2121271580 323727411 30492653 532475593 1334219182 1467703823 1841855154 1571067167 2117961672 1428858202 109776867 98...

output:

793883098
260277423
889344646

result:

ok 3 lines

Test #30:

score: 0
Accepted
time: 9ms
memory: 4072kb

input:

3
50663 9
1832930046 1984391509 1255488411 2034262401 1829559 972844180 1991385594 1288390366 1860875751 211994094 283987572 645784901 548512989 2069064269 1511017140 1111380873 1261456957 392267532 1345998840 1588818991 1085201790 1534434430 642196880 283588594 69491052 1577150565 1820544866 187896...

output:

471173130
963866571
606741231

result:

ok 3 lines

Test #31:

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

input:

3
15909 9
857178696 1804601467 1559550625 316447161 1949415559 666815752 325502469 2099664277 1426968511 1108079790 1727836175 1233867655 419514480 1981429050 267988255 1215448335 793110271 810747133 220786620 999661680 1637927987 1734649677 1964173585 872805682 715398585 1036339458 64747883 1500663...

output:

882455981
425491830
607630075

result:

ok 3 lines

Test #32:

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

input:

1
5191 10
2147483647 2147483647 2147483647 2147483647 2147483647 2147483647 2147483647 2147483647 2147483647 2147483647 2147483647 2147483647 2147483647 2147483647 2147483647 2147483647 2147483647 2147483647 2147483647 2147483647 2147483647 2147483647 2147483647 2147483647 2147483647 2147483647 2147...

output:

792526770

result:

ok single line: '792526770'

Test #33:

score: 0
Accepted
time: 2ms
memory: 3816kb

input:

1
32930 6
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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

result:

ok single line: '0'

Test #34:

score: 0
Accepted
time: 3ms
memory: 4096kb

input:

1
91179 9
2147483644 2147483443 2147483064 2147483287 2147483201 2147483630 2147483086 2147483383 2147483458 2147483169 2147483325 2147483567 2147483114 2147483098 2147483124 2147483156 2147483225 2147483581 2147483591 2147483117 2147483281 2147483507 2147483075 2147483066 2147483524 2147483469 2147...

output:

948473168

result:

ok single line: '948473168'

Test #35:

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

input:

1
57172 1
2147483366 2147483559 2147483097 2147483068 2147483284 2147483155 2147483430 2147483419 2147483137 2147483453 2147483571 2147483552 2147483394 2147483399 2147483281 2147483634 2147483591 2147483608 2147483137 2147483402 2147483189 2147483183 2147483512 2147483433 2147483527 2147483550 2147...

output:

71329328

result:

ok single line: '71329328'

Test #36:

score: 0
Accepted
time: 2ms
memory: 3616kb

input:

1
49457 6
378 414 94 718 119 5 540 143 197 158 122 48 834 39 814 550 65 474 965 58 510 270 900 690 55 971 574 634 563 933 628 458 173 174 393 909 396 452 584 919 562 424 589 422 440 123 426 330 101 834 566 157 661 677 524 332 441 955 424 709 983 119 343 103 408 210 787 609 468 216 999 562 287 254 92...

output:

296385274

result:

ok single line: '296385274'

Extra Test:

score: 0
Extra Test Passed