QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#119573#6669. MapaCJzhouhuanyi#43.333333 2ms4000kbC++111.2kb2023-07-05 12:37:322024-07-04 00:17:56

詳細信息

Subtask #1:

score: 43.3333
Acceptable Answer

Test #1:

score: 43.3333
Acceptable Answer
time: 2ms = 1ms + 1ms
memory: 3876kb,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: 3892kb,3884kb

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: 1ms = 1ms + 0ms
memory: 3812kb,3828kb

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 = 1ms + 0ms
memory: 3872kb,3880kb

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: 1ms = 1ms + 0ms
memory: 3824kb,3892kb

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: 3876kb,3880kb

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: 3872kb,3880kb

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: 1ms = 1ms + 0ms
memory: 3992kb,3812kb

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: 3816kb,3800kb

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 = 1ms + 0ms
memory: 3888kb,3876kb

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: 1ms = 1ms + 0ms
memory: 3864kb,3816kb

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: 1ms = 1ms + 0ms
memory: 3808kb,3880kb

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: 3860kb,3812kb

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: 3864kb,3884kb

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: 1ms = 1ms + 0ms
memory: 3904kb,3820kb

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: 1ms = 1ms + 0ms
memory: 3932kb,3876kb

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: 2ms = 1ms + 1ms
memory: 3880kb,3804kb

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: 1ms = 1ms + 0ms
memory: 3812kb,3876kb

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: 1ms = 1ms + 0ms
memory: 3876kb,3812kb

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: 1ms = 1ms + 0ms
memory: 3804kb,3932kb

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: 1ms = 1ms + 0ms
memory: 3812kb,3888kb

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: 1ms = 1ms + 0ms
memory: 3808kb,3860kb

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 = 1ms + 0ms
memory: 3824kb,3808kb

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: 43.3333
Acceptable Answer
time: 1ms = 1ms + 0ms
memory: 3888kb,3936kb

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:

points 0.43333333330 ok K = 4700

Test #25:

score: 43.3333
Acceptable Answer
time: 1ms = 1ms + 0ms
memory: 3928kb,3932kb

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:

4700
1000000011100100110101101110010100110101111101100010010100011001010101011011101011101011100101000001111100011100000101101101001101001111001001110110011110001100001011101000000110010101000011110100111110100110001011110110101010000000001010100000001001100001101101100111101100101011010000100001010...

input:

2
100 79 4700
1000000011100100110101101110010100110101111101100010010100011001010101011011101011101011100101000001111100011100000101101101001101001111001001110110011110001100001011101000000110010101000011110100111110100110001011110110101010000000001010100000001001100001101101100111101100101011010000...

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

result:

points 0.43333333330 ok K = 4700

Test #26:

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

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:

4700
1101001011110001111100001100100110000101111000111011010000110101110011101111000000110010111001010100110101001010000101101011110101011110101100010001101110011000000101110110001000110101001110111011001100011101111000100111011011101001110010001101011100010101100010101010001101011111100010101110100...

input:

2
100 79 4700
1101001011110001111100001100100110000101111000111011010000110101110011101111000000110010111001010100110101001010000101101011110101011110101100010001101110011000000101110110001000110101001110111011001100011101111000100111011011101001110010001101011100010101100010101010001101011111100010...

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

result:

points 0.43333333330 ok K = 4700

Test #27:

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

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:

4700
0110000110000011100111100111100000001011101101110001110010101100000110001111101111011010100000001011101101110001110010100110000110000011100111100111100110000110000011100111100111101110000101010000010010010011011100000110001111101111011010100000001011101101110001110010100000001011101101110001110...

input:

2
100 79 4700
0110000110000011100111100111100000001011101101110001110010101100000110001111101111011010100000001011101101110001110010100110000110000011100111100111100110000110000011100111100111101110000101010000010010010011011100000110001111101111011010100000001011101101110001110010100000001011101101...

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

result:

points 0.43333333330 ok K = 4700

Test #28:

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

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:

4700
1010101010010010111101001100010010010010101110011100110100011101001010011101101011000011101011010110001010111000001010001011010110001010111000001010001101001010011101101011000011101101001010011101101011000011101011010110001010111000001010000010010010101110011100110100011101001010011101101011000...

input:

2
100 79 4700
1010101010010010111101001100010010010010101110011100110100011101001010011101101011000011101011010110001010111000001010001011010110001010111000001010001101001010011101101011000011101101001010011101101011000011101011010110001010111000001010000010010010101110011100110100011101001010011101...

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

result:

points 0.43333333330 ok K = 4700

Test #29:

score: 43.3333
Acceptable Answer
time: 1ms = 1ms + 0ms
memory: 3816kb,3824kb

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:

4700
1001101111001111100100110101100110101101101010010000010000101110010011110010101101110011001001101111001111100100110101100110101101101010010000010000101110010011110010101101110011001001101111001111100100110101101001101111001111100100110101101001101111001111100100110101100001011011110101000111001...

input:

2
100 79 4700
1001101111001111100100110101100110101101101010010000010000101110010011110010101101110011001001101111001111100100110101100110101101101010010000010000101110010011110010101101110011001001101111001111100100110101101001101111001111100100110101101001101111001111100100110101100001011011110101...

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

result:

points 0.43333333330 ok K = 4700

Test #30:

score: 43.3333
Acceptable Answer
time: 1ms = 1ms + 0ms
memory: 3824kb,3812kb

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:

4700
0100011000010100101011010110000100110000001001001000011100100100110000001001001000011100100100110000001001001000011100100001100101011010101111101011001110010011011111111011100000110011001010110010000000111010010001110101010111011110010000110100110001001001100110010001010101110101010000011011010...

input:

2
100 79 4700
0100011000010100101011010110000100110000001001001000011100100100110000001001001000011100100100110000001001001000011100100001100101011010101111101011001110010011011111111011100000110011001010110010000000111010010001110101010111011110010000110100110001001001100110010001010101110101010000...

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

result:

points 0.43333333330 ok K = 4700

Test #31:

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

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:

4700
1000100001011110111110010000001000100001011110111110010000001011011110100001111001010010111110000001001101101000111101011011011110100001111001010010111011011110100001010001101001100000000111100011101000010011001100101010000000110100100100000101100100111011010011100011010001100001110100010011100...

input:

2
100 79 4700
1000100001011110111110010000001000100001011110111110010000001011011110100001111001010010111110000001001101101000111101011011011110100001111001010010111011011110100001010001101001100000000111100011101000010011001100101010000000110100100100000101100100111011010011100011010001100001110100...

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

result:

points 0.43333333330 ok K = 4700

Test #32:

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

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:

4700
0001000001010110111011100010100011000000010101110110110111010011000000010101110110110111010100010001111111011100000110000011000000010101110110110111011011100011111110011000100110011100101111110011100010010110000001000001010110111011100010101111101110101101101101111000001101101101011100010111101...

input:

2
100 79 4700
0001000001010110111011100010100011000000010101110110110111010011000000010101110110110111010100010001111111011100000110000011000000010101110110110111011011100011111110011000100110011100101111110011100010010110000001000001010110111011100010101111101110101101101101111000001101101101011100...

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

result:

points 0.43333333330 ok K = 4700

Test #33:

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

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:

4700
0111101001111000000100101000101010100000010010100100110100110010100000000100010101010100011100010010110000111111110001110001010111101000001010011000000001010100000001011110011101010000110010000001101001001101011001000101101101100111111111100111111001110101010110011110101111110011101000100000001...

input:

2
100 79 4700
0111101001111000000100101000101010100000010010100100110100110010100000000100010101010100011100010010110000111111110001110001010111101000001010011000000001010100000001011110011101010000110010000001101001001101011001000101101101100111111111100111111001110101010110011110101111110011101000...

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

result:

points 0.43333333330 ok K = 4700

Test #34:

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

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:

4700
1111011100111101001011110101110011000011001000011011000101010000101001110001100101010110011010111001000101101101010101111101011011011010010101110000000111101001001011110101110001000110010110011100001011111000111010011010000110111110010001001001001110101001001111011110011001000111111110000100111...

input:

2
100 79 4700
1111011100111101001011110101110011000011001000011011000101010000101001110001100101010110011010111001000101101101010101111101011011011010010101110000000111101001001011110101110001000110010110011100001011111000111010011010000110111110010001001001001110101001001111011110011001000111111110...

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

result:

points 0.43333333330 ok K = 4700

Test #35:

score: 43.3333
Acceptable Answer
time: 0ms = 0ms + 0ms
memory: 3932kb,3816kb

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:

4700
1000111001000011000010000001011001101111000100011111001111101101100000000111111001111000101001101100010001110110000001110000110100100111011100111011011101101011101101001000000000011001110111001000100001011111000111010011000100101000000001011011110011111111010010010110010001010110000110011101111...

input:

2
100 79 4700
1000111001000011000010000001011001101111000100011111001111101101100000000111111001111000101001101100010001110110000001110000110100100111011100111011011101101011101101001000000000011001110111001000100001011111000111010011000100101000000001011011110011111111010010010110010001010110000110...

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

result:

points 0.43333333330 ok K = 4700

Test #36:

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

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:

4700
1001001011010110011110101000011011101001011011101011110011010001111111001000000101001110000011000100111011010000001100101011101001011011101011110011011111011110101110011101101000111011101001011011101011110011010011000100111011010000001100100001111111001000000101001110001001001011010110011110101...

input:

2
100 79 4700
1001001011010110011110101000011011101001011011101011110011010001111111001000000101001110000011000100111011010000001100101011101001011011101011110011011111011110101110011101101000111011101001011011101011110011010011000100111011010000001100100001111111001000000101001110001001001011010110...

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

result:

points 0.43333333330 ok K = 4700

Test #37:

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

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:

4700
0000110111011011011000110101110001110101001110001101110001100001110101001110001101110001100110101001100111101010101011000100010101000111011100110000011111011010111000100011000101110110101001100111101010101011000000110111011011011000110101110110101001100111101010101011001111011010111000100011000...

input:

2
100 79 4700
0000110111011011011000110101110001110101001110001101110001100001110101001110001101110001100110101001100111101010101011000100010101000111011100110000011111011010111000100011000101110110101001100111101010101011000000110111011011011000110101110110101001100111101010101011001111011010111000...

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

result:

points 0.43333333330 ok K = 4700

Test #38:

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

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:

4700
0000011000001000001001111100001011001101101000001110000101011001010100001010001100011010100001101111100001010111101000011011001101101000001110000101011001010100001010001100011010100010011101110011111110111010010010011101110011111110111010010001101111100001010111101000010000011000001000001001111...

input:

2
100 79 4700
0000011000001000001001111100001011001101101000001110000101011001010100001010001100011010100001101111100001010111101000011011001101101000001110000101011001010100001010001100011010100010011101110011111110111010010010011101110011111110111010010001101111100001010111101000010000011000001000...

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

result:

points 0.43333333330 ok K = 4700

Test #39:

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

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:

4700
1111000010011111010110001100111111010011001100101111110011010101010101011000010110111110001011001110111111110001101000011011001110111111110001101000011011101101000100100110011110100100001010111011110100100101000101010101011000010110111110001001101010000000001111011001000100001010111011110100100...

input:

2
100 79 4700
1111000010011111010110001100111111010011001100101111110011010101010101011000010110111110001011001110111111110001101000011011001110111111110001101000011011101101000100100110011110100100001010111011110100100101000101010101011000010110111110001001101010000000001111011001000100001010111011...

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

result:

points 0.43333333330 ok K = 4700

Test #40:

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

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:

4700
1011110110010101111011110111010011001101000100001110000000011010100000010011100111110100000100111000001110111001010100110100101001101010101101010001100100111000001110111001010100111010000101101001110001101011101001111010100110110101100100001100111000101000001011011001111100111000101000001011011...

input:

2
100 79 4700
1011110110010101111011110111010011001101000100001110000000011010100000010011100111110100000100111000001110111001010100110100101001101010101101010001100100111000001110111001010100111010000101101001110001101011101001111010100110110101100100001100111000101000001011011001111100111000101000...

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

result:

points 0.43333333330 ok K = 4700

Test #41:

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

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:

4700
0001111010100011101011000100100010101000011010001010101100101010100111100011011001100000011001110000000111101011100000011001111001000011010000100101110001111010100011101011000100101000011001101100000100001110100011010100001110100110111110010011010100001110100110111110010111000000110000111011101...

input:

2
100 79 4700
0001111010100011101011000100100010101000011010001010101100101010100111100011011001100000011001110000000111101011100000011001111001000011010000100101110001111010100011101011000100101000011001101100000100001110100011010100001110100110111110010011010100001110100110111110010111000000110000...

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

result:

points 0.43333333330 ok K = 4700

Test #42:

score: 43.3333
Acceptable Answer
time: 1ms = 1ms + 0ms
memory: 3816kb,3892kb

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:

4700
1000011101001111011100001001100100110101100010100100100101001111001000001010101000011010110111110010111000011111100111011111101100011001001111001010001111101110000011100000011110011011000100101011000000100011000101000000110010110011001101000110100011111110101101010010110100111100000101011100100...

input:

2
100 79 4700
1000011101001111011100001001100100110101100010100100100101001111001000001010101000011010110111110010111000011111100111011111101100011001001111001010001111101110000011100000011110011011000100101011000000100011000101000000110010110011001101000110100011111110101101010010110100111100000101...

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

result:

points 0.43333333330 ok K = 4700

Test #43:

score: 43.3333
Acceptable Answer
time: 1ms = 1ms + 0ms
memory: 3912kb,3996kb

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:

4700
0001100001001100010111110111011011001111110110111010111010111100011101001000001010101101110110010110111001001101111010110000100000000011111000111001101011111110011101110001110101110111011100100010100100001101100111110001011001011101101110000100010001001111101011110100011110101101010110110111101...

input:

2
100 79 4700
0001100001001100010111110111011011001111110110111010111010111100011101001000001010101101110110010110111001001101111010110000100000000011111000111001101011111110011101110001110101110111011100100010100100001101100111110001011001011101101110000100010001001111101011110100011110101101010110...

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

result:

points 0.43333333330 ok K = 4700

Test #44:

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

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:

4700
1110001101100001110100100111001010001000001110000101000101001001001011011000110111111101000101010010000011110100001001111100011111100010011110011100001110001111111011011011111001000110101100111110101100000011101111100000100001100010011101100110101101110011110000011110100110100110000000100110110...

input:

2
100 79 4700
1110001101100001110100100111001010001000001110000101000101001001001011011000110111111101000101010010000011110100001001111100011111100010011110011100001110001111111011011011111001000110101100111110101100000011101111100000100001100010011101100110101101110011110000011110100110100110000000...

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

result:

points 0.43333333330 ok K = 4700

Test #45:

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

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:

4700
0010010100011100010000100110111000110100001001010101011110001000110100001001010101011110000110100001101011011000111101100110100001101011011000111101101101111101000110010100111100001010101011101100010000011001000110100001101011011000111101101101111101000110010100111100001101111101000110010100111...

input:

2
100 79 4700
0010010100011100010000100110111000110100001001010101011110001000110100001001010101011110000110100001101011011000111101100110100001101011011000111101101101111101000110010100111100001010101011101100010000011001000110100001101011011000111101101101111101000110010100111100001101111101000110...

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

result:

points 0.43333333330 ok K = 4700

Test #46:

score: 43.3333
Acceptable Answer
time: 1ms = 1ms + 0ms
memory: 3892kb,3812kb

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:

4700
0000111011011101011010001000010010000111001111110100100000010010000111001111110100100000010000111011011101011010001000010010000111001111110100100000010010000111001111110100100000011000110101000011111000110010101000100111011111001000011011010010000111001111110100100000010010010011101001010101101...

input:

2
100 79 4700
0000111011011101011010001000010010000111001111110100100000010010000111001111110100100000010000111011011101011010001000010010000111001111110100100000010010000111001111110100100000011000110101000011111000110010101000100111011111001000011011010010000111001111110100100000010010010011101001...

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

result:

points 0.43333333330 ok K = 4700

Test #47:

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

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:

4700
0101110011100110001010100010010101110011100110001010100010011010011100110111000000110110011011110000001111100101000111001010011100110111000000110110011011110000001111100101000111001110110010001101110001111000111110110010001101110001111000111011110000001111100101000111001011110000001111100101000...

input:

2
100 79 4700
0101110011100110001010100010010101110011100110001010100010011010011100110111000000110110011011110000001111100101000111001010011100110111000000110110011011110000001111100101000111001110110010001101110001111000111110110010001101110001111000111011110000001111100101000111001011110000001111...

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

result:

points 0.43333333330 ok K = 4700

Test #48:

score: 43.3333
Acceptable Answer
time: 1ms = 1ms + 0ms
memory: 3892kb,3812kb

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:

4700
1001011011100100111001100011001110000111000100101100000010000001000001100111101100111001010011001010100010010101100110011011000110011010110010100011000111010111001111011110110000010101001110000001001011100111011101010101000101011000100010101010011110100010000011000100110111010111001111011110110...

input:

2
100 79 4700
1001011011100100111001100011001110000111000100101100000010000001000001100111101100111001010011001010100010010101100110011011000110011010110010100011000111010111001111011110110000010101001110000001001011100111011101010101000101011000100010101010011110100010000011000100110111010111001111...

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

result:

points 0.43333333330 ok K = 4700

Test #49:

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

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:

4700
1101111101111100101010001100000000101110110101110000010110000001000110101110100001111101000110001000010100001011110110110100011110100000100100010011100011110111010100111111011101011101000101110111110010101001011101010011010001011101111010001010001011010010010001010100010010101110000010101101100...

input:

2
100 79 4700
1101111101111100101010001100000000101110110101110000010110000001000110101110100001111101000110001000010100001011110110110100011110100000100100010011100011110111010100111111011101011101000101110111110010101001011101010011010001011101111010001010001011010010010001010100010010101110000010...

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

result:

points 0.43333333330 ok K = 4700

Test #50:

score: 43.3333
Acceptable Answer
time: 1ms = 1ms + 0ms
memory: 3924kb,3892kb

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:

4700
1010000011010011110000011110110111010110001001110010010110000110001110001000101001101110110100100001101011010101011011001001100000000001000110010110011011101011100111001001110001001000101111001111010011010001100111111101001100011000000110011000001001001100011001110000101011100100001101101111001...

input:

2
100 79 4700
1010000011010011110000011110110111010110001001110010010110000110001110001000101001101110110100100001101011010101011011001001100000000001000110010110011011101011100111001001110001001000101111001111010011010001100111111101001100011000000110011000001001001100011001110000101011100100001101...

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

result:

points 0.43333333330 ok K = 4700

Test #51:

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

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:

4700
1011011000010011100000111000100000111100011000110100111110110011100011101011111001111010001010001000101101000111101011101110110101110111111001001010111011100011101111000011000011010010011100010011011100111101001000011010010011010001100100111101000001001100110101000001000011011111010010001101110...

input:

2
100 79 4700
1011011000010011100000111000100000111100011000110100111110110011100011101011111001111010001010001000101101000111101011101110110101110111111001001010111011100011101111000011000011010010011100010011011100111101001000011010010011010001100100111101000001001100110101000001000011011111010010...

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

result:

points 0.43333333330 ok K = 4700

Test #52:

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

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:

4700
0011000101010110001100111010110001001000100001010011101000001011110101011101000100010000001010000101101000000011110111010101110011010101011100101110110000001011011110111101011101011100001000111000000001011011000110100011000010010101001010010110011110101111000100001100101011010110101101101000111...

input:

2
100 79 4700
0011000101010110001100111010110001001000100001010011101000001011110101011101000100010000001010000101101000000011110111010101110011010101011100101110110000001011011110111101011101011100001000111000000001011011000110100011000010010101001010010110011110101111000100001100101011010110101101...

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

result:

points 0.43333333330 ok K = 4700