QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#507776#141. 8 染色Z_301100 ✓57ms31892kbC++171.4kb2024-08-06 20:49:422024-08-06 20:49:44

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 23ms
memory: 27124kb

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

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
6 0 0 2 1 6 4 1 4 4 3 3 6 0 4 3 1 4 7 4 1 4 2 7 0 5 6 4 3 4 5 3 6 0 3 3 7 4 4 1 2 7 6 7 7 6 3 7 0 3 5 5 1 5 6 0 7 5 2 0 2 4 7 1 3 6 4 1 3 1 7 6 6 6 6 6 2 3 6 0 6 1 1 2 4 2 5 7 6 2 0 1 1 4 4 3 5 0 0 3 6 2 0 7 6 3 3 1 6 4 7 4 5 2 3 7 5 1 5 7 7 4 4 2 5 4 2 5 3 6 3 1 0 4 2 1 7 1 0 1 6 1 4 7 2 7 ...

result:

points 1.0 good solution, L = 20000, used time = 23ms, used memory = 26.488MB

Test #2:

score: 100
Accepted
time: 27ms
memory: 26400kb

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

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
2 4 0 4 3 5 6 2 5 6 1 2 0 6 4 4 2 6 0 2 3 6 3 0 3 1 2 6 4 0 7 7 2 2 3 4 5 0 5 5 2 5 5 7 7 5 4 6 1 7 4 1 1 0 0 2 5 0 0 6 3 3 0 7 7 2 6 4 0 2 6 0 5 1 7 6 3 5 3 3 3 3 3 3 7 2 4 7 2 2 4 0 0 6 3 7 6 2 7 6 6 5 5 0 0 7 1 7 5 0 3 3 7 5 3 7 6 3 7 3 5 5 3 7 7 1 2 7 7 0 6 6 6 0 4 7 1 4 3 5 6 3 0 2 0 6 ...

result:

points 1.0 good solution, L = 20000, used time = 27ms, used memory = 25.781MB

Test #3:

score: 100
Accepted
time: 29ms
memory: 27616kb

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

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
4 6 4 0 6 5 5 4 2 4 6 6 4 5 0 6 4 3 1 4 3 6 1 4 2 1 3 4 6 5 5 6 7 0 4 7 2 7 5 7 4 0 1 3 1 0 6 6 7 0 7 6 2 2 4 0 2 4 3 1 6 4 2 7 3 0 4 7 3 1 3 4 1 7 3 7 0 5 1 7 6 6 4 7 1 3 4 3 7 5 3 2 3 4 3 7 7 6 1 6 2 6 5 0 6 3 3 2 5 0 1 0 4 4 5 6 6 3 6 6 0 5 7 2 5 7 7 6 7 6 3 4 6 0 3 0 2 3 5 7 1 7 1 0 3 7 ...

result:

points 1.0 good solution, L = 20000, used time = 29ms, used memory = 26.969MB

Test #4:

score: 100
Accepted
time: 27ms
memory: 26244kb

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

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
4 6 2 0 1 5 5 5 6 4 0 2 2 4 5 0 6 7 6 2 4 7 4 3 2 5 6 5 3 3 5 1 3 7 5 0 5 2 5 5 2 2 2 6 6 2 7 4 6 7 4 4 7 5 1 0 4 0 0 6 2 1 5 2 0 5 7 7 4 3 0 5 6 3 0 6 1 5 0 6 5 3 5 6 4 6 7 1 0 5 0 4 1 6 2 3 2 0 1 3 5 7 7 4 2 4 4 0 1 0 7 0 4 4 6 4 0 4 2 7 2 6 7 6 3 2 1 6 2 4 4 3 4 6 3 1 6 4 5 2 5 0 4 7 6 0 ...

result:

points 1.0 good solution, L = 20000, used time = 27ms, used memory = 25.629MB

Test #5:

score: 100
Accepted
time: 23ms
memory: 27596kb

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

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 6 4 5 1 0 2 3 3 2 7 5 5 4 1 7 1 2 4 1 4 6 0 5 7 6 4 7 0 5 6 5 4 5 3 3 5 4 6 1 7 5 3 1 0 1 2 7 5 6 3 7 4 4 3 4 7 3 2 5 0 1 3 7 2 7 3 5 4 6 0 0 7 3 1 7 7 7 3 7 1 0 5 2 0 2 5 2 3 2 7 7 4 6 5 2 5 6 4 6 6 2 1 5 7 6 1 2 2 1 2 0 0 4 5 7 1 2 1 5 5 3 0 1 7 6 3 7 2 4 2 7 3 5 2 6 2 4 5 5 3 0 0 1 0 ...

result:

points 1.0 good solution, L = 20000, used time = 23ms, used memory = 26.949MB

Test #6:

score: 100
Accepted
time: 20ms
memory: 27840kb

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

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
0 4 6 1 4 0 5 7 1 2 3 6 0 3 2 6 4 1 4 7 2 0 3 6 2 0 3 5 0 6 3 7 5 6 2 2 0 7 5 0 6 5 4 2 2 3 5 0 4 7 5 7 0 7 4 7 7 4 4 1 7 7 5 0 7 0 6 3 2 6 6 1 3 4 1 1 3 5 1 2 3 0 2 0 3 5 1 3 3 0 7 3 0 0 6 1 2 6 5 3 5 3 6 7 5 3 1 4 7 7 3 1 6 7 2 1 4 6 7 1 5 3 3 6 2 7 1 0 4 7 1 1 7 2 1 2 6 2 4 4 7 3 2 4 0 7 ...

result:

points 1.0 good solution, L = 20000, used time = 20ms, used memory = 27.188MB

Test #7:

score: 100
Accepted
time: 19ms
memory: 26652kb

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

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 2 6 4 2 7 1 2 2 5 2 3 5 5 2 1 5 6 6 3 2 0 1 4 4 2 6 6 5 6 1 6 3 4 7 5 5 0 3 0 5 2 2 1 7 2 7 2 6 3 3 6 2 7 1 5 0 3 0 6 1 6 3 3 5 5 0 1 7 4 4 0 1 7 0 1 5 4 4 2 0 4 4 7 6 6 4 5 5 2 7 3 5 2 7 7 3 0 3 4 7 2 0 3 0 2 4 0 6 2 3 1 6 3 1 6 4 0 6 7 3 1 3 2 3 7 3 0 7 4 2 4 0 5 7 1 7 3 3 4 0 7 0 4 5 0 ...

result:

points 1.0 good solution, L = 20000, used time = 19ms, used memory = 26.027MB

Test #8:

score: 100
Accepted
time: 23ms
memory: 26856kb

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

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
2 0 2 4 4 1 5 6 7 4 2 5 1 0 2 5 3 2 1 4 0 1 2 5 1 6 6 4 4 0 2 3 5 6 3 6 0 6 4 4 1 5 6 2 3 1 6 1 3 2 2 4 1 2 2 1 5 3 5 2 1 4 3 7 6 4 1 2 4 3 5 2 3 5 0 7 7 5 1 7 2 1 7 3 5 2 5 4 5 7 6 3 3 4 3 4 7 3 6 2 1 1 0 7 7 2 4 6 1 7 1 3 4 5 0 6 4 3 0 4 6 6 7 2 6 4 1 3 5 7 1 0 2 6 1 0 2 5 4 6 7 2 3 5 3 0 ...

result:

points 1.0 good solution, L = 20000, used time = 23ms, used memory = 26.227MB

Test #9:

score: 100
Accepted
time: 24ms
memory: 26808kb

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

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
6 7 6 7 6 0 1 4 6 6 2 7 6 6 0 5 5 1 6 2 5 5 7 4 2 0 0 1 2 6 6 7 1 7 5 5 2 6 2 5 3 1 5 7 0 1 3 4 2 6 1 5 4 6 4 3 4 3 4 3 4 3 5 7 1 3 6 1 1 1 3 1 0 3 5 0 3 1 4 3 3 3 6 5 2 3 6 2 6 1 4 6 4 7 6 4 6 7 0 5 4 1 2 4 1 4 3 0 4 4 5 7 3 2 2 4 3 0 0 4 0 5 6 2 1 1 4 6 3 0 1 0 0 5 0 4 0 1 4 2 4 3 4 3 2 2 ...

result:

points 1.0 good solution, L = 20000, used time = 24ms, used memory = 26.180MB

Test #10:

score: 100
Accepted
time: 30ms
memory: 26504kb

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

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
4 2 2 0 6 0 2 5 2 7 3 2 5 4 7 2 1 4 1 2 6 6 3 6 2 0 4 1 5 6 3 7 5 7 6 6 5 1 4 1 1 4 7 5 0 1 1 5 5 6 4 5 7 3 4 0 5 1 7 1 1 2 5 5 3 0 1 4 3 6 2 2 4 2 5 6 3 0 2 4 1 0 1 6 7 0 0 1 2 7 7 4 6 4 5 1 5 0 3 0 2 6 5 5 1 0 7 7 0 3 2 1 1 5 5 7 1 3 4 1 6 4 6 6 4 3 6 6 3 3 2 0 1 4 1 1 7 1 6 0 5 1 0 0 5 5 ...

result:

points 1.0 good solution, L = 20000, used time = 30ms, used memory = 25.883MB

Test #11:

score: 100
Accepted
time: 31ms
memory: 26320kb

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

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
2 4 6 6 0 4 3 6 6 6 0 4 2 5 5 3 4 2 2 1 0 5 7 5 1 4 7 2 1 2 5 5 1 2 5 7 7 6 3 6 1 1 3 3 0 7 0 3 7 4 5 6 2 7 4 5 7 4 2 5 7 0 7 2 7 4 1 2 5 3 0 6 7 7 6 5 7 6 3 5 5 2 7 4 2 4 3 0 4 1 5 2 1 6 6 3 2 5 3 3 2 6 2 5 6 1 6 6 4 3 7 4 6 4 7 5 0 2 5 1 1 0 1 2 6 0 7 0 6 3 6 6 3 7 0 5 2 6 2 4 2 1 2 7 7 0 ...

result:

points 1.0 good solution, L = 20000, used time = 31ms, used memory = 25.703MB

Test #12:

score: 100
Accepted
time: 15ms
memory: 27044kb

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

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
2 6 4 2 6 0 0 0 4 1 1 6 3 7 7 6 2 6 6 7 5 2 3 0 4 0 4 0 0 6 4 3 3 1 6 6 5 3 7 3 0 7 2 2 4 6 2 3 1 4 5 2 5 4 2 3 3 0 6 6 5 3 2 4 6 0 3 6 5 6 7 5 6 3 0 4 5 1 3 4 2 0 4 6 0 5 2 4 6 6 2 3 4 4 6 4 0 6 3 2 3 1 6 0 4 2 6 3 6 1 1 4 0 0 7 6 4 4 3 2 0 3 5 6 4 3 2 4 4 0 2 7 2 1 6 4 1 7 7 7 6 7 6 0 0 1 ...

result:

points 1.0 good solution, L = 20000, used time = 15ms, used memory = 26.410MB

Test #13:

score: 100
Accepted
time: 23ms
memory: 27612kb

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

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
4 6 0 5 6 5 0 5 2 4 7 1 6 2 0 2 7 3 6 4 4 4 6 3 0 5 2 7 0 6 4 5 6 2 5 5 7 5 2 7 6 7 3 1 4 2 1 5 5 3 1 6 2 4 0 0 5 1 6 6 0 4 7 0 4 1 0 3 3 0 0 7 1 3 4 0 2 6 6 6 0 1 2 0 3 5 3 6 4 7 5 6 3 1 6 5 7 2 4 2 6 6 3 2 0 3 5 4 0 6 5 4 5 3 7 7 4 2 6 1 2 2 1 2 1 1 5 1 2 2 5 0 2 2 1 5 1 0 0 0 4 0 6 2 5 6 ...

result:

points 1.0 good solution, L = 20000, used time = 23ms, used memory = 26.965MB

Test #14:

score: 100
Accepted
time: 27ms
memory: 26712kb

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

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 6 2 3 0 4 3 6 0 0 1 4 0 0 4 4 4 0 0 0 0 0 6 0 1 1 6 4 0 4 4 0 0 4 0 4 2 4 3 4 1 0 1 4 0 5 6 4 0 4 0 0 1 5 3 0 0 0 0 3 0 3 3 5 0 0 3 4 6 4 4 0 4 1 4 0 5 0 5 2 4 2 4 0 4 0 6 4 4 0 0 0 4 3 3 4 0 0 4 0 3 4 1 3 5 4 4 0 0 0 0 6 4 0 3 0 5 4 0 6 4 0 4 0 0 6 0 0 5 4 0 0 4 0 4 3 0 3 0 5 6 0 6 3 3 2 ...

result:

points 1.0 good solution, L = 20000, used time = 27ms, used memory = 26.086MB

Test #15:

score: 100
Accepted
time: 27ms
memory: 26296kb

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

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
0 4 2 4 6 6 4 2 6 0 2 4 1 1 2 4 0 1 1 5 1 4 1 1 1 1 4 6 4 1 6 4 3 4 4 6 1 6 4 4 6 1 0 2 0 2 4 2 4 4 2 2 0 4 2 4 2 2 1 0 2 1 2 1 4 4 1 4 1 4 2 1 4 1 1 2 1 6 2 3 2 4 1 6 4 4 1 1 6 4 1 1 1 4 1 0 0 1 1 1 2 2 1 2 4 1 5 1 1 1 0 4 1 2 0 1 1 4 5 1 1 2 3 6 4 1 4 1 6 4 6 2 1 1 4 6 4 6 6 1 1 4 1 1 2 6 ...

result:

points 1.0 good solution, L = 20000, used time = 27ms, used memory = 25.680MB

Test #16:

score: 100
Accepted
time: 21ms
memory: 25800kb

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

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
4 5 4 2 6 0 6 1 1 0 4 1 1 1 1 6 1 1 5 2 1 1 5 0 2 6 2 6 1 0 1 1 1 1 4 1 1 6 2 3 5 1 1 4 1 4 1 3 2 2 2 5 4 1 6 1 4 2 0 5 1 4 1 1 3 4 6 1 1 4 1 4 5 4 1 1 5 1 1 5 1 4 1 1 4 6 2 4 4 1 1 4 1 6 5 4 4 1 4 0 1 1 4 4 1 2 4 4 5 1 6 1 1 2 4 2 6 1 1 1 2 4 1 1 6 1 1 1 4 3 4 3 1 4 1 4 0 1 6 3 1 4 2 4 4 6 ...

result:

points 1.0 good solution, L = 20000, used time = 21ms, used memory = 25.195MB

Test #17:

score: 100
Accepted
time: 26ms
memory: 26592kb

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

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
0 4 6 1 0 4 1 1 1 2 1 1 4 6 4 1 4 1 4 2 0 0 3 4 1 1 6 4 4 4 0 2 1 6 2 4 1 1 1 2 4 1 1 1 2 4 1 4 1 2 2 1 1 4 5 4 1 1 1 4 4 4 1 6 1 4 4 4 1 1 4 1 4 1 2 4 1 1 1 1 1 4 6 4 4 1 4 1 1 1 2 4 4 5 6 1 4 1 2 2 1 1 2 3 4 5 2 4 2 1 4 2 4 1 6 4 4 2 1 1 4 4 0 6 1 4 1 0 1 1 4 5 4 1 4 4 1 0 0 6 1 4 1 2 4 4 ...

result:

points 1.0 good solution, L = 20000, used time = 26ms, used memory = 25.969MB

Test #18:

score: 100
Accepted
time: 19ms
memory: 25808kb

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

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
2 6 0 0 1 2 6 3 0 1 0 2 3 3 4 4 3 3 0 4 0 4 2 4 4 4 1 3 0 0 6 5 0 3 0 0 0 0 4 4 0 6 5 5 0 0 6 0 4 0 3 0 1 4 4 1 4 6 3 4 3 4 4 4 0 0 6 1 0 6 0 0 0 4 3 3 4 0 0 4 1 1 0 0 4 4 3 0 0 0 4 3 4 1 6 4 4 4 0 6 0 1 0 6 3 6 0 4 0 3 3 0 0 4 0 2 2 6 0 0 1 0 2 0 0 4 4 0 0 4 0 0 1 0 3 1 1 6 6 4 3 0 4 6 2 4 ...

result:

points 1.0 good solution, L = 20000, used time = 19ms, used memory = 25.203MB

Test #19:

score: 100
Accepted
time: 23ms
memory: 25744kb

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

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 4 0 0 4 4 4 2 4 0 4 2 6 6 4 1 0 0 0 6 0 0 4 4 0 0 4 0 0 0 4 4 4 4 0 4 0 0 4 0 4 0 0 0 0 0 0 0 0 0 2 1 0 0 0 0 2 0 0 4 2 0 0 0 0 1 0 0 4 0 0 0 6 0 0 0 2 0 4 2 4 0 0 0 3 4 0 0 0 4 4 0 0 0 0 0 0 0 0 0 0 0 4 0 4 2 0 0 2 4 0 2 0 4 0 0 2 4 4 0 0 4 0 0 0 0 2 0 0 0 2 4 4 0 2 0 0 0 4 4 5 6 0 0 0 ...

result:

points 1.0 good solution, L = 20000, used time = 23ms, used memory = 25.141MB

Test #20:

score: 100
Accepted
time: 12ms
memory: 25728kb

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

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
6 0 2 0 0 0 0 0 4 0 0 0 0 2 4 4 0 4 2 0 0 4 4 0 0 0 0 2 0 4 2 4 0 0 0 0 4 0 4 0 4 0 0 0 0 0 2 0 0 0 2 0 2 0 4 4 0 0 6 0 4 0 0 0 0 4 0 0 4 0 4 0 0 2 4 2 0 4 4 0 0 4 4 4 1 0 0 0 0 0 6 4 4 2 0 5 0 4 0 0 0 4 4 0 0 0 6 0 0 5 0 4 4 0 0 0 0 0 6 0 4 0 0 4 4 0 2 4 0 0 6 4 4 4 0 0 4 4 0 0 4 2 4 6 2 4 ...

result:

points 1.0 good solution, L = 20000, used time = 12ms, used memory = 25.125MB

Test #21:

score: 100
Accepted
time: 33ms
memory: 26456kb

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

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 4 2 4 0 0 0 0 0 0 0 2 0 0 0 4 0 0 0 0 2 6 0 1 2 6 4 0 0 0 2 3 0 4 0 0 0 4 4 0 0 4 0 1 2 0 0 0 0 0 4 4 4 0 0 0 0 0 0 4 0 0 6 0 6 4 0 0 4 4 0 0 0 4 0 0 0 4 0 6 4 0 0 0 0 0 4 4 0 0 4 0 0 0 0 1 4 0 2 4 2 4 0 0 0 4 0 0 6 4 4 0 0 0 0 2 0 5 0 5 0 1 4 0 4 0 0 0 4 0 2 0 0 0 0 0 0 0 2 4 4 4 ...

result:

points 1.0 good solution, L = 46442, used time = 33ms, used memory = 25.836MB

Test #22:

score: 100
Accepted
time: 31ms
memory: 25812kb

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

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 6 0 0 2 0 2 0 4 6 1 4 6 4 0 4 0 6 0 0 4 6 0 2 4 0 0 0 0 0 2 0 0 0 0 0 2 6 0 6 0 0 0 0 4 0 4 0 0 0 2 0 4 0 0 0 2 0 0 4 0 4 4 0 0 2 0 0 5 0 2 0 2 0 0 0 0 0 0 0 0 0 1 4 2 4 0 2 4 4 0 0 2 2 0 0 4 0 0 1 4 4 6 0 0 0 6 2 0 4 0 2 4 0 6 0 6 2 0 0 0 0 0 6 0 6 0 0 4 0 0 4 0 0 0 0 0 0 0 4 4 4 0 ...

result:

points 1.0 good solution, L = 46250, used time = 31ms, used memory = 25.207MB

Test #23:

score: 100
Accepted
time: 30ms
memory: 27172kb

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

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 4 4 0 6 0 0 0 0 2 0 6 4 5 6 4 0 6 4 4 0 0 1 4 0 0 0 0 0 2 5 4 2 0 4 2 2 0 0 2 0 0 0 0 4 0 0 4 1 0 2 6 4 0 0 0 0 4 4 0 0 4 2 0 4 0 4 0 2 0 0 4 4 0 0 0 2 0 4 4 0 4 0 4 0 0 0 4 0 4 0 4 0 0 0 0 0 0 0 5 4 0 0 4 4 2 0 0 0 0 0 0 2 0 2 2 4 0 4 0 0 0 6 0 0 0 0 0 4 2 4 4 0 4 1 4 0 0 4 6 0 0 4 1 4 ...

result:

points 1.0 good solution, L = 46120, used time = 30ms, used memory = 26.535MB

Test #24:

score: 100
Accepted
time: 23ms
memory: 26040kb

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

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 4 0 0 0 0 0 0 0 0 4 0 4 2 0 4 0 4 0 0 0 4 0 6 4 0 0 4 4 0 0 2 2 0 0 6 0 2 2 0 4 4 2 2 0 4 0 4 0 0 6 0 0 0 0 6 4 0 0 2 4 0 4 0 0 0 0 4 0 4 0 0 0 4 6 4 2 0 0 0 0 4 4 0 0 2 0 0 0 2 0 6 4 0 0 2 0 0 6 4 4 0 4 4 4 0 0 0 0 0 0 4 0 6 0 0 1 2 2 0 2 0 4 4 4 0 4 0 0 4 6 1 4 4 0 0 0 6 2 4 4 0 0 0 1 2 ...

result:

points 1.0 good solution, L = 46016, used time = 23ms, used memory = 25.430MB

Test #25:

score: 100
Accepted
time: 35ms
memory: 26788kb

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

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 4 0 0 4 1 2 0 4 2 0 0 6 4 4 4 0 4 6 0 4 0 0 0 4 0 0 2 4 1 0 0 0 4 0 0 4 4 0 4 4 2 4 4 2 0 0 0 6 0 4 4 0 6 4 0 4 0 4 0 0 2 6 0 4 0 2 0 0 4 0 4 2 0 0 0 0 2 4 4 0 6 0 4 0 0 4 2 4 0 0 6 0 4 0 0 4 0 4 4 4 4 0 2 0 4 6 2 4 6 4 0 2 4 0 0 0 0 4 2 0 6 2 0 1 0 1 0 0 0 2 4 2 0 0 0 0 2 0 6 4 1 0 0 ...

result:

points 1.0 good solution, L = 45656, used time = 35ms, used memory = 26.160MB

Test #26:

score: 100
Accepted
time: 20ms
memory: 26516kb

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

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 1 0 1 1 6 1 1 6 1 0 1 1 0 1 1 2 0 6 1 0 0 1 0 0 0 1 1 0 1 0 0 1 1 4 1 0 6 1 1 0 1 4 1 1 1 1 1 0 1 1 0 1 1 1 0 1 1 4 1 1 1 0 1 1 0 1 1 1 0 0 0 0 1 3 0 1 2 0 4 1 0 0 0 1 1 0 1 1 1 6 2 1 1 1 1 1 2 1 2 1 1 0 1 1 2 1 1 1 0 4 0 0 1 1 0 4 1 1 1 1 0 3 0 1 0 1 1 1 0 4 1 1 0 1 1 1 1 1 2 0 1 1 2 1 0 ...

result:

points 1.0 good solution, L = 46666, used time = 20ms, used memory = 25.895MB

Test #27:

score: 100
Accepted
time: 24ms
memory: 25908kb

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

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
1 0 2 1 1 1 4 0 1 1 1 0 1 1 1 0 0 1 1 1 0 1 0 1 0 0 1 4 1 1 1 0 1 1 1 0 1 1 1 1 1 0 1 1 0 1 1 0 1 0 1 2 1 1 1 0 1 0 0 1 1 1 1 0 1 0 1 1 0 1 1 1 1 1 1 1 1 0 2 0 2 4 1 0 2 0 2 1 0 1 4 1 1 1 1 0 1 1 0 0 2 0 0 1 1 2 0 1 4 4 1 0 1 1 1 0 1 0 0 1 6 0 1 1 1 1 0 4 0 1 0 2 0 1 0 2 1 2 1 1 0 1 0 1 1 1 ...

result:

points 1.0 good solution, L = 46470, used time = 24ms, used memory = 25.301MB

Test #28:

score: 100
Accepted
time: 34ms
memory: 25864kb

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

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
4 2 2 0 0 0 1 1 1 4 1 0 4 1 2 1 2 0 0 1 0 1 0 1 0 1 0 2 0 4 4 1 0 0 6 0 0 1 0 0 1 1 1 1 1 1 1 2 1 1 0 0 0 6 0 1 0 1 2 1 1 0 4 0 1 1 1 1 1 0 1 1 1 4 1 0 4 1 1 1 6 1 1 0 1 4 0 1 4 1 1 2 4 1 1 4 0 0 0 1 0 1 1 1 0 1 1 1 1 0 0 1 1 1 4 1 1 4 0 1 1 4 1 2 0 0 1 1 0 1 1 0 1 1 0 1 0 1 0 1 1 1 0 0 1 4 ...

result:

points 1.0 good solution, L = 47334, used time = 34ms, used memory = 25.258MB

Test #29:

score: 100
Accepted
time: 25ms
memory: 26704kb

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

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 1 1 1 0 4 1 1 1 1 1 1 2 1 0 1 1 0 1 1 0 2 0 0 2 1 1 1 0 1 1 1 0 0 2 0 1 1 6 0 3 1 0 1 0 4 1 1 1 0 1 0 0 0 1 1 1 6 0 1 0 0 0 4 1 1 1 1 1 1 1 1 2 1 1 1 1 0 1 0 0 1 0 0 1 0 1 0 1 1 1 1 1 1 0 1 1 0 1 1 0 0 1 1 0 1 0 1 1 1 1 0 1 1 1 0 1 1 1 1 1 1 0 3 0 0 1 4 4 4 1 1 0 0 4 3 0 4 1 1 0 0 0 2 0 0 ...

result:

points 1.0 good solution, L = 46642, used time = 25ms, used memory = 26.078MB

Test #30:

score: 100
Accepted
time: 29ms
memory: 26108kb

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

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 1 0 0 0 1 1 0 2 2 0 1 0 1 0 1 1 4 1 1 2 0 0 0 1 0 1 0 1 4 1 1 0 1 4 1 1 1 1 0 0 1 1 1 0 1 1 0 1 0 1 1 0 4 1 1 1 0 0 1 1 0 4 1 0 1 1 1 2 1 1 0 0 1 1 0 1 1 0 1 1 4 2 4 2 4 4 1 0 1 0 4 0 1 0 2 1 0 0 4 0 0 2 1 0 0 1 1 1 0 1 1 0 0 1 1 1 0 4 0 1 0 0 0 0 1 1 1 0 1 0 1 1 1 1 0 1 1 0 1 2 1 0 0 4 ...

result:

points 1.0 good solution, L = 46062, used time = 29ms, used memory = 25.496MB

Test #31:

score: 100
Accepted
time: 30ms
memory: 25896kb

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

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 1 1 1 3 1 0 6 1 0 4 0 1 1 0 0 1 1 2 1 3 1 1 5 1 3 1 1 2 1 0 1 1 1 1 0 0 1 1 0 1 3 1 6 1 1 0 1 1 1 2 0 1 1 4 1 1 1 1 0 0 0 1 1 6 1 4 1 0 1 1 6 0 0 1 1 1 0 1 0 2 1 1 1 1 3 1 1 1 0 2 7 1 0 6 1 2 5 1 1 0 1 0 0 2 5 1 1 1 1 1 0 1 1 1 0 1 0 0 2 0 1 1 5 1 1 1 7 1 1 1 0 0 1 1 0 0 0 1 1 0 2 1 1 4 0 ...

result:

points 1.0 good solution, L = 45542, used time = 30ms, used memory = 25.289MB

Test #32:

score: 100
Accepted
time: 27ms
memory: 25868kb

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

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
1 1 0 2 4 1 1 2 3 1 0 0 1 6 1 5 6 0 1 1 1 1 6 1 1 1 1 1 1 1 1 1 0 7 0 0 1 1 2 2 1 1 1 1 1 1 0 1 6 2 1 1 3 5 1 1 1 3 0 6 1 1 1 4 1 2 1 7 1 2 2 1 1 6 1 1 1 5 1 1 0 1 1 1 0 1 5 1 1 0 1 1 1 1 1 0 0 1 7 1 5 1 3 0 5 6 1 0 1 1 4 1 5 0 1 1 1 1 5 1 2 1 1 4 0 1 1 1 7 3 1 1 0 1 1 2 1 1 0 0 1 3 1 3 1 2 ...

result:

points 1.0 good solution, L = 45336, used time = 27ms, used memory = 25.262MB

Test #33:

score: 100
Accepted
time: 29ms
memory: 26984kb

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

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
1 1 1 0 0 1 6 1 4 0 1 1 0 0 4 1 1 4 1 1 5 1 3 4 1 1 0 4 6 2 1 1 1 1 0 1 1 1 1 1 0 1 4 1 4 0 1 7 1 1 1 6 1 2 2 1 1 1 1 1 1 1 1 0 1 2 1 1 1 3 2 1 1 2 1 2 1 1 0 0 1 1 1 1 1 1 1 1 1 0 1 0 1 0 1 2 5 3 1 3 1 0 1 1 1 1 6 3 0 1 0 1 1 0 1 4 1 6 6 1 1 1 1 1 1 1 1 1 1 0 1 1 7 0 1 1 1 1 1 0 0 1 2 6 0 3 ...

result:

points 1.0 good solution, L = 45474, used time = 29ms, used memory = 26.352MB

Test #34:

score: 100
Accepted
time: 23ms
memory: 25876kb

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

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 2 1 1 0 2 2 1 0 2 1 2 1 1 1 1 1 1 1 1 1 1 2 1 3 2 1 1 1 1 0 4 0 1 1 1 6 1 1 1 0 1 0 7 1 1 1 7 7 1 3 1 0 0 1 1 1 0 2 1 3 0 2 1 1 6 2 0 0 1 1 2 1 0 7 0 1 1 1 1 0 0 0 1 0 4 1 1 0 1 1 7 1 0 1 1 0 1 1 1 1 1 0 0 1 4 1 0 1 3 2 1 0 1 2 1 0 1 7 1 1 0 2 1 1 1 1 0 0 1 0 1 4 1 0 1 1 0 1 1 0 6 1 0 1 5 ...

result:

points 1.0 good solution, L = 45454, used time = 23ms, used memory = 25.270MB

Test #35:

score: 100
Accepted
time: 30ms
memory: 25872kb

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

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 0 0 4 1 0 0 3 1 1 1 1 0 1 6 1 1 6 0 2 6 1 1 1 2 0 7 4 1 0 2 1 1 4 1 1 0 2 1 2 0 7 1 1 1 1 7 1 1 0 1 6 3 2 2 1 2 4 1 1 0 1 1 1 6 1 1 1 0 1 1 1 1 2 1 1 1 1 3 6 1 3 1 1 1 0 1 3 0 0 4 1 1 1 1 1 1 1 1 0 1 2 4 1 1 2 1 1 2 2 0 1 1 0 1 6 1 1 1 1 7 1 1 1 2 3 0 1 1 1 1 1 1 3 0 1 1 4 1 7 5 1 1 6 1 0 ...

result:

points 1.0 good solution, L = 45410, used time = 30ms, used memory = 25.266MB

Test #36:

score: 100
Accepted
time: 27ms
memory: 26028kb

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

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
6 2 1 1 1 3 1 2 0 1 1 1 1 1 4 0 1 1 1 1 1 1 3 2 1 1 1 1 0 1 2 1 2 1 1 2 0 1 1 1 1 1 4 2 1 1 1 0 1 0 1 0 1 3 1 4 1 1 2 5 1 1 1 1 1 2 1 1 6 7 6 1 1 2 1 1 0 1 4 0 1 1 1 2 1 1 4 0 1 0 2 1 1 2 1 3 2 1 1 1 1 1 1 4 2 1 7 1 1 1 4 1 0 2 1 1 6 5 5 5 1 1 1 1 1 1 0 7 1 2 0 1 1 1 1 7 1 2 1 4 1 3 1 1 2 1 ...

result:

points 1.0 good solution, L = 49500, used time = 27ms, used memory = 25.418MB

Test #37:

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

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

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
1 4 1 2 1 2 3 1 1 1 1 1 1 1 2 1 2 0 1 1 1 1 1 0 5 1 3 1 1 1 0 6 6 0 1 1 1 1 0 7 0 0 2 1 4 1 1 2 1 2 1 1 5 2 4 2 1 0 1 1 1 1 7 0 1 1 1 0 1 1 1 4 2 0 4 1 1 1 2 1 1 1 0 1 1 0 4 1 1 1 1 1 0 2 1 1 0 2 5 1 1 1 5 4 1 0 2 1 1 1 6 1 1 1 1 1 3 0 1 1 1 1 1 1 0 4 3 1 1 1 3 1 2 1 1 1 1 1 2 1 0 0 0 1 1 2 ...

result:

points 1.0 good solution, L = 49550, used time = 25ms, used memory = 26.742MB

Test #38:

score: 100
Accepted
time: 35ms
memory: 25876kb

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

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
1 0 6 1 2 1 2 1 3 3 2 0 4 1 5 5 1 1 2 4 4 2 1 1 1 1 1 2 1 2 1 2 1 1 0 0 6 0 1 1 1 1 3 1 0 1 6 1 1 1 1 1 1 1 1 0 1 0 5 2 6 7 1 1 1 0 2 1 1 3 1 0 1 1 2 1 2 1 1 2 1 1 1 2 1 0 5 2 1 1 0 0 0 4 1 6 1 0 1 2 1 1 1 1 1 2 1 2 1 1 0 1 1 7 1 2 1 0 2 1 1 1 1 0 1 1 7 1 1 1 1 1 1 6 2 1 1 1 4 3 0 7 1 3 4 1 ...

result:

points 1.0 good solution, L = 49786, used time = 35ms, used memory = 25.270MB

Test #39:

score: 100
Accepted
time: 38ms
memory: 28444kb

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

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
1 1 1 0 6 2 6 1 1 1 1 1 0 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 2 6 2 4 2 2 1 1 2 6 1 1 1 1 2 2 1 1 1 1 6 0 6 1 0 2 0 1 1 2 4 4 1 1 1 1 1 1 2 6 1 4 4 1 0 4 0 4 1 1 1 1 2 1 1 1 1 1 2 6 1 0 1 1 1 1 2 1 6 1 1 6 0 1 6 2 1 1 6 1 2 1 2 2 1 0 1 2 1 2 1 1 1 1 2 0 1 2 1 0 2 1 1 1 3 1 0 1 1 1 1 1 4 0 1 6 6 ...

result:

points 1.0 good solution, L = 102870, used time = 38ms, used memory = 27.777MB

Test #40:

score: 100
Accepted
time: 44ms
memory: 28328kb

input:

200000 500000
89968 66824
198398 113001
112079 115668
35106 60177
54429 45486
54365 140561
7742 18741
115872 111504
159150 7333
75897 127116
76741 156417
89649 25794
94769 950
74616 173587
63397 17276
114192 193218
108500 178042
53979 194027
23233 196462
197365 27597
193994 6327
47297 141077
15759 1...

output:

Success
+011001000111111000010101110011000111101110010011100100000110010010001101010100110011111001011010100011000011011111110101100000100100100001001100011101011111111101010011110110011001000101000011101100110010111110111010011100101011100000110101111010010111101110101101011011100011000000110110000...

input:

200000 500000
89968 66824
198398 113001
112079 115668
35106 60177
54429 45486
54365 140561
7742 18741
115872 111504
159150 7333
75897 127116
76741 156417
89649 25794
94769 950
74616 173587
63397 17276
114192 193218
108500 178042
53979 194027
23233 196462
197365 27597
193994 6327
47297 141077
15759 1...

output:

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

result:

points 1.0 good solution, L = 103310, used time = 44ms, used memory = 27.664MB

Test #41:

score: 100
Accepted
time: 44ms
memory: 28424kb

input:

200000 500000
52654 81442
157533 2894
11049 86914
133795 104796
156234 87430
142368 27804
139464 21896
103400 33009
154328 2357
149128 186597
172760 168076
194133 158747
173430 156435
96335 28708
46593 120829
56209 47439
110030 194568
80876 70298
109631 195618
32556 176263
170881 16084
108738 63503
...

output:

Success
+010011001000001110110010111010011110100000100000110110111011110110001001000100011001000101100000011010100111011000000110010111001100011100101110111101100001111101010011110000010100010101101000111101100110011101110100011000000110110111110110101111101100011000010100100101100111000000000101110...

input:

200000 500000
52654 81442
157533 2894
11049 86914
133795 104796
156234 87430
142368 27804
139464 21896
103400 33009
154328 2357
149128 186597
172760 168076
194133 158747
173430 156435
96335 28708
46593 120829
56209 47439
110030 194568
80876 70298
109631 195618
32556 176263
170881 16084
108738 63503
...

output:

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

result:

points 1.0 good solution, L = 111774, used time = 44ms, used memory = 27.758MB

Test #42:

score: 100
Accepted
time: 45ms
memory: 29576kb

input:

200000 500000
150623 139171
159016 6491
61090 16962
88121 67064
93411 128552
181466 35897
167047 39331
119970 184752
125032 72611
22742 109989
143869 67743
58591 198712
111677 59795
31931 42053
188387 145798
81753 116622
56497 198681
22223 36312
173637 22039
170735 155657
96882 101588
169412 182025
...

output:

Success
+001001000010001101111000000111011110101010010101000101111010010100000100110011110011000101010110101110110010101111100110000100101011000100000010101110101111010100100000110111111000101111110000001001000011101111001011000111001110000111100100011101111110111101001001000010100110110000110001100...

input:

200000 500000
150623 139171
159016 6491
61090 16962
88121 67064
93411 128552
181466 35897
167047 39331
119970 184752
125032 72611
22742 109989
143869 67743
58591 198712
111677 59795
31931 42053
188387 145798
81753 116622
56497 198681
22223 36312
173637 22039
170735 155657
96882 101588
169412 182025
...

output:

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

result:

points 1.0 good solution, L = 172254, used time = 45ms, used memory = 28.883MB

Test #43:

score: 100
Accepted
time: 39ms
memory: 29216kb

input:

200000 500000
179351 79256
166408 134353
158150 195631
38799 160360
167033 159014
21301 95287
23792 159797
33058 71915
104327 117351
185012 162707
121447 196381
172466 82670
187167 145176
9534 35199
42794 92988
102698 159333
71823 177082
4203 144290
96161 123897
108587 89537
181653 16018
18029 35679...

output:

Success
+101001000000001110100000010000001101101001100000100111101010100001100110110110101011111001010000000011100011110001101010010100100000010010011111100110011011101111000010001010111101010001000000010010000001001001101100010111111100110100101110111010101100111000100001100001001101000101011011001...

input:

200000 500000
179351 79256
166408 134353
158150 195631
38799 160360
167033 159014
21301 95287
23792 159797
33058 71915
104327 117351
185012 162707
121447 196381
172466 82670
187167 145176
9534 35199
42794 92988
102698 159333
71823 177082
4203 144290
96161 123897
108587 89537
181653 16018
18029 35679...

output:

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

result:

points 1.0 good solution, L = 203252, used time = 39ms, used memory = 28.531MB

Test #44:

score: 100
Accepted
time: 50ms
memory: 31088kb

input:

200000 500000
6586 122853
137772 130428
182509 10256
155452 91638
84631 23117
11275 130142
170119 184577
130896 49355
135770 50562
27402 178842
5503 181626
116728 29565
80112 98316
82084 143629
195002 172555
65936 45864
168836 189661
17295 99525
130452 74805
137975 35429
110050 30468
128950 187753
1...

output:

Success
+011011101110010110011010010000001011111111101110101111110011001000011101101100111011011001000001100110010110011011100011101000110110000100101110001000111110001111010101011000001000101011110001101110110111001100001100010111000110011001010100010001100001110011010110101010001110011101011110000...

input:

200000 500000
6586 122853
137772 130428
182509 10256
155452 91638
84631 23117
11275 130142
170119 184577
130896 49355
135770 50562
27402 178842
5503 181626
116728 29565
80112 98316
82084 143629
195002 172555
65936 45864
168836 189661
17295 99525
130452 74805
137975 35429
110050 30468
128950 187753
1...

output:

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

result:

points 1.0 good solution, L = 219654, used time = 50ms, used memory = 30.359MB

Test #45:

score: 100
Accepted
time: 50ms
memory: 31892kb

input:

200000 500000
9146 10459
115022 154217
181933 90211
11957 156157
120351 1565
81556 66345
150349 129546
22565 189985
57280 68700
63400 43122
99299 11772
162056 153379
171090 114546
162256 125045
77507 57066
32095 104717
92124 102977
21034 120966
185494 185654
66816 112839
165617 60853
159425 145661
4...

output:

Success
+011000011011111000110000101000111011000111001110111110101100110010010101011111111001000100001110101000110001011010000001010100000110011101111100100110101000101111110011000110100011111011110111111000011110011100111110001001101000101100110110111101011001110011010000011100001000111000011010111...

input:

200000 500000
9146 10459
115022 154217
181933 90211
11957 156157
120351 1565
81556 66345
150349 129546
22565 189985
57280 68700
63400 43122
99299 11772
162056 153379
171090 114546
162256 125045
77507 57066
32095 104717
92124 102977
21034 120966
185494 185654
66816 112839
165617 60853
159425 145661
4...

output:

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

result:

points 1.0 good solution, L = 233256, used time = 50ms, used memory = 31.145MB

Test #46:

score: 100
Accepted
time: 57ms
memory: 31568kb

input:

200000 500000
71424 71178
170606 120167
66741 181810
190456 176043
12128 153814
76501 49607
95745 57474
150068 106454
107228 63980
149935 86292
76001 6121
143543 153956
29539 143450
148027 141815
85501 82032
67139 69849
154644 158846
33201 155323
67813 24435
169356 108280
18681 49212
170415 34959
33...

output:

Success
+100111110101010110101100010101111010110111110000110000110000010001010111110011100001100101001010001101100110100110101100100110010001001111001010010110001110001011110010001100010101111000001110100110001011000100011110010111011110101101011011100101001101000110110101010100111001000000011001100...

input:

200000 500000
71424 71178
170606 120167
66741 181810
190456 176043
12128 153814
76501 49607
95745 57474
150068 106454
107228 63980
149935 86292
76001 6121
143543 153956
29539 143450
148027 141815
85501 82032
67139 69849
154644 158846
33201 155323
67813 24435
169356 108280
18681 49212
170415 34959
33...

output:

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

result:

points 1.0 good solution, L = 241010, used time = 57ms, used memory = 30.828MB

Test #47:

score: 100
Accepted
time: 48ms
memory: 31352kb

input:

200000 500000
196545 105085
184315 114789
97923 81856
68781 62073
9659 27162
55875 143429
197785 168749
50263 159579
90166 107960
179544 133230
186670 96700
44351 140545
34482 125339
127109 43700
172797 118044
184316 90959
198886 59474
121697 98166
113421 14461
101030 95743
80959 96095
54428 96540
1...

output:

Success
+000010101111011011001011101110101101010101101111001001111001100110111100110000101000101010101011100001101101110000101111001100010001010011000110110011111010100011010000101001010001100001110011100100010110111101010110001100101100011000001010000010111100001000010111100101001101110000011011100...

input:

200000 500000
196545 105085
184315 114789
97923 81856
68781 62073
9659 27162
55875 143429
197785 168749
50263 159579
90166 107960
179544 133230
186670 96700
44351 140545
34482 125339
127109 43700
172797 118044
184316 90959
198886 59474
121697 98166
113421 14461
101030 95743
80959 96095
54428 96540
1...

output:

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

result:

points 1.0 good solution, L = 245272, used time = 48ms, used memory = 30.617MB

Test #48:

score: 100
Accepted
time: 41ms
memory: 27944kb

input:

200000 500000
196607 41666
11484 95312
113570 63622
127500 168798
59779 157537
13995 81757
103738 146778
120688 65336
36975 72125
13310 35585
16129 184956
31812 165676
104033 170338
175309 55401
116882 47671
86530 8131
69574 114258
123606 90419
6371 29126
590 70799
126483 114598
177514 52853
114049 ...

output:

Success
+110110110111011100101111111010000111100101000111000111101010011101111011111110100010000111010000101110000000110100011111000010110110100111011100011000010010000000101110001101011110011000100101111001000110010010011011101111001111111011111010000010111000000010000011111010100000010101100001100...

input:

200000 500000
196607 41666
11484 95312
113570 63622
127500 168798
59779 157537
13995 81757
103738 146778
120688 65336
36975 72125
13310 35585
16129 184956
31812 165676
104033 170338
175309 55401
116882 47671
86530 8131
69574 114258
123606 90419
6371 29126
590 70799
126483 114598
177514 52853
114049 ...

output:

Success
6 0 1 2 1 1 1 4 1 1 1 1 1 1 1 6 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 6 2 0 1 1 6 1 1 1 1 1 1 1 1 1 1 1 1 1 0 4 6 1 1 1 1 1 1 6 6 1 1 1 0 1 1 1 1 1 4 1 1 1 4 1 1 1 0 1 1 1 1 1 2 1 1 6 1 1 2 1 1 1 1 1 4 1 1 1 1 1 1 1 2 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 2 6 1 ...

result:

points 1.0 good solution, L = 53464, used time = 41ms, used memory = 27.289MB

Test #49:

score: 100
Accepted
time: 51ms
memory: 29936kb

input:

200000 500000
25046 19213
40843 46399
134414 133517
25119 70348
68466 73768
86562 87488
26700 143873
47023 156302
73842 57768
79110 79009
136492 12030
151376 94049
81817 100496
15275 6291
91359 186797
48228 181244
73225 31173
58638 178112
75166 177391
199342 170147
185167 6617
174464 30513
98029 286...

output:

Success
+100000110101010001111011001110100110011110000001011000010001000001111100010111001010010111000100000000111101110101001000001110101110000100010011111011011101010000000001101001010010110011110011101111111011111110110101000001011011111000000001101000100111110000000011010010110001100111101010110...

input:

200000 500000
25046 19213
40843 46399
134414 133517
25119 70348
68466 73768
86562 87488
26700 143873
47023 156302
73842 57768
79110 79009
136492 12030
151376 94049
81817 100496
15275 6291
91359 186797
48228 181244
73225 31173
58638 178112
75166 177391
199342 170147
185167 6617
174464 30513
98029 286...

output:

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

result:

points 1.0 good solution, L = 199858, used time = 51ms, used memory = 29.234MB

Test #50:

score: 100
Accepted
time: 31ms
memory: 28872kb

input:

200000 500000
52151 111845
182467 139383
25667 83434
11959 109895
38546 7079
194762 189721
65268 186813
134211 112462
22046 100698
89614 90850
115923 73690
117037 194391
195833 3479
72067 108310
52967 144712
141342 23280
161971 30237
64499 19683
78423 42964
75949 59753
115982 78197
3338 161904
72497...

output:

Success
+001010010100001010001000000010100010101011111010010011000010111110100111000110101011101010001100110100010110000010001001110001010110101010011001100001100000000101100110110100000101101100110110101000000100000110000000111010100010100010111010000110100000000100101010010010001010101010111110101...

input:

200000 500000
52151 111845
182467 139383
25667 83434
11959 109895
38546 7079
194762 189721
65268 186813
134211 112462
22046 100698
89614 90850
115923 73690
117037 194391
195833 3479
72067 108310
52967 144712
141342 23280
161971 30237
64499 19683
78423 42964
75949 59753
115982 78197
3338 161904
72497...

output:

Success
0 0 0 4 0 0 0 4 0 0 0 0 0 0 0 0 0 0 2 2 0 0 0 0 4 0 4 0 0 0 4 0 0 0 0 0 0 0 0 0 4 4 0 0 0 4 0 0 0 0 0 4 4 0 6 6 0 4 0 4 0 2 0 6 0 0 0 0 4 6 6 4 0 0 4 0 0 2 0 6 0 2 0 0 0 0 4 4 0 0 0 0 0 0 4 6 0 0 4 4 4 0 0 6 0 0 0 0 6 2 0 0 0 0 2 2 0 0 0 4 0 0 0 1 0 0 0 0 0 4 0 0 0 4 0 0 0 0 2 6 0 0 0 2 0 0 ...

result:

points 1.0 good solution, L = 183588, used time = 31ms, used memory = 28.195MB

Test #51:

score: 100
Accepted
time: 44ms
memory: 30060kb

input:

200000 500000
90637 109651
123977 3185
176403 104790
19219 150278
9146 66824
89312 139049
78178 51441
184957 27526
125118 113981
42383 135210
123124 43779
11962 28205
180847 81036
57862 36444
172676 2842
187146 13852
91861 99288
45106 172195
94515 7407
23726 151733
133319 199592
127603 99062
76576 1...

output:

Success
+101000011010101000100000101010100000000000010111101000101000010001000001000011100101101010001000100100110000000101001000011001000010001000010111111101011001100001101010000010000000001001101010010001010100110000010011111100000010100001000110100000111010100010101000100000110000000000100010001...

input:

200000 500000
90637 109651
123977 3185
176403 104790
19219 150278
9146 66824
89312 139049
78178 51441
184957 27526
125118 113981
42383 135210
123124 43779
11962 28205
180847 81036
57862 36444
172676 2842
187146 13852
91861 99288
45106 172195
94515 7407
23726 151733
133319 199592
127603 99062
76576 1...

output:

Success
0 4 4 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 4 4 0 0 0 0 4 4 1 4 0 0 0 0 0 0 0 0 1 1 4 0 4 0 0 4 0 4 0 1 0 0 1 0 2 2 6 0 0 0 0 0 0 0 0 4 4 0 0 0 0 4 4 1 2 0 0 1 0 0 0 0 2 1 0 0 0 0 0 2 0 0 1 6 4 2 2 4 0 0 4 0 0 0 0 4 0 0 0 0 0 4 1 0 0 0 4 0 0 0 2 0 1 6 1 0 0 0 1 0 0 0 0 0 2 2 0 0 0 0 0 0 0 4 0 0 1 ...

result:

points 1.0 good solution, L = 184794, used time = 44ms, used memory = 29.355MB

Test #52:

score: 100
Accepted
time: 39ms
memory: 30152kb

input:

200000 500000
52824 163300
84590 32576
181959 3137
4811 140797
173479 107640
180943 76398
129824 59860
28837 24994
48700 163091
97482 52675
58575 193094
17537 107279
82484 149400
91120 66770
39041 182728
38369 180919
58526 33434
102182 63536
112009 137789
108884 182254
185442 178016
183488 95609
120...

output:

Success
+001001111000101001101111010000010000100010110011100100110010101000011111100000010010110100001110111100110000010000101111100110011010100100111011110000100000110111110111001011000110001000000011000010110101000001111000101100111101000100110111010100100010101000110111110000001010001010011101001...

input:

200000 500000
52824 163300
84590 32576
181959 3137
4811 140797
173479 107640
180943 76398
129824 59860
28837 24994
48700 163091
97482 52675
58575 193094
17537 107279
82484 149400
91120 66770
39041 182728
38369 180919
58526 33434
102182 63536
112009 137789
108884 182254
185442 178016
183488 95609
120...

output:

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

result:

points 1.0 good solution, L = 139402, used time = 39ms, used memory = 29.445MB

Test #53:

score: 100
Accepted
time: 46ms
memory: 29492kb

input:

200000 500000
92268 2829
174877 78614
187595 120922
66621 21472
97178 153965
11027 176216
192534 141108
161988 43623
154140 144524
159897 155742
127603 105826
85923 77499
3103 156290
169031 121379
65720 18581
120040 109482
53233 118843
177554 163197
89401 182125
103065 34562
101162 150865
129012 175...

output:

Success
+100001001011101010101100110101100011001101111100010000000110000000001100001111011111100000001101110110010011100001011111111110001011011110000110000010101110110010000010111011101001101000010011001100101001001000000101010010010111000011011100000000110000100001001101110011100000101100010101001...

input:

200000 500000
92268 2829
174877 78614
187595 120922
66621 21472
97178 153965
11027 176216
192534 141108
161988 43623
154140 144524
159897 155742
127603 105826
85923 77499
3103 156290
169031 121379
65720 18581
120040 109482
53233 118843
177554 163197
89401 182125
103065 34562
101162 150865
129012 175...

output:

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

result:

points 1.0 good solution, L = 133980, used time = 46ms, used memory = 28.801MB

Test #54:

score: 100
Accepted
time: 52ms
memory: 30624kb

input:

200000 500000
28721 11758
115725 161395
67569 88602
162973 149456
191076 184896
14864 39012
37558 29862
41359 170059
95948 72424
117133 122579
186870 188925
14894 174185
9184 188689
19008 185363
153057 25117
42254 118299
24668 51139
25842 69532
64950 59995
45796 176817
95325 52783
32564 47933
103972...

output:

Success
+010100100101111011011001000101101010101111101111011011011001101011101111100000110011100010100111011110100010000000000100101011001010101011010011110101110101011010111011011000101111111000100101011101110110010010001011010001010110001101010111101111000110111011010001100010100000000000110111010...

input:

200000 500000
28721 11758
115725 161395
67569 88602
162973 149456
191076 184896
14864 39012
37558 29862
41359 170059
95948 72424
117133 122579
186870 188925
14894 174185
9184 188689
19008 185363
153057 25117
42254 118299
24668 51139
25842 69532
64950 59995
45796 176817
95325 52783
32564 47933
103972...

output:

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

result:

points 1.0 good solution, L = 154732, used time = 52ms, used memory = 29.906MB

Test #55:

score: 100
Accepted
time: 53ms
memory: 31760kb

input:

200000 500000
51094 148949
66267 109020
59400 101341
184813 107603
89247 159590
79473 134516
103397 26608
54890 72107
17915 140574
1767 191980
147808 8850
94261 161426
140307 171557
80440 8104
50288 130366
125176 191106
97992 125667
28765 186195
168623 76969
65398 155590
12742 106133
142570 44491
10...

output:

Success
+111001011000111011100011011100001001111000100011010010111010111010000111110001101010000000010101111000101100100001101110100110010010001010001100010010110001100101101100011100000000110110100111011100010110001010100001010001101010010101100100100001100011101110001000100001110001101100101010101...

input:

200000 500000
51094 148949
66267 109020
59400 101341
184813 107603
89247 159590
79473 134516
103397 26608
54890 72107
17915 140574
1767 191980
147808 8850
94261 161426
140307 171557
80440 8104
50288 130366
125176 191106
97992 125667
28765 186195
168623 76969
65398 155590
12742 106133
142570 44491
10...

output:

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

result:

points 1.0 good solution, L = 158266, used time = 53ms, used memory = 31.016MB

Test #56:

score: 100
Accepted
time: 51ms
memory: 28460kb

input:

200000 500000
188123 632
144861 47533
114623 142210
191976 67514
193666 127140
33056 80071
25385 108370
56642 72580
172881 82047
120593 90955
162552 134846
160887 67529
111523 81900
145456 12914
133108 174422
173044 69007
97191 54352
94761 87084
91119 65946
35822 96421
70057 177944
87090 192564
1167...

output:

Success
+011000011101000011111101011110111100011001011110111101010011001000101011101101100011110101101100110110011000000110101100001110010000100101101011000001001100001000001001010101011000001110110110011100011111010011110100111111001011010100100111000101001100101100000110011110110110001101000101101...

input:

200000 500000
188123 632
144861 47533
114623 142210
191976 67514
193666 127140
33056 80071
25385 108370
56642 72580
172881 82047
120593 90955
162552 134846
160887 67529
111523 81900
145456 12914
133108 174422
173044 69007
97191 54352
94761 87084
91119 65946
35822 96421
70057 177944
87090 192564
1167...

output:

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

result:

points 1.0 good solution, L = 166742, used time = 51ms, used memory = 27.793MB