QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#472259#1256. Delete Two Vertices AgaincarrotqqAC ✓364ms224424kbC++204.9kb2024-07-11 15:19:342024-07-11 15:19:35

详细

Test #1:

score: 100
Accepted
time: 3ms
memory: 79680kb

input:

4 4
1 2
2 3
3 1
4 1

output:

0101

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #2:

score: 0
Accepted
time: 3ms
memory: 79712kb

input:

3 3
1 2
2 3
3 1

output:

111

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #3:

score: 0
Accepted
time: 4ms
memory: 79668kb

input:

3 2
1 2
2 3

output:

11

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #4:

score: 0
Accepted
time: 4ms
memory: 79656kb

input:

6 7
1 2
1 3
1 6
2 4
3 4
3 5
4 6

output:

1011011

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #5:

score: 0
Accepted
time: 4ms
memory: 79684kb

input:

10 39
1 2
1 3
1 5
1 6
1 7
1 8
1 9
1 10
2 3
2 4
2 5
2 6
2 9
2 10
3 5
3 6
3 7
3 8
3 10
4 5
4 6
4 7
4 9
4 10
5 6
5 7
5 8
5 9
5 10
6 7
6 8
6 9
6 10
7 8
7 9
7 10
8 9
8 10
9 10

output:

111111111111111111111111111111111111111

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #6:

score: 0
Accepted
time: 4ms
memory: 79552kb

input:

10 12
1 6
1 7
2 5
2 8
3 4
3 6
4 6
4 10
5 9
5 10
6 9
7 10

output:

110111010011

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #7:

score: 0
Accepted
time: 170ms
memory: 148460kb

input:

300000 300000
1 125583
1 226455
2 42202
2 265465
2 292498
3 199795
4 241628
5 96520
6 100749
6 213843
7 186924
8 239025
8 286308
9 103103
10 161146
11 81159
11 151301
12 6769
12 175614
12 262561
13 165510
14 107584
14 155920
14 166283
14 186225
15 24511
15 105534
15 263647
16 16253
16 141758
16 2560...

output:

000001010101001100001000000000000000010000000000000000000000000001000010100000001000100000000000000000000000000000000001001100000100000000000000000001000000000000000000000100001000000010000010110100100000001010010101000100000000000000010000000000000000000010000000000000110000010000101000001000000001...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #8:

score: 0
Accepted
time: 176ms
memory: 146496kb

input:

300000 300000
1 162811
2 138525
2 205299
2 288706
3 60572
3 74088
3 127663
4 246045
5 45829
5 252773
6 15469
6 257288
6 288184
7 82681
7 173462
8 124407
9 2612
9 48156
9 118342
10 43567
10 294037
11 63181
11 168420
11 250865
12 151307
12 158808
13 64625
13 266232
14 276021
15 142611
16 62738
16 1765...

output:

000000000000001000000000101001000010000010000010000000100010000000000000000000000010100000000000101001000000000000000000000000000000000000000100000001110000000000000000000000010010100000000000000001000000000000000000000101000000101010001000101000000000000000000001100000001000001000000000100000000000...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #9:

score: 0
Accepted
time: 194ms
memory: 144472kb

input:

300000 300000
1 34885
2 96948
2 168723
2 187175
3 5835
4 156187
4 165385
4 294023
5 86353
5 185975
5 252890
6 73705
7 59212
7 164589
8 140432
9 96944
9 100558
10 33019
11 25103
11 244580
11 297854
12 165955
12 213096
13 68011
13 69872
13 201627
14 174660
15 103457
15 276269
16 55924
16 186094
17 256...

output:

000000000001000000000000001000011000000000000000000110000000010001000100000100000010000000000000000010010000101000000000010000000000000000000000011000010000100001100000010000000000010110101100110000000000000000001000010111100100000000000000000000001000000000110000000000000000000000000000000000000000...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #10:

score: 0
Accepted
time: 178ms
memory: 150664kb

input:

300000 300000
1 177874
2 8218
3 198060
4 214435
5 188360
5 207173
5 277097
6 231421
7 132370
7 235234
8 207170
8 216290
9 191646
10 52411
10 108715
10 112779
10 201014
11 138870
12 265196
13 227645
14 195317
14 223838
14 280275
14 295597
15 25468
15 246212
16 9179
16 48049
16 132610
17 105687
17 297...

output:

010100001000000000010000100000101000000000000000011001010000111101100000000000110000000101001000100010100010000000000010000000000000000000100100001000100000000000000000100010000000000000000000010000000100000000000000000001000000000000010100000000010000010000101000100000000000000000000000000000010000...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #11:

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

input:

300000 300000
1 54760
2 257942
3 116434
4 5013
4 29020
4 38109
4 275136
5 109601
5 284054
6 228316
6 254970
7 207215
8 19104
8 272726
9 79436
10 292551
11 13982
11 26278
11 96345
12 36575
12 181784
12 208893
13 13219
13 39608
13 44436
13 69629
13 242620
14 5950
14 9745
14 11412
14 57874
14 92103
15 ...

output:

001000010100011100000000000000001001000000000000000001000000000000000000000000000001000000100000101001000000100010001000000010000000100000000000001000000000000010000000000000000000000001000100000000010000000000000000000000000000000100000000000000000011000000010010100000000000000000000000110110000010...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #12:

score: 0
Accepted
time: 80ms
memory: 95972kb

input:

775 299925
386 558
760 764
266 613
557 747
24 368
455 687
256 352
289 400
489 587
115 158
108 281
190 214
293 716
304 731
117 164
290 654
372 375
142 336
489 718
245 399
246 495
584 677
204 263
379 595
67 722
20 644
151 675
155 164
113 420
174 427
667 741
224 614
688 689
279 287
177 200
488 579
50 6...

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #13:

score: 0
Accepted
time: 0ms
memory: 79684kb

input:

6 9
4 6
1 2
2 3
1 5
1 3
1 4
3 6
3 4
4 5

output:

111100101

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #14:

score: 0
Accepted
time: 70ms
memory: 91444kb

input:

1338 299043
185 280
6 434
447 1310
159 486
347 688
54 830
299 363
250 1158
212 1098
433 1102
72 735
215 382
510 1313
408 751
177 888
158 1004
879 1012
216 474
531 586
156 655
143 515
37 1326
255 1230
267 307
60 591
228 1094
166 175
261 1264
282 1022
111 929
331 866
232 1298
927 1124
417 882
775 957
...

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #15:

score: 0
Accepted
time: 88ms
memory: 98468kb

input:

1095 299756
82 328
198 226
230 574
34 842
168 687
277 772
595 929
524 930
478 700
630 1002
455 1061
620 689
26 303
861 875
221 935
939 1061
267 994
61 431
292 607
269 925
355 500
122 437
639 683
160 997
310 658
511 1044
65 643
981 1036
31 1072
701 992
170 741
17 392
521 673
863 1094
202 745
170 725
...

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #16:

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

input:

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

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #17:

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

input:

200001 299999
200001 200000
200000 199999
199999 199998
199998 199997
199997 199996
199996 199995
199995 199994
199994 199993
199993 199992
199992 199991
199991 199990
199990 199989
199989 199988
199988 199987
199987 199986
199986 199985
199985 199984
199984 199983
199983 199982
199982 199981
199981...

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #18:

score: 0
Accepted
time: 172ms
memory: 151204kb

input:

200001 299999
153281 180117
180117 111295
111295 169234
169234 169877
169877 150276
150276 122865
122865 10968
10968 69558
69558 168830
168830 16865
16865 47507
47507 89231
89231 199657
199657 118035
118035 67168
67168 143671
143671 133752
133752 192407
192407 19033
19033 3951
3951 62468
62468 12207...

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #19:

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

input:

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

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #20:

score: 0
Accepted
time: 96ms
memory: 160696kb

input:

200001 300000
200001 200000
200000 199999
199999 199998
199998 199997
199997 199996
199996 199995
199995 199994
199994 199993
199993 199992
199992 199991
199991 199990
199990 199989
199989 199988
199988 199987
199987 199986
199986 199985
199985 199984
199984 199983
199983 199982
199982 199981
199981...

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #21:

score: 0
Accepted
time: 167ms
memory: 158068kb

input:

200001 300000
25308 168155
168155 6093
6093 111775
111775 153790
153790 120592
120592 54450
54450 129380
129380 31320
31320 158894
158894 105631
105631 120833
120833 100011
100011 88104
88104 21763
21763 77260
77260 129405
129405 127327
127327 27337
27337 65469
65469 55578
55578 31258
31258 18356
18...

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #22:

score: 0
Accepted
time: 136ms
memory: 157752kb

input:

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

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #23:

score: 0
Accepted
time: 164ms
memory: 155212kb

input:

160001 300000
160001 160000
160000 159999
159999 159998
159998 159997
159997 159996
159996 159995
159995 159994
159994 159993
159993 159992
159992 159991
159991 159990
159990 159989
159989 159988
159988 159987
159987 159986
159986 159985
159985 159984
159984 159983
159983 159982
159982 159981
159981...

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #24:

score: 0
Accepted
time: 230ms
memory: 153980kb

input:

160001 300000
100814 81998
81998 47964
47964 15162
15162 99833
99833 91815
91815 91064
91064 44409
44409 7755
7755 43827
43827 97797
97797 96617
96617 128251
128251 116798
116798 61949
61949 14165
14165 35036
35036 12130
12130 55984
55984 119544
119544 15032
15032 153671
153671 9090
9090 56365
56365...

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #25:

score: 0
Accepted
time: 87ms
memory: 138176kb

input:

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

output:

000001001000100000010001000010000100000001000010001000010100001000010100010100010001000000001000100001010000101001000001010001001000011000010001000001100000000100010000011010000010010010100001011000000010000100000100000100000000010000010000100000100100000100000101000010100001000010000000000100001000...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #26:

score: 0
Accepted
time: 97ms
memory: 125876kb

input:

131249 299987
1 2
2 8
2 9
3 4
3 5
3 6
3 7
4 8
4 10
5 6
5 9
5 10
6 8
7 8
8 10
1 11
11 12
11 13
11 14
12 14
12 15
13 14
13 15
14 15
1 16
16 18
16 19
16 22
17 18
17 19
17 21
18 20
18 21
19 20
19 21
19 22
20 22
21 22
1 23
23 24
23 25
23 26
23 27
23 28
23 29
23 30
23 31
24 25
24 26
24 27
24 28
24 29
24 3...

output:

000111111111111000011111000011111111110000000001111111111111111111111111111000001111111111000000111111111111111111111000010000000111111111111110000011111111111111111111111111111110000011111111111111111111111100011000000111111000110100000000001111111111111111111111111111111000000011111111111000001011...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #27:

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

input:

131225 299998
1 2
2 3
2 5
2 6
3 4
3 5
3 6
4 5
4 6
5 6
1 7
7 10
7 13
7 15
7 16
8 12
9 10
9 11
9 12
9 13
9 14
9 16
10 11
10 14
11 15
12 14
13 16
14 15
14 16
1 17
17 20
17 21
17 22
17 23
18 21
18 22
18 24
19 20
19 22
19 24
20 21
20 24
21 22
21 23
22 24
23 24
1 25
25 28
25 32
26 28
26 29
26 31
27 28
27 ...

output:

000011111100000111010111101110000011111111111100001001011000000111111111111111111111111100011111111110000000001111111111111111111111111111110000111111111111110000001000001111110000111110000000011111111111111111111000000000011111111111111111111111111111111111000011111111100001000000011010100000010100...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #28:

score: 0
Accepted
time: 101ms
memory: 126072kb

input:

131484 299988
1 2
2 3
2 4
2 5
2 6
2 7
2 9
3 4
3 5
3 6
3 8
3 9
4 8
4 9
5 9
6 9
6 10
7 8
7 9
7 10
1 11
11 12
11 13
11 14
11 16
12 13
12 14
12 15
12 16
13 14
13 15
13 16
14 15
14 16
15 16
1 17
17 19
17 21
18 19
18 21
18 22
18 23
18 25
18 26
19 24
19 26
20 24
20 26
21 22
21 25
21 26
22 23
22 25
23 24
23...

output:

000000011111111111110000011111111110001111111111111111111000011100000001111111111111000001000011111111111111111111100000001111111111111110000000000111111111111111111111111111111111111000001111000110100110000000110000000111111111111111110000001011111100000000011111111111111111111111111111111100000000...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #29:

score: 0
Accepted
time: 212ms
memory: 200144kb

input:

300000 299999
6533 65589
119951 118217
270776 99408
51041 127254
237726 54399
31124 21544
58715 84487
151817 285934
145452 216045
127155 237820
243129 201499
256041 150176
174319 104773
41587 47046
76752 291101
134171 2947
173948 123465
129722 162464
31393 297757
266417 28478
89187 118299
253236 141...

output:

000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #30:

score: 0
Accepted
time: 292ms
memory: 224424kb

input:

300000 300000
22073 165630
61637 70257
248748 2412
241970 228465
28518 257307
211365 152915
13646 202596
117592 206538
237657 175158
29511 13254
264704 18520
19536 270965
287049 216771
180118 267066
257027 198355
21167 160999
287846 223478
171261 182678
225779 218914
267447 213583
961 18255
216187 2...

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #31:

score: 0
Accepted
time: 364ms
memory: 171248kb

input:

200000 300000
175387 148289
783 148543
124338 185832
51686 59428
77074 180633
142923 84355
187120 141069
177227 148963
2071 50055
238 187473
67236 70515
37334 164729
47102 175641
100314 62497
149021 2630
13189 147305
152944 2325
171914 131698
54628 160734
67201 19894
9033 71426
118815 28834
102066 8...

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #32:

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

input:

200000 300000
150031 115202
98687 87391
171564 143067
78791 5304
87510 76642
126106 93734
79444 198001
190408 162598
126020 163778
198834 97156
29233 99429
80142 198623
139130 171966
143120 170204
96310 82862
103012 148539
67782 95552
21009 183646
133951 189600
42925 73790
8288 22440
46773 69360
147...

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #33:

score: 0
Accepted
time: 283ms
memory: 196488kb

input:

299500 300000
263701 115587
189575 145996
108082 31462
113900 70108
34217 277109
274448 119438
94572 1423
257609 49388
18749 227188
51557 295685
212383 9474
175089 6482
110011 16321
21015 275608
225924 277904
55710 100221
144730 99699
82976 83873
62376 19828
22630 93713
237916 133952
47013 240491
23...

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #34:

score: 0
Accepted
time: 290ms
memory: 191360kb

input:

299500 300000
25734 242925
130686 256148
35916 8636
250757 163883
132221 36006
147533 282456
157152 184823
15067 163808
10316 224722
244887 72564
172381 204409
259879 233199
110581 253051
113319 238397
106452 27236
206903 2157
170704 126967
219289 102616
264073 271404
17361 279682
250394 89721
17044...

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #35:

score: 0
Accepted
time: 196ms
memory: 134676kb

input:

150000 299997
92094 109674
92094 60677
85418 134072
85418 81590
43060 59996
43060 83360
111117 107108
111117 22312
111117 40091
111117 80432
43038 91125
43038 22682
43038 42872
43038 148377
49842 4295
49842 141343
49842 129895
49842 30916
86892 103979
86892 61522
86892 13851
86892 2497
9449 141276
9...

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #36:

score: 0
Accepted
time: 162ms
memory: 129120kb

input:

128571 299994
25421 126045
25421 34013
8915 101430
8915 13235
15355 79240
15355 79831
1399 27359
1399 86662
1399 70394
1399 125078
1399 74253
1399 125102
27359 86662
27359 104
27359 122228
27359 37537
27359 44825
86662 125329
86662 84971
86662 25901
86662 64551
120331 1752
120331 3861
120331 118073
...

output:

111111001111011111111111111011111111111111011111111111111011111111111111011111111111111111111111111111111111111111111011111111111111111111111111111111111111111111011111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #37:

score: 0
Accepted
time: 82ms
memory: 89528kb

input:

812 299999
305 271
646 590
731 702
163 741
574 653
351 579
507 197
144 514
19 249
237 157
274 256
71 669
604 421
549 711
126 67
737 65
579 646
564 794
748 530
130 263
806 243
778 338
698 254
548 368
163 733
329 157
783 333
41 365
320 237
330 713
736 636
340 663
286 54
403 381
454 370
753 241
600 360...

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #38:

score: 0
Accepted
time: 161ms
memory: 130868kb

input:

100128 299043
79234 23268
94196 79234
27908 89001
49484 82437
31011 28621
60780 50608
28645 76585
67016 97084
21601 88699
24031 59986
85683 6239
14077 3047
55953 23660
19275 97722
12987 39559
67560 52844
68311 2147
61477 12883
13221 2633
77916 79614
84059 94815
53775 2436
55861 23660
56704 25848
649...

output:

001100000011101001111111001101011001111111110111101111011011011010111111001011110010001111111101101011000001111101101111101011010011111101101111001100111101100011011010111111111111001100010101011011010101110011110111010100000001111010001001111100111111001011110101001111011110110101001001111101111110...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #39:

score: 0
Accepted
time: 150ms
memory: 119928kb

input:

75609 300000
21109 64924
65990 30766
29450 23140
1874 26970
61356 8886
47972 46048
3935 12623
15551 19436
33068 16355
51314 26489
7161 32779
58561 63829
67316 45145
23318 48644
31243 11254
24604 21256
43250 73108
74633 61406
32487 61297
35985 54733
11046 11374
8874 64903
47653 58020
51353 42888
6437...

output:

001111110111011111111111100111111010010111111111111111111101110001011001111101111011111110111111111111100101100010111111011101111110010011110111100101101111110101011100110111110111110011111011111111101111111011001100111101111111010001110111111101111010111011011011101011010101001111111001101111011100...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #40:

score: 0
Accepted
time: 144ms
memory: 120796kb

input:

75062 299999
40121 25852
55099 10458
27392 35815
16407 32044
2742 64851
52966 33942
56690 6529
43635 23068
28261 36597
2981 1848
45963 42778
28555 37390
27631 38736
11516 54296
38970 8621
29002 64964
22123 12783
58312 22667
26142 12361
9255 38405
10703 37252
28621 39572
25913 57130
48904 34341
50834...

output:

111111011111111110111111101111110111001111011101111101111111111111011111011110111001101111111011011111101011110111111111110111100011011111011010101011001111101101011111011111101100101111111111111110111111011101111111111111101100110100111111111111111011111010111010110101111111111010011101111111011111...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #41:

score: 0
Accepted
time: 83ms
memory: 91908kb

input:

825 300000
452 76
792 281
427 718
620 327
250 314
585 639
32 551
41 277
677 642
688 335
435 32
656 462
293 174
481 27
641 631
473 703
14 760
806 669
377 542
285 365
184 229
226 324
663 744
402 415
234 478
595 598
411 210
16 150
64 766
629 598
505 454
97 487
575 589
683 299
628 73
576 208
453 511
224...

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #42:

score: 0
Accepted
time: 183ms
memory: 136684kb

input:

149769 298764
138835 89874
7539 48630
114161 87287
112486 30105
95348 107903
130506 58267
2472 89893
13536 64757
88725 114678
41131 69200
74208 146634
37872 91112
137839 67816
89226 123894
34837 67546
108041 136343
126459 73504
94214 38092
138344 84062
68856 18108
13167 18178
116244 92749
101909 129...

output:

101110111111111101111111110011011111011111010111011011100111111111111111111100111011101001111110111101111111110110101010011110111111110111111111111100101111011111010101111111111111111110111111111101111111100101001110011101111011111111111100011001111000111101111111011011000111111111111010111111111111...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #43:

score: 0
Accepted
time: 162ms
memory: 128740kb

input:

133993 300000
14434 20265
101250 98678
86320 50456
63089 23159
58934 73819
13425 123868
59180 42714
70776 109361
3492 124088
96599 84442
17926 110939
74042 84879
71588 105526
60342 43358
110440 9084
94700 32072
80594 49667
68335 17747
2949 19944
90941 26534
10098 100932
121520 89903
71294 55833
3211...

output:

111111111111101111110111111011111011110011111111101111011111110111101011110100111111111111011011111111101111110111110110100111101110101111111001111111111111111110111110111111111111111111110101111101011010111111001001011111100110111110101111111111110011011111111110011011110111111111110101110111111001...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #44:

score: 0
Accepted
time: 228ms
memory: 138508kb

input:

150001 299999
142770 57520
131266 35305
20701 109984
133429 114690
106248 19354
29914 1305
132547 66441
95381 39470
81714 31322
120685 114518
102708 24508
99132 126088
99101 53362
108551 123828
44831 130222
61362 73361
20671 115843
102861 96673
6089 62292
17598 99424
149511 23517
87407 89753
137566 ...

output:

001111010100100010101101001001010010111001010110111100111100111111001111111000101110100100001110101000001001000110000001000110100010010010010111101001001000111000011110011010011110001111100000000000001010000010101111000000100111011101010111010001010100111101100010001111111101111011110111111100010110...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #45:

score: 0
Accepted
time: 207ms
memory: 150256kb

input:

150001 299999
78245 116764
86464 4866
86464 50191
15236 143100
80771 22238
68702 17274
86464 87336
40369 89746
86464 120069
86464 8102
86464 135348
86464 122118
138784 21816
86464 142386
52800 62250
82766 37698
32350 35769
59684 10615
142272 62612
86464 41771
6367 43619
85736 53608
86464 102736
8646...

output:

100111010000101111101100001001101101100101011101101011110001010000100000111110001111011100111111000001100111001110000010001110000101111110010111000010110010101010000100100101011000100000110111100111010011101110110101100111000001000011001110010011110101011001100100000011101001010100000100111011011100...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #46:

score: 0
Accepted
time: 269ms
memory: 157072kb

input:

150001 299999
71336 85994
118608 25700
462 4739
117895 77646
14528 143177
94216 61934
55857 58791
104469 139899
147376 69718
137893 132560
104266 22296
143784 69326
46926 24038
120880 109171
6662 148852
10490 101912
39709 144060
75891 47450
133316 16981
97206 111578
70153 75802
15886 18618
30601 538...

output:

100111011110000010000100001100000000111001011110111011100110100001111110000111110000111101001101101110000011101000110001010100110100100011111001011111001100010100011010101000010110100010001110111000010110101110101110111111010001111011001111010011001010011100111110100101110010100011100010111000010100...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #47:

score: 0
Accepted
time: 76ms
memory: 90456kb

input:

1538 279999
627 665
941 1139
629 1153
159 497
1104 421
1292 1127
30 1196
1526 772
157 649
1254 1178
635 472
897 716
129 589
1281 67
652 934
843 1146
43 63
507 1036
736 320
264 171
392 841
17 359
239 1173
722 1253
447 1176
1156 1048
527 193
88 494
410 259
518 457
439 29
409 412
1161 893
243 1271
939 ...

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #48:

score: 0
Accepted
time: 76ms
memory: 96076kb

input:

1538 279999
1010 84
1033 41
877 230
784 403
722 1234
367 125
1528 90
1310 388
348 656
1064 485
753 183
37 490
544 998
16 1324
1509 928
1538 6
1445 621
236 108
554 1467
488 334
614 202
912 105
537 593
1321 1438
1146 308
562 618
143 536
825 892
1006 1093
958 1245
439 1412
979 67
1537 485
191 1159
1290...

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #49:

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

input:

1538 279999
770 389
313 1147
612 91
1152 219
1015 505
18 1185
793 646
247 1437
208 257
1062 58
1458 350
1106 788
67 443
970 282
842 548
440 1398
919 682
833 1231
865 310
710 108
837 42
169 693
292 819
1301 614
1261 633
1026 968
711 1039
789 471
432 234
9 855
886 738
287 577
165 1455
1255 1213
987 48...

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #50:

score: 0
Accepted
time: 90ms
memory: 98312kb

input:

1886 296998
1034 42
837 836
1187 1105
171 1597
663 1510
555 1537
1199 419
718 780
619 601
634 383
1458 741
632 1622
17 1297
1801 1728
575 793
191 1551
1817 599
309 1013
1588 562
1703 1699
828 922
224 7
1277 1042
629 1575
1474 724
750 740
24 1474
1511 84
386 717
1266 412
1615 699
997 18
197 1547
1678...

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #51:

score: 0
Accepted
time: 90ms
memory: 98080kb

input:

1886 296998
62 563
81 791
408 683
1345 129
1099 1869
168 989
1566 676
581 288
845 1516
725 134
700 1427
1644 151
1707 326
683 1732
304 30
1743 203
1109 1692
571 9
498 1269
1716 202
454 481
473 1804
888 1341
1755 1314
1582 158
1509 1314
842 1623
392 1372
314 871
232 1002
1647 829
1543 856
1015 1131
4...

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #52:

score: 0
Accepted
time: 85ms
memory: 95800kb

input:

1886 296998
1465 1194
993 439
1493 703
1582 591
79 1395
1856 1414
1871 487
1493 100
686 964
761 1849
968 1121
442 71
215 1159
677 82
1011 1115
920 1626
1778 725
1195 1191
856 769
1671 508
1871 601
1564 202
1743 1684
439 1231
1460 932
1200 1796
874 928
461 1033
1490 367
1584 1537
578 317
1820 261
166...

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #53:

score: 0
Accepted
time: 76ms
memory: 218164kb

input:

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

output:

101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #54:

score: 0
Accepted
time: 247ms
memory: 224364kb

input:

299998 300000
1 229742
229742 248767
248767 60650
60650 197885
197885 286471
286471 233092
233092 13084
13084 138210
138210 797
797 134382
134382 155288
155288 143
143 59610
59610 86189
86189 33906
33906 31959
31959 23751
23751 295005
295005 144920
144920 24247
24247 213611
213611 154684
154684 9116...

output:

101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #55:

score: 0
Accepted
time: 102ms
memory: 214160kb

input:

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

output:

101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #56:

score: 0
Accepted
time: 261ms
memory: 222008kb

input:

295000 297999
1 258562
258562 82987
82987 249404
249404 188862
188862 56957
56957 269763
269763 144546
144546 39181
39181 65796
65796 285359
285359 42469
42469 248615
248615 84328
84328 243920
243920 152267
152267 70132
70132 216959
216959 41716
41716 183177
183177 180162
180162 182025
182025 216530...

output:

101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #57:

score: 0
Accepted
time: 68ms
memory: 95920kb

input:

2251 299984
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
1 4
5 8
9 12
13 16
17 20
21 1
21 2
21 3
21 4
21 5
21 6
21 7
21 8
21 9
21 10
21 11
21 12
21 13
21 14
21 15
21 16
21 17
21 18
21 19
23 22
24 23
25 24
26 24
27 26
28 27
29 26
30 25
31 28
3...

output:

111111111111111111111111111000100010001000101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #58:

score: 0
Accepted
time: 89ms
memory: 96512kb

input:

2251 299984
948 158
1700 2174
834 1785
1956 760
1539 2125
1379 1281
2239 1624
727 717
610 1434
272 240
1308 1524
187 2142
1490 1869
615 1200
1951 1001
1717 1925
910 1168
1656 367
617 1176
539 1949
1602 1940
133 1611
930 250
973 952
1780 673
208 74
465 1908
461 1244
1723 2249
1124 2215
1881 2
694 432...

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #59:

score: 0
Accepted
time: 77ms
memory: 89864kb

input:

1510 299726
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
1 4
5 8
9 12
13 1
13 2
13 3
13 4
13 5
13 6
13 7
13 8
13 9
13 10
13 11
15 14
16 14
17 15
18 15
19 16
20 16
21 18
22 20
23 15
24 19
25 20
26 15
27 18
28 16
29 18
30 23
31 22
32 17
33 31
34 31
35 34
36 17
37 17
38 34
39 35
40 31
41 33
4...

output:

111111111111111110001000101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #60:

score: 0
Accepted
time: 82ms
memory: 92424kb

input:

1510 299726
1115 663
1187 280
1422 786
1300 207
671 1342
1439 852
555 771
1362 1190
495 814
112 1001
588 1060
910 1213
31 1441
1064 1178
1213 1049
434 1160
436 309
439 609
1049 624
464 1396
620 603
1122 1
872 894
261 788
953 932
1282 469
1198 1319
1003 59
670 807
139 832
671 1244
547 311
131 1346
50...

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #61:

score: 0
Accepted
time: 92ms
memory: 93188kb

input:

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

output:

111111111111000101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #62:

score: 0
Accepted
time: 90ms
memory: 91564kb

input:

1737 299999
436 1260
1013 767
1558 797
776 142
1577 128
114 388
419 1436
1695 313
959 1226
1546 447
10 1529
578 1230
1005 687
738 607
1469 1095
294 471
485 777
1646 1294
1081 230
23 152
758 378
553 1463
704 1416
679 898
385 573
218 381
568 279
966 1247
69 543
687 1649
1007 1293
323 246
213 314
313 1...

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #63:

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

input:

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

output:

111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #64:

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

input:

1003 299508
620 779
199 298
974 515
633 104
627 861
281 448
585 399
228 226
172 309
760 318
754 20
291 263
607 1
873 838
591 624
866 811
823 887
624 623
274 479
828 663
347 752
443 312
102 574
127 217
229 260
381 596
448 159
78 232
968 257
901 216
549 132
403 851
277 389
802 864
420 847
325 996
290 ...

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #65:

score: 0
Accepted
time: 94ms
memory: 90712kb

input:

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

output:

111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #66:

score: 0
Accepted
time: 74ms
memory: 90664kb

input:

870 299818
243 381
579 227
433 11
677 744
864 785
653 74
157 646
735 533
111 392
422 729
519 224
449 494
746 869
690 746
257 49
619 442
243 858
608 544
476 668
531 163
293 256
73 556
374 740
845 10
418 104
547 712
261 215
801 253
498 828
230 31
378 48
615 559
606 77
156 783
576 86
97 109
721 870
706...

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #67:

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

input:

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

output:

111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #68:

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

input:

1227 299643
1195 1223
473 1005
443 930
913 885
853 961
88 120
664 619
95 780
612 776
635 1180
850 836
465 773
330 1166
340 959
581 675
1105 688
38 859
575 776
691 124
1050 425
414 332
730 656
206 603
811 493
722 167
659 509
515 825
250 1159
333 936
261 55
587 510
425 310
42 845
622 1035
961 1005
69 ...

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #69:

score: 0
Accepted
time: 90ms
memory: 95240kb

input:

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

output:

011100101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #70:

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

input:

1736 299307
630 820
558 1260
1409 899
687 787
235 1574
9 322
248 1182
1105 1556
1262 98
1448 249
552 1092
446 408
413 687
747 1332
163 91
16 795
632 367
436 421
560 1
762 1244
1366 443
1472 926
1594 1246
1653 1388
1686 598
1468 812
1267 693
1122 458
1194 921
418 1708
835 1349
523 1694
1207 1037
1610...

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #71:

score: 0
Accepted
time: 82ms
memory: 95668kb

input:

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

output:

011100101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #72:

score: 0
Accepted
time: 87ms
memory: 95932kb

input:

1420 299221
981 834
29 1195
548 118
379 521
539 425
964 1412
1170 214
844 1283
1038 162
128 1158
17 944
560 1023
741 828
656 1180
828 390
1396 1309
274 207
181 463
59 595
364 56
754 1167
919 386
1223 752
893 834
907 544
206 450
129 290
671 825
1061 1183
1020 1361
1200 252
332 1068
1327 330
568 319
1...

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #73:

score: 0
Accepted
time: 77ms
memory: 94604kb

input:

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

output:

011100101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #74:

score: 0
Accepted
time: 76ms
memory: 92932kb

input:

1232 299409
436 1205
972 69
278 524
403 689
786 191
570 180
981 873
625 946
32 30
961 983
814 106
283 547
968 129
1013 163
743 83
461 93
761 438
470 1133
593 995
624 30
952 29
992 630
622 945
950 953
507 279
881 524
251 745
800 1023
925 233
864 403
1085 139
1110 662
1138 823
649 51
89 136
805 1142
9...

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.
English 繁體中文 简体中文

服务器时间: 2024-12-04 07:06:47 | 开源项目