QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#381854#141. 8 æŸ“č‰˛_map_0 67ms24760kbC++171.3kb2024-04-07 20:55:232024-04-07 20:55:23

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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

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 = 27303, used time = 20ms, used memory = 18.000MB

Test #2:

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

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

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 = 27333, used time = 24ms, used memory = 18.105MB

Test #3:

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

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

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 = 27300, used time = 21ms, used memory = 19.020MB

Test #4:

score: 100
Accepted
time: 17ms
memory: 18364kb

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

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 = 27336, used time = 17ms, used memory = 17.934MB

Test #5:

score: 100
Accepted
time: 17ms
memory: 19816kb

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

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 = 27324, used time = 17ms, used memory = 19.352MB

Test #6:

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

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

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 = 27273, used time = 24ms, used memory = 18.102MB

Test #7:

score: 100
Accepted
time: 17ms
memory: 18432kb

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

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 = 27318, used time = 17ms, used memory = 18.000MB

Test #8:

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

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

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 = 27333, used time = 24ms, used memory = 19.148MB

Test #9:

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

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

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 = 27336, used time = 19ms, used memory = 18.055MB

Test #10:

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

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

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 = 27273, used time = 21ms, used memory = 17.895MB

Test #11:

score: 100
Accepted
time: 18ms
memory: 18440kb

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

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 = 27336, used time = 18ms, used memory = 18.008MB

Test #12:

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

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

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 = 27372, used time = 21ms, used memory = 18.938MB

Test #13:

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

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

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 = 27303, used time = 21ms, used memory = 17.859MB

Test #14:

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

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

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 = 18816, used time = 21ms, used memory = 18.367MB

Test #15:

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

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

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 = 18600, used time = 24ms, used memory = 18.363MB

Test #16:

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

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

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 = 19044, used time = 24ms, used memory = 18.531MB

Test #17:

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

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

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 = 19122, used time = 21ms, used memory = 18.504MB

Test #18:

score: 100
Accepted
time: 17ms
memory: 18968kb

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

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 = 18654, used time = 17ms, used memory = 18.523MB

Test #19:

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

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

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 = 13386, used time = 19ms, used memory = 18.691MB

Test #20:

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

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

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 = 13299, used time = 19ms, used memory = 18.871MB

Test #21:

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

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

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 1.0 good solution, L = 32556, used time = 48ms, used memory = 22.645MB

Test #22:

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

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

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 1.0 good solution, L = 32379, used time = 48ms, used memory = 22.531MB

Test #23:

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

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

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 1.0 good solution, L = 31926, used time = 46ms, used memory = 22.633MB

Test #24:

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

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

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 1.0 good solution, L = 32202, used time = 52ms, used memory = 23.867MB

Test #25:

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

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

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 1.0 good solution, L = 32055, used time = 44ms, used memory = 22.531MB

Test #26:

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

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

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

result:

points 1.0 good solution, L = 32892, used time = 45ms, used memory = 23.918MB

Test #27:

score: 100
Accepted
time: 56ms
memory: 24760kb

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

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

result:

points 1.0 good solution, L = 32463, used time = 56ms, used memory = 24.180MB

Test #28:

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

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

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

result:

points 1.0 good solution, L = 34800, used time = 51ms, used memory = 23.660MB

Test #29:

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

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

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

result:

points 1.0 good solution, L = 34017, used time = 46ms, used memory = 22.508MB

Test #30:

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

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

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

result:

points 1.0 good solution, L = 33465, used time = 53ms, used memory = 22.336MB

Test #31:

score: 0
Wrong Answer
time: 67ms
memory: 23032kb

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

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:

Failed
the elements of C should be between 0 and 7

result:

wrong answer invalid communication process!