QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#600395#6669. Mapa1ightwhite100 ✓1ms3724kbC++171.8kb2024-09-29 16:15:402024-09-29 16:15:41

詳細信息

Subtask #1:

score: 100
Accepted

Test #1:

score: 100
Accepted
time: 1ms = 1ms + 0ms
memory: 3580kb,3588kb

input:

1
100
495528311 963488152
269613430 443544124
700489871 792354118
151890319 506569919
180452297 13229948
684464994 543841485
978085128 903812192
238355172 441140842
28061035 783291471
530823766 718942732
936853023 439421263
201361623 226633955
304644844 778868118
864860135 461524170
88300500 6959354...

output:

3000
0111001101110010000011010001011100010010110110001101111010000100111000111111010101101110000000101001011100010011000100111101101101010011110010111010111000111101000111101111000000100011001101000110101111100111000100100110101111111110010110000101010101110010101100010001010011000101100110000101111...

input:

2
100 79 3000
0111001101110010000011010001011100010010110110001101111010000100111000111111010101101110000000101001011100010011000100111101101101010011110010111010111000111101000111101111000000100011001101000110101111100111000100100110101111111110010110000101010101110010101100010001010011000101100110...

output:

310305144
821194635
174780370
903812192
805026231
996046536
439421263
645287342
90686849
20101025
440972097
543841485
176553522
249563964
461524170
348624865
848301562
506569919
306718453
206848250
382805509
278712030
964702808
868944393
493895143
39665197
574757075
441140842
785665865
229376884
551...

result:

points 1.0 ok K = 3000

Test #2:

score: 100
Accepted
time: 1ms = 1ms + 0ms
memory: 3704kb,3652kb

input:

1
100
743248071 842720888
367650901 130970775
297946283 705168964
771526942 537186020
245003150 707948455
643491261 668001146
311535032 293708068
183828318 18515526
593973840 915870006
102456762 64193833
729806890 839221652
47145974 35682954
668676377 228428310
370700393 569441954
250911162 48980047...

output:

3000
0111011010100101001110101001110000000111110110111010010001011110101010011100001001101111010001100101011001101100111111111010110010000001101010111011111010010100011010011100001001001101011011010010011001110110101000000111111101100111000000000000111011110011111001110010101101111000000110001010010...

input:

2
100 79 3000
0111011010100101001110101001110000000111110110111010010001011110101010011100001001101111010001100101011001101100111111111010110010000001101010111011111010010100011010011100001001001101011011010010011001110110101000000111111101100111000000000000111011110011111001110010101101111000000110...

output:

442563406
97578442
469403815
293708068
138158276
720700065
839221652
674386240
810209830
563527225
259979005
668001146
813899310
943777483
569441954
226088806
825435650
537186020
131383422
83733737
830289758
425793016
858146541
609883097
414389335
407054915
47572024
18515526
276587480
810627636
4972...

result:

points 1.0 ok K = 3000

Test #3:

score: 100
Accepted
time: 1ms = 1ms + 0ms
memory: 3712kb,3588kb

input:

1
100
770174568 168127255
893508708 185778664
976425263 477317099
287595878 512153851
621600374 418802856
818787535 612197605
796811122 566496677
789841517 873731343
43178468 619503942
597852289 471053284
66112404 635260765
158101403 199253397
680158192 123081916
626776438 29107026
721141470 5177084...

output:

3000
0010001011000101010110010110100100101000110011000010001010110010001000110101101100100010101110100111111010000110111111010101111111101101011111110100000010100010001001111100100110101000100101101110000100011100000100000110101110011111101000011010111000111100000101101101101101100101110100000001111...

input:

2
100 79 3000
0010001011000101010110010110100100101000110011000010001010110010001000110101101100100010101110100111111010000110111111010101111111101101011111110100000010100010001001111100100110101000100101101110000100011100000100000110101110011111101000011010111000111100000101101101101101100101110100...

output:

676203467
418593456
222540092
566496677
487711174
155177230
635260765
19655934
405420089
197948311
16997620
612197605
623431791
654167214
29107026
103769907
951695033
512153851
401411177
839097490
141196222
886472586
767476542
270436089
885084406
492744649
861074271
873731343
744691837
300804222
364...

result:

points 1.0 ok K = 3000

Test #4:

score: 100
Accepted
time: 1ms = 1ms + 0ms
memory: 3576kb,3580kb

input:

1
100
546594289 9670068
665528790 773039281
266567267 744830423
338924380 918542055
413001686 717894752
786408307 211692098
280986141 432842000
195582858 921321743
412109607 485887870
262421557 244551274
303481411 585109375
922835159 77375674
276669713 485047938
748493209 63888398
37129726 285918022...

output:

3000
0000010011000010110111011101101101101011111111110011100011011100001011011000111001000000010001010001011000000101111001000001011001001110011100001011111101001010011111111101000001111011101100100111011111111000110001011011010101100000001010111101101010010001000111011011010010010010001001010110001...

input:

2
100 79 3000
0000010011000010110111011101101101101011111111110011100011011100001011011000111001000000010001010001011000000101111001000001011001001110011100001011111101001010011111111101000001111011101100100111011111111000110001011011010101100000001010111101101010010001000111011011010010010010001001...

output:

43372101
204611063
352593757
432842000
142147490
891337416
585109375
743309504
647533065
464964608
876089821
211692098
955710889
971589766
63888398
781195091
748872098
918542055
738134414
271774069
559783342
631668225
32245370
502187994
978371138
563783889
900635155
921321743
760555399
270665755
276...

result:

points 1.0 ok K = 3000

Test #5:

score: 100
Accepted
time: 1ms = 1ms + 0ms
memory: 3640kb,3644kb

input:

1
100
326454605 159474960
11647328 932941462
367166680 626258331
846588658 385992166
148602944 380296908
32123445 521548223
146657758 872883623
78417135 361494853
902204073 975297913
50096537 520296997
687284103 420187394
93781442 87808395
503014564 573344902
720903126 546124141
87676450 646360824
9...

output:

3000
1101001111110111101101010100010110110111111101110000101110100001100010111000110101010001111000010110110110100101011011110010100100111100100111000010000011111011110010101100110110111000001011000110110111011111111010010001011000100000010011010100110010110000011100111000100011110100111001011101100...

input:

2
100 79 3000
1101001111110111101101010100010110110111111101110000101110100001100010111000110101010001111000010110110110100101011011110010100100111100100111000010000011111011110010101100110110111000001011000110110111011111111010010001011000100000010011010100110010110000011100111000100011110100111001...

output:

744601533
267129639
871217352
872883623
255371549
162360942
420187394
62984915
242781986
691399852
480380990
521548223
206206675
214089065
546124141
380557861
669664079
385992166
150840342
413877880
634078816
965530575
770169571
451364705
804171981
524846617
166621075
361494853
603970305
891038427
6...

result:

points 1.0 ok K = 3000

Test #6:

score: 100
Accepted
time: 1ms = 1ms + 0ms
memory: 3640kb,3584kb

input:

1
100
64333280 212072142
621741906 581061751
485561139 692210649
992259436 287935018
247191279 473618369
757620730 140577613
737479792 180977604
404566245 999575096
265846881 11981569
207666352 505750476
304958822 388901054
389584560 428620342
171809402 115660346
324907936 144402645
844495803 791121...

output:

3000
1101100011011101000100011111000110001111010001010010000011101010011001100011101010001011110110100101001011111000000001110101111011110010111101101110100001011111000100001001000000000000010100111000110100011100000111111110100001111101011111110011111000000000000010001011100101100110010100010001000...

input:

2
100 79 3000
1101100011011101000100011111000110001111010001010010000011101010011001100011101010001011110110100101001011111000000001110101111011110010111101101110100001011111000100001001000000000000010100111000110100011100000111111110100001111101011111110011111000000000000010001011100101100110010100...

output:

925952390
770406569
77034978
180977604
957934192
99668862
388901054
858699296
371495636
28514411
68070922
140577613
781757001
847250666
144402645
346058199
267461021
287935018
989151756
348668969
556273495
997895853
95321369
938341707
276009971
101428817
899728485
999575096
385642796
181794009
75258...

result:

points 1.0 ok K = 3000

Test #7:

score: 100
Accepted
time: 1ms = 1ms + 0ms
memory: 3588kb,3644kb

input:

1
100
38589601 573023388
6635272 692946586
153397181 811034102
859889237 493892802
259205483 364719660
954343124 427626481
959173918 753851930
975496695 577574806
311830132 29056811
509015429 310443549
588209966 697904208
31314024 836756664
249907127 458343750
355938610 284261099
221528639 337802970...

output:

3000
1110000000111101011100100001010001111111101101001011110110110110011100100100001010100000010111110010100100001110011011100001001100110110010110101001011101010101111010100111000001110011011000111110100101101001111110000100100010101010011101101110111001001011011001010100000011110100110110101110000...

input:

2
100 79 3000
1110000000111101011100100001010001111111101101001011110110110110011100100100001010100000010111110010100100001110011011100001001100110110010110101001011101010101111010100111000001110011011000111110100101101001111110000100100010101010011101101110111001001011011001010100000011110100110110...

output:

230017218
565349569
47782129
753851930
678112683
647428660
697904208
283703409
312668984
173256201
644234813
427626481
304813844
912323446
284261099
886592164
929134689
493892802
555567576
65699189
645479813
694103982
65190925
671520247
354050416
976551128
738019464
577574806
813237436
891060967
888...

result:

points 1.0 ok K = 3000

Test #8:

score: 100
Accepted
time: 0ms = 0ms + 0ms
memory: 3716kb,3544kb

input:

1
100
608812690 879292074
479028197 788306143
615995302 841820438
145257256 962764296
602711633 995581697
898256936 448106429
760128150 867194906
843820112 719060821
156799570 629004151
556234422 563271562
355032462 28734192
691911457 345245685
868932163 940932744
589136297 140594459
605248500 81637...

output:

3000
1001000011101100001001100011001110000101011100011110100010010100011011000111000001100110101101100111101110011010001000110101110001111001111000110101111011100010110010000100010001110011110000000000101111110000101101111001010011011110000110110111010101010011000010100001110100001101010010010101000...

input:

2
100 79 3000
1001000011101100001001100011001110000101011100011110100010010100011011000111000001100110101101100111101110011010001000110101110001111001111000110101111011100010110010000100010001110011110000000000101111110000101101111001010011011110000110110111010101010011000010100001110100001101010010...

output:

500331265
566760896
580044819
867194906
560949333
9781752
28734192
263251739
247143049
846291006
332847217
448106429
266605081
382040161
140594459
32445827
364204743
962764296
647363961
549897822
266248054
819012425
609835929
951476639
538336120
158314822
355385207
719060821
493794877
696188978
3014...

result:

points 1.0 ok K = 3000

Test #9:

score: 100
Accepted
time: 1ms = 1ms + 0ms
memory: 3644kb,3608kb

input:

1
100
221411475 163696773
580081552 897674994
529495152 42484057
439934490 746227851
716122469 137572309
850797298 158711960
820091048 515476547
797154090 246166696
923505280 368103965
246035210 308696941
613434683 955145371
875043135 212559533
205331778 121889189
468477922 194020296
861623799 72521...

output:

3000
1101100001000010010100110110001010100010111111011100001110100011100110010011110000011000000111110001100011110111000100001011010110110010100100111000100011101001111000110111111000110100001110111001101000110010111100000010001000000111100010100111011110111011011011101110001000000110011110011011101...

input:

2
100 79 3000
1101100001000010010100110110001010100010111111011100001110100011100110010011110000011000000111110001100011110111000100001011010110110010100100111000100011101001111000110111111000110100001110111001101000110010111100000010001000000111100010100111011110111011011011101110001000000110011110...

output:

447518344
20372800
820057525
515476547
929148550
975667875
955145371
710181675
270693487
815249231
444426161
158711960
978716476
472823181
194020296
768850245
118243886
746227851
939771652
880147346
23021000
674514174
170878417
120543464
688090699
772795972
659239901
246166696
22324283
62945716
4424...

result:

points 1.0 ok K = 3000

Test #10:

score: 100
Accepted
time: 1ms = 1ms + 0ms
memory: 3716kb,3716kb

input:

1
100
19599769 503599235
607852146 743568370
186281835 152620298
14504908 481672793
781288195 362834688
151340700 673227358
631578327 616559846
162406965 868151253
654902334 704640894
506151846 36830214
260055673 991685781
541724792 551734837
725627458 660315138
732278528 433696372
325821250 4876257...

output:

3000
0101001001011011101100110100111110001110000110100001100000100001011010110111010111000100001110000010110000110001000001010000110000010001101011011001110110100110010011010110100000100110110111110100101011010100110011010101101000001011001111000001100010111111100001101101100001001010001101110101001...

input:

2
100 79 3000
0101001001011011101100110100111110001110000110100001100000100001011010110111010111000100001110000010110000110001000001010000110000010001101011011001110110100110010011010110100000100110110111110100101011010100110011010101101000001011001111000001100010111111100001101101100001001010001101...

output:

17522166
203911209
128873662
616559846
5724752
637807633
991685781
667107960
23742057
733808995
34061776
673227358
76723239
80053091
433696372
302174338
804265440
481672793
129338272
820651206
457529317
578437883
142129496
92873118
115024862
323981695
456071005
868151253
79539206
533123847
250920833...

result:

points 1.0 ok K = 3000

Test #11:

score: 100
Accepted
time: 1ms = 1ms + 0ms
memory: 3648kb,3648kb

input:

1
100
754728080 615034506
278142947 739166255
431557648 213650106
801076937 12302465
390056764 405912325
958010191 972296266
618096674 290293214
816072144 822111433
114390542 264666411
362376476 262284198
397871046 932447079
740458746 280549044
401344771 621570565
158481121 162119017
575252154 10877...

output:

3000
0101111100100010100000100101111001001001010110101000000100110111001110101000110010101110110101001110100110001100111001000011001101000010111011110000111101010001000111010111110110101110100011011011011110110101011110011001101100101100111110100011111100101100110111001010000101011101011100100101000...

input:

2
100 79 3000
0101111100100010100000100101111001001001010110101000000100110111001110101000110010101110110101001110100110001100111001000011001101000010111011110000111101010001000111010111110110101110100011011011011110110101011110011001101100101100111110100011111100101100110111001010000101011101011100...

output:

956707937
764151542
425056403
290293214
904945055
569744963
932447079
578669827
615355462
437815230
175380679
972296266
707177724
779023842
162119017
102160143
489008046
12302465
71297359
937102868
844790648
930068047
918051016
375684910
653833961
85896778
97899197
822111433
333928660
394182386
2979...

result:

points 1.0 ok K = 3000

Test #12:

score: 100
Accepted
time: 0ms = 0ms + 0ms
memory: 3576kb,3664kb

input:

1
100
651602369 609971562
405806520 338858725
82461387 773296498
370394604 205907118
83229151 915559769
402520445 634368224
295827147 51732839
850231879 473145268
91650669 793908439
989299809 96921178
907891317 791908538
221803027 446090649
124079152 603405537
739157248 694680954
704470038 219741129...

output:

3000
0010100001000000110101000100100010000101000100100001111001110010110100100011111100010010000011111011011011110011010101100010010111011010010110110111010001110100001111010011001010100111011000011010110110111101011100001110101110000111000101111001010111000010111000100100100110010010000111110001101...

input:

2
100 79 3000
0010100001000000110101000100100010000101000100100001111001110010110100100011111100010010000011111011011011110011010101100010010111011010010110110111010001110100001111010011001010100111011000011010110110111101011100001110101110000111000101111001010111000010111000100100100110010010000111...

output:

304926408
871747385
695719855
51732839
30730873
858053531
791908538
890946266
742114626
147850369
963347495
634368224
56126240
294913872
694680954
413016011
3780006
205907118
980617161
660575727
27667900
592622098
681202212
760457383
415626677
428417886
570655471
473145268
966433960
923765677
553360...

result:

points 1.0 ok K = 3000

Test #13:

score: 100
Accepted
time: 0ms = 0ms + 0ms
memory: 3592kb,3648kb

input:

1
100
900905485 986849220
865890639 989219769
974980553 815503255
12084595 62574731
234049511 570118116
55567194 907451536
607443488 476001345
441446673 515273718
647029160 196634608
984700195 391421066
387033530 548761294
299636778 162002144
258531148 905788089
99288303 231936743
506688707 46687162...

output:

3000
0010100101011100101110011111011110010011101001111111011001011100011100101010011001010111111110110001000000001001111010100001010100000101101111010111110001101101111110111010001001011010101100011111100010110101111110010111101111100010011000101000110001101011100011000001111001000000110100011001011...

input:

2
100 79 3000
0010100101011100101110011111011110010011101001111111011001011100011100101010011001010111111110110001000000001001111010100001010100000101101111010111110001101101111110111010001001011010101100011111100010110101111110010111101111100010011000101000110001101011100011000001111001000000110100...

output:

806344887
664008030
73690163
476001345
211279038
879930441
548761294
308851136
443343152
782576630
352250016
907451536
584286144
374558469
231936743
760852838
985997701
62574731
372865777
828181419
656826593
577394566
759576483
515637769
769134727
778154760
263932789
515273718
69006606
294577561
498...

result:

points 1.0 ok K = 3000

Test #14:

score: 100
Accepted
time: 1ms = 1ms + 0ms
memory: 3700kb,3668kb

input:

1
100
100175674 328715935
971481682 194132780
717666444 504666299
330362693 977581115
872779535 597235480
375783505 452186384
419400050 627221988
600872811 553467292
201684227 507815487
95388868 719860800
820903171 665851948
43416948 800556305
277069166 53288802
376279049 298221064
161791895 1888138...

output:

3000
0111111111110110000001110001110100100011000001000110110011100011111010110010110001000110000100101011111101011100100100110001101000110000111000100110000101101000011100001100001000001000101001001000000100101100001110100000001001000101101101110101000101111110011111001011000000100011100100100000110...

input:

2
100 79 3000
0111111111110110000001110001110100100011000001000110110011100011111010110010110001000110000100101011111101011100100100110001101000110000111000100110000101101000011100001100001000001000101001001000000100101100001110100000001001000101101101110101000101111110011111001011000000100011100100...

output:

656202152
38139659
986245811
627221988
262987141
41626531
665851948
721346847
18937813
662860631
348766134
452186384
952646508
719733063
298221064
310596719
287953722
977581115
980528425
123043074
740357729
215128353
275085455
357145189
231768137
968678053
431885039
553467292
654066409
991017403
592...

result:

points 1.0 ok K = 3000

Test #15:

score: 100
Accepted
time: 1ms = 1ms + 0ms
memory: 3640kb,3592kb

input:

1
100
155759197 738116086
693067528 594897020
326890902 625583897
248669652 892268604
982863679 666422296
851843372 868420150
318485019 643582119
817328291 563713715
147817474 54748668
839462496 907507551
485479383 25930860
669573094 752904913
226916686 37390772
111822444 292076901
593570288 9599256...

output:

3000
0100001111001111110000100000000001000010111111101101111001100111010010001001010000010010011000100001010101110010101010000111001001110000001011001100100100100110011100111100110001101010011101011110001101110100010100011010011000000111010001010110110110100101000000111100110100011011100100101011001...

input:

2
100 79 3000
0100001111001111110000100000000001000010111111101101111001100111010010001001010000010010011000100001010101110010101010000111001001110000001011001100100100100110011100111100110001101010011101011110001101110100010100011010011000000111010001010110110110100101000000111100110100011011100100...

output:

237700952
431918470
552117997
643582119
179644804
592543520
25930860
71700147
515536454
240714551
904270220
868420150
409900083
236315209
292076901
682237796
969917168
892268604
730750810
677248102
964094246
746774159
915185427
483386475
303613984
892436193
535058636
563713715
208906352
365661664
70...

result:

points 1.0 ok K = 3000

Test #16:

score: 100
Accepted
time: 1ms = 1ms + 0ms
memory: 3660kb,3664kb

input:

1
100
528691319 91831880
386349345 731326576
21176008 940098540
325859753 762337780
713581844 897308394
774875332 625809049
252347069 294035274
623069253 468083716
648169883 510534328
99296629 772471648
385338480 58002281
223045398 430841708
313950768 22827747
173102112 767986059
540475972 562649334...

output:

3000
1110010010001001110011100010110011011100001011111111110000011000001010101001010111100101110011011011111101100000000101111010100100011011101101110100001110111000110010100000000011000001110110001001110010101110000000110010011101101001011000110000000011011001101100011000110101010010000100001011001...

input:

2
100 79 3000
1110010010001001110011100010110011011100001011111111110000011000001010101001010111100101110011011011111101100000000101111010100100011011101101110100001110111000110010100000000011000001110110001001110010101110000000110010011101101001011000110000000011011001101100011000110101010010000100...

output:

525791347
67606394
423041096
294035274
505042001
36069272
58002281
486356778
736546059
708625946
554916860
625809049
239334507
588411226
767986059
447213639
540326718
762337780
504417370
41031618
377948179
599950989
278829818
167509922
486272562
158889968
701081566
468083716
585296033
674626268
7669...

result:

points 1.0 ok K = 3000

Test #17:

score: 100
Accepted
time: 1ms = 1ms + 0ms
memory: 3668kb,3564kb

input:

1
100
670714199 899616316
329702868 22625676
609441993 414274788
231301804 982523317
499797027 829951970
554440084 606392830
416502025 91330445
765840045 291414099
955527229 697408403
468888699 842546173
140134565 404507934
469199432 692339096
392093128 681468648
224453201 253441757
536866309 687113...

output:

3000
0100100000111100001001101111100101000011110010101001010110010110010110101011110001000111111010110000001110001101101110110110100110010011101010111100001011110111110101001010100110111001101011001001000100010011000100010110110000100000100001100001101011011001010111001101101001101101000111110001101...

input:

2
100 79 3000
0100100000111100001001101111100101000011110010101001010110010110010110101011110001000111111010110000001110001101101110110110100110010011101010111100001011110111110101001010100110111001101011001001000100010011000100010110110000100000100001100001101011011001010111001101101001101101000111...

output:

242761459
143380783
210207234
91330445
429281488
593964600
404507934
994543054
389733156
263001270
548956961
606392830
332393935
547574592
253441757
463394561
905379537
982523317
900985807
641084668
253229006
698233960
999741433
286544104
597913890
717679349
758596846
291414099
465760688
831854537
3...

result:

points 1.0 ok K = 3000

Test #18:

score: 100
Accepted
time: 1ms = 1ms + 0ms
memory: 3584kb,3628kb

input:

1
100
275061606 289457664
693063527 749795396
795050156 134138686
981588711 937513908
429027101 860895914
674570083 891634484
550874890 279984285
582813425 847536233
321204048 609521529
291674417 859403227
725419330 333924634
132857229 577840142
557763992 970692209
811676515 114428543
101877420 3158...

output:

3000
0001011000001110001010010001011000001100001011010100010001011001100001011000011100111001101110011111010101000001101010011000101010111101011001111101000000000010111011110100011100110000100010010011010011100101010011111000101110000010100000100100010111000110001000111000000110001010010110010101100...

input:

2
100 79 3000
0001011000001110001010010001011000001100001011010100010001011001100001011000011100111001101110011111010101000001101010011000101010111101011001111101000000000010111011110100011100110000100010010011010011100101010011111000101110000010100000100100010111000110001000111000000110001010010110...

output:

382108052
879750157
37994005
279984285
580337233
18231300
333924634
234260705
715271084
344172931
938975031
891634484
144724709
373096103
114428543
956849472
342941235
937513908
479067941
598876546
9034105
41691365
182789857
131813075
579935334
765864325
601678407
847536233
328128741
947656737
10183...

result:

points 1.0 ok K = 3000

Test #19:

score: 100
Accepted
time: 0ms = 0ms + 0ms
memory: 3708kb,3632kb

input:

1
100
470536077 756757121
698892841 113862517
391881103 169085283
574848268 834285768
83385059 209666273
443574343 389990921
771772748 681164066
330356183 577452798
715424487 88461370
302878747 916053614
615497987 409959796
116516935 580821406
983941553 319204899
451405325 262835243
98691093 4489770...

output:

3000
0001100000110100100101100111000010000000100110101101000010010100001110011111101111011100101100111111110001110110000000111011011100100101010000110100100100100000001001100110110011010110110010000010011001110100000010111110000001010100110011010111011110011011010011000011011011110110110011110010010...

input:

2
100 79 3000
0001100000110100100101100111000010000000100110101101000010010100001110011111101111011100101100111111110001110110000000111011011100100101010000110100100100100000001001100110110011010110110010000010011001110100000010111110000001010100110011010111011110011011010011000011011011110110110011...

output:

528747963
959190249
718941756
681164066
467466808
726056672
409959796
998200951
89671985
75316879
739174254
389990921
422960743
502293847
262835243
197165052
808221348
834285768
984153761
424350863
561256918
656088826
819439861
743282063
819577672
220146817
544150179
577452798
818978473
950820104
13...

result:

points 1.0 ok K = 3000

Test #20:

score: 100
Accepted
time: 1ms = 1ms + 0ms
memory: 3580kb,3704kb

input:

1
100
857972746 134585349
760010510 2409930
829735729 992224127
440669822 213659303
885149400 813615513
56577893 296741031
868626948 249885189
796120839 848097683
319287857 593262418
113573269 310951877
159423015 689854466
604382512 678191352
662333203 970475275
41537552 369712985
896091462 80987399...

output:

3000
1101101000010111110010001111010100000101101100010101110010011110110001100100010110101010100010101111011000010010111111010110010110010001011000010101110101100011010000101001001001101101101010101111001111101100111011010000100001111001010000010011001101000101101001000101100110010100010100000101110...

input:

2
100 79 3000
1101101000010111110010001111010100000101101100010101110010011110110001100100010110101010100010101111011000010010111111010110010110010001011000010101110101100011010000101001001001101101101010101111001111101100111011010000100001111001010000010011001101000101101001000101100110010100010100...

output:

804546071
438874305
438151180
249885189
401629802
750923475
689854466
301429802
387560367
155851954
6936429
296741031
730588729
641027582
369712985
853514377
442079545
213659303
629911625
116708306
685696220
822079954
658493553
291754485
411862892
377892525
901098253
848097683
101876279
829010531
42...

result:

points 1.0 ok K = 3000

Test #21:

score: 100
Accepted
time: 1ms = 1ms + 0ms
memory: 3568kb,3704kb

input:

1
100
338282351 535547274
750971852 174091841
561253347 576036946
56873245 859929495
969725293 454521472
369256223 469692455
764245447 421478570
69490101 484398194
511848702 543549274
795380426 373214417
703131114 43647426
470419094 661670484
888281054 847964250
582810624 530062905
9858387 17503621
...

output:

3000
0110100110101000111000000001010011000110110010110101100010001001111010011011100011001011001010101010101011101001000101100100100111000000101111010001100101011010000000110011001111010110011100111111110111000000100001101110111001100110011100101100000111100011111111100000010010000011101100101010000...

input:

2
100 79 3000
0110100110101000111000000001010011000110110010110101100010001001111010011011100011001011001010101010101011101001000101100100100111000000101111010001100101011010000000110011001111010110011100111111110111000000100001101110111001100110011100101100000111100011111111100000010010000011101100...

output:

224507328
770100728
519728537
421478570
118701838
90587740
43647426
704195951
382793454
96937647
813071399
469692455
956946168
981902632
530062905
910982983
829361117
859929495
605032370
744119805
488026834
603040517
420827981
488277929
504604368
932579570
161296202
484398194
10047192
920152901
1051...

result:

points 1.0 ok K = 3000

Test #22:

score: 100
Accepted
time: 1ms = 1ms + 0ms
memory: 3644kb,3592kb

input:

1
100
130346006 891277451
885624488 257660768
148463654 540363656
110899930 346826439
698283177 665412444
994380771 198320684
778409823 541781037
745591948 343969889
919211689 712095403
601055685 905001997
358086203 837731489
672966517 216082867
24812745 420306523
57050251 310792238
247206563 475591...

output:

3000
1101111100100000010010010000001011110010101010000101000010010011000101000111111001000111000010110100111111001110010110000111011010011111110111101011110010001000011100110101010111010000011000100010001110100111001100100101010111000101001000101000111001111000101101010110101010111010011100000001000...

input:

2
100 79 3000
1101111100100000010010010000001011110010101010000101000010010011000101000111111001000111000010110100111111001110010110000111011010011111110111101011110010001000011100110101010111010000011000100010001110100111001100100101010111000101001000101000111001111000101101010110101010111010011100...

output:

656343932
684168382
769585519
541781037
468507179
735145247
837731489
583535496
684793051
634167649
525100749
198320684
439196264
262549584
310792238
268347712
771030767
346826439
466407071
404696628
739808802
917494906
43705634
458958901
632146165
417638157
84813667
343969889
798218178
614579243
64...

result:

points 1.0 ok K = 3000

Test #23:

score: 100
Accepted
time: 1ms = 1ms + 0ms
memory: 3656kb,3644kb

input:

1
100
727353765 540226289
198728094 766386773
357131756 478519307
988591322 666204558
622299099 662757533
526181560 633002809
768119020 439579332
304399500 927131671
54245905 582897180
437454576 979186091
167429496 970050114
517098789 559461657
368905545 99338682
33385857 931761781
68394178 77881384...

output:

3000
1011000011111101000100100101111100110000001010011101010110010101001110110010111101100110001100111110011000111110001001100000000001101101110011000100111110110110011110100110010100000111111111000101101010101111010011000110101010101011001000111011010011010011110010100110100100000001110101011001001...

input:

2
100 79 3000
1011000011111101000100100101111100110000001010011101010110010101001110110010111101100110001100111110011000111110001001100000000001101101110011000100111110110110011110100110010100000111111111000101101010101111010011000110101010101011001000111011010011010011110010100110100100000001110101...

output:

637707074
926530
819970639
439579332
968299971
694485705
970050114
210282009
993494804
971480757
689839964
633002809
809612133
875781636
931761781
114357809
426541289
666204558
360491482
232189192
455981622
14973200
829830701
691605944
296245432
645800065
518516007
927131671
472579938
459967353
5315...

result:

points 1.0 ok K = 3000

Test #24:

score: 100
Accepted
time: 1ms = 1ms + 0ms
memory: 3648kb,3584kb

input:

1
100
516669880 692841746
537032986 548707172
768481811 330616621
565529569 204235345
568604397 276406459
531260376 966386991
470728934 288381852
736546167 435216158
101516449 464172040
625913894 488536307
116887383 347627700
758664574 131095502
389606580 84082160
373851139 353684419
794964985 82206...

output:

3000
0110011001101111001000111110000010010110101011010011000000000110110110100001100000111110110110100110010101001011111110111101000111111010110101110100100011010001011000011011101011011101111101010010001110010000110111101011111110100010111000010010100110011111001000111000000100110111100110010010011...

input:

2
100 79 3000
0110011001101111001000111110000010010110101011010011000000000110110110100001100000111110110110100110010101001011111110111101000111111010110101110100100011010001011000011011101011011101111101010010001110010000110111101011111110100010111000010010100110011111001000111000000100110111100110...

output:

824265694
823080244
799670389
288381852
169933132
403273887
347627700
448695924
131314426
313129942
213235568
966386991
612384921
431273645
353684419
940366236
412241121
204235345
686356384
543442146
379280891
109609808
975619138
944832568
775109683
613502168
617479713
435216158
666549936
277678005
...

result:

points 1.0 ok K = 3000

Test #25:

score: 100
Accepted
time: 0ms = 0ms + 0ms
memory: 3644kb,3584kb

input:

1
100
372104321 661333761
926919776 579976882
403232435 494262953
446358648 437141002
47453478 652538571
500378800 637915335
236300111 106901258
116478562 352343485
519690966 510494272
884586941 748751699
589183960 469068835
309223864 294984914
276227690 364108467
922165060 297950392
45400397 686943...

output:

3000
0000110100101001011101110100000100000010011111011010000001100011001011110010100011101000001101001011101011011110101010011001010010100111001101101111111101000110110101011110010000000011101101011101011000001101001101010101110001101110110110011010010001101110000100001011100100001101101111001110111...

input:

2
100 79 3000
0000110100101001011101110100000100000010011111011010000001100011001011110010100011101000001101001011101011011110101010011001010010100111001101101111111101000110110101011110010000000011101101011101011000001101001101010101110001101110110110011010010001101110000100001011100100001101101111...

output:

749880619
80543316
586138899
106901258
219907616
408787218
469068835
396524270
333555991
531826730
918802316
637915335
140716275
194883708
297950392
85568567
521067667
437141002
647729371
523149256
335538435
853017270
931231977
648867380
360880023
435128215
632685180
352343485
133234415
605658882
67...

result:

points 1.0 ok K = 3000

Test #26:

score: 100
Accepted
time: 1ms = 1ms + 0ms
memory: 3604kb,3588kb

input:

1
100
771595997 319786827
412811499 817307270
738505239 885061434
985904063 437562537
445352259 411925181
123822945 823894119
888835788 999087562
646220704 82172817
81547928 89237739
599934026 710756331
6101115 374839154
361877824 345100503
149063202 933188075
703658682 691533365
158847800 107227001...

output:

3000
1101110101001000111100101010101001101110110100100000100010110110001101111011001110011010010100111111100001101001001100111000011101000000110001010000100000100100110010110111100001010101010011001001100010101110100111000100110111110100010101001001001000100001010100110011100010001011100111000010010...

input:

2
100 79 3000
1101110101001000111100101010101001101110110100100000100010110110001101111011001110011010010100111111100001101001001100111000011101000000110001010000100000100100110010110111100001010101010011001001100010101110100111000100110111110100010101001001001000100001010100110011100010001011100111...

output:

765552682
786058369
301260795
999087562
612183861
193509014
374839154
507856834
741140138
286118761
208098625
823894119
870326141
644082047
691533365
575204482
824337497
437562537
896172427
445148558
118382861
878135225
407536487
510560011
535710878
111854461
10749392
82172817
107651473
954777140
40...

result:

points 1.0 ok K = 3000

Test #27:

score: 100
Accepted
time: 1ms = 1ms + 0ms
memory: 3632kb,3668kb

input:

1
100
206035075 511295878
943493371 350467904
992398940 364769667
189487358 350467904
770852642 511295878
696317149 511295878
211799514 747768455
687279973 364769667
991712428 350467904
742823341 350467904
560412664 747768455
552146681 747768455
201447729 249391801
68952867 249391801
324496155 36476...

output:

3000
1000100111000011101001001000101001110000100101010011001010011001111001110011001001101110001000110010000110110010010110110111111111100010100010111111001100010000100001100111101010111001110011100010110001001101100000110100001001011111111010100001001100000010001110010110010011010100101101110111011...

input:

2
100 79 3000
1000100111000011101001001000101001110000100101010011001010011001111001110011001001101110001000110010000110110010010110110111111111100010100010111111001100010000100001100111101010111001110011100010110001001101100000110100001001011111111010100001001100000010001110010110010011010100101101...

output:

249391801
249391801
747768455
747768455
249391801
249391801
747768455
249391801
364769667
747768455
364769667
511295878
511295878
747768455
249391801
511295878
747768455
350467904
249391801
364769667
511295878
511295878
350467904
249391801
249391801
511295878
249391801
364769667
747768455
350467904
...

result:

points 1.0 ok K = 3000

Test #28:

score: 100
Accepted
time: 1ms = 1ms + 0ms
memory: 3644kb,3724kb

input:

1
100
38846592 590301525
766125667 583955748
147163223 473282891
47853599 84365741
966765100 84365741
767572143 473282891
112595241 473282891
102598295 84365741
855963947 583955748
970219272 473282891
580798626 729529201
969377524 729529201
28800277 583955748
103065213 84365741
964977691 583955748
3...

output:

3000
1101011010101001011101000001101011110110101010000011001110010100001000100001010111101011010111100010010110000011010000010101111010010100101110011001100111111000110111010111110100001000111101100100110000010101100001001010110011000010100100011011011111100110111110011110011000101011100110010110011...

input:

2
100 79 3000
1101011010101001011101000001101011110110101010000011001110010100001000100001010111101011010111100010010110000011010000010101111010010100101110011001100111111000110111010111110100001000111101100100110000010101100001001010110011000010100100011011011111100110111110011110011000101011100110...

output:

729529201
84365741
729529201
473282891
583955748
590301525
729529201
583955748
583955748
729529201
583955748
473282891
729529201
590301525
84365741
84365741
729529201
84365741
590301525
729529201
729529201
84365741
583955748
84365741
473282891
729529201
590301525
84365741
84365741
583955748
72952920...

result:

points 1.0 ok K = 3000

Test #29:

score: 100
Accepted
time: 1ms = 1ms + 0ms
memory: 3580kb,3644kb

input:

1
100
477271109 449442777
446718189 276977366
466140087 216878887
784932585 449442777
479123602 276977366
630426762 216878887
239787459 449442777
634896974 449442777
708961222 449442777
842146301 54046568
656380589 276977366
528549690 54046568
68980391 54046568
18291326 276977366
807959596 276977366...

output:

3000
1001100101011011001011011110011000111010111101101101010000111101001111001111100110000010100100010011111101000000110100100000100110000000101101011000111000010111100101000001100001001011110110001110110111010010010110110001000101100000001000111010010111100010010000110001100101010010000001111000111...

input:

2
100 79 3000
1001100101011011001011011110011000111010111101101101010000111101001111001111100110000010100100010011111101000000110100100000100110000000101101011000111000010111100101000001100001001011110110001110110111010010010110110001000101100000001000111010010111100010010000110001100101010010000001...

output:

276977366
449442777
449442777
449442777
449442777
242396692
276977366
242396692
54046568
54046568
216878887
216878887
449442777
54046568
276977366
276977366
54046568
449442777
54046568
449442777
242396692
242396692
54046568
242396692
216878887
242396692
242396692
449442777
216878887
216878887
449442...

result:

points 1.0 ok K = 3000

Test #30:

score: 100
Accepted
time: 0ms = 0ms + 0ms
memory: 3588kb,3584kb

input:

1
100
585065483 112535650
608937343 327454770
624137583 327454770
629362329 327454770
644440246 226319000
760047072 813169447
528034354 633359692
95539762 815721144
785118862 681153074
998922749 951454394
601779042 493831708
453071066 197965269
81706587 292630540
605661446 681153074
186765866 622304...

output:

3000
0110001001100001110100101000000010100111111000011110010100111011111101101100110101000100100111000101011100001111101101100100101101111110010001101111000001100010011100010100110011001011000100111101101001100110000001111001011011001110011100111001100100010001101010010110111110001011011101101001011...

input:

2
100 79 3000
0110001001100001110100101000000010100111111000011110010100111011111101101100110101000100100111000101011100001111101101100100101101111110010001101111000001100010011100010100110011001011000100111101101001100110000001111001011011001110011100111001100100010001101010010110111110001011011101...

output:

970743772
813169447
112535650
633359692
465399192
49845718
493831708
313081199
37991182
633359692
19177570
813169447
264826254
112535650
681153074
327454770
563457071
327454770
6468822
681153074
970743772
813169447
323298072
403431025
292630540
813169447
617584803
815721144
633359692
681153074
68115...

result:

points 1.0 ok K = 3000

Test #31:

score: 100
Accepted
time: 1ms = 1ms + 0ms
memory: 3584kb,3664kb

input:

1
100
579836261 10451473
617992916 10451473
326235809 883394029
640105546 734376455
605644655 883394029
779802456 425887213
665596895 210093952
259514544 38469971
503131818 745725082
279670249 712125976
376796817 390441271
226655638 970158723
910462511 257302469
405774141 585590475
683066092 1133515...

output:

3000
0111010111101010011010000111000010010011000101001001011111101110100001010001001111011010000011001000011000100011100100111010000101011011000011110001110100110100100011100001000000001100101001010110110100101111001011110010011011000100100000010111111000100011001100001111011010000101000001100101010...

input:

2
100 79 3000
0111010111101010011010000111000010010011000101001001011111101110100001010001001111011010000011001000011000100011100100111010000101011011000011110001110100110100100011100001000000001100101001010110110100101111001011110010011011000100100000010111111000100011001100001111011010000101000001...

output:

867924717
734376455
722172393
210093952
210093952
712125976
390441271
867924717
66279466
870905565
740193944
425887213
367240189
210093952
585590475
38469971
970158723
734376455
555922208
257302469
970158723
503361149
113351501
970158723
883394029
869180294
869180294
38469971
970158723
745725082
257...

result:

points 1.0 ok K = 3000

Test #32:

score: 100
Accepted
time: 1ms = 1ms + 0ms
memory: 3700kb,3644kb

input:

1
100
487198695 343370248
283738449 786147340
119713879 786147340
380918703 101645858
828543229 786147340
80959682 642154269
778381283 110219219
995847152 343370248
861422807 32355807
811558363 226114267
974331359 103140485
824122871 437864066
914690256 127820026
486859834 768079269
250640685 814389...

output:

3000
1001100101110010100101000001000010101101111101110000110000110011000100001011011111010010010111011111011010110111010000101001001110000101100110100111011011001111001111010100001010010011111111000110001001100101100000111111110010001000101100011001011011000011010001100000011001000001110011100000110...

input:

2
100 79 3000
1001100101110010100101000001000010101101111101110000110000110011000100001011011111010010010111011111011010110111010000101001001110000101100110100111011011001111001111010100001010010011111111000110001001100101100000111111110010001000101100011001011011000011010001100000011001000001110011...

output:

110219219
343370248
103140485
110219219
877659791
975832570
103140485
437864066
110219219
207030293
449631481
642154269
607610295
127820026
768079269
143184730
101645858
101645858
864627855
877659791
110219219
32355807
449631481
121651240
918337907
207030293
103140485
343370248
121651240
226114267
6...

result:

points 1.0 ok K = 3000

Test #33:

score: 100
Accepted
time: 1ms = 1ms + 0ms
memory: 3580kb,3652kb

input:

1
100
512732940 289939038
512733023 852051989
512732969 581574676
512732942 956239139
512732923 26482600
512732947 731807912
512732933 723878192
512733056 536458889
512732999 396013182
512732915 922818367
512733071 983151840
512733053 631712279
512732943 314470303
512732920 42155291
512732890 762522...

output:

3000
0011100000011111010111110110000001010010001110011010010011001000010010000100101001111001111010010000101110011000110111100001100010101011101111101001000011110110101110101001010001010011010101100111001100010110001101111101000101111100000011011001000001011101001001000011001001101001001000101111011...

input:

2
100 79 3000
0011100000011111010111110110000001010010001110011010010011001000010010000100101001111001111010010000101110011000110111100001100010101011101111101001000011110110101110101001010001010011010101100111001100010110001101111101000101111100000011011001000001011101001001000011001001101001001000...

output:

368883759
746111260
496180150
723878192
242855768
69845727
983151840
313782028
806867236
975143897
497308699
731807912
619028965
310033220
42155291
215111030
342163120
956239139
720006188
521836187
491314279
695116743
27880946
854180533
442244992
611259032
642267044
536458889
577124854
802566076
530...

result:

points 1.0 ok K = 3000

Test #34:

score: 100
Accepted
time: 1ms = 1ms + 0ms
memory: 3700kb,3644kb

input:

1
100
297118287 989117679
297118208 708186892
297118344 648646224
297118389 984457845
297118209 15358827
297118253 149672542
297118229 838089126
297118388 144662885
297118233 666670537
297118232 768114569
297118204 323055795
297118261 406759456
297118328 685200282
297118338 899210998
297118279 86460...

output:

3000
1001011000110110011001111001010100111010101010100100100101110011101101000111011111001101000010010101100100010000100110010101111111101001001100111110010101010001100110110000101000101011000000100001100101111011111110101111011010001000110000111001010110111011000011110010100100110110111110101000111...

input:

2
100 79 3000
1001011000110110011001111001010100111010101010100100100101110011101101000111011111001101000010010101100100010000100110010101111111101001001100111110010101010001100110110000101000101011000000100001100101111011111110101111011010001000110000111001010110111011000011110010100100110110111110...

output:

555206240
88992836
432769029
838089126
448187310
268634234
323055795
961061001
534297235
911714835
462880360
149672542
746291112
463779561
899210998
70042440
164454768
984457845
430594344
902781359
685208399
531930619
609306519
894200521
368756810
847014248
861044530
144662885
273438100
570812937
99...

result:

points 1.0 ok K = 3000

Test #35:

score: 100
Accepted
time: 1ms = 1ms + 0ms
memory: 3644kb,3588kb

input:

1
100
901044462 672186993
901044519 524166105
901044438 300408859
901044451 941328601
901044492 768533680
901044437 537179995
901044607 262214585
901044611 671425326
901044540 647167805
901044613 669933992
901044547 356274062
901044495 544339145
901044578 515360290
901044590 520934933
901044556 2222...

output:

3000
0101011110000010000110000010000111110000000100100001111001011000101001101100110111011111111011100110111000110010011010110100011010001100101110000000011001010101010000101101000001111110010110111000100100001000011001000101001100110111011111100111111011100111101101101001010010100100111100111001010...

input:

2
100 79 3000
0101011110000010000110000010000111110000000100100001111001011000101001101100110111011111111011100110111000110010011010110100011010001100101110000000011001010101010000101101000001111110010110111000100100001000011001000101001100110111011111100111111011100111101101101001010010100100111100...

output:

615797852
967216609
828426665
262214585
167491277
139999570
356274062
53322508
815637010
765110843
737374305
537179995
280125600
239748510
520934933
149791702
698406673
941328601
297999575
683659663
270825652
880424184
926440100
890950246
72586883
626905671
892749893
671425326
823026240
616074859
69...

result:

points 1.0 ok K = 3000

Test #36:

score: 100
Accepted
time: 1ms = 1ms + 0ms
memory: 3668kb,3724kb

input:

1
100
923416461 559835977
923416380 754309725
923416512 120067064
923416363 318954636
923416450 754309725
923416360 829322735
923416325 754309725
923416405 318954636
923416397 120067064
923416413 559835977
923416317 120067064
923416430 318954636
923416515 559835977
923416389 318954636
923416390 8293...

output:

3000
1000101100101001000010010110010101011001111111101100000111100101101010110001011110001011111011101101000010000001000010011011100000100001111011011101111010011110101011110000100110010110011010010111110101100101101010010110110100010001010110010110100111000000111110000111100111010100110111110010001...

input:

2
100 79 3000
1000101100101001000010010110010101011001111111101100000111100101101010110001011110001011111011101101000010000001000010011011100000100001111011011101111010011110101011110000100110010110011010010111110101100101101010010110110100010001010110010110100111000000111110000111100111010100110111...

output:

120067064
120067064
754309725
754309725
559835977
120067064
120067064
120067064
829322735
120067064
559835977
829322735
318954636
559835977
318954636
754309725
120067064
318954636
754309725
829322735
829322735
829322735
754309725
559835977
318954636
120067064
559835977
318954636
559835977
754309725
...

result:

points 1.0 ok K = 3000

Test #37:

score: 100
Accepted
time: 0ms = 0ms + 0ms
memory: 3720kb,3712kb

input:

1
100
637056195 986110896
637056026 418149048
637056138 418149048
637056143 223733334
637056158 550429346
637056122 976297327
637056151 223733334
637056183 986110896
637056036 223733334
637056168 976297327
637056171 976297327
637056038 976297327
637056172 976297327
637056037 418149048
637056005 9762...

output:

3000
0111100001111101101011100000100001110101001111010100111001000001101100000010011100100101100011110001111011001100000010101001011111101010011100111110110001110010101000011010100100111100110110111111011010110000010110010111011011011111110011110000110100011110100101111001000101011000110010100011000...

input:

2
100 79 3000
0111100001111101101011100000100001110101001111010100111001000001101100000010011100100101100011110001111011001100000010101001011111101010011100111110110001110010101000011010100100111100110110111111011010110000010110010111011011011111110011110000110100011110100101111001000101011000110010...

output:

986110896
986110896
418149048
223733334
418149048
223733334
976297327
986110896
976297327
976297327
550429346
976297327
986110896
223733334
418149048
418149048
550429346
223733334
223733334
418149048
550429346
550429346
418149048
550429346
418149048
976297327
550429346
986110896
418149048
418149048
...

result:

points 1.0 ok K = 3000

Test #38:

score: 100
Accepted
time: 1ms = 1ms + 0ms
memory: 3644kb,3720kb

input:

1
100
258657663 65278048
258657719 706483917
258657777 361517225
258657721 561678296
258657726 706483917
258657785 361517225
258657672 635424484
258657776 635424484
258657650 561678296
258657738 65278048
258657733 361517225
258657728 635424484
258657782 65278048
258657625 361517225
258657712 6527804...

output:

3000
0101011000000011001010110101110001001000110100001010100001110100111100100000101001011110000100101001011100100011111101101010100000110110011101111111110100100001101110001001000110010001010111101110010000111011110000010101011010010000101101111001111110100011000001110010110001001011000100010111001...

input:

2
100 79 3000
0101011000000011001010110101110001001000110100001010100001110100111100100000101001011110000100101001011100100011111101101010100000110110011101111111110100100001101110001001000110010001010111101110010000111011110000010101011010010000101101111001111110100011000001110010110001001011000100...

output:

561678296
706483917
65278048
635424484
706483917
65278048
361517225
65278048
561678296
65278048
361517225
361517225
65278048
361517225
361517225
706483917
65278048
561678296
561678296
561678296
65278048
635424484
65278048
361517225
65278048
635424484
706483917
635424484
361517225
361517225
635424484...

result:

points 1.0 ok K = 3000

Test #39:

score: 100
Accepted
time: 1ms = 1ms + 0ms
memory: 3644kb,3592kb

input:

1
100
74385100 857405711
74384987 754791215
74385159 131734186
74384999 560201165
74384994 560201165
74385006 395911901
74385020 172744002
74385068 131734186
74385129 163316057
74385098 172744002
74385090 754791215
74385162 754791215
74385128 387870219
74385015 163316057
74385097 143150406
74385065 ...

output:

3000
1110001100110101101101110100011001101100010010100100101010001100001001001111010001111011001110000110100011011010100011110000100111111111000101111100101110001110011010011011011001110110011100101111100101100101011011001100111111001010010100110000101111111001101011010001111100010100110010001000001...

input:

2
100 79 3000
1110001100110101101101110100011001101100010010100100101010001100001001001111010001111011001110000110100011011010100011110000100111111111000101111100101110001110011010011011011001110110011100101111100101100101011011001100111111001010010100110000101111111001101011010001111100010100110010...

output:

387870219
810911333
232934464
172744002
864972665
754791215
754791215
131734186
524571006
890710512
592023070
395911901
387870219
143150406
163316057
425147725
163316057
560201165
639192024
163316057
857405711
686040986
399298725
387870219
131734186
741884429
745553612
131734186
96193103
741884429
2...

result:

points 1.0 ok K = 3000

Test #40:

score: 100
Accepted
time: 1ms = 1ms + 0ms
memory: 3588kb,3580kb

input:

1
100
477296930 787982781
477296878 538714828
477296872 49924117
477297006 849834098
477296876 414013010
477296942 849834098
477296945 493065861
477296885 40592761
477296931 968103027
477296892 968103027
477296874 536461178
477296998 40592761
477296865 835077607
477296947 11998520
477296904 53646117...

output:

3000
1100111110101000010101101111101101101100110010101110110010100001011000010101000010010011011110110011001011011000110010000101101110000011000110000110001010010000011110001111000010111001000011101010000100111011110001011110001111110110001100001110100011011100000111101001110000110100111110011100111...

input:

2
100 79 3000
1100111110101000010101101111101101101100110010101110110010100001011000010101000010010011011110110011001011011000110010000101101110000011000110000110001010010000011110001111000010111001000011101010000100111011110001011110001111110110001100001110100011011100000111101001110000110100111110...

output:

49924117
807987229
6647504
493065861
849834098
493065861
536461178
40592761
907016440
607616214
49924117
849834098
6647504
907016440
11998520
11998520
778815885
849834098
968103027
835061208
6647504
968103027
807987229
795850220
92207147
570549628
49924117
40592761
538714828
570549628
607616214
5387...

result:

points 1.0 ok K = 3000

Test #41:

score: 100
Accepted
time: 1ms = 1ms + 0ms
memory: 3664kb,3648kb

input:

1
100
277546147 305513848
277546155 324294740
277546052 543606677
277546141 544596025
277546167 977453689
277546119 305513848
277546219 386414177
277546096 668561580
277546143 668561580
277546154 896994318
277546043 529475351
277546103 597491481
277546082 544596025
277546062 794064597
277546201 7516...

output:

3000
0110000001100110010000011001000101100101001011100101110110010110100001111011110111001100010100000010100101100000111000010011100010110011111001000011001011011111010010110001100011001010100111010010101100101110001010000000000100110001110001010111111101011001110010010100111110100110001101011111100...

input:

2
100 79 3000
0110000001100110010000011001000101100101001011100101110110010110100001111011110111001100010100000010100101100000111000010011100010110011111001000011001011011111010010110001100011001010100111010010101100101110001010000000000100110001110001010111111101011001110010010100111110100110001101...

output:

599184305
597491481
544596025
386414177
544596025
789163372
529475351
35525407
844258546
122803502
305513848
305513848
956368094
529475351
794064597
35525407
844258546
544596025
956368094
751636749
977453689
386414177
902839683
638346701
543606677
35525407
202363295
668561580
543606677
599184305
544...

result:

points 1.0 ok K = 3000

Test #42:

score: 100
Accepted
time: 1ms = 1ms + 0ms
memory: 3660kb,3668kb

input:

1
100
95850278 420410081
95850279 172574386
95850276 897929295
95850274 780016958
95850286 87857375
95850294 662815199
95850246 205575309
95850342 187911178
95850406 883785494
95850022 743350514
95849766 755025619
95849254 569424911
95848230 228943998
95854374 462880987
95858470 108369804
95866662 5...

output:

3000
1001101001010000000110011110100000110101011101110001001111011110010100101111100000110100110000110011010101100000111001000011001001011100000001010000100001111100100101000100010110111001110011101111011010011111101000010101000110011101000010010000111100011001001110100011111011100010110101101110000...

input:

2
100 79 3000
1001101001010000000110011110100000110101011101110001001111011110010100101111100000110100110000110011010101100000111001000011001001011100000001010000100001111100100101000100010110111001110011101111011010011111101000010101000110011101000010010000111100011001001110100011111011100010110101...

output:

914561205
271909562
666771667
205575309
66391700
790627713
755025619
147497209
552846384
291780998
14185392
662815199
175656488
899641831
462880987
157217749
417768252
780016958
519810887
519070113
341234881
929963213
907058052
62909998
176025487
506655146
38853445
187911178
903500777
819495697
8285...

result:

points 1.0 ok K = 3000

Test #43:

score: 100
Accepted
time: 0ms = 0ms + 0ms
memory: 3640kb,3572kb

input:

1
100
98326820 788148760
98326821 903311309
98326822 995365603
98326816 904699302
98326828 432521232
98326836 988002813
98326788 453592302
98326884 124688958
98326948 586543650
98326564 427518679
98327332 761049337
98327844 83620657
98324772 827301367
98322724 557980539
98335012 948368947
98310436 4...

output:

3000
0000101110101001000010001111110111010111001001111101101011000000110001011111100101100010000101111100000011000001100000001001110111010111110011100110100011011011100101001100101101001011111000110001010000100110001001011010001011001110100010100101010000100110001011101010111011111110101100101101011...

input:

2
100 79 3000
0000101110101001000010001111110111010111001001111101101011000000110001011111100101100010000101111100000011000001100000001001110111010111110011100110100011011011100101001100101101001011111000110001010000100110001001011010001011001110100010100101010000100110001011101010111011111110101100...

output:

761985265
182454808
433575844
453592302
319452051
288973904
761049337
271638053
765459598
615401416
602278459
988002813
515970389
144596598
557980539
387323226
542697661
904699302
360754191
95555103
601391445
111962924
552040714
704924054
674873551
479929864
721180528
124688958
800578449
719473157
8...

result:

points 1.0 ok K = 3000

Test #44:

score: 100
Accepted
time: 0ms = 0ms + 0ms
memory: 3644kb,3596kb

input:

1
100
34814051 239830727
34814050 170422341
34814049 201005897
34814055 957071658
34814059 60704739
34814067 167174087
34814019 470645974
34813987 462521375
34814179 394514134
34814307 282657174
34814563 278673354
34815075 604349241
34812003 804502665
34809955 585364400
34805859 156427568
34830435 9...

output:

3000
0001101011000011100101010011111100000001100000100111100101100010110000110000011010100010101011000001100101011111110101011101110110100010111101010111100100011100001111110011111001001001000001001001100100000110011101010100100100110010101100011000011101110010101101000011100110110010101111011001111...

input:

2
100 79 3000
0001101011000011100101010011111100000001100000100111100101100010110000110000011010100010101011000001100101011111110101011101110110100010111101010111100100011100001111110011111001001001000001001001100100000110011101010100100100110010101100011000011101110010101101000011100110110010101111...

output:

242028028
967916819
647979623
470645974
269970355
544929239
278673354
961650722
706742341
942519240
790987066
167174087
344855211
794573628
585364400
560953054
414781085
957071658
416007595
778224363
549919193
329677046
34749549
709186911
403468000
480270587
557411680
462521375
743204322
217890163
3...

result:

points 1.0 ok K = 3000

Test #45:

score: 100
Accepted
time: 1ms = 1ms + 0ms
memory: 3668kb,3644kb

input:

1
100
101603552 910309540
101603553 128618673
101603554 128618673
101603556 466015766
101603560 466015766
101603568 63595259
101603520 159528789
101603488 466015766
101603424 63595259
101603808 63595259
101604064 128618673
101604576 128618673
101601504 466015766
101599456 159528789
101611744 1595287...

output:

3000
1001111110010110010010011011010111100011001110110110011111111010001101111110110111101010110110101011101110100001100111001101100010010111000101010111100110111101100011001100001111110011111010101101101111110100111001111010110011101110110111001000101010010101100000000101011010110100011010001001001...

input:

2
100 79 3000
1001111110010110010010011011010111100011001110110110011111111010001101111110110111101010110110101011101110100001100111001101100010010111000101010111100110111101100011001100001111110011111010101101101111110100111001111010110011101110110111001000101010010101100000000101011010110100011010...

output:

466015766
159528789
128618673
159528789
910309540
159528789
128618673
910309540
910309540
63595259
63595259
63595259
128618673
63595259
159528789
466015766
63595259
466015766
159528789
63595259
159528789
910309540
910309540
159528789
159528789
128618673
63595259
466015766
466015766
466015766
9103095...

result:

points 1.0 ok K = 3000

Test #46:

score: 100
Accepted
time: 1ms = 1ms + 0ms
memory: 3584kb,3644kb

input:

1
100
130595495 555137904
130595494 541848452
130595493 541848452
130595491 555137904
130595503 541848452
130595511 541848452
130595463 348635825
130595559 763689873
130595367 541848452
130595751 493524772
130594983 541848452
130596519 763689873
130593447 348635825
130591399 493524772
130587303 4935...

output:

3000
1110011000101100100000101010001100111001010011110111001111001001001001001010010011010010001011011011110110001101101010010100111111001110100010101011100101000110101010101110101011111011000011110000111110100101011000110011001011110001100000101101000010111010011011011010111101101000111111001000001...

input:

2
100 79 3000
1110011000101100100000101010001100111001010011110111001111001001001001001010010011010010001011011011110110001101101010010100111111001110100010101011100101000110101010101110101011111011000011110000111110100101011000110011001011110001100000101101000010111010011011011010111101101000111111...

output:

348635825
555137904
555137904
348635825
763689873
493524772
541848452
763689873
348635825
541848452
763689873
541848452
555137904
763689873
493524772
348635825
348635825
555137904
763689873
555137904
763689873
555137904
348635825
555137904
555137904
348635825
763689873
763689873
493524772
348635825
...

result:

points 1.0 ok K = 3000

Test #47:

score: 100
Accepted
time: 1ms = 1ms + 0ms
memory: 3704kb,3588kb

input:

1
100
57407078 609511226
57407079 609511226
57407076 650177765
57407074 237629501
57407086 650177765
57407094 237629501
57407046 837005623
57407014 837005623
57407206 237629501
57407334 237629501
57406566 237629501
57406054 85440363
57409126 609511226
57402982 237629501
57398886 650177765
57390694 6...

output:

3000
1110010101010001000011110101011000100000000000110001011100011000001011000001111110100101011110001110101001110101100111111011001001001101110011111111111001111110011111101111000110100111000000001110000000110111000111011010111010000000110011010101001100100101100011111101100011011100111011010010010...

input:

2
100 79 3000
1110010101010001000011110101011000100000000000110001011100011000001011000001111110100101011110001110101001110101100111111011001001001101110011111111111001111110011111101111000110100111000000001110000000110111000111011010111010000000110011010101001100100101100011111101100011011100111011...

output:

837005623
85440363
837005623
837005623
237629501
650177765
237629501
650177765
237629501
609511226
609511226
237629501
85440363
85440363
237629501
650177765
85440363
237629501
837005623
85440363
237629501
650177765
85440363
85440363
85440363
609511226
837005623
837005623
837005623
837005623
23762950...

result:

points 1.0 ok K = 3000

Test #48:

score: 100
Accepted
time: 1ms = 0ms + 1ms
memory: 3660kb,3640kb

input:

1
100
123638053 208086889
123638052 67969927
123638055 701359624
123638049 644498764
123638061 206789005
123638069 551482286
123638021 779387338
123638117 340173483
123638181 842024421
123637797 551482286
123638565 340173483
123639077 836611622
123640101 208086889
123633957 208086889
123646245 34017...

output:

3000
1110011110010101100101111110010111010000001111100010010100110010110111001010001110011101111100001101100001010010000011010000110001110100000010111110011000011000010110111101011111101010101100001110100001101101010001110110000001011010011100110111101011111101010000011010101101101100100101101110010...

input:

2
100 79 3000
1110011110010101100101111110010111010000001111100010010100110010110111001010001110011101111100001101100001010010000011010000110001110100000010111110011000011000010110111101011111101010101100001110100001101101010001110110000001011010011100110111101011111101010000011010101101101100100101...

output:

206789005
871528712
471878664
779387338
274658964
67969927
340173483
858429965
471878664
67969927
274658964
551482286
208086889
842024421
208086889
208086889
206789005
644498764
779387338
626707933
441905081
871528712
134196616
441905081
701359624
471878664
551482286
340173483
344917830
968381597
34...

result:

points 1.0 ok K = 3000

Test #49:

score: 100
Accepted
time: 1ms = 1ms + 0ms
memory: 3584kb,3664kb

input:

1
100
38516242 51724027
38516243 109293008
38516240 199325064
38516246 921970758
38516250 478741986
38516226 733948860
38516274 693366411
38516306 99519275
38516370 581061445
38516498 644694484
38515730 982461909
38515218 51724027
38518290 187051288
38512146 32691045
38508050 869087423
38532626 1391...

output:

3000
0001010011110110100011111110100100000001110000000010000101001011101010000011000000110111101100101110001010010101101000010100011011111000110110101111011000101110110011000110000001100001111011101001010100001001101010100000011011011100011000000101001111001100011100010110010001001111101101110100001...

input:

2
100 79 3000
0001010011110110100011111110100100000001110000000010000101001011101010000011000000110111101100101110001010010101101000010100011011111000110110101111011000101110110011000110000001100001111011101001010100001001101010100000011011011100011000000101001111001100011100010110010001001111101101...

output:

921970758
693366411
837732621
693366411
478741986
468433214
982461909
199325064
982461909
32691045
109293008
733948860
199325064
982461909
32691045
989267124
99519275
921970758
837732621
99519275
837732621
618958642
737769391
733948860
139133359
995818827
1513851
99519275
187051288
104446153
9374283...

result:

points 1.0 ok K = 3000

Test #50:

score: 100
Accepted
time: 1ms = 1ms + 0ms
memory: 3716kb,3644kb

input:

1
100
124787527 931384069
124787526 110334382
124787525 929370566
124787523 229299730
124787535 647528473
124787543 149219165
124787559 414381009
124787463 637940478
124787655 283521601
124787271 54374557
124787015 932382262
124788551 141332889
124785479 929370566
124783431 5110021
124795719 1855413...

output:

3000
1001100111101101111000010000101011001100110010000010110001111001000111111000111100100001010100010010011110101101011000110011011111100100000010101001011100010011100100110111110001001110010010010010010000000000000010010010001100100110110100010010001011110111011000100000010110001001001001010110000...

input:

2
100 79 3000
1001100111101101111000010000101011001100110010000010110001111001000111111000111100100001010100010010011110101101011000110011011111100100000010101001011100010011100100110111110001001110010010010010010000000000000010010010001100100110110100010010001011110111011000100000010110001001001001...

output:

110334382
543975217
505918903
414381009
637940478
773776859
932382262
151351899
151351899
283521601
229299730
149219165
530042291
283521601
5110021
149219165
54374557
229299730
414381009
948628689
286624485
637940478
637940478
229299730
71061757
775930441
779043140
637940478
948628689
151351899
6475...

result:

points 1.0 ok K = 3000

Test #51:

score: 100
Accepted
time: 1ms = 1ms + 0ms
memory: 3644kb,3668kb

input:

1
100
24108568 297912429
24108569 936057072
24108570 99079964
24108572 494449733
24108560 891809463
24108552 741406493
24108600 198101220
24108632 845334881
24108696 137048587
24108824 183258092
24108056 596756892
24107544 266727846
24106520 448590469
24104472 360285089
24116760 957216707
24092184 9...

output:

3000
0000111010001010001011111110001010110011100010100010111110111001001111000010001110110010011100111100111101100000011101111010010110100101111010001010110011011100101001011010110111100111101111000011000010011110000010001001001111001111010010011100000101000010000000110010010100000110001011111000101...

input:

2
100 79 3000
0000111010001010001011111110001010110011100010100010111110111001001111000010001110110010011100111100111101100000011101111010010110100101111010001010110011011100101001011010110111100111101111000011000010011110000010001001001111001111010010011100000101000010000000110010010100000110001011...

output:

948661434
173515015
293647325
198101220
536132469
741465535
596756892
800748220
621621684
609231532
704539814
741406493
615866899
366412563
360285089
801877436
940829578
494449733
983241975
220395017
994341641
188252059
837781917
33823744
32003242
631395797
689489484
845334881
950817231
574630942
30...

result:

points 1.0 ok K = 3000

Test #52:

score: 100
Accepted
time: 1ms = 1ms + 0ms
memory: 3660kb,3580kb

input:

1
100
110065015 902589068
110065014 24282184
110065013 8960701
110065011 787486341
110065023 927902522
110064999 732920640
110064983 228596803
110064951 623526678
110065143 319354342
110064759 163952045
110065527 898925569
110063991 807917051
110067063 901905422
110060919 171435251
110056823 2454784...

output:

3000
1101011110111111100110010011010101011000011001010100010000111010111110000010010111011001100110110011101110001110001000000001100000011000111000010101100010100000000000010001000011000011001110111001101000000111001101001010001100101010001000110001010101001010011110011110011001111011001111011111100...

input:

2
100 79 3000
1101011110111111100110010011010101011000011001010100010000111010111110000010010111011001100110110011101110001110001000000001100000011000111000010101100010100000000000010001000011000011001110111001101000000111001101001010001100101010001000110001010101001010011110011110011001111011001111...

output:

165314056
233320096
287023811
228596803
767451810
346756994
898925569
142045060
156019090
601510030
44633438
732920640
990359606
918495028
171435251
54479423
490452078
787486341
194430408
759628739
78840308
496765452
955115329
421737804
343652621
58597303
377954556
623526678
739986902
736944296
2941...

result:

points 1.0 ok K = 3000

Extra Test:

score: 0
Extra Test Passed