QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#33004#141. 8 染色flower0 290ms54136kbC++145.6kb2022-05-26 15:35:222023-01-15 15:38:50

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 182ms
memory: 27324kb

input:

10000 500000
5247 482
4774 3796
5245 9386
8794 2818
1911 3240
6925 6008
6313 1737
8668 4913
7892 5444
6740 2271
2100 53
8527 9605
4009 4765
5293 2683
6552 1326
8877 9929
402 9849
8664 6893
1998 7305
155 9477
9753 8036
448 5438
8535 3111
9493 406
7694 2030
5745 6890
5519 3106
8979 5098
9948 2453
5601...

output:

Success
0000101101010000100000100010000110010000101001111011101000110010100011101110011001000010100101111010101110100010111001111110000100011111100111010010111101001000010111110010001100011001000011000101001000001010111000110100111101011100101100000110001011000100011111101110001110100101011001001000...

input:

10000 500000
5247 482
4774 3796
5245 9386
8794 2818
1911 3240
6925 6008
6313 1737
8668 4913
7892 5444
6740 2271
2100 53
8527 9605
4009 4765
5293 2683
6552 1326
8877 9929
402 9849
8664 6893
1998 7305
155 9477
9753 8036
448 5438
8535 3111
9493 406
7694 2030
5745 6890
5519 3106
8979 5098
9948 2453
5601...

output:

Success
3 0 0 6 4 3 1 4 1 1 2 2 3 0 1 2 4 1 7 1 4 1 6 7 0 5 3 1 2 1 5 2 3 0 2 2 7 1 1 4 6 7 3 7 7 3 2 7 0 2 5 5 4 5 3 0 7 5 6 0 6 1 7 4 2 3 1 4 2 4 7 3 3 3 3 3 6 2 3 0 3 4 4 6 1 6 5 7 3 6 0 4 4 1 1 2 5 0 0 2 3 6 0 7 3 2 2 4 3 1 7 1 5 6 2 7 5 4 5 7 7 1 1 6 5 1 6 5 2 3 2 4 0 1 6 4 7 4 0 4 3 4 1 7 6 7 ...

result:

points 1.0 good solution, L = 30000, used time = 182ms, used memory = 26.684MB

Test #2:

score: 100
Accepted
time: 174ms
memory: 27412kb

input:

10000 500000
7518 5063
8590 2325
5308 8380
9263 493
3037 8973
2315 3595
5131 3046
3615 8187
4184 6821
9473 8440
2051 9451
3493 7997
6946 3768
1257 6216
6217 7150
3198 3246
8404 8559
6268 9720
8300 8365
1310 7609
9791 4488
4502 2446
1709 3235
9868 477
4786 8617
1285 2775
9942 6887
4693 7213
4419 7907...

output:

Success
1000010010000001011010110110111000111001001101111000101110000011110001011111100000001001111010000001001011101011001101100101100000111001101111110101100110011010100111111110011111010100010101010110000100001110010010101001101000100011001111011000000001101011101100001101010001011000110101001011...

input:

10000 500000
7518 5063
8590 2325
5308 8380
9263 493
3037 8973
2315 3595
5131 3046
3615 8187
4184 6821
9473 8440
2051 9451
3493 7997
6946 3768
1257 6216
6217 7150
3198 3246
8404 8559
6268 9720
8300 8365
1310 7609
9791 4488
4502 2446
1709 3235
9868 477
4786 8617
1285 2775
9942 6887
4693 7213
4419 7907...

output:

Success
6 1 0 1 2 5 3 6 5 3 4 6 0 3 1 1 6 3 0 6 2 3 2 0 2 4 6 3 1 0 7 7 6 6 2 1 5 0 5 5 6 5 5 7 7 5 1 3 4 7 1 4 4 0 0 6 5 0 0 3 2 2 0 7 7 6 3 1 0 6 3 0 5 4 7 3 2 5 2 2 2 2 2 2 7 6 1 7 6 6 1 0 0 3 2 7 3 6 7 3 3 5 5 0 0 7 4 7 5 0 2 2 7 5 2 7 3 2 7 2 5 5 2 7 7 4 6 7 7 0 3 3 3 0 1 7 4 1 2 5 3 2 0 6 0 3 ...

result:

points 1.0 good solution, L = 30000, used time = 174ms, used memory = 26.770MB

Test #3:

score: 100
Accepted
time: 182ms
memory: 27432kb

input:

10000 500000
6598 111
4221 7630
8964 9938
910 9967
5591 5260
1340 2280
6651 9500
7256 4704
4535 5235
7903 4673
5914 9380
2904 4203
5673 9268
322 1438
2857 897
4389 5616
1532 2814
9108 9145
5390 2618
1108 7745
858 6493
794 6521
4467 4520
1477 3421
8016 976
5489 6702
3460 3515
3025 6620
5706 4418
7267...

output:

Success
0100010010001001110100111110011001101010010100110001001111001010110011100001110001110000110110000000001011011001001001001101110110101001110110001001000010011001000100001111110011100000001110111001011100000011111010111011111111111000011010010001101111010001100110010101000000000011010000000001...

input:

10000 500000
6598 111
4221 7630
8964 9938
910 9967
5591 5260
1340 2280
6651 9500
7256 4704
4535 5235
7903 4673
5914 9380
2904 4203
5673 9268
322 1438
2857 897
4389 5616
1532 2814
9108 9145
5390 2618
1108 7745
858 6493
794 6521
4467 4520
1477 3421
8016 976
5489 6702
3460 3515
3025 6620
5706 4418
7267...

output:

Success
5 7 5 0 7 1 1 5 6 5 7 7 5 1 0 7 5 2 4 5 2 7 4 5 6 4 2 5 7 1 1 7 3 0 5 3 6 3 1 3 5 0 4 2 4 0 7 7 3 0 3 7 6 6 5 0 6 5 2 4 7 5 6 3 2 0 5 3 2 4 2 5 4 3 2 3 0 1 4 3 7 7 5 3 4 2 5 2 3 1 2 6 2 5 2 3 3 7 4 7 6 7 1 0 7 2 2 6 1 0 4 0 5 5 1 7 7 2 7 7 0 1 3 6 1 3 3 7 3 7 2 5 7 0 2 0 6 2 1 3 4 3 4 0 2 3 ...

result:

points 1.0 good solution, L = 30000, used time = 182ms, used memory = 26.789MB

Test #4:

score: 100
Accepted
time: 176ms
memory: 27372kb

input:

10000 500000
6466 1388
9919 2121
5889 9997
4361 1172
5148 3818
1410 1441
2639 9097
5589 7447
8025 2032
2247 4216
5662 1685
2364 468
2074 2010
4979 6171
6006 9365
8588 3382
904 4605
3120 70
6795 9497
5331 5277
8381 4685
1962 3206
3109 8353
4664 1731
6915 8341
9838 2346
8762 5979
8573 3022
4494 1953
9...

output:

Success
1111011111110000010000110000011000111101110001011000101101011101100101000111110011000101000001010000000010011101001010100100001001000110110011001111000100100000000101011001000001011011011100000000010011011010110000101101111111101101010010101111100101100101000100110111011101001100000001110000...

input:

10000 500000
6466 1388
9919 2121
5889 9997
4361 1172
5148 3818
1410 1441
2639 9097
5589 7447
8025 2032
2247 4216
5662 1685
2364 468
2074 2010
4979 6171
6006 9365
8588 3382
904 4605
3120 70
6795 9497
5331 5277
8381 4685
1962 3206
3109 8353
4664 1731
6915 8341
9838 2346
8762 5979
8573 3022
4494 1953
9...

output:

Success
5 7 6 4 0 1 1 1 7 5 4 6 6 5 1 4 7 3 7 6 5 3 5 2 6 1 7 1 2 2 1 0 2 3 1 4 1 6 1 1 6 6 6 7 7 6 3 5 7 3 5 5 3 1 0 4 5 4 4 7 6 0 1 6 4 1 3 3 5 2 4 1 7 2 4 7 0 1 4 7 1 2 1 7 5 7 3 0 4 1 4 5 0 7 6 2 6 4 0 2 1 3 3 5 6 5 5 4 0 4 3 4 5 5 7 5 4 5 6 3 6 7 3 7 2 6 0 7 6 5 5 2 5 7 2 0 7 5 1 6 1 4 5 3 7 4 ...

result:

points 1.0 good solution, L = 30000, used time = 176ms, used memory = 26.730MB

Test #5:

score: 100
Accepted
time: 184ms
memory: 27384kb

input:

10000 500000
7186 8193
8118 1694
980 4947
2412 2964
9819 591
541 3082
6062 6757
3992 6836
1808 5755
3279 2556
9345 8806
6176 7362
5239 5957
4709 7513
7242 4724
304 9529
5446 6340
12 6601
896 1199
4226 3323
6246 8892
1244 1410
4398 9412
415 1364
1100 7492
1093 144
8848 5690
8484 2503
6805 3612
8027 3...

output:

Success
1111111011101100101101111000000100000101011100010011111000001000111001010110000000101011110001000000001011111011100110011000011111111100011011010101000100101001011001110110101010101010101010000011010100111010011101110011100111000000010100000001010110011101000000001011101001101010100111100110...

input:

10000 500000
7186 8193
8118 1694
980 4947
2412 2964
9819 591
541 3082
6062 6757
3992 6836
1808 5755
3279 2556
9345 8806
6176 7362
5239 5957
4709 7513
7242 4724
304 9529
5446 6340
12 6601
896 1199
4226 3323
6246 8892
1244 1410
4398 9412
415 1364
1100 7492
1093 144
8848 5690
8484 2503
6805 3612
8027 3...

output:

Success
0 2 3 1 5 4 0 2 6 6 2 7 5 5 1 4 7 4 2 1 4 1 3 0 5 7 3 1 7 0 5 3 5 1 5 6 6 5 1 3 4 7 5 6 4 0 4 2 7 5 3 6 7 1 1 6 1 7 6 2 5 0 4 6 7 2 7 6 5 1 3 0 0 7 6 4 7 7 7 6 7 4 0 5 2 0 2 5 2 6 2 7 7 1 3 5 2 5 3 1 3 3 2 4 5 7 3 4 2 2 4 2 0 0 1 5 7 4 2 4 5 5 6 0 4 7 3 6 7 2 1 2 7 6 5 2 3 2 1 5 5 6 0 0 4 0 ...

result:

points 1.0 good solution, L = 30000, used time = 184ms, used memory = 26.742MB

Test #6:

score: 100
Accepted
time: 174ms
memory: 27404kb

input:

10000 500000
6943 4920
9182 3214
3301 1839
6754 5534
4672 1598
8090 2413
3517 4899
6355 870
6121 2115
963 8185
5526 2112
2233 9348
1048 795
3337 2394
1746 400
2127 1029
3522 3484
2246 9981
1842 5517
5507 2114
7176 3873
5270 2788
1278 5922
2204 4628
3562 1087
4317 3802
2867 2583
5412 3471
4616 2870
3...

output:

Success
1011011000110100000011010001010010001011010001001101010010000101010000001101100111011110011010000100000100111010000101000001000000101000000000111100111000011010101001011000111101101001110100100000101011001100111101011110110101011001010011100001110110101101001001111101110110001111101110011000...

input:

10000 500000
6943 4920
9182 3214
3301 1839
6754 5534
4672 1598
8090 2413
3517 4899
6355 870
6121 2115
963 8185
5526 2112
2233 9348
1048 795
3337 2394
1746 400
2127 1029
3522 3484
2246 9981
1842 5517
5507 2114
7176 3873
5270 2788
1278 5922
2204 4628
3562 1087
4317 3802
2867 2583
5412 3471
4616 2870
3...

output:

Success
4 1 3 0 1 4 5 7 0 6 2 3 4 2 6 3 1 0 1 7 6 4 2 3 6 4 2 5 4 3 2 7 5 3 6 6 4 7 5 4 3 5 1 6 6 2 5 4 1 7 5 7 4 7 1 7 7 1 1 0 7 7 5 4 7 4 3 2 6 3 3 0 2 1 0 0 2 5 0 6 2 4 6 4 2 5 0 2 2 4 7 2 4 4 3 0 6 3 5 2 5 2 3 7 5 2 0 1 7 7 2 0 3 7 6 0 1 3 7 0 5 2 2 3 6 7 0 4 1 7 0 0 7 6 0 6 3 6 1 1 7 2 6 1 4 7 ...

result:

points 1.0 good solution, L = 30000, used time = 174ms, used memory = 26.762MB

Test #7:

score: 100
Accepted
time: 181ms
memory: 27324kb

input:

10000 500000
6138 2262
9194 2692
6583 5929
3850 8345
2676 7591
2261 309
2480 6179
1925 160
4094 7137
2968 7475
7692 8381
3906 5881
7604 8845
117 3209
6920 8544
4105 685
1912 2235
2207 7887
1928 8289
4884 4781
7715 8214
9074 9660
8811 1898
1156 2603
9346 1057
8312 9297
976 7335
1409 314
3417 6897
503...

output:

Success
0000001001001011110000100011101000110001010110000110011000011010001100100111111000011111100010101110100100000100010111001010101101000110100100111011000011011011010010101010010001100111101110010000010010010111010110101101000111010001110111111011111100011110100010111101001100110110111011111111...

input:

10000 500000
6138 2262
9194 2692
6583 5929
3850 8345
2676 7591
2261 309
2480 6179
1925 160
4094 7137
2968 7475
7692 8381
3906 5881
7604 8845
117 3209
6920 8544
4105 685
1912 2235
2207 7887
1928 8289
4884 4781
7715 8214
9074 9660
8811 1898
1156 2603
9346 1057
8312 9297
976 7335
1409 314
3417 6897
503...

output:

Success
0 6 7 1 6 3 4 6 6 5 6 2 5 5 6 4 5 7 7 2 6 0 4 1 1 6 7 7 5 7 4 7 2 1 3 5 5 0 2 0 5 6 6 4 3 6 3 6 7 2 2 7 6 3 4 5 0 2 0 7 4 7 2 2 5 5 0 4 3 1 1 0 4 3 0 4 5 1 1 6 0 1 1 3 7 7 1 5 5 6 3 2 5 6 3 3 2 0 2 1 3 6 0 2 0 6 1 0 7 6 2 4 7 2 4 7 1 0 7 3 2 4 2 6 2 3 2 0 3 1 6 1 0 5 3 4 3 2 2 1 0 3 0 1 5 0 ...

result:

points 1.0 good solution, L = 30000, used time = 181ms, used memory = 26.684MB

Test #8:

score: 100
Accepted
time: 174ms
memory: 27336kb

input:

10000 500000
2817 5359
4982 1311
9479 1205
8918 7976
2410 1926
9093 715
4788 9575
4320 6234
1120 5522
4132 6667
942 4401
3066 5372
8421 9107
1579 5256
6368 2485
4572 8670
141 1682
9270 6140
2394 3290
1228 3721
7218 7112
2070 3448
2215 9395
7962 726
9396 5995
7719 2831
669 6275
4348 3155
9832 4311
29...

output:

Success
0101100000011000101000001111110111100001010101100010100100110111100101000111011101011100101011010010001100100101011100001101000110000000011111110111001110111001100110000000011011000010110101111111100010000011011011010111101111000100000011110011111011100100110101001010011000100011110010111010...

input:

10000 500000
2817 5359
4982 1311
9479 1205
8918 7976
2410 1926
9093 715
4788 9575
4320 6234
1120 5522
4132 6667
942 4401
3066 5372
8421 9107
1579 5256
6368 2485
4572 8670
141 1682
9270 6140
2394 3290
1228 3721
7218 7112
2070 3448
2215 9395
7962 726
9396 5995
7719 2831
669 6275
4348 3155
9832 4311
29...

output:

Success
6 4 6 5 5 0 1 3 7 5 6 1 0 4 6 1 2 6 0 5 4 0 6 1 0 3 3 5 5 4 6 2 1 3 2 3 4 3 5 5 0 1 3 6 2 0 3 0 2 6 6 5 0 6 6 0 1 2 1 6 0 5 2 7 3 5 0 6 5 2 1 6 2 1 4 7 7 1 0 7 6 0 7 2 1 6 1 5 1 7 3 2 2 5 2 5 7 2 3 6 0 0 4 7 7 6 5 3 0 7 0 2 5 1 4 3 5 2 4 5 3 3 7 6 3 5 0 2 1 7 0 4 6 3 0 4 6 1 5 3 7 6 2 1 2 4 ...

result:

points 1.0 good solution, L = 30000, used time = 174ms, used memory = 26.695MB

Test #9:

score: 100
Accepted
time: 185ms
memory: 27312kb

input:

10000 500000
2685 2829
2361 1549
50 9693
5669 7915
1814 3703
5707 5436
9196 6969
363 5998
8197 1467
378 499
2128 2342
2446 7127
135 6563
2782 6206
8667 9960
7020 9592
4055 7487
9006 4275
5521 9886
6388 4913
6832 9018
2885 5763
195 1149
2500 8826
6222 5888
8015 5780
6101 4226
8449 2067
5084 5668
9890...

output:

Success
1101001010101101000111100110110001100110100110010000110110000111100100010011011000110011001101000100000010101110110101000010100110000100101001001001011011011000110001101001011100000010011000111111011101111001100111101000100101110010101111011101111110111111010000101001011111111011001100110100...

input:

10000 500000
2685 2829
2361 1549
50 9693
5669 7915
1814 3703
5707 5436
9196 6969
363 5998
8197 1467
378 499
2128 2342
2446 7127
135 6563
2782 6206
8667 9960
7020 9592
4055 7487
9006 4275
5521 9886
6388 4913
6832 9018
2885 5763
195 1149
2500 8826
6222 5888
8015 5780
6101 4226
8449 2067
5084 5668
9890...

output:

Success
7 3 7 3 7 4 0 5 7 7 2 3 7 7 4 1 1 0 7 2 1 1 3 5 2 4 4 0 2 7 7 3 0 3 1 1 2 7 2 1 6 0 1 3 4 0 6 5 2 7 0 1 5 7 5 6 5 6 5 6 5 6 1 3 0 6 7 0 0 0 6 0 4 6 1 4 6 0 5 6 6 6 7 1 2 6 7 2 7 0 5 7 5 3 7 5 7 3 4 1 5 0 2 5 0 5 6 4 5 5 1 3 6 2 2 5 6 4 4 5 4 1 7 2 0 0 5 7 6 4 0 4 4 1 4 5 4 0 5 2 5 6 5 6 2 2 ...

result:

points 1.0 good solution, L = 30000, used time = 185ms, used memory = 26.672MB

Test #10:

score: 100
Accepted
time: 184ms
memory: 27328kb

input:

10000 500000
1900 9349
4594 1507
9413 7625
3696 5644
2114 6222
2528 4380
6787 3444
4410 837
8213 1008
5821 3474
1893 6444
615 7784
7568 7607
8041 3307
1521 1189
4375 4004
4399 8516
6825 8241
8254 4509
9064 2275
8746 8949
4212 9229
2191 5280
7990 7578
3550 7777
4691 8121
1761 9000
1441 7580
9932 9457...

output:

Success
0000011001110110111010011001100000101010001001010110110110000100010111100011111111001111010100000110010011001000110001010011111110110101011101100101010010101110100110110010000101111000011101000101101010110001111011101000110011100111101111111001010100010110100010000110110110101110011100010010...

input:

10000 500000
1900 9349
4594 1507
9413 7625
3696 5644
2114 6222
2528 4380
6787 3444
4410 837
8213 1008
5821 3474
1893 6444
615 7784
7568 7607
8041 3307
1521 1189
4375 4004
4399 8516
6825 8241
8254 4509
9064 2275
8746 8949
4212 9229
2191 5280
7990 7578
3550 7777
4691 8121
1761 9000
1441 7580
9932 9457...

output:

Success
1 2 2 0 3 0 2 5 2 7 6 2 5 1 7 2 4 1 4 2 3 3 6 3 2 0 1 4 5 3 6 7 5 7 3 3 5 4 1 4 4 1 7 5 0 4 4 5 5 3 1 5 7 6 1 0 5 4 7 4 4 2 5 5 6 0 4 1 6 3 2 2 1 2 5 3 6 0 2 1 4 0 4 3 7 0 0 4 2 7 7 1 3 1 5 4 5 0 6 0 2 3 5 5 4 0 7 7 0 6 2 4 4 5 5 7 4 6 1 4 3 1 3 3 1 6 3 3 6 6 2 0 4 1 4 4 7 4 3 0 5 4 0 0 5 5 ...

result:

points 1.0 good solution, L = 30000, used time = 184ms, used memory = 26.688MB

Test #11:

score: 100
Accepted
time: 194ms
memory: 27324kb

input:

10000 500000
5986 3032
8973 6887
8038 7386
1419 1558
3835 3931
3752 2041
5633 4218
956 3504
4674 9929
4817 3050
1688 4978
4655 5555
2499 509
3814 6457
5311 3119
211 1591
6383 292
5526 3337
6053 3497
8701 5128
1276 5092
4056 7622
8127 7717
8242 1065
4837 584
6807 6131
4301 1554
4998 3449
478 6070
516...

output:

Success
0010111001000010000011011100010111110100010100110000111011100001000000001100000001010011010110000110101011100001011010000001010101110101101101011110101110011101010001010110110001011100100110100011101100101001001001000010101111010010011000110011001101011101100011010111011101101001011110101001...

input:

10000 500000
5986 3032
8973 6887
8038 7386
1419 1558
3835 3931
3752 2041
5633 4218
956 3504
4674 9929
4817 3050
1688 4978
4655 5555
2499 509
3814 6457
5311 3119
211 1591
6383 292
5526 3337
6053 3497
8701 5128
1276 5092
4056 7622
8127 7717
8242 1065
4837 584
6807 6131
4301 1554
4998 3449
478 6070
516...

output:

Success
6 5 7 7 4 5 2 7 7 7 4 5 6 1 1 2 5 6 6 0 4 1 3 1 0 5 3 6 0 6 1 1 0 6 1 3 3 7 2 7 0 0 2 2 4 3 4 2 3 5 1 7 6 3 5 1 3 5 6 1 3 4 3 6 3 5 0 6 1 2 4 7 3 3 7 1 3 7 2 1 1 6 3 5 6 5 2 4 5 0 1 6 0 7 7 2 6 1 2 2 6 7 6 1 7 0 7 7 5 2 3 5 7 5 3 1 4 6 1 0 0 4 0 6 7 4 3 4 7 2 7 7 2 3 4 1 6 7 6 5 6 0 6 3 3 4 ...

result:

points 1.0 good solution, L = 30000, used time = 194ms, used memory = 26.684MB

Test #12:

score: 100
Accepted
time: 187ms
memory: 27376kb

input:

10000 500000
2883 8829
5326 6829
6638 9427
2409 3333
795 1609
8874 7288
8900 3553
1997 823
7294 8768
8249 1323
4200 2127
2290 4576
506 7132
506 7701
4546 7533
5520 3013
9997 2321
6636 169
8110 6894
9881 1625
665 2376
7712 587
7954 1504
149 995
1539 3945
9914 4954
9194 5272
5941 4552
4133 1272
6719 6...

output:

Success
1000100110111000001101010011111110010001000101110101101101001011101111000011100010011110010100011100110010101000001110000110101011011011111111111001101111100000011101101111111001111101110110110010101110110011011111111111000001100001010011110000011010100111110010111011010101101001001101000111...

input:

10000 500000
2883 8829
5326 6829
6638 9427
2409 3333
795 1609
8874 7288
8900 3553
1997 823
7294 8768
8249 1323
4200 2127
2290 4576
506 7132
506 7701
4546 7533
5520 3013
9997 2321
6636 169
8110 6894
9881 1625
665 2376
7712 587
7954 1504
149 995
1539 3945
9914 4954
9194 5272
5941 4552
4133 1272
6719 6...

output:

Success
6 3 5 6 3 4 4 4 5 0 0 3 2 7 7 3 6 3 3 7 1 6 2 4 5 4 5 4 4 3 5 2 2 0 3 3 1 2 7 2 4 7 6 6 5 3 6 2 0 5 1 6 1 5 6 2 2 4 3 3 1 2 6 5 3 4 2 3 1 3 7 1 3 2 4 5 1 0 2 5 6 4 5 3 4 1 6 5 3 3 6 2 5 5 3 5 4 3 2 6 2 0 3 4 5 6 3 2 3 0 0 5 4 4 7 3 5 5 2 6 4 2 1 3 5 2 6 5 5 4 6 7 6 0 3 5 0 7 7 7 3 7 3 4 4 0 ...

result:

points 1.0 good solution, L = 30000, used time = 187ms, used memory = 26.734MB

Test #13:

score: 100
Accepted
time: 171ms
memory: 27344kb

input:

10000 500000
8721 8101
2565 4627
154 4990
407 5940
8731 1099
129 4366
8538 235
4447 5347
7922 7009
5599 3102
6513 7734
2275 5220
8264 8162
8567 547
2404 9928
1836 8684
8578 936
1035 9369
1848 909
5048 4255
9026 2813
6555 7872
7194 1215
1296 770
8384 6517
5919 1513
9806 3192
813 3814
1763 9542
686 12...

output:

Success
1001011110001111001011110001000101001000110101100000100000100001000010010111010110011001000101111101001100100100101010110010001110101001101010010111011100001100000110001111000110010101001110101101100111100011000101101011011001110001110101011111100101111110010110010110010001000111111010001001...

input:

10000 500000
8721 8101
2565 4627
154 4990
407 5940
8731 1099
129 4366
8538 235
4447 5347
7922 7009
5599 3102
6513 7734
2275 5220
8264 8162
8567 547
2404 9928
1836 8684
8578 936
1035 9369
1848 909
5048 4255
9026 2813
6555 7872
7194 1215
1296 770
8384 6517
5919 1513
9806 3192
813 3814
1763 9542
686 12...

output:

Success
5 3 4 1 3 1 4 1 6 5 7 0 3 6 4 6 7 2 3 5 5 5 3 2 4 1 6 7 4 3 5 1 3 6 1 1 7 1 6 7 3 7 2 0 5 6 0 1 1 2 0 3 6 5 4 4 1 0 3 3 4 5 7 4 5 0 4 2 2 4 4 7 0 2 5 4 6 3 3 3 4 0 6 4 2 1 2 3 5 7 1 3 2 0 3 1 7 6 5 6 3 3 2 6 4 2 1 5 4 3 1 5 1 2 7 7 5 6 3 0 6 6 0 6 0 0 1 0 6 6 1 4 6 6 0 1 0 4 4 4 5 4 3 6 1 3 ...

result:

points 1.0 good solution, L = 30000, used time = 171ms, used memory = 26.703MB

Test #14:

score: 100
Accepted
time: 190ms
memory: 28836kb

input:

10000 500000
9041 3823
1848 6846
9027 6301
1904 1693
9270 1368
8314 4614
7640 429
29 4018
4316 7536
2389 9279
483 3911
6998 525
1313 9790
3115 3456
434 7211
140 3721
8531 2790
9791 2308
3496 4624
7655 4152
1722 3161
8502 621
440 6656
7545 893
6947 5798
1951 8905
1340 8593
6106 6647
5774 3973
1296 57...

output:

Success
0110011010010011011010111010011010011011100111100111011101011010100110111011010010110110010010010101010110010011011010010110010010011100010010111010110011010010010011011100111010011011100100011011011101011100111011101010101101100100010010110111010010111011100011100110011010111101100010010111...

input:

10000 500000
9041 3823
1848 6846
9027 6301
1904 1693
9270 1368
8314 4614
7640 429
29 4018
4316 7536
2389 9279
483 3911
6998 525
1313 9790
3115 3456
434 7211
140 3721
8531 2790
9791 2308
3496 4624
7655 4152
1722 3161
8502 621
440 6656
7545 893
6947 5798
1951 8905
1340 8593
6106 6647
5774 3973
1296 57...

output:

Success
0 3 6 2 0 1 2 3 0 0 4 1 0 0 1 1 1 0 0 0 0 0 3 0 4 4 3 1 0 1 1 0 0 1 0 1 6 1 2 1 4 0 4 1 0 5 3 1 0 1 0 0 4 5 2 0 0 0 0 2 0 2 2 5 0 0 2 1 3 1 1 0 1 4 1 0 5 0 5 2 1 6 1 0 1 0 3 1 1 0 0 0 1 2 2 1 0 0 1 0 2 1 4 2 5 1 1 0 0 0 0 3 1 0 2 0 5 1 0 3 1 0 1 0 0 3 0 0 5 1 0 0 1 0 1 2 0 2 0 5 3 0 3 2 2 2 ...

result:

points 1.0 good solution, L = 30000, used time = 190ms, used memory = 28.160MB

Test #15:

score: 100
Accepted
time: 198ms
memory: 28760kb

input:

10000 500000
2076 4469
2748 275
4773 7861
8788 6833
1593 4356
6872 2011
9439 385
3065 1869
8365 9400
8971 5450
8909 2522
9556 2478
5200 7649
7169 5211
9529 3308
6459 1838
7 4095
8218 651
6224 4725
5358 3512
116 2563
1627 8549
2498 2095
412 8757
1469 9495
308 544
7097 7294
4554 8724
7144 4476
1885 90...

output:

Success
1011010011011010110010110010011100011100110010110110111011010010011101011100111100111101011010110111011101101101010101010110110110110110011010111011010011011010110111010010101101100011011011011010100010110010101010110110010010011100111010111011101010110110011010111011100111100101011010010010...

input:

10000 500000
2076 4469
2748 275
4773 7861
8788 6833
1593 4356
6872 2011
9439 385
3065 1869
8365 9400
8971 5450
8909 2522
9556 2478
5200 7649
7169 5211
9529 3308
6459 1838
7 4095
8218 651
6224 4725
5358 3512
116 2563
1627 8549
2498 2095
412 8757
1469 9495
308 544
7097 7294
4554 8724
7144 4476
1885 90...

output:

Success
4 1 2 1 3 3 1 2 3 4 2 1 0 0 2 1 4 0 0 5 0 1 0 0 0 0 1 3 1 0 3 1 6 1 1 3 0 3 1 1 3 0 4 2 4 2 1 2 1 1 2 2 4 1 2 1 2 2 0 4 2 0 2 0 1 1 0 1 0 1 2 0 1 0 0 2 0 3 2 6 2 1 0 3 1 1 0 0 3 1 0 0 0 1 0 4 4 0 0 0 2 2 0 2 1 0 5 0 0 0 4 1 0 2 4 0 0 1 5 0 0 2 6 3 1 0 1 0 3 1 3 2 0 0 1 3 1 3 3 0 0 1 0 0 2 3 ...

result:

points 1.0 good solution, L = 30000, used time = 198ms, used memory = 28.086MB

Test #16:

score: 100
Accepted
time: 181ms
memory: 28728kb

input:

10000 500000
1043 3406
6409 6304
5189 3865
6416 4478
2252 8997
6261 4754
9166 1392
4422 3963
8553 2892
2671 4689
7622 1027
1162 5136
7198 3086
1048 4319
957 4133
2566 8309
115 691
8223 4269
7611 1386
7418 3575
5226 5457
2062 8322
8968 6541
4985 2623
7104 9187
7675 6949
6201 6051
3197 6892
7022 7284
...

output:

Success
0110011011010110010111010111101011011011100111010010011010111101100111011010110011101010010010011101011100110101101101011101100010011010010010110010111011011101100010011100010011101010110011011011011011010111100011011010101101011011010111101010010111010111010010011100110110101100011101011011...

input:

10000 500000
1043 3406
6409 6304
5189 3865
6416 4478
2252 8997
6261 4754
9166 1392
4422 3963
8553 2892
2671 4689
7622 1027
1162 5136
7198 3086
1048 4319
957 4133
2566 8309
115 691
8223 4269
7611 1386
7418 3575
5226 5457
2062 8322
8968 6541
4985 2623
7104 9187
7675 6949
6201 6051
3197 6892
7022 7284
...

output:

Success
1 5 1 2 3 4 3 0 0 4 1 0 0 0 0 3 0 0 5 2 0 0 5 4 2 3 2 3 0 4 0 0 0 0 1 0 0 3 2 6 5 0 0 1 0 1 0 6 2 2 2 5 1 0 3 0 1 2 4 5 0 1 0 0 6 1 3 0 0 1 0 1 5 1 0 0 5 0 0 5 0 1 0 0 1 3 2 1 1 0 0 1 0 3 5 1 1 0 1 4 0 0 1 1 0 2 1 1 5 0 3 0 0 2 1 2 3 0 0 0 2 1 0 0 3 0 0 0 1 6 1 6 0 1 0 1 4 0 3 6 0 1 2 1 1 3 ...

result:

points 1.0 good solution, L = 30000, used time = 181ms, used memory = 28.055MB

Test #17:

score: 100
Accepted
time: 179ms
memory: 28716kb

input:

10000 500000
4359 4322
6811 4060
8156 4226
9902 2763
2560 7000
1678 2942
8134 7133
6853 8644
2043 5838
6448 618
8359 9657
8714 5300
5118 7680
7859 457
7327 6264
4466 137
4763 6290
797 9393
8776 931
3242 614
7264 7473
8410 6091
1993 2978
537 5332
7994 3074
4884 7298
7053 7170
4777 1044
7330 5134
6984...

output:

Success
0110111010110110110110011010011010111010010011011101011010111011101011100110010011101101010010110011101010010111010010010011010010010111010110111100110111100111100111011101101101011101011101100111100010011101010011101101101100011101011010111011011101010010110110110111100010111011011010111010...

input:

10000 500000
4359 4322
6811 4060
8156 4226
9902 2763
2560 7000
1678 2942
8134 7133
6853 8644
2043 5838
6448 618
8359 9657
8714 5300
5118 7680
7859 457
7327 6264
4466 137
4763 6290
797 9393
8776 931
3242 614
7264 7473
8410 6091
1993 2978
537 5332
7994 3074
4884 7298
7053 7170
4777 1044
7330 5134
6984...

output:

Success
4 1 3 0 4 1 0 0 0 2 0 0 1 3 1 0 1 0 1 2 4 4 6 1 0 0 3 1 1 1 4 2 0 3 2 1 0 0 0 2 1 0 0 0 2 1 0 1 0 2 2 0 0 1 5 1 0 0 0 1 1 1 0 3 0 1 1 1 0 0 1 0 1 0 2 1 0 0 0 0 0 1 3 1 1 0 1 0 0 0 2 1 1 5 3 0 1 0 2 2 0 0 2 6 1 5 2 1 2 0 1 2 1 0 3 1 1 2 0 0 1 1 4 3 0 1 0 4 0 0 1 5 1 0 1 1 0 4 4 3 0 1 0 2 1 1 ...

result:

points 1.0 good solution, L = 30000, used time = 179ms, used memory = 28.043MB

Test #18:

score: 100
Accepted
time: 196ms
memory: 28756kb

input:

10000 500000
8171 6920
4645 9088
7859 9794
6099 9832
2828 2325
4220 3718
4314 9526
367 8575
9699 4262
2849 872
5195 7533
4168 6616
329 8989
1423 4753
1616 5200
5210 344
4055 8333
7792 7499
9739 8471
9284 9548
1922 4774
7469 7448
5514 715
1582 2519
1204 5745
9772 4381
1946 9154
8523 6503
6046 2177
95...

output:

Success
1011010110010011100011011011011010111010110010010011011101011011010010010010111010011011101100111100011011011100010011011100011101011101010010011010111010111101010101011010100010110011010010011101101101010011100011010010011010111010111010111010101100101011010011010010111011010110110010011010...

input:

10000 500000
8171 6920
4645 9088
7859 9794
6099 9832
2828 2325
4220 3718
4314 9526
367 8575
9699 4262
2849 872
5195 7533
4168 6616
329 8989
1423 4753
1616 5200
5210 344
4055 8333
7792 7499
9739 8471
9284 9548
1922 4774
7469 7448
5514 715
1582 2519
1204 5745
9772 4381
1946 9154
8523 6503
6046 2177
95...

output:

Success
6 3 0 0 4 6 3 2 0 4 0 6 2 2 1 1 2 2 0 1 0 1 2 1 1 1 4 2 0 0 3 5 0 2 0 0 0 0 1 1 0 3 5 5 0 0 3 0 1 0 2 0 4 1 1 4 1 3 2 1 2 1 1 1 0 0 3 4 0 3 0 0 0 1 2 2 1 0 0 1 4 4 0 0 1 1 2 0 0 0 1 2 1 4 3 1 1 1 0 3 0 4 0 3 2 3 0 1 0 2 2 0 0 1 0 2 6 3 0 0 4 0 6 0 0 1 1 0 0 1 0 0 4 0 2 4 4 3 3 1 2 0 1 3 6 1 ...

result:

points 1.0 good solution, L = 30000, used time = 196ms, used memory = 28.082MB

Test #19:

score: 100
Accepted
time: 176ms
memory: 32340kb

input:

10000 500000
1506 1399
1461 6010
3251 4825
8635 3481
3664 6115
434 1513
2836 3502
3204 4682
6099 9911
9488 2958
4868 9802
114 4999
2636 4746
623 5950
649 4924
9939 9478
8682 1929
9840 8888
9815 4678
8137 925
1485 940
4193 2198
3668 9098
6269 2829
5171 8226
4689 4891
405 7384
6611 4079
6354 4679
7358...

output:

Success
0011100110110010011101010010011101101010010011100011010101011011011011011101100011100010111010010011101010010011100101100101101101101011100011100101010100011101010011010100011101100011100011010010011101010010011101101101010011101101101101100011100010111100010100011100010110011101100111100100...

input:

10000 500000
1506 1399
1461 6010
3251 4825
8635 3481
3664 6115
434 1513
2836 3502
3204 4682
6099 9911
9488 2958
4868 9802
114 4999
2636 4746
623 5950
649 4924
9939 9478
8682 1929
9840 8888
9815 4678
8137 925
1485 940
4193 2198
3668 9098
6269 2829
5171 8226
4689 4891
405 7384
6611 4079
6354 4679
7358...

output:

Success
0 0 1 0 0 1 1 1 2 1 0 1 2 3 3 1 4 0 0 0 3 0 0 1 1 0 0 1 0 0 0 1 1 1 1 0 1 0 0 1 0 1 0 0 0 0 0 0 0 0 0 2 4 0 0 0 0 2 0 0 1 2 0 0 0 0 4 0 0 1 0 0 0 3 0 0 0 2 0 1 2 1 0 0 0 6 1 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 1 0 1 2 0 0 2 1 0 2 0 1 0 0 2 1 1 0 0 1 0 0 0 0 2 0 0 0 2 1 1 0 2 0 0 0 1 1 5 3 0 0 0 ...

result:

points 1.0 good solution, L = 30000, used time = 176ms, used memory = 31.582MB

Test #20:

score: 100
Accepted
time: 181ms
memory: 31560kb

input:

10000 500000
7384 3010
7204 1416
52 3339
1842 4312
5327 185
3909 3636
5667 5157
177 2216
5726 6698
4243 7427
18 1711
182 1441
4813 9107
9087 7099
783 3363
1489 75
9469 4596
6656 5579
9878 7527
4769 6854
7268 7143
8190 4909
5549 4656
4948 3333
5449 4968
330 909
7158 5054
2452 3963
2657 3704
8672 6950...

output:

Success
1011100011101101011011101101011011011101011101101101100011100010100110011010010111101011100011011101101100110111100010011011101100010010110101010011100011101101010100011010100010010011101010011101100101011011100100110100011100101010011011101101101100100011101011100101011011100010100010011101...

input:

10000 500000
7384 3010
7204 1416
52 3339
1842 4312
5327 185
3909 3636
5667 5157
177 2216
5726 6698
4243 7427
18 1711
182 1441
4813 9107
9087 7099
783 3363
1489 75
9469 4596
6656 5579
9878 7527
4769 6854
7268 7143
8190 4909
5549 4656
4948 3333
5449 4968
330 909
7158 5054
2452 3963
2657 3704
8672 6950...

output:

Success
3 0 2 0 0 0 0 0 1 0 0 0 0 2 1 1 0 1 2 0 0 1 1 0 0 0 0 2 0 1 2 1 0 0 0 0 1 0 1 0 1 0 0 0 0 0 2 0 0 0 2 0 2 0 1 1 0 0 3 0 1 0 0 0 0 1 0 0 1 0 1 0 0 2 1 2 0 1 1 0 0 1 1 1 4 0 0 0 0 0 3 1 1 2 0 5 0 1 0 0 0 1 1 0 0 0 3 0 0 5 0 1 1 0 0 0 0 0 3 0 1 0 0 1 1 0 2 1 0 0 3 1 1 1 0 0 1 1 0 0 1 2 1 3 2 1 ...

result:

points 1.0 good solution, L = 30000, used time = 181ms, used memory = 30.820MB

Test #21:

score: 79.4235
Acceptable Answer
time: 233ms
memory: 53940kb

input:

100000 500000
441 1891
1484 1540
5616 7718
12455 9161
1134 74520
2599 82
2195 15256
1449 3390
68 18
498 9251
22146 36954
941 31590
2955 5059
18317 36813
5353 90934
11858 46792
564 6310
1004 7159
1586 3109
3471 22630
5810 51344
249 5144
11576 1465
21183 39579
81700 33228
241 7580
30507 68664
482 9510...

output:

Success
0100001001000000100000011101100100110000000101000100010001000101000001101100001000001000001000000000011001100000000001001001001000000100001011001000001000010101101001011000001001000010001001000010100001001000101000000000000101001001000100000000000100100100101100011001000000001010100001100100...

input:

100000 500000
441 1891
1484 1540
5616 7718
12455 9161
1134 74520
2599 82
2195 15256
1449 3390
68 18
498 9251
22146 36954
941 31590
2955 5059
18317 36813
5353 90934
11858 46792
564 6310
1004 7159
1586 3109
3471 22630
5810 51344
249 5144
11576 1465
21183 39579
81700 33228
241 7580
30507 68664
482 9510...

output:

Success
0 0 0 0 0 1 2 1 0 0 0 0 0 0 0 2 0 0 0 1 0 0 0 0 2 3 0 4 2 3 1 0 0 0 2 6 0 1 0 0 0 1 1 0 0 1 0 4 2 0 0 0 0 0 1 1 1 0 0 0 0 0 0 1 0 0 3 0 3 1 0 0 1 1 0 0 0 1 0 0 0 1 0 3 1 0 0 0 0 0 1 1 0 0 1 0 0 0 0 4 1 0 2 1 2 1 0 0 0 1 0 0 3 1 1 0 0 0 0 2 0 5 0 5 0 4 1 0 1 0 0 0 1 0 2 0 0 0 0 0 0 0 2 1 1 1 ...

result:

points 0.79423522950 good solution, L = 140004, used time = 233ms, used memory = 52.676MB

Test #22:

score: 79.3594
Acceptable Answer
time: 220ms
memory: 54108kb

input:

100000 500000
1341 2598
6307 17194
82 423
22718 50913
3008 5950
65 711
8702 105
1883 7
46698 29424
4518 929
666 297
848 428
118 646
27 6
154 1895
557 7368
359 2
30260 144
8827 2042
1603 1551
27884 6378
2800 856
465 912
102 12
2909 119
347 6894
191 21
4380 1031
3 7
149 235
1278 1378
1901 45528
80055 ...

output:

Success
1100000100100011101100001001101000001100100001001001001100101100100001000000000100001011000010101001000100100101000010101001000100100001101101100000100000101100100000101101001000001101001001001000000001000000000001000010100010100000001000000010000100101100100100001000011000001000001001001100...

input:

100000 500000
1341 2598
6307 17194
82 423
22718 50913
3008 5950
65 711
8702 105
1883 7
46698 29424
4518 929
666 297
848 428
118 646
27 6
154 1895
557 7368
359 2
30260 144
8827 2042
1603 1551
27884 6378
2800 856
465 912
102 12
2909 119
347 6894
191 21
4380 1031
3 7
149 235
1278 1378
1901 45528
80055 ...

output:

Success
0 0 0 0 3 0 0 2 0 2 0 1 3 4 1 3 1 0 1 0 3 0 0 1 3 0 2 1 0 0 0 0 0 2 0 0 0 0 0 2 3 0 3 0 0 0 0 1 0 1 0 0 0 2 0 1 0 0 0 2 0 0 1 0 1 1 0 0 2 0 0 5 0 2 0 2 0 0 0 0 0 0 0 0 0 4 1 2 1 0 2 1 1 0 0 2 2 0 0 1 0 0 4 1 1 3 0 0 0 3 2 0 1 0 2 1 0 3 0 3 2 0 0 0 0 0 3 0 3 0 0 1 0 0 1 0 0 0 0 0 0 0 1 1 1 0 ...

result:

points 0.79359436040 good solution, L = 140004, used time = 220ms, used memory = 52.840MB

Test #23:

score: 79.3808
Acceptable Answer
time: 223ms
memory: 54052kb

input:

100000 500000
628 29
13800 12339
9629 66527
4811 45
10 416
4739 2882
20470 1419
10400 53262
14 504
22674 4947
1 1296
993 435
1160 171
1922 4
35 77
59550 10179
7 105
325 2850
13292 5260
2842 6339
3170 6769
7062 8304
11640 330
34843 22679
0 413
10 13
53712 3961
8315 13547
15 43197
73100 18298
3114 883...

output:

Success
1001101000001100101011100001100011001001011001000100100000101000100101000000011100000001000100100000001000101000101011001000001001000001001001001001101001000100100000000010001001001000100100101001100000011000001000011000000010100000001000100101001000010001000001000001000001000000001001000100...

input:

100000 500000
628 29
13800 12339
9629 66527
4811 45
10 416
4739 2882
20470 1419
10400 53262
14 504
22674 4947
1 1296
993 435
1160 171
1922 4
35 77
59550 10179
7 105
325 2850
13292 5260
2842 6339
3170 6769
7062 8304
11640 330
34843 22679
0 413
10 13
53712 3961
8315 13547
15 43197
73100 18298
3114 883...

output:

Success
0 0 1 1 0 3 0 0 0 0 2 0 3 1 5 3 1 0 3 1 1 0 0 4 1 0 0 0 0 0 2 5 1 2 0 1 2 2 0 0 2 0 0 0 0 1 0 0 1 4 0 2 3 1 0 0 0 0 1 1 0 0 1 2 0 1 0 1 0 2 0 0 1 1 0 0 0 2 0 1 1 0 1 0 1 0 0 0 1 0 1 0 1 0 0 0 0 0 0 0 5 1 0 0 1 1 2 0 0 0 0 0 0 2 0 2 2 1 0 1 0 0 0 3 0 0 0 0 0 1 2 1 1 0 1 4 1 0 0 1 3 0 0 1 4 1 ...

result:

points 0.79380798340 good solution, L = 140004, used time = 223ms, used memory = 52.785MB

Test #24:

score: 79.3594
Acceptable Answer
time: 236ms
memory: 54108kb

input:

100000 500000
3960 12160
215 337
1632 1618
22557 21784
134 238
14346 80002
2831 595
7384 1788
327 274
2616 18233
68186 15985
1783 21
23548 37
60276 4069
2188 12086
40 20
7027 32595
705 988
123 1148
9658 1706
569 27
760 115
21588 974
96162 48929
58391 6071
1629 10
701 5401
81732 41067
608 195
1972 69...

output:

Success
1000000101001000001101001000001001100000100100001001000100101000100000001101100100000001000100001001001001100001101000100100000101000001001000100011101000001100001000001001001000100000001101101000100100011000011100011001001000000000010101100001001101000101101001000000100100000000101001101001...

input:

100000 500000
3960 12160
215 337
1632 1618
22557 21784
134 238
14346 80002
2831 595
7384 1788
327 274
2616 18233
68186 15985
1783 21
23548 37
60276 4069
2188 12086
40 20
7027 32595
705 988
123 1148
9658 1706
569 27
760 115
21588 974
96162 48929
58391 6071
1629 10
701 5401
81732 41067
608 195
1972 69...

output:

Success
0 1 0 0 0 0 0 0 0 0 1 0 1 2 0 1 0 1 0 0 0 1 0 3 1 0 0 1 1 0 0 2 2 0 0 3 0 2 2 0 1 1 2 2 0 1 0 1 0 0 3 0 0 0 0 3 1 0 0 2 1 0 1 0 0 0 0 1 0 1 0 0 0 1 3 1 2 0 0 0 0 1 1 0 0 2 0 0 0 2 0 3 1 0 0 2 0 0 3 1 1 0 1 1 1 0 0 0 0 0 0 1 0 3 0 0 4 2 2 0 2 0 1 1 1 0 1 0 0 1 3 4 1 1 0 0 0 3 2 1 1 0 0 0 4 2 ...

result:

points 0.79359436040 good solution, L = 140004, used time = 236ms, used memory = 52.840MB

Test #25:

score: 79.4052
Acceptable Answer
time: 244ms
memory: 53988kb

input:

100000 500000
89 14
0 1297
3618 328
31459 35187
1153 108
21501 6208
6277 115
97642 77394
205 17578
233 17
1407 1522
897 1362
2355 641
61493 83816
1923 4736
4248 1707
2916 1203
73531 10104
3428 1321
2113 312
192 95
8705 1595
1 62
27 22
225 2325
49255 77490
413 8365
6 171
7909 274
18447 1212
90 69
484...

output:

Success
0100010001000101000101101001100001000011001000100001000001000101001000101101100001001100101001000001000001001000101000101001101001100001001000101000100001100001101000001001000100010011000000001101100100100010101000001001000100101001001101000101101001101010101000000000011000000001000101000101...

input:

100000 500000
89 14
0 1297
3618 328
31459 35187
1153 108
21501 6208
6277 115
97642 77394
205 17578
233 17
1407 1522
897 1362
2355 641
61493 83816
1923 4736
4248 1707
2916 1203
73531 10104
3428 1321
2113 312
192 95
8705 1595
1 62
27 22
225 2325
49255 77490
413 8365
6 171
7909 274
18447 1212
90 69
484...

output:

Success
0 2 0 1 0 0 1 4 2 0 1 2 0 0 3 1 1 1 0 1 3 0 1 0 0 0 1 0 0 2 1 4 0 0 0 1 0 0 1 1 0 1 1 2 1 1 2 0 0 0 3 0 1 1 0 3 1 0 1 0 1 0 0 2 3 0 1 0 2 0 0 1 0 1 2 0 0 0 0 2 1 1 0 3 0 1 0 0 1 2 1 0 0 3 0 1 0 0 1 0 1 1 1 1 0 2 0 1 3 2 1 3 1 0 2 1 0 0 0 0 1 2 0 3 2 0 4 0 4 0 0 0 2 1 2 0 0 0 0 2 0 3 1 4 0 0 ...

result:

points 0.7940521240 good solution, L = 140004, used time = 244ms, used memory = 52.723MB

Test #26:

score: 79.3625
Acceptable Answer
time: 241ms
memory: 54100kb

input:

100000 500000
7116 5223
35581 71112
43763 85183
43791 17575
7241 95276
88699 7600
10867 35317
85654 19926
49245 27202
43412 81404
57332 63753
51896 67590
72176 74937
46773 11576
49379 47750
66420 93406
36114 3626
882 62181
64615 56670
29394 81553
25407 25732
94996 22939
43412 13314
84978 63192
44022...

output:

Success
0001000000101000011100000000101100000001000100101011001001001100000001000001000001100011001001101000000101101000000001000000010001000100001101001000000000000001001001000001100100001001101001001000110100000000100100100101000100001001000100101000101000000000100000001000000001011011001001010101...

input:

100000 500000
7116 5223
35581 71112
43763 85183
43791 17575
7241 95276
88699 7600
10867 35317
85654 19926
49245 27202
43412 81404
57332 63753
51896 67590
72176 74937
46773 11576
49379 47750
66420 93406
36114 3626
882 62181
64615 56670
29394 81553
25407 25732
94996 22939
43412 13314
84978 63192
44022...

output:

Success
0 0 0 1 1 3 1 2 3 0 0 1 0 0 1 0 0 0 3 2 0 0 5 0 0 0 0 1 0 4 0 0 4 3 1 2 0 3 2 0 0 2 1 1 1 1 0 2 0 0 0 0 0 0 0 0 1 0 1 4 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 2 0 1 0 0 0 0 0 1 0 1 0 1 3 2 0 3 0 2 4 2 1 2 1 1 0 0 1 2 0 0 0 0 1 0 0 2 0 0 1 1 0 2 0 0 6 0 0 0 1 0 0 0 1 0 0 0 0 1 1 0 1 2 0 0 0 1 0 0 ...

result:

points 0.79362487790 good solution, L = 140004, used time = 241ms, used memory = 52.832MB

Test #27:

score: 79.393
Acceptable Answer
time: 212ms
memory: 54020kb

input:

100000 500000
3792 25214
57299 37473
12470 43174
80973 14839
59116 2749
28085 83293
20381 72559
56384 17578
45325 47698
60445 55298
90830 52892
61833 24054
86292 55555
82912 2330
76603 80546
78773 61562
53692 56812
886 95044
85412 42967
46885 10270
61856 63516
6986 6828
14618 5581
23536 73812
7430 7...

output:

Success
1011000000100100000111001101000101000000100001001000101000001000100100100010001000100101011000001101101000000001000011011001000000000000001000010101000101000101000010000001000111001001010000010001000001001000001001100000101001101001101100100001001101000001000011001000100000001000001100001001...

input:

100000 500000
3792 25214
57299 37473
12470 43174
80973 14839
59116 2749
28085 83293
20381 72559
56384 17578
45325 47698
60445 55298
90830 52892
61833 24054
86292 55555
82912 2330
76603 80546
78773 61562
53692 56812
886 95044
85412 42967
46885 10270
61856 63516
6986 6828
14618 5581
23536 73812
7430 7...

output:

Success
0 0 0 0 1 0 1 0 0 0 1 0 0 1 2 0 0 0 0 0 0 0 0 1 0 0 0 1 1 5 0 0 1 0 1 0 0 1 1 2 1 0 0 0 0 1 2 0 0 0 0 0 0 2 0 0 2 0 0 0 1 0 1 0 2 0 4 0 0 0 0 0 0 0 1 2 0 0 2 0 0 1 0 0 0 0 2 1 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 2 0 1 1 1 1 0 1 0 0 0 1 0 0 0 3 0 2 1 0 1 0 1 0 0 0 1 0 2 0 2 0 2 1 0 0 0 0 1 0 0 ...

result:

points 0.79393005370 good solution, L = 140004, used time = 212ms, used memory = 52.754MB

Test #28:

score: 79.4067
Acceptable Answer
time: 218ms
memory: 53984kb

input:

100000 500000
4305 87167
26304 25729
76678 92558
48783 45807
96126 27755
53555 37609
54574 3
35075 341
13415 84175
14511 16970
66660 22326
64215 53228
46605 45172
99615 73744
60186 53130
28895 98444
8987 29541
87204 15045
22076 97662
54862 92680
52059 76191
9894 93659
93703 52222
23338 70532
58089 6...

output:

Success
1001000100001001000101001101000101000000101001101000000000101000010100001101100100001001001001000100000100000001001001101001001001001001001000000100000000010001100000101000101100000001001001001001100001000001101100001001001001000000000000000101001000001001001000010000100001000000000010000001...

input:

100000 500000
4305 87167
26304 25729
76678 92558
48783 45807
96126 27755
53555 37609
54574 3
35075 341
13415 84175
14511 16970
66660 22326
64215 53228
46605 45172
99615 73744
60186 53130
28895 98444
8987 29541
87204 15045
22076 97662
54862 92680
52059 76191
9894 93659
93703 52222
23338 70532
58089 6...

output:

Success
1 2 2 0 0 0 1 0 0 1 1 0 1 2 0 0 2 0 0 1 0 0 0 0 0 0 0 2 0 1 1 1 0 0 3 0 0 0 0 0 0 2 1 3 0 0 1 2 1 0 0 0 0 3 0 1 0 0 2 1 1 0 1 0 1 0 0 0 0 0 1 0 0 1 0 0 1 1 0 0 3 2 0 0 0 1 0 0 1 0 0 2 1 2 0 1 0 0 0 1 0 3 0 0 0 2 0 1 1 0 0 2 1 2 1 0 0 1 0 1 0 1 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 1 ...

result:

points 0.79406738280 good solution, L = 140004, used time = 218ms, used memory = 52.719MB

Test #29:

score: 79.3732
Acceptable Answer
time: 232ms
memory: 54072kb

input:

100000 500000
66884 9555
98941 71213
91870 96218
15240 66480
70758 78857
90556 32748
18345 47250
70883 71739
60930 2327
13172 41374
34075 13290
53636 61109
22006 84300
7321 40197
68098 24704
3738 26741
6223 72769
8491 55374
83182 20965
22237 42452
47780 64271
5322 60180
72365 44288
18274 28049
4342 ...

output:

Success
1001101001001001000100001001000101101000000001001000100101000000101001001001001000000001100001001001000001001001101001000110100100100100000100101001100000001000011001001100001000001001001001100000000000000100101001001000101000100000101001000101000000000000001001001001011001001000100101100000...

input:

100000 500000
66884 9555
98941 71213
91870 96218
15240 66480
70758 78857
90556 32748
18345 47250
70883 71739
60930 2327
13172 41374
34075 13290
53636 61109
22006 84300
7321 40197
68098 24704
3738 26741
6223 72769
8491 55374
83182 20965
22237 42452
47780 64271
5322 60180
72365 44288
18274 28049
4342 ...

output:

Success
0 0 1 0 0 1 1 0 0 2 0 1 2 1 0 1 1 0 0 0 0 0 0 0 1 0 1 1 0 4 1 0 0 0 2 0 0 0 3 0 0 0 0 1 0 1 2 1 2 0 1 0 0 0 0 1 0 3 0 0 0 0 0 1 0 0 0 2 2 1 0 0 2 0 0 0 1 0 0 0 0 0 0 0 1 0 1 0 1 0 3 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 3 1 0 0 0 1 1 0 0 1 0 0 0 0 0 0 0 0 0 1 1 1 2 0 0 0 1 0 0 1 2 1 0 0 0 2 0 0 ...

result:

points 0.79373168950 good solution, L = 140004, used time = 232ms, used memory = 52.805MB

Test #30:

score: 79.4281
Acceptable Answer
time: 224ms
memory: 53928kb

input:

100000 500000
29065 98804
37671 70896
4550 81502
80886 7448
40546 65888
59768 47166
12540 22823
61802 57870
1733 4172
26674 63913
51109 82177
87676 30655
32798 34195
59175 51157
40447 83332
84434 9688
83628 73562
31902 79208
3921 86968
79661 79421
82344 97951
83541 43780
45157 73884
27739 11968
7197...

output:

Success
0101001001000100001001000100010101001000001001000100100101001000101101001000000100101000100011000000001000101000101001101000101001100000001001100000000100101000101000100100000000011001001001000101001000101000000001000000101001000101001000010001000101100101001001000101000001001001001001000000...

input:

100000 500000
29065 98804
37671 70896
4550 81502
80886 7448
40546 65888
59768 47166
12540 22823
61802 57870
1733 4172
26674 63913
51109 82177
87676 30655
32798 34195
59175 51157
40447 83332
84434 9688
83628 73562
31902 79208
3921 86968
79661 79421
82344 97951
83541 43780
45157 73884
27739 11968
7197...

output:

Success
1 1 0 0 0 0 0 0 0 2 2 0 0 0 1 0 0 0 1 0 2 2 0 0 0 0 0 0 0 1 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 1 1 1 0 0 0 2 0 1 1 0 1 1 0 2 0 1 0 0 1 0 0 0 5 0 0 0 1 2 1 2 1 1 1 0 0 0 1 0 1 0 2 1 0 0 1 0 0 2 1 0 0 1 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 1 0 1 0 0 1 0 0 1 2 0 0 0 1 ...

result:

points 0.79428100590 good solution, L = 140004, used time = 224ms, used memory = 52.664MB

Test #31:

score: 79.3488
Acceptable Answer
time: 245ms
memory: 54136kb

input:

100000 500000
92740 14837
68190 56071
35593 59476
49771 81016
74742 12828
10335 19754
23506 54099
28374 20237
62439 75361
1589 27814
54633 77969
89631 1589
16114 89983
15370 95108
76120 64369
94310 66440
51909 18104
90505 23343
66851 33438
10922 65750
26074 15400
10529 37586
32802 1192
95292 74344
9...

output:

Success
1001000001101010000001110111001100111101001000101111110001011110110101010110001010110100011010110111110101001011101010111011101111100010010000011101000111011100001011101011011101101000001111001111110101110101111101111110001100101111011110000011001011001100101011100101010100101011011000111111...

input:

100000 500000
92740 14837
68190 56071
35593 59476
49771 81016
74742 12828
10335 19754
23506 54099
28374 20237
62439 75361
1589 27814
54633 77969
89631 1589
16114 89983
15370 95108
76120 64369
94310 66440
51909 18104
90505 23343
66851 33438
10922 65750
26074 15400
10529 37586
32802 1192
95292 74344
9...

output:

Success
1 0 0 0 1 0 0 7 0 1 5 4 0 0 0 0 0 1 2 0 6 1 0 1 0 6 0 0 3 0 0 0 2 0 0 0 0 1 0 0 1 3 6 7 1 0 0 0 0 0 2 0 0 0 1 0 1 1 0 0 0 1 1 2 7 4 5 1 0 6 0 3 0 0 0 0 2 1 0 0 6 0 3 7 0 6 0 1 0 4 2 3 1 0 3 3 2 1 0 0 3 0 0 0 2 1 6 0 0 0 0 4 1 0 0 0 0 0 0 2 0 0 0 1 3 1 2 3 0 2 0 0 4 0 0 0 1 0 0 0 4 2 0 2 1 0 ...

result:

points 0.79348754880 good solution, L = 140004, used time = 245ms, used memory = 52.867MB

Test #32:

score: 79.4968
Acceptable Answer
time: 253ms
memory: 53748kb

input:

100000 500000
58866 55970
13628 30215
681 89799
61372 27440
84614 40819
5397 33513
87491 85963
78177 46925
89738 46111
85519 84122
59442 75824
16543 69182
78971 77221
19998 98093
59349 49116
20893 37804
91691 59087
38425 56688
65451 63438
17058 37986
46829 24349
44466 54666
73407 41206
83251 11505
9...

output:

Success
1010011100000001101101101111001100110000101001000101111011000011110111010000101011001010011100010010110110010011001010101111011010100010001010001010111110100000101000101110000101110010000011100001101101111001001111000100101001000010100011101101100110111010010111011011011111111111011111001001...

input:

100000 500000
58866 55970
13628 30215
681 89799
61372 27440
84614 40819
5397 33513
87491 85963
78177 46925
89738 46111
85519 84122
59442 75824
16543 69182
78971 77221
19998 98093
59349 49116
20893 37804
91691 59087
38425 56688
65451 63438
17058 37986
46829 24349
44466 54666
73407 41206
83251 11505
9...

output:

Success
0 3 0 0 5 2 0 1 0 5 0 0 0 3 0 1 3 0 0 0 0 1 3 0 0 0 2 4 0 3 7 0 0 7 0 0 0 0 0 1 0 2 3 0 0 3 0 5 3 1 0 0 1 1 7 2 0 2 0 3 1 2 4 1 1 2 5 7 1 1 6 0 6 0 7 0 0 0 2 3 0 2 0 1 0 0 1 0 0 0 4 2 1 1 0 0 4 0 7 0 1 0 2 0 1 3 1 0 0 0 1 1 1 0 1 0 0 0 1 0 1 1 0 5 0 0 0 7 7 2 1 5 0 0 0 7 1 5 0 0 0 0 0 2 0 6 ...

result:

points 0.79496765140 good solution, L = 140004, used time = 253ms, used memory = 52.488MB

Test #33:

score: 79.4586
Acceptable Answer
time: 241ms
memory: 53848kb

input:

100000 500000
59403 17299
64861 39457
46374 47249
64312 84660
6333 58275
89490 56064
61890 47652
45960 75443
96210 33097
76896 52858
73993 14663
28620 73610
74509 5605
71276 11612
7668 50714
68212 97598
64615 91062
151 71045
63003 45286
92558 11784
10721 80335
6741 58288
76101 72710
18315 31452
9785...

output:

Success
0110101010000000110111000000001110001001000011000111110011011001101010001111100101000001001000110100011101111010101100011001000010101111100111001110111000111010101100111010000110101100111110110111011000110010000110100001111101010011001101011111001010011010110001110001110010101100110011001001...

input:

100000 500000
59403 17299
64861 39457
46374 47249
64312 84660
6333 58275
89490 56064
61890 47652
45960 75443
96210 33097
76896 52858
73993 14663
28620 73610
74509 5605
71276 11612
7668 50714
68212 97598
64615 91062
151 71045
63003 45286
92558 11784
10721 80335
6741 58288
76101 72710
18315 31452
9785...

output:

Success
0 0 0 0 0 0 3 0 1 4 0 0 0 1 5 0 0 1 0 4 3 0 1 1 1 0 0 1 3 2 2 2 0 0 0 0 0 0 1 0 0 0 1 0 5 0 0 7 1 0 0 3 0 1 1 0 7 0 0 0 0 0 1 0 0 1 0 4 0 6 1 0 0 2 1 2 1 1 0 4 0 0 2 0 1 0 0 0 0 0 0 0 0 1 0 2 5 1 0 1 0 0 1 0 0 0 3 3 0 0 0 0 0 0 0 1 2 3 3 0 0 7 0 0 3 0 0 0 5 0 0 0 7 0 0 0 0 0 0 4 0 0 2 3 0 3 ...

result:

points 0.79458618160 good solution, L = 140004, used time = 241ms, used memory = 52.586MB

Test #34:

score: 79.3747
Acceptable Answer
time: 238ms
memory: 54068kb

input:

100000 500000
92994 44916
9639 6531
30995 67569
68414 50589
13773 65187
65661 98997
92551 51508
57140 3772
13939 9200
13255 37228
33665 6118
6807 28936
76040 66150
70609 93559
2281 71609
26960 76416
92947 52226
17048 36328
13353 35939
56324 67713
37731 30456
36328 93371
65171 494
60275 37934
41845 8...

output:

Success
0100110100100001001110010111100101110011110000000111010001100100101111110101011100010110000011011101101101011001001110100000100111000011010111110001011000011000011011010001001011010000100101110101000001011111101010110111010010110100110110010110000100000100010111011101010000111101110011111001...

input:

100000 500000
92994 44916
9639 6531
30995 67569
68414 50589
13773 65187
65661 98997
92551 51508
57140 3772
13939 9200
13255 37228
33665 6118
6807 28936
76040 66150
70609 93559
2281 71609
26960 76416
92947 52226
17048 36328
13353 35939
56324 67713
37731 30456
36328 93371
65171 494
60275 37934
41845 8...

output:

Success
0 6 0 6 0 6 1 0 0 6 7 6 0 0 2 0 0 1 1 0 2 0 2 0 2 2 1 7 1 0 0 5 0 0 0 0 3 7 0 0 0 1 0 7 4 0 0 7 7 4 2 1 0 0 1 2 0 0 0 2 2 0 2 5 5 3 0 0 0 1 3 0 0 0 7 0 6 0 0 0 0 4 0 1 0 2 1 0 0 0 0 7 1 0 0 0 0 3 1 0 0 3 0 0 0 5 0 0 5 2 6 0 0 4 1 0 0 0 7 0 0 0 0 0 0 0 0 4 0 0 0 1 5 0 0 2 0 0 0 1 0 3 4 0 0 1 ...

result:

points 0.79374694820 good solution, L = 140004, used time = 238ms, used memory = 52.801MB

Test #35:

score: 79.48
Acceptable Answer
time: 258ms
memory: 53792kb

input:

100000 500000
52332 26039
92741 26201
79745 61117
40097 57548
22531 82927
78547 34427
12293 35880
82529 50279
10773 27666
40305 25409
75362 12506
85994 15670
78312 76164
86996 67894
11289 47320
55327 35084
44048 35105
6726 63691
18539 5084
25461 65001
42068 81127
82039 49443
41808 637
91511 73260
54...

output:

Success
0001000010000111100100000100100011011100110100110010100111100101101010011100101011111110100100110110001101010111110100000100100111110100011000010011000101001110001001010100010111110110010110000101010100100111000101111010011001101110111010011110000010010001111110000001011110001111001111111111...

input:

100000 500000
52332 26039
92741 26201
79745 61117
40097 57548
22531 82927
78547 34427
12293 35880
82529 50279
10773 27666
40305 25409
75362 12506
85994 15670
78312 76164
86996 67894
11289 47320
55327 35084
44048 35105
6726 63691
18539 5084
25461 65001
42068 81127
82039 49443
41808 637
91511 73260
54...

output:

Success
2 4 0 1 4 0 0 1 0 1 1 1 0 0 3 0 1 7 0 2 0 0 0 2 2 0 7 5 1 4 2 0 1 1 0 0 0 2 4 2 0 2 0 0 0 0 1 2 0 4 0 3 1 2 2 0 2 5 0 1 0 0 0 3 3 0 0 0 0 0 0 0 4 2 2 0 0 0 6 3 1 3 0 0 0 1 5 4 0 0 1 2 0 2 0 0 7 0 0 0 0 2 1 0 0 2 5 0 1 2 4 0 0 4 5 7 0 1 0 4 7 0 2 0 1 6 1 0 0 2 0 0 1 6 0 7 0 1 7 7 5 0 0 3 3 0 ...

result:

points 0.79479980470 good solution, L = 140004, used time = 258ms, used memory = 52.531MB

Test #36:

score: 79.4586
Acceptable Answer
time: 239ms
memory: 53848kb

input:

100000 500000
48260 10432
55357 84167
3911 93865
72837 51738
60842 63508
33929 3459
98136 71228
46644 86172
6690 37386
78499 96947
2532 67954
16779 68928
43169 269
9971 49558
32490 57717
79831 85853
2447 42167
69830 90864
36465 62240
77501 12240
76047 52103
62282 14608
40074 19155
36213 89116
26536 ...

output:

Success
0101010001001100110000011111101110101001101000000000010010100000000010101111010100100010001000110111011101001001001110111101100110110001101011101010111010111000010101111110101111011001000000011101110011100101101111000101101100100111111111000110011000011000111101100100010111100000001011100000...

input:

100000 500000
48260 10432
55357 84167
3911 93865
72837 51738
60842 63508
33929 3459
98136 71228
46644 86172
6690 37386
78499 96947
2532 67954
16779 68928
43169 269
9971 49558
32490 57717
79831 85853
2447 42167
69830 90864
36465 62240
77501 12240
76047 52103
62282 14608
40074 19155
36213 89116
26536 ...

output:

Success
0 2 1 0 5 0 1 6 0 2 1 1 0 0 5 0 0 0 0 2 1 0 6 0 0 2 4 0 0 0 0 6 0 1 0 2 0 0 0 0 1 5 1 5 0 0 3 0 0 0 5 0 0 7 0 1 0 1 1 5 1 1 0 0 1 0 0 0 7 3 7 1 0 0 0 0 0 7 5 0 1 3 1 0 1 0 1 0 0 0 2 1 4 0 0 1 2 1 0 1 0 0 0 5 0 0 2 2 1 1 1 3 0 2 0 0 3 5 5 5 0 2 4 0 1 0 0 3 0 0 0 0 0 6 2 3 2 1 0 1 0 0 0 0 0 1 ...

result:

points 0.79458618160 good solution, L = 140004, used time = 239ms, used memory = 52.586MB

Test #37:

score: 79.4785
Acceptable Answer
time: 290ms
memory: 53796kb

input:

100000 500000
40016 18258
72075 79771
32260 13321
81657 44701
20635 84141
92971 88258
71565 27042
43748 404
50048 42108
13321 71949
33804 35069
89609 36608
28205 57632
77583 61637
13387 75860
25879 68354
15670 6200
46746 3007
4155 56248
10685 77645
23066 80568
530 65315
54777 89238
76068 89816
47653...

output:

Success
1110001001000000000001110010100010101010010000001011000100000010000010010001110011000110111011011111110101000100111110110111100000001101001011011011010011010111000001000110111001000100110101101000001101110111010010011101011001001011010101001110101110011001000011100100100100011110001010110000...

input:

100000 500000
40016 18258
72075 79771
32260 13321
81657 44701
20635 84141
92971 88258
71565 27042
43748 404
50048 42108
13321 71949
33804 35069
89609 36608
28205 57632
77583 61637
13387 75860
25879 68354
15670 6200
46746 3007
4155 56248
10685 77645
23066 80568
530 65315
54777 89238
76068 89816
47653...

output:

Success
0 5 1 2 1 2 0 0 4 0 2 7 1 0 2 0 1 0 0 3 2 0 7 0 1 0 6 0 1 0 0 7 7 0 0 0 7 0 0 3 0 0 2 0 5 3 0 0 0 1 0 1 1 2 5 0 0 0 0 0 2 0 3 0 6 0 1 0 1 0 6 5 1 0 5 0 1 2 6 0 4 2 0 3 0 0 5 1 1 3 0 0 0 0 0 5 0 2 1 5 1 0 1 4 0 0 6 1 0 0 7 2 0 1 0 5 6 4 2 0 0 0 0 1 0 0 6 4 4 2 6 0 1 7 0 0 0 0 0 0 0 0 0 0 0 2 ...

result:

points 0.79478454590 good solution, L = 140004, used time = 290ms, used memory = 52.535MB

Test #38:

score: 79.4983
Acceptable Answer
time: 227ms
memory: 53744kb

input:

100000 500000
74937 88229
89751 79516
14075 34832
79160 92074
90667 89365
81697 5384
65134 31047
55051 8987
49439 45223
42003 69107
81014 49935
89936 75768
15769 40039
39292 48071
50923 8775
7673 22602
38881 36135
1827 22898
26577 66853
14640 77198
48133 28957
96263 58415
9390 58899
88435 82963
9609...

output:

Success
0100100010110100011001100100100110011100000111010011000100010111101110100110001000111010000000101010101010100001001111101001010101001110001110100111100001001010100000111000000000100001100101010101110100000100000001011100101001001001101010101000000001100000110010100010100100110011011011011110...

input:

100000 500000
74937 88229
89751 79516
14075 34832
79160 92074
90667 89365
81697 5384
65134 31047
55051 8987
49439 45223
42003 69107
81014 49935
89936 75768
15769 40039
39292 48071
50923 8775
7673 22602
38881 36135
1827 22898
26577 66853
14640 77198
48133 28957
96263 58415
9390 58899
88435 82963
9609...

output:

Success
3 0 7 1 2 0 1 0 0 1 0 0 5 0 1 1 0 0 2 1 5 5 0 0 1 1 6 0 0 0 1 0 1 4 0 0 7 0 0 0 4 1 0 5 0 0 3 1 0 1 0 2 6 0 0 0 4 0 1 2 3 3 0 1 2 0 0 0 1 2 0 0 0 0 6 0 2 4 0 5 7 0 4 0 1 0 1 0 1 0 0 0 0 5 0 7 1 0 1 2 0 0 0 0 2 0 0 4 0 2 0 0 1 3 6 2 0 0 0 0 4 0 0 0 0 0 3 7 0 1 4 0 4 7 1 0 1 0 5 0 0 3 1 2 5 0 ...

result:

points 0.79498291020 good solution, L = 140004, used time = 227ms, used memory = 52.484MB

Test #39:

score: 0
Stage 2: Program Bob Time Limit Exceeded

input:

200000 500000
163255 68395
191675 67221
39604 119134
42174 108359
100584 199018
101074 162725
95612 34139
119075 199426
119820 112909
22609 187056
42466 41585
180344 171317
187428 103172
177385 35008
6036 15419
46319 121771
179189 102688
177342 3987
134550 148379
28415 54039
176186 126011
118156 159...

output:

Success
0001100001000100000001000110101010101010100001001001101100100010000110100001111100011111010101101010011111001110010111110000000010011111111000000110000111000000101001010000101101011010011011010100101011111110111011111011001110010000010111001111001011001101010001000100001100101001110000001101...

input:

200000 500000
163255 68395
191675 67221
39604 119134
42174 108359
100584 199018
101074 162725
95612 34139
119075 199426
119820 112909
22609 187056
42466 41585
180344 171317
187428 103172
177385 35008
6036 15419
46319 121771
179189 102688
177342 3987
134550 148379
28415 54039
176186 126011
118156 159...

output:

Unauthorized output

result: