QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#47995#3873. Towersvjudge0100 ✓1035ms166104kbC++142.5kb2022-09-10 23:24:012022-09-10 23:24:03

詳細信息

Subtask #1:

score: 5
Accepted

Test #1:

score: 5
Accepted
time: 22ms
memory: 74264kb

input:

2
869400 218695
664808 31410

output:

11

result:

ok

Test #2:

score: 0
Accepted
time: 29ms
memory: 75800kb

input:

2
195447 154323
271823 133730

output:

11

result:

ok

Test #3:

score: 0
Accepted
time: 23ms
memory: 75776kb

input:

3
751594 545975
951568 859051
621150 686048

output:

111

result:

ok

Test #4:

score: 0
Accepted
time: 22ms
memory: 74340kb

input:

3
404592 259430
770816 43371
147329 582162

output:

111

result:

ok

Test #5:

score: 0
Accepted
time: 21ms
memory: 74800kb

input:

3
401670 296316
401670 809250
401670 595959

output:

110

result:

ok

Test #6:

score: 0
Accepted
time: 15ms
memory: 74944kb

input:

3
657802 927690
657802 872623
657802 83083

output:

101

result:

ok

Test #7:

score: 0
Accepted
time: 15ms
memory: 74280kb

input:

3
759291 185618
759291 386687
759291 100713

output:

011

result:

ok

Test #8:

score: 0
Accepted
time: 19ms
memory: 75176kb

input:

3
997737 106763
684497 106763
412296 106763

output:

101

result:

ok

Test #9:

score: 0
Accepted
time: 24ms
memory: 74512kb

input:

3
305388 642835
538743 642835
608034 642835

output:

101

result:

ok

Test #10:

score: 0
Accepted
time: 15ms
memory: 75588kb

input:

3
420692 202248
784725 202248
931773 202248

output:

101

result:

ok

Subtask #2:

score: 11
Accepted

Dependency #1:

100%
Accepted

Test #11:

score: 11
Accepted
time: 20ms
memory: 74484kb

input:

16
296455 404592
582162 770816
807435 536085
259430 536085
112538 770816
610915 369095
582162 369095
94860 147329
112538 147329
296455 61932
259430 147329
807435 369095
610915 404592
807435 309191
807435 61932
94860 770816

output:

1111011101101011

result:

ok

Test #12:

score: 0
Accepted
time: 25ms
memory: 75432kb

input:

16
561476 595959
58474 595959
58474 664431
105001 143086
809250 250085
58474 250085
789588 281386
350332 161786
789588 250085
561476 281386
296316 401670
296316 250085
350332 595959
296316 161786
350332 281386
58474 281386

output:

1011111101101100

result:

ok

Test #13:

score: 0
Accepted
time: 42ms
memory: 74596kb

input:

16
316904 170612
433799 125553
316904 125553
859728 341680
433799 32398
872623 388831
859728 83083
872623 83083
584763 388831
148042 861814
316904 861814
927690 861814
148042 83083
148042 32398
584763 657802
905375 388831

output:

1111101111010111

result:

ok

Test #14:

score: 0
Accepted
time: 24ms
memory: 75740kb

input:

16
386687 759291
995919 169567
788489 197826
185618 713079
198743 100713
995919 372561
916765 169567
185618 763504
386687 169567
832084 763504
832084 759291
386687 292594
185618 197826
386687 197826
832084 197826
916765 759291

output:

1100110111001011

result:

ok

Test #15:

score: 0
Accepted
time: 28ms
memory: 76024kb

input:

16
716236 20497
587980 648488
587980 642779
412708 997737
369271 642779
106763 71182
412708 642779
173374 869560
684497 648488
587980 945118
106763 648488
716236 412296
587980 71182
412708 869560
369271 869560
412708 412296

output:

1001110111111011

result:

ok

Test #16:

score: 0
Accepted
time: 23ms
memory: 74596kb

input:

16
642835 173421
512014 309394
610395 518804
538743 305388
493101 608034
610395 85927
214511 309394
512014 173421
214511 608034
493101 85927
512014 85927
538743 309394
538743 608034
512014 518804
610395 309394
214511 518804

output:

1011011111001100

result:

ok

Test #17:

score: 0
Accepted
time: 31ms
memory: 75228kb

input:

16
327159 848430
202248 689260
248917 848430
860732 109812
810547 931773
248917 551698
248917 109812
327159 109812
202248 420692
784725 848430
810547 109812
860732 551698
860732 848430
784725 109812
810547 689260
810547 551698

output:

0111101010001001

result:

ok

Test #18:

score: 0
Accepted
time: 21ms
memory: 75940kb

input:

16
929868 357006
544399 533307
65980 485996
679846 756501
679846 533307
679846 712386
888311 756501
679846 357006
569069 357006
679846 326645
65980 712386
569069 756501
544399 357006
929868 712386
929868 326645
888311 357006

output:

0110101001111111

result:

ok

Test #19:

score: 0
Accepted
time: 24ms
memory: 74720kb

input:

16
819172 856879
310900 856879
110339 25925
110339 712188
110339 856879
193758 568642
110339 518110
334829 712188
819172 25925
334829 518110
962527 856879
962527 712188
819172 568642
193758 712188
819172 518110
193758 856879

output:

0010110011111100

result:

ok

Test #20:

score: 0
Accepted
time: 26ms
memory: 75508kb

input:

16
788180 40074
788180 353457
642341 40074
919317 353457
642341 341228
139346 808233
788180 889183
919317 40074
87340 808233
788180 341228
139346 32374
919317 808233
919317 341228
753883 32374
87340 32374
919317 32374

output:

1010101010010011

result:

ok

Test #21:

score: 0
Accepted
time: 23ms
memory: 75912kb

input:

16
965515 596717
798876 887533
800289 573487
798876 325675
798876 596717
965515 760793
800289 887533
800289 760793
798876 573487
965515 887533
681117 596717
965515 573487
48193 325675
965515 325675
798876 760793
681117 325675

output:

0110000111101100

result:

ok

Test #22:

score: 0
Accepted
time: 15ms
memory: 75172kb

input:

16
149212 434288
500896 813986
149212 874409
149212 399513
820463 813986
468173 874409
500781 461669
820463 461669
149212 461669
820463 434288
468173 399513
500896 434288
468173 461669
820463 874409
500896 874409
149212 813986

output:

0111001001111100

result:

ok

Test #23:

score: 0
Accepted
time: 27ms
memory: 75432kb

input:

16
699564 798118
908277 529562
699564 529562
522034 155145
699564 882739
699564 676309
522034 882739
674634 882739
908277 882739
908277 155145
674634 529562
269930 529562
674634 676309
269930 882739
269930 798118
269930 676309

output:

1011000011011100

result:

ok

Test #24:

score: 0
Accepted
time: 31ms
memory: 75544kb

input:

16
340926 122845
837654 479692
340926 665346
933317 122845
355500 820776
914026 479692
933317 665346
837654 665346
914026 665346
933317 900289
837654 820776
914026 900289
837654 900289
340926 900289
340926 820776
933317 479692

output:

1101110011100100

result:

ok

Test #25:

score: 0
Accepted
time: 20ms
memory: 74720kb

input:

16
778218 780821
275288 780821
624040 780821
639375 399191
639375 88034
624040 775928
639375 655766
778218 775928
478222 399191
639375 780821
478222 775928
275288 655766
275288 88034
624040 655766
478222 88034
778218 399191

output:

1100111010101101

result:

ok

Subtask #3:

score: 7
Accepted

Test #26:

score: 7
Accepted
time: 36ms
memory: 76608kb

input:

92690
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 6...

output:

100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok

Test #27:

score: 0
Accepted
time: 41ms
memory: 77260kb

input:

111890
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 ...

output:

100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok

Test #28:

score: 0
Accepted
time: 100ms
memory: 81556kb

input:

339624
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
2 1
2 2
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2...

output:

100000000000000000000000000000000000000000000000000010100000000000000000000000000000000000000000000000001000100000000000000000000000000000000000000000000000100000100000000000000000000000000000000000000000000010000000100000000000000000000000000000000000000000001000000000100000000000000000000000000000...

result:

ok

Test #29:

score: 0
Accepted
time: 147ms
memory: 89008kb

input:

668528
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 ...

output:

100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok

Test #30:

score: 0
Accepted
time: 41ms
memory: 78184kb

input:

121950
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 ...

output:

100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010...

result:

ok

Test #31:

score: 0
Accepted
time: 40ms
memory: 74764kb

input:

24628
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 6...

output:

100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000000000000000000000000000000000000...

result:

ok

Test #32:

score: 0
Accepted
time: 86ms
memory: 86584kb

input:

627882
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 ...

output:

100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok

Test #33:

score: 0
Accepted
time: 91ms
memory: 83300kb

input:

418363
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 ...

output:

100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok

Test #34:

score: 0
Accepted
time: 110ms
memory: 92604kb

input:

934738
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 ...

output:

100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok

Test #35:

score: 0
Accepted
time: 93ms
memory: 89380kb

input:

787195
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 ...

output:

100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok

Test #36:

score: 0
Accepted
time: 177ms
memory: 92236kb

input:

1000000
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1...

output:

100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok

Test #37:

score: 0
Accepted
time: 188ms
memory: 92620kb

input:

998001
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 ...

output:

100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok

Subtask #4:

score: 6
Accepted

Test #38:

score: 6
Accepted
time: 959ms
memory: 164856kb

input:

1000000
1 18543
4 40327
7 19084
8 44274
10 42366
12 22173
13 9862
15 44706
19 48070
21 13389
24 39273
26 18680
27 46858
28 46126
32 27753
34 28289
36 12220
38 39235
42 28505
45 47348
46 34220
48 47551
50 49156
54 8856
55 25515
56 21932
58 24482
59 20686
61 41381
66 30112
67 44504
70 24510
71 26418
7...

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok

Test #39:

score: 0
Accepted
time: 1035ms
memory: 164864kb

input:

1000000
2 21155
4 41232
6 20287
7 46837
9 38631
11 6901
15 43358
16 10142
19 28642
20 33035
21 27599
24 20951
27 12983
30 11366
31 20539
32 10621
34 30734
37 6043
41 5841
43 8213
46 8479
47 12328
49 5893
50 22485
51 39760
52 8737
54 43535
56 24827
57 15847
59 8402
61 23013
65 17937
66 18072
69 36863...

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111110...

result:

ok

Test #40:

score: 0
Accepted
time: 977ms
memory: 164988kb

input:

1000000
1 44308
3 27877
4 48227
6 27660
8 26210
9 43909
10 11659
11 34110
13 39632
15 7390
17 40561
20 7928
24 24624
25 9113
27 28937
29 23508
30 41645
32 38110
34 10958
36 37937
37 46339
38 41683
40 7125
41 11569
42 9531
44 29591
45 45867
46 48643
49 7654
50 33740
52 26995
55 13345
57 22001
59 1247...

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok

Test #41:

score: 0
Accepted
time: 924ms
memory: 164872kb

input:

1000000
2 31149
4 25209
7 47632
9 13365
10 23457
12 38193
14 6534
15 33175
16 12181
19 26329
21 7294
24 25786
26 39155
27 12081
29 31350
33 16989
36 34867
38 31751
39 38661
41 17345
44 24470
47 41098
48 41797
51 27139
53 40756
54 15934
59 28395
63 46853
64 46994
66 14330
67 46212
69 23352
70 8115
72...

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok

Test #42:

score: 0
Accepted
time: 889ms
memory: 164752kb

input:

1000000
1 38450
2 25296
5 6604
7 5068
8 44733
10 49030
11 48217
12 11533
14 7208
15 37097
16 13793
21 41955
23 45683
25 31223
27 27252
28 26319
30 9053
35 41698
36 18276
41 20100
42 32537
44 41677
46 37754
48 28572
50 44106
52 43957
56 21750
57 21732
61 12737
64 45597
66 42872
67 9711
68 25897
69 41...

output:

111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111...

result:

ok

Test #43:

score: 0
Accepted
time: 624ms
memory: 166100kb

input:

1000000
2 880200
3 405629
4 505753
8 827569
9 249542
15 230517
19 801043
21 393006
23 167265
25 246534
28 302737
32 665950
33 146821
35 765079
36 349562
37 691530
39 446351
40 692089
42 997833
43 688018
44 185484
46 236680
48 414992
50 677116
52 922426
55 930670
57 429844
58 978728
60 671339
62 2508...

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok

Test #44:

score: 0
Accepted
time: 614ms
memory: 165948kb

input:

1000000
1 905626
2 338678
5 553579
7 552200
8 784328
10 112106
11 928788
12 719285
14 737963
16 204427
17 313941
19 504387
21 61669
22 430904
24 75978
25 248640
26 317625
29 619690
31 193568
32 966216
34 851031
36 964644
37 111735
38 50038
39 436056
41 165749
42 733480
44 45671
46 501053
47 394829
5...

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok

Test #45:

score: 0
Accepted
time: 599ms
memory: 166104kb

input:

1000000
1 524431
7 627962
11 814078
12 347856
14 929279
16 407341
19 77713
22 938040
25 611644
26 421438
27 39608
29 875594
31 950490
33 938280
35 569458
36 399569
37 565433
39 200899
41 512932
42 892335
45 785082
49 138075
52 556802
55 964794
56 23280
59 765396
63 56095
65 334489
67 116493
68 64798...

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok

Test #46:

score: 0
Accepted
time: 614ms
memory: 166036kb

input:

1000000
2 793441
5 57521
6 977344
8 152182
9 474068
10 56149
12 388264
15 295964
16 404775
18 333353
19 544761
21 208229
22 409823
26 71607
27 49633
30 748788
32 202839
35 362645
37 896518
38 500521
40 561975
41 682139
42 328620
44 733819
45 687203
47 184074
50 496029
52 831999
53 302832
54 228451
5...

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok

Test #47:

score: 0
Accepted
time: 634ms
memory: 166064kb

input:

1000000
1 895838
2 325421
3 954723
4 164307
6 340013
7 825549
10 3829
14 523251
15 52480
17 752743
19 256730
21 743287
24 342268
25 348119
27 164916
28 961505
31 446402
33 903443
37 867901
39 765398
40 319469
41 495869
43 425064
45 442601
48 826731
51 870551
53 419326
54 456719
57 200828
59 642520
6...

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok

Subtask #5:

score: 31
Accepted

Dependency #2:

100%
Accepted

Test #48:

score: 31
Accepted
time: 35ms
memory: 82236kb

input:

5000
630 834940
1078 467873
1422 66913
1625 637429
1858 7094
2604 14606
2856 736849
3081 499898
3119 554225
3576 425440
4849 908007
4853 104538
5110 977236
5143 964159
5747 640988
6165 361056
6365 647136
6927 363570
7593 417679
7633 166611
7868 239524
7922 119686
8093 769337
8323 289956
8562 213370
...

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok

Test #49:

score: 0
Accepted
time: 32ms
memory: 82216kb

input:

5000
206 486676
260 940061
332 373083
417 29815
1123 924826
1271 128160
1361 962093
1678 199894
2006 703883
2178 328224
2298 567105
2299 392376
2391 567115
2506 878188
2959 121221
3121 792812
3293 658936
3303 416738
3526 319765
3532 385020
3588 867772
3744 5609
3766 726252
3986 312153
4412 248563
44...

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok

Test #50:

score: 0
Accepted
time: 27ms
memory: 80248kb

input:

5000
56836 502298
22747 398101
22747 668280
22747 91147
156689 608116
156689 178657
156689 874003
199075 534371
199075 485132
670696 485192
670696 512351
670696 675493
670696 991173
479397 663643
479397 295839
479397 249249
479397 954296
138744 878381
138744 437755
138744 614568
138744 848568
138744...

output:

001110111100001010101000000101100010010110010100001101011101001101010001001100100101010001010000110000001001000011001101100100101000101000101100010000001011101000100010000100000001100011000101101011001000000100101100000010000100001000100100100110010010111100010110010110001000111000100000100101001000...

result:

ok

Test #51:

score: 0
Accepted
time: 26ms
memory: 80520kb

input:

5000
742860 720238
386460 612538
386460 535326
386460 561848
386460 924326
386460 173230
918855 128227
918855 416611
918855 463819
918855 122929
443292 157965
443292 739555
443292 714469
443292 918662
443292 252656
443292 579149
443292 303928
443292 360194
443292 14142
395993 221877
395993 942282
39...

output:

001100001101001000010000000001010001010000110011001000100111100011100000110011010010010000101001000011001100100111000000011100101000110100010111000001110000100000100110101001011010011000011100011000000000111110011000100000010000000110010000000000111010011000000001001010100001001100000000000101001000...

result:

ok

Test #52:

score: 0
Accepted
time: 37ms
memory: 80640kb

input:

5000
830117 814341
830117 133693
830117 504200
830117 951215
726445 41624
726445 292122
726445 211652
726445 325540
726445 310700
726445 284698
761749 446024
761749 232746
761749 16009
761749 323190
761749 259266
761749 652784
456689 538764
456689 620826
456689 340657
39111 939886
39111 410769
26797...

output:

010100000111000000011010100110011010110001010001000100010010010010101000001101000010000010101001001000000100010111000000000000100101011010001100000010011001001010001110100010010100000010011101001010100000000010101000010001101000100011000011000000110000011010011011011000000000000110000110000010101001...

result:

ok

Test #53:

score: 0
Accepted
time: 34ms
memory: 80580kb

input:

5000
188509 711431
188509 395114
188509 287900
63857 566088
63857 2904
63857 89359
63857 295740
63857 569088
63857 133530
61552 999982
61552 369168
61552 992383
8765 28246
8765 788549
788469 743785
788469 885612
788469 110292
788469 846816
788469 243025
507219 268
507219 496108
507219 750600
507219 ...

output:

011001010011110110010001000001011001100100000010101000010100010100100000001100100100000100101100001100001010000000110011100000000100110001010001101000001100101010001001010001101101010001011000100010101100001000100011001001101001010011000010100010100101010001010101000001000100100011000000100001000110...

result:

ok

Test #54:

score: 0
Accepted
time: 31ms
memory: 80088kb

input:

5000
284112 849722
284112 532476
284112 373889
284112 139146
284112 76752
284112 395249
713502 332534
713502 448133
713502 912228
474272 477479
474272 714600
237224 228923
237224 15559
237224 700773
237224 777040
237224 814440
630924 847070
630924 142543
630924 804689
630924 254426
630924 400476
630...

output:

101000110011000101000000000100000001100100110001100011000100011001100000101001100010111101000000111000100000110011000110100000000101010010000001110010010101011000001110000111000101000100110101001010000101001010011000101000000010101000100010000100100010001100011000011001010011000000011000110010000010...

result:

ok

Test #55:

score: 0
Accepted
time: 29ms
memory: 78368kb

input:

5000
514811 435358
514811 227175
514811 67569
514811 642434
514811 399145
514811 396571
514811 262215
514811 49222
514811 356442
514811 98247
514811 386532
514811 747766
514811 272611
514811 977651
514811 917165
514811 409738
606348 806489
606348 349102
606348 36837
606348 646442
606348 440537
60634...

output:

000011000000000001010000000000000010000000000010000010010000000000000000000100001000000010001000000000000000000010001000100000000000000000101000000000000010001000000000000000000001000000000000010000000000000010000000100000000000000010000010000010000010000011000000001000000000000001001000010000000001...

result:

ok

Test #56:

score: 0
Accepted
time: 29ms
memory: 76984kb

input:

5000
997205 907377
997205 590806
997205 340295
997205 835893
997205 333511
997205 837781
997205 348075
997205 803621
997205 478469
616859 565199
616859 979678
616859 314723
616859 349913
616859 502185
616859 260865
616859 215651
616859 159766
616859 36718
616859 837781
616859 921094
616859 923783
61...

output:

100010000100000000000010000000100100000100000001000000000000001010000000000010000100000001000000100100001000000001000001000000000100000000010000000000000000010001000011000000001100000000000000000000001000000000110000000010000000000000000100000000010000001000000010000000000010100000000100001000000000...

result:

ok

Test #57:

score: 0
Accepted
time: 20ms
memory: 77492kb

input:

5000
255576 208311
255576 425466
255576 616019
255576 752347
255576 612404
255576 813949
255576 878399
255576 679621
255576 599017
255576 71827
255576 20771
255576 994833
255576 997464
255576 92418
189260 70197
189260 39921
189260 31685
189260 999881
189260 394866
189260 104670
189260 740999
189260 ...

output:

010000010000000010000010000000000000000100000010001000000000000010000010000000101000000000000001000000010000000000000000000110000000000000001010000000100000000001000000001000100000010010000001000000000000100000000010010010000000001000000000000000100000000000110000000000000110000000000000010001000000...

result:

ok

Test #58:

score: 0
Accepted
time: 29ms
memory: 77748kb

input:

5000
522009 520563
522009 80886
522009 484712
522009 718828
522009 692233
522009 949811
522009 915086
522009 855745
522009 276926
522009 40640
522009 636953
522009 563507
522009 528287
522009 391871
522009 753227
550240 80886
550240 576958
550240 328989
550240 295840
550240 371137
550240 551272
5502...

output:

100000000010000000001000100001000001000000000000000000100010000001000000010000000100000000000000000100000000010010000000100000000010000100010000000000000000000000010001000000000000000100000010000100000001000001000000010000000000000000000000100100001000000000100000010010000000000001001000000001100000...

result:

ok

Test #59:

score: 0
Accepted
time: 24ms
memory: 77764kb

input:

5000
974175 70566
974175 631620
974175 632318
974175 338586
974175 278607
974175 681404
974175 850838
974175 465410
974175 808948
974175 648757
974175 536010
974175 662383
258889 344093
258889 239647
258889 454676
258889 294955
258889 589043
258889 415300
258889 591048
258889 177934
258889 928221
25...

output:

100000100000010000000000010000001000000000000100010001000000000000001000000000100000001000001000010100000000000000000000001010000000000000101000000010000001000000000000100000000100001000000010001000000100000000010000000100000000000010000000010000000000001000000000010000000001001000000000100000000000...

result:

ok

Test #60:

score: 0
Accepted
time: 31ms
memory: 76668kb

input:

5000
466954 40432
466954 638849
466954 71461
466954 153137
466954 815902
466954 981796
466954 85413
466954 973760
466954 60306
466954 522026
466954 530248
466954 152542
466954 70415
466954 174786
466954 372834
466954 152455
466954 934852
466954 95362
466954 579495
466954 644115
466954 661416
466954 ...

output:

000000000100001000000000010000000000000000000010000000000000010000000100000000000000000000000000000000000000010010000000000000000000010000000000100000000000000000000000010000000000000010000000001000001000000000000000000000000000000000000000000000010000000100000000000000000010000000100000010000000000...

result:

ok

Test #61:

score: 0
Accepted
time: 27ms
memory: 76276kb

input:

5000
127099 651302
127099 133749
127099 596456
127099 428222
127099 664514
127099 449388
127099 216353
127099 400059
127099 65601
127099 981081
127099 199084
127099 223611
127099 171089
127099 210312
127099 419808
127099 412692
127099 697549
127099 238020
127099 937891
127099 421210
127099 519547
12...

output:

000000000000100000000000000000100000000000000000010000000100000000000000100100000000000000000000000000000000000000000000000100000000001000010000000000000000000000100000000000000000000001000000000000000000100000110000000000000000000000000000000000000000000000001000000010000000000000000000100000000000...

result:

ok

Test #62:

score: 0
Accepted
time: 29ms
memory: 77336kb

input:

5000
414874 311750
414874 930351
414874 644031
414874 730726
414874 553670
414874 270276
414874 211426
414874 617132
414874 987345
414874 378470
414874 731758
414874 461921
414874 568790
414874 472273
414874 905261
414874 239260
414874 11823
414874 814307
414874 117136
414874 21417
414874 815467
414...

output:

000000000000010000000000000000000000000001000000000000000010000010000001000000000000000000000000000000000010000001000000000000001000000000000000000001000000000000000000000010001000000001000000000000000000001000000000000000000010010000000000000000000000000100000000000000001000000000000000000100000000...

result:

ok

Test #63:

score: 0
Accepted
time: 12ms
memory: 75828kb

input:

5000
237639 405951
237639 952635
237639 890792
237639 695886
237639 81076
237639 132540
237639 849450
237639 839698
237639 2177
237639 933101
237639 766690
237639 304848
237639 78437
237639 908581
237639 538144
237639 246371
237639 270329
237639 872925
237639 529592
237639 343193
237639 287298
23763...

output:

000000000000001000000000000001000000001000000000000001000000000000000000010010000000000000000000000000000000000000000000000100000010100000000000000000000000010000000000000100000100000000000000000000000000010001000000000000000000000000000000000010000100000000000000000001000000000000000000000010000000...

result:

ok

Test #64:

score: 0
Accepted
time: 32ms
memory: 77052kb

input:

5000
738819 251836
738819 258504
738819 549943
738819 313015
738819 121599
738819 872281
738819 38140
738819 430440
738819 474897
738819 390962
738819 778464
738819 173308
738819 506620
738819 851900
738819 924489
738819 190872
738819 626422
738819 508016
738819 604977
738819 228102
738819 4171
7388...

output:

000000000000000000010100000000000000000010000000100000000000100000000000000000001000000000000000011000000000000000000000100000000000100000000000000000000000000000000010000000010000000000100000001000000000000000000000000000000000000000001001000000000000000000000000010000000010000000000000000000000000...

result:

ok

Test #65:

score: 0
Accepted
time: 37ms
memory: 75268kb

input:

5000
581400 441800
581400 758104
581400 272103
581400 248334
581400 203212
581400 955275
581400 948199
581400 345981
581400 232001
581400 861310
581400 98152
581400 119228
581400 221666
581400 619630
581400 825650
581400 330006
581400 936475
581400 318094
581400 384912
581400 421052
581400 659429
58...

output:

000000000000000000010000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000010000010000000000000000001000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000001000000000100000000000000100000000000000000000000000010000000000...

result:

ok

Test #66:

score: 0
Accepted
time: 23ms
memory: 76796kb

input:

5000
323019 443671
323019 721329
323019 172946
323019 218212
323019 664406
323019 113737
323019 907786
323019 787043
323019 537100
323019 46801
323019 956665
323019 367065
323019 629327
323019 51410
323019 589130
323019 3322
323019 812579
323019 997342
323019 529678
323019 7364
323019 553237
323019 ...

output:

000000000000000000000000000000000000010000000000000010000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000000000000000000000000010000000100000000000000000010000000000000000000000000000000000000000000000000100000000000000100000000000000000000100000000000000000000...

result:

ok

Test #67:

score: 0
Accepted
time: 38ms
memory: 76232kb

input:

5000
107818 150536
107818 619982
107818 189333
107818 445425
107818 442755
107818 839769
107818 591900
107818 236016
107818 689552
107818 280034
107818 370718
107818 315112
107818 370216
107818 282639
107818 715153
107818 236026
107818 873492
107818 181817
107818 651809
107818 440623
107818 542083
1...

output:

000000000000000010000010000000000000000000000000000000000000000000000000000000000000000000010000000000100000000000000000000000000000000000000000000000000000000001000000000000000000010000000000000000000000000000000000000000000000100000000000000100000000000000000000000000000100000000000000000000000000...

result:

ok

Test #68:

score: 0
Accepted
time: 20ms
memory: 75196kb

input:

5000
685775 532183
685775 875482
685775 760826
685775 986117
685775 978841
685775 43450
685775 26818
685775 900105
685775 392389
685775 348391
685775 789476
685775 32605
685775 953838
685775 703191
685775 644373
685775 912579
685775 802306
685775 234743
685775 120943
685775 300792
685775 963910
6857...

output:

001000000000000000000000000000000000000000000000000000000010000000000000000000000000100000000000000000000000000000100000000000000000000000000000000000000000000000000001000000000000000000000000000001000000000000000000000100000000000000000000000000001000000000000000000000000000000000010000000000001000...

result:

ok

Test #69:

score: 0
Accepted
time: 25ms
memory: 76076kb

input:

5000
277759 215577
277759 56656
277759 867449
277759 932957
277759 921802
277759 974303
277759 811803
277759 997263
277759 590502
277759 231249
277759 40672
277759 462300
277759 94278
277759 325583
277759 80422
277759 707227
277759 992408
277759 615115
277759 720698
277759 533393
277759 872246
27775...

output:

000000000000000000000000000010000000000000000000100000000000000000000000000000000000000000000000000000000000000000000010010000000000000000000000000000001000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000001010000000000000000000000000...

result:

ok

Subtask #6:

score: 21
Accepted

Dependency #5:

100%
Accepted

Test #70:

score: 21
Accepted
time: 60ms
memory: 91108kb

input:

100000
10 327710
13 642189
19 500301
20 358914
25 421221
29 300982
34 530738
39 873053
50 116194
71 254078
83 868530
85 65501
87 952217
90 25493
94 786228
105 241297
108 28043
127 169578
133 745885
148 836306
166 721374
184 751624
185 105824
185 446314
186 209412
192 157378
192 351193
195 850502
217...

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok

Test #71:

score: 0
Accepted
time: 84ms
memory: 91280kb

input:

100000
21 216588
59 905437
68 352913
68 753901
76 277902
84 237528
89 742468
92 370356
96 654878
105 547279
112 953093
120 66256
142 258157
161 831185
171 151505
172 395151
178 764930
185 366836
187 339791
211 660621
216 481614
221 743700
234 582116
247 657088
254 458235
259 775352
262 714967
265 62...

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok

Test #72:

score: 0
Accepted
time: 75ms
memory: 90252kb

input:

100000
125840 796472
493994 714463
921336 204813
379931 670740
379931 155122
379931 882084
379931 744809
126479 829298
998976 539666
998976 873987
31626 127670
571347 203481
339518 856233
339518 506208
339518 240004
217876 565142
764336 651687
706262 221014
931857 932618
931857 408087
438979 406845
...

output:

111011011110011111111001111111111011111111111011111111111111011111011010111110111111101111111001110011001101110111111111111111111111011111111111111100110110101111111110111111111111111111111101111111111110011011111111111111110111101111111011111111011111111011110111111110111111111111111101110110111011...

result:

ok

Test #73:

score: 0
Accepted
time: 79ms
memory: 90316kb

input:

100000
650301 61869
650301 553083
650301 313820
388117 580691
690668 736274
690668 661070
690668 621820
426538 176619
426538 580570
839192 750086
839192 753851
745202 210153
380766 561158
380766 730478
380766 229326
261752 300014
261752 709030
209027 824567
209027 794523
594545 9301
98926 592748
989...

output:

110110101111011111111111111111111111011111111010010011111111111111111110111110110111101011111111101111011011111011011111110111001111111110111011111101100101101111111111110111111111111111110111111011110111111111110011101111111001100111111111011101101011110011011110111111111111111010011111101111101111...

result:

ok

Test #74:

score: 0
Accepted
time: 64ms
memory: 85784kb

input:

100000
781080 900515
781080 260734
781080 242456
781080 858684
781080 756240
781080 905192
781080 873826
781080 209178
381231 224557
381231 430733
381231 7474
381231 651186
381231 507843
381231 561786
381231 760855
381231 748591
381231 902541
381231 220655
381231 936247
381231 321014
381231 687999
3...

output:

000001010100100000000001010000000000100101001000100000010010000000010001000010000001000000010001000010000000101000000000000010010001000000001000001001000100001000000000000100000100010000001010000100100000100110001000001000011001000010100010000100010000010010000100000010001001010100000100000000101000...

result:

ok

Test #75:

score: 0
Accepted
time: 39ms
memory: 85700kb

input:

100000
419604 488177
419604 620629
419604 144251
419604 973310
419604 451370
419604 236496
419604 641959
419604 208252
419604 828439
419604 139436
419604 320197
419604 768126
129691 391693
129691 292956
129691 133738
129691 40703
129691 541484
129691 44494
129691 418752
129691 30955
129691 127406
12...

output:

110000000000000010010000000000100000010000100010000000000100010000000010000000011000000000100010000000110000010010000000000000100000000000010010000000000010001000010100001000000100000000000100000001000000000110000101000000000010010000000010000000000001010000000001001000000000000000100001001000001000...

result:

ok

Test #76:

score: 0
Accepted
time: 67ms
memory: 85664kb

input:

100000
811587 603185
811587 846609
811587 370417
811587 920942
811587 943126
811587 92023
811587 30003
811587 896629
811587 415629
811587 968518
447866 627400
447866 213482
447866 618745
447866 136187
447866 980931
447866 510949
447866 295867
447866 814689
627888 493095
627888 632107
627888 627410
6...

output:

101000000000100000010000100000001000100000000000001000010100000010101000100000110000100000011010000000000010000101100000000010010001000010001001001000010000010000001000000001010000100100000000001000001001000001000001000001001000001000001000101000000000000011000000000000001001000000000110001010000100...

result:

ok

Test #77:

score: 0
Accepted
time: 50ms
memory: 84672kb

input:

100000
661478 254045
661478 994360
661478 185849
661478 521956
661478 958807
661478 354506
661478 410772
661478 419238
661478 463632
661478 195526
661478 339374
661478 589086
661478 716668
661478 850744
661478 27858
661478 219803
661478 269837
661478 401023
661478 794023
661478 886878
661478 18593
6...

output:

000001000001000000000000000000000100000001000000000000000000001100000000000000000000000000001000000000000000001000000000000000010000000000100000000000000000000000000000000000001000000000000000000100000000001000000000000100000000000000000000000000000000000010000001000000000000000010000000000100000000...

result:

ok

Test #78:

score: 0
Accepted
time: 43ms
memory: 84712kb

input:

100000
153251 981650
153251 705708
153251 567636
153251 488796
153251 790700
153251 112311
153251 838208
153251 395814
153251 605080
153251 90598
153251 123857
153251 990259
153251 641934
153251 281230
153251 588352
153251 563948
153251 791493
153251 330424
153251 987930
153251 188069
153251 711325
...

output:

000001100000000000000000000000000000000000000000011000000000000000000001000000000000000000100000000000000000000000010000001000000000000100000000000100000000001000000000000100000000000001000000000010000000000000100000010000000000000000000000000000000010000000000000000010000000000000000000000000100000...

result:

ok

Test #79:

score: 0
Accepted
time: 53ms
memory: 84672kb

input:

100000
944063 483371
944063 129486
944063 777480
944063 21192
944063 518437
944063 143600
944063 131280
944063 581181
944063 222472
944063 38078
944063 260287
944063 137746
944063 925629
944063 267651
944063 755741
944063 466745
944063 290538
88564 157304
88564 233402
88564 884159
88564 771218
88564...

output:

001000000100000000010000000000000000000000000000001000010000001000000000000000000000000000000000000000000000010000000010000000000000000000000000100000000000000010000000000000100000000000010000000000001001000000000000000000000000001000000000000001000000000000000000000110000000000000000000000000000000...

result:

ok

Test #80:

score: 0
Accepted
time: 57ms
memory: 80948kb

input:

100000
749512 586611
749512 483168
749512 522398
749512 67234
749512 518923
749512 135718
749512 40314
749512 595612
749512 555475
749512 952417
749512 578374
749512 826002
749512 336969
749512 621047
749512 248829
749512 279507
749512 777260
749512 795949
749512 345671
749512 554247
749512 725196
7...

output:

000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000100000000000...

result:

ok

Test #81:

score: 0
Accepted
time: 31ms
memory: 81960kb

input:

100000
491073 186938
491073 394450
491073 191997
491073 241753
491073 274348
491073 774710
491073 709147
491073 804835
491073 226244
491073 302486
491073 107363
491073 160859
491073 872887
491073 644306
491073 335166
491073 436403
491073 636175
491073 310387
491073 870928
491073 952421
491073 529035...

output:

000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000010...

result:

ok

Test #82:

score: 0
Accepted
time: 49ms
memory: 80148kb

input:

100000
748074 182849
748074 937480
748074 452938
748074 520499
748074 915711
748074 214490
748074 316571
748074 492245
748074 125442
748074 903970
748074 673558
748074 916156
748074 619165
748074 584213
748074 225113
748074 119496
748074 559177
748074 382578
748074 549775
748074 663153
748074 206029...

output:

000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000100000000000000000000000000000000000000000000000000000...

result:

ok

Test #83:

score: 0
Accepted
time: 42ms
memory: 79004kb

input:

100000
917593 356252
917593 279509
917593 491262
917593 871216
917593 553664
917593 797934
917593 412958
917593 839501
917593 842791
917593 875671
917593 504718
917593 925425
917593 351233
917593 404170
917593 728640
917593 27921
917593 735026
917593 435902
917593 324494
917593 304924
917593 807939
...

output:

000000000001000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok

Test #84:

score: 0
Accepted
time: 50ms
memory: 80076kb

input:

100000
902265 376636
902265 114516
902265 775994
902265 647371
902265 479034
902265 322109
902265 269767
902265 668299
902265 692028
902265 441237
902265 213087
902265 814022
902265 613847
902265 161006
902265 660569
902265 54102
902265 664664
902265 661816
902265 33247
902265 626615
902265 535134
9...

output:

000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000...

result:

ok

Subtask #7:

score: 19
Accepted

Test #85:

score: 19
Accepted
time: 531ms
memory: 157568kb

input:

1000000
1 602300
1 778881
2 397065
3 291452
3 678039
5 235300
6 499367
8 8597
10 327718
10 516489
12 416542
12 440048
13 284169
13 383581
13 642202
13 770858
14 378154
14 710033
15 905531
16 50155
17 142259
19 395613
19 500321
20 358934
21 461772
24 562953
24 995887
25 421244
27 900412
29 301006
31 ...

output:

111111111111100111111111111111101111110111101101111111111111111111111111111111111101111110111111111111110011111011111111111111111111111001111011111001100111101111111111000111111111111111000111111111101111111011111111111111110111111111111111111101111111110111111111011111111111111111111111110110011111...

result:

ok

Test #86:

score: 0
Accepted
time: 548ms
memory: 157532kb

input:

1000000
2 58226
2 455245
2 648131
3 483466
4 524911
5 587684
5 697266
6 997653
7 683510
9 770652
10 265650
10 324702
10 391848
10 401829
11 540731
12 827491
14 955978
15 122678
15 331809
16 127204
17 287507
18 116880
18 855160
19 608488
20 395997
21 149717
21 216614
24 24047
24 605282
26 959819
27 6...

output:

101111111110011111111111111111111111111111111111111111111111111111100111111111001111100110111110111111011101110011111111000110111111111111111011111111111111111111111111111111110111111110011111111111110111111111111111111000111101111101111111011111111110011111001101111011111000110110111111111111101111...

result:

ok

Test #87:

score: 0
Accepted
time: 542ms
memory: 157476kb

input:

1000000
5 949597
7 311192
7 694097
8 285857
11 104415
12 990158
13 309094
13 419142
13 756795
13 814729
14 478920
15 530506
15 571944
18 570444
20 298039
24 398050
31 309151
32 372683
33 232666
36 956153
38 60556
40 185040
42 733818
45 153225
46 377778
47 55838
51 92225
52 934980
53 552404
57 242988...

output:

111111100111111111111111111111111111111011111110111111111111111101111111111111111110011111111111111111111111111111110111111111111111111011101111111001110011011111111111111111111111111111111111111111111110110111111111011111111111111110001111111111101111001111111111111111111101111111011111101110111101...

result:

ok

Test #88:

score: 0
Accepted
time: 463ms
memory: 111932kb

input:

1000000
650301 76103
650301 322034
650301 690214
650301 141011
650301 593402
650301 693066
650301 257404
650301 125397
650301 230197
650301 136891
650301 43005
948323 628713
948323 264598
948323 602730
948323 943592
948323 763299
948323 185927
948323 351367
948323 346479
948323 929518
948323 375347
...

output:

001000010000000010000000010001100000010100000010011001000011000000100000000000010001010000000011000000001000001000000001000010000100000100001100000000000001000000010001000001000010000001000000001000000001010000001010000100000000010110000000000001001000000100000100010000100110000100100000011000000000...

result:

ok

Test #89:

score: 0
Accepted
time: 414ms
memory: 111804kb

input:

1000000
781080 488271
781080 130781
781080 199020
781080 272297
781080 185655
781080 804043
781080 199681
781080 620536
781080 172209
381231 23406
381231 652984
381231 826193
381231 821008
381231 876501
381231 933688
381231 578438
381231 400796
381231 634405
381231 176229
828825 39273
828825 189917
...

output:

000001001000000001001100100000010000100000010100010000010100000000000001010000000100001000000010110001001000100000001000001000000000010000010010000100000001000011000000000001010000100000001000100011000100010000000010001110010000000100001000100000000000001000000000101010000010000010000010000110000000...

result:

ok

Test #90:

score: 0
Accepted
time: 420ms
memory: 111800kb

input:

1000000
419604 440845
419604 649678
419604 374393
419604 390038
419604 583871
419604 51823
419604 817366
419604 339101
419604 3196
419604 855446
419604 769459
419604 109452
419604 443240
129691 762522
129691 590838
129691 385506
129691 889934
129691 239699
129691 919726
129691 155004
129691 788434
1...

output:

010000001000000000110000001000100001000000100000000100000001000000010100000001000100010000100010010000010010010000001010000010000010000000011000011000000000010100100000010010000000010000000101000010001010000000010001000010000000001010100001000010000011100000000000000000001100000010100000000000000100...

result:

ok

Test #91:

score: 0
Accepted
time: 368ms
memory: 106568kb

input:

1000000
811587 838343
811587 844675
811587 818597
811587 169006
811587 772837
811587 256610
811587 246161
811587 927151
811587 394035
811587 201191
811587 692764
811587 902941
811587 201736
811587 580038
811587 135050
811587 882768
447866 265288
447866 97388
447866 481470
447866 233962
447866 599439...

output:

000010000000001000100000001000000000000000000001000000000011000000000000000100000000000000000000001001011000000000000000000000000110000000000000010000000000000000100000100000000000000000100000100000100000000010000000000010000000000100000010000000000000001001000000000000000000100000100000000000011000...

result:

ok

Test #92:

score: 0
Accepted
time: 360ms
memory: 106568kb

input:

1000000
661478 337223
661478 716668
661478 117348
661478 512545
661478 105735
661478 193092
661478 571543
661478 1203
661478 354764
661478 674995
661478 652004
661478 25575
661478 504358
661478 426213
661478 24861
661478 780566
661478 678744
661478 117579
661478 943595
661478 49848
661478 88102
3277...

output:

000001000100000000000000000000000110100001000000000000001000010000000000000000000000000001001000000000000000100010000001001000000000000000000000000000000010000001000001010000000000000000000000001000000000100000001000000001000000000000010000010000000000000000100001000000000000000100000001000011000000...

result:

ok

Test #93:

score: 0
Accepted
time: 351ms
memory: 106540kb

input:

1000000
153251 492499
153251 43689
153251 147630
153251 651591
153251 982003
153251 593487
153251 433634
153251 969449
153251 919755
153251 838820
153251 835404
153251 926361
153251 123160
153251 29996
153251 401515
153251 973247
153251 166490
153251 597684
153251 914459
153251 232715
148202 413717
...

output:

001000000000000100000000000011000000001000000000000001001000000000000000100000000000010000001000010000000000000000000000000100000001000000000000010000000000000000100000000100000100000000000000000001000000010000000000010000000000100000000100000000000001001000000000001000100000000000001000000000000000...

result:

ok

Test #94:

score: 0
Accepted
time: 314ms
memory: 104520kb

input:

1000000
944063 708995
944063 781659
944063 844315
944063 143259
944063 328535
944063 615924
944063 423542
944063 94675
944063 986006
944063 860148
944063 175765
944063 316727
944063 554603
944063 766449
944063 798397
944063 555305
944063 39124
944063 935187
944063 247423
944063 428713
944063 624444
...

output:

000000010000000000000000000000010000001000000000000000000000000000000100000000000001010000000000000000000100000000000000000000000100000000000000000000000000100010000000000000000000000010000000000000100000000000001000001000000000000000000000010010000000000000000000000000000000000000000000000000001001...

result:

ok

Test #95:

score: 0
Accepted
time: 319ms
memory: 104564kb

input:

1000000
749512 18534
749512 374773
749512 440206
749512 289703
749512 36338
749512 331562
749512 323694
749512 110444
749512 489968
749512 97243
749512 774903
749512 163338
749512 453057
749512 598260
749512 658574
749512 208495
749512 368554
749512 289307
749512 296718
749512 872961
749512 589800
7...

output:

000100000000000000000000000000001000001000000000000000000000000100000000001000000100000000000000000000000000000000010010000000000000000000000000000000000000000000000001000000000000000001000000000001000000000000000000001000000100000000000000000100000000010000000000000000000000000000000000010000000000...

result:

ok

Test #96:

score: 0
Accepted
time: 338ms
memory: 104504kb

input:

1000000
491073 237781
491073 321808
491073 552464
491073 835540
491073 36343
491073 284097
491073 831907
491073 545930
491073 840948
491073 639700
491073 718313
491073 999000
491073 560547
491073 290537
491073 858757
491073 713781
491073 97598
491073 993828
491073 276180
491073 48292
491073 770075
4...

output:

000000000000000000000100000000000000000000001000000001000000000000000001000000100000000000000000000000010000010000000000010100000000000000000000000000000100000000001000000000000000000000000000000000000000000000100010000000000000001001000000000000000000000000000000000100000000000000000000000110000000...

result:

ok

Test #97:

score: 0
Accepted
time: 300ms
memory: 101544kb

input:

1000000
748074 982448
748074 258926
748074 593912
748074 829078
748074 475476
748074 998267
748074 257018
748074 15371
748074 835276
748074 767237
748074 947326
748074 839054
748074 405964
748074 646046
748074 682513
748074 698903
748074 535762
748074 445362
748074 523342
748074 497793
748074 835831...

output:

000000000000000000000000000000000000000000000000000000000000000000000000000001000010000000000000000000000001000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000010000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000...

result:

ok

Test #98:

score: 0
Accepted
time: 293ms
memory: 101596kb

input:

1000000
917593 356252
917593 635955
917593 546398
917593 349397
917593 152604
917593 602344
917593 16014
917593 893734
917593 359177
917593 783902
917593 310932
917593 786815
917593 468262
917593 933398
917593 805083
917593 421432
917593 363792
917593 614283
917593 539316
917593 572798
917593 939216...

output:

000000000000000000000000000000000000000000000000000000000010000000000000000000000000000100000000000000000000000000000000000000000000000100000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000001000000010000000000000000000000000000000000000000000000000...

result:

ok

Test #99:

score: 0
Accepted
time: 280ms
memory: 100920kb

input:

1000000
902265 115249
902265 922875
902265 480288
902265 535812
902265 439872
902265 749122
902265 569488
902265 891262
902265 626824
902265 914103
902265 156050
902265 139655
902265 298850
902265 619875
902265 62698
902265 966663
902265 527316
902265 761621
902265 58787
902265 137370
902265 236892
...

output:

000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok

Test #100:

score: 0
Accepted
time: 262ms
memory: 101016kb

input:

1000000
737922 121203
737922 54135
737922 828072
737922 165045
737922 893024
737922 41958
737922 498783
737922 316754
737922 16303
737922 894191
737922 913052
737922 763125
737922 836448
737922 99250
737922 889759
737922 466425
737922 159509
737922 892864
737922 144236
737922 942566
737922 627032
73...

output:

000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000...

result:

ok

Test #101:

score: 0
Accepted
time: 240ms
memory: 99632kb

input:

1000000
93366 627688
93366 564316
93366 609958
93366 573000
93366 903015
93366 435015
93366 181543
93366 214957
93366 421557
93366 137195
93366 317130
93366 345129
93366 205193
93366 799830
93366 644184
93366 521491
93366 428264
93366 479643
93366 259683
93366 855315
93366 682579
93366 483164
93366 ...

output:

000000000000000000000000000000000000000000000000000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok

Test #102:

score: 0
Accepted
time: 248ms
memory: 99784kb

input:

1000000
283106 144531
283106 795051
283106 420004
283106 368219
283106 352412
283106 694180
283106 165349
283106 118651
283106 135983
283106 629383
283106 496794
283106 193599
283106 370980
283106 45784
283106 500757
283106 854267
283106 712086
283106 869581
283106 763579
283106 503441
283106 917250...

output:

000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000...

result:

ok

Test #103:

score: 0
Accepted
time: 276ms
memory: 97120kb

input:

1000000
498222 694192
498222 716216
498222 661751
498222 549581
498222 549423
498222 958999
498222 92481
498222 849707
498222 394331
498222 371640
498222 517976
498222 617718
498222 112818
498222 894885
498222 653546
498222 127977
498222 654725
498222 565886
498222 190513
498222 98032
498222 232191
...

output:

000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok

Test #104:

score: 0
Accepted
time: 266ms
memory: 97532kb

input:

1000000
366779 192280
366779 938463
366779 671792
366779 772540
366779 188520
366779 457525
366779 198
366779 153129
366779 594657
366779 713587
366779 819645
366779 691861
366779 60589
366779 937021
366779 114339
366779 429981
366779 375606
366779 601374
366779 496212
366779 945166
366779 638534
36...

output:

000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

伺服器時間: 2025-02-08 20:53:19 | 開源專案