QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#119278#6669. MapaCJzhouhuanyi#0 2ms3996kbC++111.2kb2023-07-05 09:40:282024-05-31 19:04:55

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 43.3333
Acceptable Answer
time: 2ms = 1ms + 1ms
memory: 3932kb,3876kb

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:

4700
0001100110010101101101101001110011110001001111111101100101100110001010111010010111001111011111110100100101100011000111100011111011111011100100110000001011001100111010010101100000010000011000101000111110111010110101011001100010110100100101101111001000101000000011010111010011000001001100010110110...

input:

2
100 79 4700
0001100110010101101101101001110011110001001111111101100101100110001010111010010111001111011111110100100101100011000111100011111011111011100100110000001011001100111010010101100000010000011000101000111110111010110101011001100010110100100101101111001000101000000011010111010011000001001100...

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 
441140...

result:

points 0.43333333330 ok K = 4700

Test #2:

score: 43.3333
Acceptable Answer
time: 2ms = 1ms + 1ms
memory: 3820kb,3996kb

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:

4700
0001111001100111010111000100111110100100101110011100111110000010001001100000000100000101010010011101110011001000000000011110010111110110010011000101010101111011000111000010111110010010010010000101100000011000100110001001100001010110001000000110110010001000111010010110111001010010100001110010111...

input:

2
100 79 4700
0001111001100111010111000100111110100100101110011100111110000010001001100000000100000101010010011101110011001000000000011110010111110110010011000101010101111011000111000010111110010010010010000101100000011000100110001001100001010110001000000110110010001000111010010110111001010010100001...

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 
185155...

result:

points 0.43333333330 ok K = 4700

Test #3:

score: 43.3333
Acceptable Answer
time: 2ms = 1ms + 1ms
memory: 3816kb,3884kb

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:

4700
1110100011010110101000000101000001011110000011010010001101001101011111100010110011100011101101111100011011011000010111100001010100110110011011110001101010011100100110101111100010011010010110110000001000111000011111000010101000001010000010110110001010000111001101110010010010011111001101110010000...

input:

2
100 79 4700
1110100011010110101000000101000001011110000011010010001101001101011111100010110011100011101101111100011011011000010111100001010100110110011011110001101010011100100110101111100010011010010110110000001000111000011111000010101000001010000010110110001010000111001101110010010010011111001101...

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 
873731...

result:

points 0.43333333330 ok K = 4700

Test #4:

score: 43.3333
Acceptable Answer
time: 1ms = 0ms + 1ms
memory: 3880kb,3888kb

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:

4700
0010110110110001110010010000001000110100100101110010000111011110101110101100101001100011011110011101101011111111010110110000011000101100010100110101010100001001010100011110010011000000100010100101001100111001101111000010000010010101110110110111111011110000011011110011100101011001110001110010010...

input:

2
100 79 4700
0010110110110001110010010000001000110100100101110010000111011110101110101100101001100011011110011101101011111111010110110000011000101100010100110101010100001001010100011110010011000000100010100101001100111001101111000010000010010101110110110111111011110000011011110011100101011001110001...

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 
921321...

result:

points 0.43333333330 ok K = 4700

Test #5:

score: 43.3333
Acceptable Answer
time: 2ms = 1ms + 1ms
memory: 3872kb,3852kb

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:

4700
0000100010100110100000011001000110100101110001110110011110111101100110001111110010101010010110011110100011100000001110100011001101111011010101010110101111110110001100011010001111101110010110100100111000000010111010001010011111110100011010101001111010111011100001000101111010010001011000110000001...

input:

2
100 79 4700
0000100010100110100000011001000110100101110001110110011110111101100110001111110010101010010110011110100011100000001110100011001101111011010101010110101111110110001100011010001111101110010110100100111000000010111010001010011111110100011010101001111010111011100001000101111010010001011000...

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 
3614...

result:

points 0.43333333330 ok K = 4700

Test #6:

score: 43.3333
Acceptable Answer
time: 2ms = 1ms + 1ms
memory: 3880kb,3860kb

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:

4700
0111001101101111110001010011001110111000110010010001010100011001101111010010010000101001010101010001010001100101001000101000001111101011010111000011101011001011010000100001100001000010001111111110100100110101000001110001110010001010011101111000000011001011011011010000000011001111000100101001000...

input:

2
100 79 4700
0111001101101111110001010011001110111000110010010001010100011001101111010010010000101001010101010001010001100101001000101000001111101011010111000011101011001011010000100001100001000010001111111110100100110101000001110001110010001010011101111000000011001011011011010000000011001111000100...

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 
99957509...

result:

points 0.43333333330 ok K = 4700

Test #7:

score: 43.3333
Acceptable Answer
time: 1ms = 1ms + 0ms
memory: 3888kb,3872kb

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:

4700
0011100100100101111001000100010101100101100001101100101001010110111110100110111010100000110100001100101100000011101011100011010001110100101111011010101000111111110000101111101001100101100001111011011101110011010110100111101000101101100100011101010011111010110111011000001011100001111111000000010...

input:

2
100 79 4700
0011100100100101111001000100010101100101100001101100101001010110111110100110111010100000110100001100101100000011101011100011010001110100101111011010101000111111110000101111101001100101100001111011011101110011010110100111101000101101100100011101010011111010110111011000001011100001111111...

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 
577574...

result:

points 0.43333333330 ok K = 4700

Test #8:

score: 43.3333
Acceptable Answer
time: 2ms = 1ms + 1ms
memory: 3784kb,3892kb

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:

4700
0101010101110111000101100010111111101100011001001111110111010110100010010100101101000100110001000001111001010001101001111000000011111010111010101101111011110111110001101011010101100101100000011010000011011100111010101011111111110110110101011110111011101011101111101010010101000111101011010010011...

input:

2
100 79 4700
0101010101110111000101100010111111101100011001001111110111010110100010010100101101000100110001000001111001010001101001111000000011111010111010101101111011110111110001101011010101100101100000011010000011011100111010101011111111110110110101011110111011101011101111101010010101000111101011...

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 
7190608...

result:

points 0.43333333330 ok K = 4700

Test #9:

score: 43.3333
Acceptable Answer
time: 2ms = 1ms + 1ms
memory: 3824kb,3796kb

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:

4700
1010000100001011100000111001000100111101110110100000011010111001101010000010000100010100001101000100010001010111100011011010101111110100110011000001000001100100000011101011101001001100001000110001100111010111100001010100101100001101010111001011100001001011000011111010101011011011101010011001100...

input:

2
100 79 4700
1010000100001011100000111001000100111101110110100000011010111001101010000010000100010100001101000100010001010111100011011010101111110100110011000001000001100100000011101011101001001100001000110001100111010111100001010100101100001101010111001011100001001011000011111010101011011011101010...

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 
24616...

result:

points 0.43333333330 ok K = 4700

Test #10:

score: 43.3333
Acceptable Answer
time: 1ms = 0ms + 1ms
memory: 3808kb,3872kb

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:

4700
1100000100001010001000000111100100111111001111100010100011010101000010110011000110001001001001101001111101101011010011100000000011010110000001011010100111101001000101000001000001010110011100101111111111010010011010101111110111011111011100110111111011101111111111111001010110000000111111100011000...

input:

2
100 79 4700
1100000100001010001000000111100100111111001111100010100011010101000010110011000110001001001001101001111101101011010011100000000011010110000001011010100111101001000101000001000001010110011100101111111111010010011010101111110111011111011100110111111011101111111111111001010110000000111111...

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 
...

result:

points 0.43333333330 ok K = 4700

Test #11:

score: 43.3333
Acceptable Answer
time: 2ms = 1ms + 1ms
memory: 3888kb,3852kb

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:

4700
0101000101110101000101010010011111010000010011011100000011010101110101010000001111010011001000000100011101110111010000001010000011011101100011000001100101001000001000001011111001110111101110100001101100101000101001001100110110000000001000111101010010111110011000111111000110010111000100010001011...

input:

2
100 79 4700
0101000101110101000101010010011111010000010011011100000011010101110101010000001111010011001000000100011101110111010000001010000011011101100011000001100101001000001000001011111001110111101110100001101100101000101001001100110110000000001000111101010010111110011000111111000110010111000100...

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 
8221114...

result:

points 0.43333333330 ok K = 4700

Test #12:

score: 43.3333
Acceptable Answer
time: 2ms = 1ms + 1ms
memory: 3872kb,3884kb

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:

4700
0101011010110110110110100010011010011101001001010011000010100100111010001001111010000111010111010100100111101000100011001001101010101010010010010110110000011100001101111100111010011110011010000110101010001100000010110111111001110011000011101110101100101000010010101111010101101001100111011000111...

input:

2
100 79 4700
0101011010110110110110100010011010011101001001010011000010100100111010001001111010000111010111010100100111101000100011001001101010101010010010010110110000011100001101111100111010011110011010000110101010001100000010110111111001110011000011101110101100101000010010101111010101101001100111...

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...

result:

points 0.43333333330 ok K = 4700

Test #13:

score: 43.3333
Acceptable Answer
time: 2ms = 1ms + 1ms
memory: 3888kb,3800kb

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:

4700
0010001111111000010010110101111001110111010010011011110101111110100111101001110110010000111101000100001011010111011100000010011111110010110111111000010000100100111001011010000110111000001000101100111110100011100110111111001110011011010111100000111111100110000111011101000101000100111001001010101...

input:

2
100 79 4700
0010001111111000010010110101111001110111010010011011110101111110100111101001110110010000111101000100001011010111011100000010011111110010110111111000010000100100111001011010000110111000001000101100111110100011100110111111001110011011010111100000111111100110000111011101000101000100111001...

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 
51527...

result:

points 0.43333333330 ok K = 4700

Test #14:

score: 43.3333
Acceptable Answer
time: 1ms = 1ms + 0ms
memory: 3852kb,3828kb

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:

4700
1111100101110011111010011100100011010011011100010010011101001101110100011001001010000111101101110000101101001000100101110001100011101000100110011100010000100010001011110011110101100010011110100101010001101010010011100110111100101111110000011111110001100101001000100111100000001000101100000101110...

input:

2
100 79 4700
1111100101110011111010011100100011010011011100010010011101001101110100011001001010000111101101110000101101001000100101110001100011101000100110011100010000100010001011110011110101100010011110100101010001101010010011100110111100101111110000011111110001100101001000100111100000001000101100...

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 
553467...

result:

points 0.43333333330 ok K = 4700

Test #15:

score: 43.3333
Acceptable Answer
time: 2ms = 1ms + 1ms
memory: 3796kb,3800kb

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:

4700
0110111110000011011111111101010011111000010110101011101100011001100011100101100100101010010011110000001111011101001010110001100000110011000111011110010110110001010000110000111100111110010100010010001110100110011100110101101001100110011000010011111110100110110000101100001111101011101110111010000...

input:

2
100 79 4700
0110111110000011011111111101010011111000010110101011101100011001100011100101100100101010010011110000001111011101001010110001100000110011000111011110010110110001010000110000111100111110010100010010001110100110011100110101101001100110011000010011111110100110110000101100001111101011101110...

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 
56371...

result:

points 0.43333333330 ok K = 4700

Test #16:

score: 43.3333
Acceptable Answer
time: 2ms = 1ms + 1ms
memory: 3884kb,3868kb

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:

4700
0001001001111100100111101010000000111000010100111010011101010011011111000011000100000001110010111110011010000011101011010101011101101011110111101010111001100101101000101100101010010101001011111001011000011000100010000000100110011001111101100001110101000100011101100111100000011011011111010100000...

input:

2
100 79 4700
0001001001111100100111101010000000111000010100111010011101010011011111000011000100000001110010111110011010000011101011010101011101101011110111101010111001100101101000101100101010010101001011111001011000011000100010000000100110011001111101100001110101000100011101100111100000011011011111...

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 
4680837...

result:

points 0.43333333330 ok K = 4700

Test #17:

score: 43.3333
Acceptable Answer
time: 1ms = 1ms + 0ms
memory: 3940kb,3884kb

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:

4700
0011110001110000111110011010110011000110111100100110101000000010011100101010100011010001101010110110111000000010010101110100011111110000000111101000110111111110001011001001000010011011000111101001100011101010001100101000000101011110101000101100100111011001100010011001011011111111011100000111000...

input:

2
100 79 4700
0011110001110000111110011010110011000110111100100110101000000010011100101010100011010001101010110110111000000010010101110100011111110000000111101000110111111110001011001001000010011011000111101001100011101010001100101000000101011110101000101100100111011001100010011001011011111111011100...

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 
2914...

result:

points 0.43333333330 ok K = 4700

Test #18:

score: 43.3333
Acceptable Answer
time: 2ms = 1ms + 1ms
memory: 3856kb,3892kb

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:

4700
0000000001100011000000101000100010001000011111000011010011010111110011010011011111111110000010110111001010100001111110110101010101011100000010101100110010110011000010101001001010111011100100011100000011010000101001011000000110001000010100111001111011110001001010100010011101101111001110100111001...

input:

2
100 79 4700
0000000001100011000000101000100010001000011111000011010011010111110011010011011111111110000010110111001010100001111110110101010101011100000010101100110010110011000010101001001010111011100100011100000011010000101001011000000110001000010100111001111011110001001010100010011101101111001110...

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 
84753623...

result:

points 0.43333333330 ok K = 4700

Test #19:

score: 43.3333
Acceptable Answer
time: 2ms = 1ms + 1ms
memory: 3860kb,3808kb

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:

4700
1000000101001100110110001011011010111011100110100100110110001100011010010000001010000101000001001100001100010111011000111000011100000010111111100011001001000001010011011111001110100100010010111101100110010001010111111101011100110101100100010101110000001011101000101010000111011001111011100110010...

input:

2
100 79 4700
1000000101001100110110001011011010111011100110100100110110001100011010010000001010000101000001001100001100010111011000111000011100000010111111100011001001000001010011011111001110100100010010111101100110010001010111111101011100110101100100010101110000001011101000101010000111011001111011...

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 
57745...

result:

points 0.43333333330 ok K = 4700

Test #20:

score: 43.3333
Acceptable Answer
time: 0ms = 0ms + 0ms
memory: 3936kb,3872kb

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:

4700
1010000000111001101000000001000101001110100011001001000000001111111011000100001001001101111110010101110100001111010011001001100110010011011111100000111110010100010111111101011000101010000001001111001001110111001100100110001111001100010100110100101011101110001110101100011010001111111101000100010...

input:

2
100 79 4700
1010000000111001101000000001000101001110100011001001000000001111111011000100001001001101111110010101110100001111010011001001100110010011011111100000111110010100010111111101011000101010000001001111001001110111001100100110001111001100010100110100101011101110001110101100011010001111111101...

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 
84809...

result:

points 0.43333333330 ok K = 4700

Test #21:

score: 43.3333
Acceptable Answer
time: 2ms = 1ms + 1ms
memory: 3816kb,3876kb

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:

4700
0101000110110011110101111111101000001001110110000001100101000100101000000101101010100100011110100111011110100000101100110000000101001110111010001101101110010000001111011111111101100101010100000010111110001001100100111000101010111110110011100101101011100111101001100000011000101100110011011111000...

input:

2
100 79 4700
0101000110110011110101111111101000001001110110000001100101000100101000000101101010100100011110100111011110100000101100110000000101001110111010001101101110010000001111011111111101100101010100000010111110001001100100111000101010111110110011100101101011100111101001100000011000101100110011...

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 
484398...

result:

points 0.43333333330 ok K = 4700

Test #22:

score: 43.3333
Acceptable Answer
time: 2ms = 1ms + 1ms
memory: 3888kb,3872kb

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:

4700
1101000100001011111110001010110000011011101001110110101111000001000111010010101011000000011110001101100100001101010010100011101011000110100101011110010011010001000100010010111101001011010000110111010100100000011000011000001001000000010010101101010101101101100011100101011011000000111100100011111...

input:

2
100 79 4700
1101000100001011111110001010110000011011101001110110101111000001000111010010101011000000011110001101100100001101010010100011101011000110100101011110010011010001000100010010111101001011010000110111010100100000011000011000001001000000010010101101010101101101100011100101011011000000111100...

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 
34396...

result:

points 0.43333333330 ok K = 4700

Test #23:

score: 43.3333
Acceptable Answer
time: 1ms = 0ms + 1ms
memory: 3800kb,3796kb

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:

4700
1000111101001100110011000000011010101001000100011101011011011101000000000101101000010011100111000110011110101011011110011011100100000111000000011110011001110011011011010111011010010010001101001110110011000101101110100000010111010000101110110011100001110010011111010100011101010110001100101110100...

input:

2
100 79 4700
1000111101001100110011000000011010101001000100011101011011011101000000000101101000010011100111000110011110101011011110011011100100000111000000011110011001110011011011010111011010010010001101001110110011000101101110100000010111010000101110110011100001110010011111010100011101010110001100...

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 
9271316...

result:

points 0.43333333330 ok K = 4700

Test #24:

score: 0
Wrong Answer
time: 2ms = 1ms + 1ms
memory: 3868kb,3816kb

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:

4700
0100100010110111110100101001010010011011011001001011010000011011010011110011001011011100101000101001000110001101000011001101110100000101100111100000101111010010100111100110011001110011100111011010000011001000100111100011111011000011111001100001000000101101010101011101101100111100011110011110001...

input:

2
100 79 4700
0100100010110111110100101001010010011011011001001011010000011011010011110011001011011100101000101001000110001101000011001101110100000101100111100000101111010010100111100110011001110011100111011010000011001000100111100011111011000011111001100001000000101101010101011101101100111100011110...

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 
435...

result:

wrong answer wrong answer on query #44: read 476083772 but expected 988203879