QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#876427#8412. Desant 3 [B]xmdxmdxmd3 1261ms225500kbC++231.5kb2025-01-30 21:10:472025-01-30 21:10:53

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 1
Accepted

Test #1:

score: 1
Accepted
time: 0ms
memory: 39132kb

input:

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

output:

1 1 1 1 1 1 1

result:

ok single line: '1 1 1 1 1 1 1 '

Test #2:

score: 1
Accepted
time: 1ms
memory: 109160kb

input:

7 200
5 7
7 1
3 1
7 3
5 7
7 3
1 5
3 7
1 3
5 3
1 5
7 3
1 3
1 5
7 3
7 1
3 7
5 7
1 7
5 7
3 5
5 7
3 7
3 5
7 3
3 7
1 3
5 3
1 5
5 7
7 5
7 1
1 7
5 7
5 1
7 5
5 3
5 3
7 1
7 5
5 3
5 1
5 7
7 5
3 7
7 5
5 7
5 7
5 7
1 3
3 1
5 7
1 3
1 5
5 7
3 7
7 1
7 1
1 3
3 5
1 5
7 3
3 5
1 3
7 3
5 7
1 3
5 3
7 3
1 3
3 7
5 7
7 5
1 ...

output:

1 0 0 0 0 0 1

result:

ok single line: '1 0 0 0 0 0 1 '

Test #3:

score: 1
Accepted
time: 0ms
memory: 109320kb

input:

7 200
5 1
5 7
1 7
3 7
1 7
3 7
3 5
5 1
5 3
7 1
7 1
5 1
7 5
3 7
5 7
1 5
1 7
5 7
5 7
3 5
3 7
5 1
3 5
5 1
3 7
3 7
5 7
7 5
3 1
1 3
7 3
3 7
5 7
7 5
1 7
1 3
3 5
3 7
1 3
3 7
7 5
3 1
1 7
3 1
1 3
7 1
5 1
5 3
5 7
1 7
1 5
1 3
7 1
1 3
3 1
1 3
5 3
3 1
1 5
7 1
7 5
7 3
3 1
3 7
7 1
5 7
1 7
5 1
7 5
1 7
5 3
5 3
5 7
1 ...

output:

1 0 1 0 1 1 1

result:

ok single line: '1 0 1 0 1 1 1 '

Test #4:

score: 1
Accepted
time: 0ms
memory: 107264kb

input:

7 200
1 5
4 6
5 7
1 4
5 7
2 5
5 7
2 7
5 7
3 4
5 7
3 7
1 6
2 7
1 3
5 7
3 6
3 6
1 6
3 6
1 7
5 7
3 4
1 5
3 4
5 7
1 6
3 4
4 6
3 7
5 7
5 6
2 5
2 6
6 7
4 5
3 7
1 3
5 6
3 7
1 3
1 4
2 5
3 4
3 7
3 7
1 7
3 5
3 5
5 7
5 7
2 7
5 6
6 7
1 5
5 7
2 3
4 5
3 7
1 6
3 6
1 4
1 5
1 7
3 4
5 7
1 2
2 6
4 5
4 6
1 7
1 7
1 4
2 ...

output:

1 1 1 1 1 1 1

result:

ok single line: '1 1 1 1 1 1 1 '

Test #5:

score: 1
Accepted
time: 0ms
memory: 109312kb

input:

7 200
6 7
1 7
1 4
1 7
3 5
3 5
4 7
2 5
4 6
6 7
1 2
2 5
2 4
1 4
4 5
2 5
5 6
1 2
1 5
3 6
4 6
2 7
5 6
5 6
1 4
2 5
2 7
2 5
3 6
1 7
3 5
2 4
2 3
2 7
2 5
3 6
3 4
3 6
3 5
5 6
5 6
5 7
1 3
2 6
4 5
2 3
3 7
1 2
2 7
2 3
1 4
2 4
2 3
4 7
1 7
4 6
1 5
2 3
4 7
3 7
3 6
4 6
3 6
2 5
2 6
2 6
1 6
1 3
4 7
4 6
5 7
2 6
1 5
5 ...

output:

1 0 0 0 0 0 1

result:

ok single line: '1 0 0 0 0 0 1 '

Test #6:

score: 1
Accepted
time: 0ms
memory: 109316kb

input:

7 200
7 6
5 4
6 3
6 5
4 3
7 6
7 5
7 3
7 3
5 4
5 4
7 3
6 3
7 6
7 3
7 5
6 5
6 5
7 3
6 4
6 4
7 6
4 3
4 3
5 4
5 4
6 5
4 3
7 6
6 5
4 3
7 4
5 4
7 4
6 4
6 5
5 3
6 4
6 5
4 3
7 5
4 3
7 3
7 5
5 4
7 3
5 4
7 3
7 3
6 3
6 4
6 4
7 4
6 4
5 3
7 3
7 4
6 5
6 5
5 3
7 3
6 3
6 3
7 3
6 5
6 4
6 3
5 3
6 4
7 4
6 5
5 4
6 4
7 ...

output:

1 0 1 1 0 0 1

result:

ok single line: '1 0 1 1 0 0 1 '

Test #7:

score: 1
Accepted
time: 0ms
memory: 109312kb

input:

7 200
5 4
5 4
7 4
6 3
6 4
4 3
6 5
7 6
6 3
5 4
6 5
7 5
4 3
5 4
7 6
6 3
7 6
7 5
6 5
6 4
5 3
7 5
7 4
6 4
6 5
7 3
7 4
7 5
5 3
5 3
7 3
7 6
7 4
6 4
6 5
5 3
5 4
5 3
4 3
7 4
6 5
6 4
6 5
5 4
6 4
7 6
5 3
5 4
5 3
5 3
6 5
4 3
7 6
7 5
5 3
6 2
7 4
6 5
6 4
7 3
6 5
5 3
7 5
6 4
7 3
7 5
6 5
7 5
5 3
5 4
7 4
6 5
6 5
5 ...

output:

1 0 1 1 1 1 1

result:

ok single line: '1 0 1 1 1 1 1 '

Test #8:

score: 1
Accepted
time: 1ms
memory: 107264kb

input:

7 200
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 ...

output:

1 1 0 1 0 1 1

result:

ok single line: '1 1 0 1 0 1 1 '

Test #9:

score: 1
Accepted
time: 1ms
memory: 107268kb

input:

7 200
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 ...

output:

1 0 1 0 1 1 1

result:

ok single line: '1 0 1 0 1 1 1 '

Test #10:

score: 1
Accepted
time: 1ms
memory: 107268kb

input:

7 200
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 1
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
6 3
7 1
7 6
7 6
7 6
7 6
7 6
7 6
7 3
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 2
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 1
7 6
7 6
7 4
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 6
7 ...

output:

1 0 0 1 0 1 1

result:

ok single line: '1 0 0 1 0 1 1 '

Test #11:

score: 1
Accepted
time: 0ms
memory: 103204kb

input:

7 200
4 3
2 1
3 2
6 7
6 5
3 4
1 2
1 2
1 2
2 1
4 3
4 3
1 2
5 4
6 7
1 2
4 5
6 5
1 2
1 2
3 2
4 5
4 5
6 5
1 2
3 4
2 3
7 6
2 1
2 3
6 7
3 4
2 1
2 1
3 2
5 6
4 5
6 5
3 4
5 4
1 2
3 4
3 2
3 4
5 4
5 4
6 5
3 4
4 5
2 1
6 5
3 2
3 4
5 4
3 4
1 2
6 5
3 4
3 2
7 6
3 2
5 6
7 6
5 6
4 3
6 7
3 2
4 5
3 4
6 5
6 5
2 1
5 6
4 ...

output:

1 1 1 1 1 1 1

result:

ok single line: '1 1 1 1 1 1 1 '

Test #12:

score: 1
Accepted
time: 0ms
memory: 109312kb

input:

7 200
6 7
4 5
4 5
1 2
5 4
2 3
5 6
2 1
1 2
1 2
5 4
1 2
7 3
6 5
7 4
6 5
7 5
6 5
6 5
5 3
4 3
1 2
6 4
1 2
6 3
5 4
6 5
5 4
6 5
5 3
4 3
6 5
5 3
7 4
7 3
7 3
4 3
6 3
6 3
5 3
5 3
7 6
4 3
1 2
6 3
7 6
7 6
7 5
7 4
4 3
7 3
6 4
1 2
7 3
7 5
6 5
4 3
6 4
7 5
4 3
1 2
5 4
1 2
5 4
7 6
5 3
1 2
6 5
7 6
6 5
5 4
6 4
1 2
6 ...

output:

1 1 1 1 1 1 1

result:

ok single line: '1 1 1 1 1 1 1 '

Test #13:

score: 1
Accepted
time: 0ms
memory: 99136kb

input:

7 200
6 5
2 1
3 4
4 3
4 5
1 2
6 7
6 5
1 2
4 3
1 2
1 2
3 2
3 4
2 1
6 5
1 2
2 1
1 2
1 2
6 7
7 6
3 2
3 2
3 2
2 3
4 5
2 3
1 2
4 5
6 5
3 2
1 2
6 7
1 2
3 4
4 5
6 5
6 7
1 2
5 6
2 3
3 4
4 5
1 2
2 3
6 7
1 2
6 5
6 5
2 3
4 5
4 5
5 4
5 6
4 3
7 6
1 2
2 3
2 1
3 4
4 5
4 3
3 2
3 2
6 5
3 2
2 1
6 5
1 2
4 5
3 2
3 4
2 ...

output:

1 1 1 1 1 1 1

result:

ok single line: '1 1 1 1 1 1 1 '

Test #14:

score: 1
Accepted
time: 0ms
memory: 6108kb

input:

7 3
3 2
3 2
1 2

output:

1 0 0 1 0 0 1

result:

ok single line: '1 0 0 1 0 0 1 '

Test #15:

score: 1
Accepted
time: 0ms
memory: 101180kb

input:

7 200
1 2
3 4
5 6
5 2
2 1
6 5
7 3
6 7
6 7
5 3
5 4
6 3
4 3
4 3
1 3
2 5
3 5
1 3
7 2
6 2
4 5
4 3
7 4
2 4
5 6
4 6
7 5
6 5
2 4
1 6
5 6
6 1
3 7
5 3
6 2
1 2
3 1
3 1
4 3
4 6
3 5
1 5
2 1
5 2
3 4
4 2
7 4
2 6
3 4
5 2
6 1
1 6
3 4
4 3
1 3
7 1
7 3
2 7
5 7
5 4
1 2
3 7
7 6
2 4
3 4
1 2
7 5
5 3
7 1
1 5
2 1
6 5
3 5
7 ...

output:

1 0 0 0 0 1 1

result:

ok single line: '1 0 0 0 0 1 1 '

Test #16:

score: 1
Accepted
time: 0ms
memory: 101168kb

input:

7 200
1 2
3 4
5 6
1 2
6 2
6 1
6 5
2 1
1 5
3 1
7 6
7 4
5 3
6 1
2 5
7 1
2 1
6 3
7 4
4 6
5 2
4 7
6 5
4 2
1 4
5 2
4 5
5 1
2 7
6 2
7 4
5 7
7 4
2 6
3 6
5 2
1 6
5 4
2 4
7 5
4 7
2 4
5 3
1 3
2 3
4 7
2 7
2 7
7 5
3 6
4 7
7 4
7 1
7 3
7 3
4 6
4 5
1 5
4 1
3 6
3 7
6 7
4 6
1 2
2 7
1 4
7 3
6 2
3 6
6 7
6 2
6 5
1 4
1 ...

output:

1 1 1 1 1 1 1

result:

ok single line: '1 1 1 1 1 1 1 '

Test #17:

score: 1
Accepted
time: 1ms
memory: 6108kb

input:

2 1
1 2

output:

0 1

result:

ok single line: '0 1 '

Test #18:

score: 1
Accepted
time: 1ms
memory: 10108kb

input:

2 10
2 1
1 2
2 1
2 1
2 1
2 1
2 1
1 2
1 2
2 1

output:

0 1

result:

ok single line: '0 1 '

Test #19:

score: 1
Accepted
time: 0ms
memory: 6116kb

input:

3 3
3 1
1 2
3 1

output:

1 1 1

result:

ok single line: '1 1 1 '

Subtask #2:

score: 1
Accepted

Test #20:

score: 1
Accepted
time: 5ms
memory: 72568kb

input:

15 129
4 7
7 8
7 15
1 4
3 12
11 13
2 14
5 8
6 7
10 13
6 11
5 12
8 14
2 4
5 11
9 15
2 7
9 10
2 14
9 13
10 12
7 15
2 11
3 7
1 12
1 15
3 11
10 14
5 15
3 9
13 11
6 5
12 5
1 11
8 11
11 13
2 10
8 14
4 10
8 11
9 14
1 15
4 8
1 3
3 14
5 8
11 13
4 9
3 11
5 13
1 2
1 11
4 11
4 11
7 10
2 9
2 8
8 14
2 5
1 7
8 13
...

output:

1 1 0 0 0 0 0 0 0 1 0 1 0 0 1

result:

ok single line: '1 1 0 0 0 0 0 0 0 1 0 1 0 0 1 '

Test #21:

score: 1
Accepted
time: 1ms
memory: 110088kb

input:

15 200
1 9
1 9
13 9
11 9
9 13
3 5
9 7
7 11
11 15
9 3
5 15
9 1
7 3
15 11
11 13
7 15
15 13
1 7
9 15
13 3
7 3
11 5
5 1
15 3
7 13
11 9
1 3
15 3
15 9
13 11
3 1
7 15
9 11
13 9
11 5
5 3
1 13
15 7
15 1
13 3
3 7
11 9
15 3
9 13
3 13
5 3
13 9
13 1
3 7
11 1
13 15
15 1
7 15
11 3
15 13
15 11
15 3
3 11
5 11
9 1
1 ...

output:

1 0 0 0 0 0 0 0 0 0 0 0 0 0 1

result:

ok single line: '1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 '

Test #22:

score: 1
Accepted
time: 1ms
memory: 110104kb

input:

15 200
13 7
7 5
9 11
11 1
13 3
7 1
7 1
7 9
1 7
5 7
13 7
1 5
3 13
13 11
7 5
11 9
13 9
1 3
7 5
9 3
5 11
15 1
11 9
3 1
1 9
15 11
15 1
1 11
1 11
1 9
1 7
1 13
3 11
3 11
1 13
7 9
3 7
5 13
5 7
5 1
15 7
5 1
7 11
5 3
11 1
1 5
3 9
5 15
11 1
1 9
9 11
11 3
3 5
1 15
13 15
15 7
3 7
1 9
7 15
1 13
9 13
3 1
11 15
1 ...

output:

1 0 0 0 0 0 0 0 0 0 0 0 0 1 1

result:

ok single line: '1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 '

Test #23:

score: 1
Accepted
time: 21ms
memory: 108036kb

input:

15 200
4 6
1 10
4 6
1 13
2 8
3 15
5 15
2 6
1 4
8 14
2 11
9 13
4 15
14 15
2 3
9 15
7 10
2 4
7 15
3 10
12 15
5 13
6 12
1 10
9 14
2 8
7 9
9 11
7 11
2 8
4 15
4 9
6 8
8 15
1 12
2 15
4 15
4 9
2 3
7 12
1 2
4 8
1 5
8 9
6 13
2 8
3 14
12 14
2 14
2 14
10 14
5 13
1 15
4 5
7 15
1 6
8 11
3 4
1 12
4 7
6 10
4 8
9 1...

output:

1 0 1 0 0 1 0 1 1 1 0 0 0 1 1

result:

ok single line: '1 0 1 0 0 1 0 1 1 1 0 0 0 1 1 '

Test #24:

score: 1
Accepted
time: 0ms
memory: 107976kb

input:

15 200
4 15
1 3
5 6
3 8
5 11
10 15
8 10
5 12
12 14
4 11
10 15
2 6
2 6
6 8
3 8
5 11
12 14
3 8
4 11
11 15
1 11
2 8
8 12
4 9
1 2
3 5
8 15
2 3
5 15
3 7
13 15
2 9
5 11
10 14
3 13
3 5
9 15
1 3
3 5
1 15
5 14
7 8
1 9
8 15
7 12
9 10
3 14
4 9
4 5
4 13
1 7
4 15
10 15
10 13
10 15
5 10
5 12
8 10
4 15
6 14
1 3
6 ...

output:

1 0 0 0 0 0 0 0 0 0 0 0 0 1 1

result:

ok single line: '1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 '

Test #25:

score: 1
Accepted
time: 0ms
memory: 103964kb

input:

15 200
9 7
2 3
9 10
8 5
11 5
8 15
12 6
8 10
14 11
6 13
13 11
12 6
12 8
13 12
9 8
5 10
15 6
6 5
11 7
4 11
6 15
6 9
9 15
5 10
6 14
8 13
10 5
15 6
11 13
11 5
14 7
11 8
5 13
12 11
7 15
8 4
12 6
8 5
1 2
13 10
14 7
12 4
13 12
12 15
5 14
6 11
15 9
5 10
9 4
12 10
12 6
13 5
8 13
6 8
12 14
5 15
13 4
13 12
4 5...

output:

1 0 0 0 0 0 0 0 0 0 0 0 1 1 1

result:

ok single line: '1 0 0 0 0 0 0 0 0 0 0 0 1 1 1 '

Test #26:

score: 1
Accepted
time: 21ms
memory: 110080kb

input:

15 200
13 12
12 5
7 3
15 10
10 6
7 3
5 4
9 4
13 5
11 4
12 6
14 11
15 11
15 9
9 8
13 7
13 8
10 3
13 10
8 7
14 10
13 4
15 7
15 10
8 3
15 6
15 5
15 10
13 8
10 5
6 5
9 8
10 7
11 8
15 11
7 3
10 9
14 4
6 4
14 10
12 9
14 4
11 9
10 8
5 3
13 3
14 4
14 7
11 7
11 7
14 9
12 10
8 5
14 7
10 7
13 10
11 4
9 8
14 12...

output:

1 0 0 0 0 1 0 1 0 0 1 1 0 0 1

result:

ok single line: '1 0 0 0 0 1 0 1 0 0 1 1 0 0 1 '

Test #27:

score: 1
Accepted
time: 21ms
memory: 110080kb

input:

15 200
14 6
14 7
14 9
14 9
15 12
12 7
8 6
10 5
5 4
13 12
11 7
11 10
12 7
15 7
9 8
14 9
12 7
11 9
11 8
8 3
12 8
12 3
14 13
11 9
12 3
11 10
10 5
15 13
14 10
10 4
5 4
13 8
9 8
10 5
10 4
8 7
10 8
10 8
7 3
13 1
9 4
11 5
12 5
11 3
12 4
13 12
15 7
8 6
9 6
12 4
12 3
13 6
13 6
11 4
12 6
12 9
7 3
8 3
14 4
8 4...

output:

1 0 0 1 0 0 1 1 0 1 0 1 1 0 1

result:

ok single line: '1 0 0 1 0 0 1 1 0 1 0 1 1 0 1 '

Test #28:

score: 1
Accepted
time: 8ms
memory: 110080kb

input:

15 200
13 12
13 11
12 9
15 14
13 12
14 7
14 13
13 8
13 7
10 8
15 10
8 7
8 7
11 6
9 8
13 6
13 10
13 6
14 9
11 10
9 7
12 10
14 12
10 7
8 7
15 10
14 12
14 7
14 7
13 8
13 6
12 10
12 11
13 11
13 7
11 9
11 9
8 7
14 11
11 9
11 10
15 9
9 6
14 9
13 12
13 9
9 7
13 10
10 9
13 7
11 6
10 6
15 11
15 14
7 6
8 7
12...

output:

1 1 0 1 0 1 1 1 1 0 0 0 0 1 1

result:

ok single line: '1 1 0 1 0 1 1 1 1 0 0 0 0 1 1 '

Test #29:

score: 1
Accepted
time: 11ms
memory: 110036kb

input:

15 200
13 9
11 10
10 9
12 7
14 6
12 7
11 10
9 7
12 7
15 12
13 9
13 8
11 9
11 8
13 6
13 7
14 6
14 6
11 7
15 10
10 6
10 9
15 6
10 7
14 13
9 6
11 6
11 7
12 7
13 6
12 6
13 7
12 6
12 11
14 7
11 6
9 8
11 6
14 13
12 7
9 8
14 8
15 11
14 11
11 6
13 8
15 9
14 9
14 12
13 6
11 10
10 9
11 8
15 10
13 6
13 9
14 12...

output:

1 1 0 1 0 1 1 1 1 0 1 0 0 0 1

result:

ok single line: '1 1 0 1 0 1 1 1 1 0 1 0 0 0 1 '

Test #30:

score: 1
Accepted
time: 8ms
memory: 110084kb

input:

15 200
12 9
14 9
15 6
14 7
13 9
10 7
14 13
8 7
11 7
8 7
12 7
7 6
8 6
13 10
12 9
13 8
14 11
12 11
15 14
13 11
11 8
15 6
9 8
14 9
14 8
11 7
13 6
14 8
15 13
12 9
9 7
9 8
8 6
13 10
12 10
14 10
9 7
7 6
11 7
15 13
12 10
14 6
11 8
10 8
14 6
11 9
7 6
12 10
11 9
12 9
9 7
14 12
14 8
14 7
15 12
8 5
13 11
9 7
1...

output:

1 1 1 0 1 0 1 0 0 0 0 1 1 1 1

result:

ok single line: '1 1 1 0 1 0 1 0 0 0 0 1 1 1 1 '

Test #31:

score: 1
Accepted
time: 33ms
memory: 110208kb

input:

15 200
12 11
3 2
8 7
6 7
7 8
6 5
6 5
10 9
6 5
2 1
12 13
9 8
14 13
14 13
4 3
9 10
2 3
14 13
3 2
11 12
14 15
13 12
11 12
3 4
2 1
9 8
7 8
8 7
3 2
8 9
5 6
9 10
14 15
11 12
1 2
13 12
7 8
14 13
13 12
14 15
15 14
1 2
10 9
11 12
12 13
12 13
5 4
4 3
14 15
11 12
1 2
3 4
10 11
12 13
8 9
1 2
5 4
12 11
2 1
11 12...

output:

1 1 1 1 1 0 0 1 1 0 0 1 0 1 1

result:

ok single line: '1 1 1 1 1 0 0 1 1 0 0 1 0 1 1 '

Test #32:

score: 1
Accepted
time: 31ms
memory: 110080kb

input:

15 200
6 7
11 10
13 14
6 5
9 8
2 1
9 10
12 13
9 8
9 10
12 7
11 7
9 7
2 6
12 9
1 5
14 9
1 5
14 10
13 7
2 3
14 7
3 5
15 11
12 9
11 10
1 3
11 10
15 14
12 9
9 7
10 7
3 6
13 11
14 7
15 13
9 8
1 6
9 8
14 7
12 10
15 10
12 10
13 7
15 14
13 9
14 8
14 8
13 12
11 10
13 11
15 12
5 6
8 7
13 9
13 12
14 11
12 10
8...

output:

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

result:

ok single line: '1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 '

Test #33:

score: 1
Accepted
time: 0ms
memory: 108052kb

input:

15 200
9 10
14 13
12 11
14 13
5 4
12 13
7 8
1 2
10 9
7 6
4 3
3 4
11 10
11 10
6 7
2 1
7 8
6 7
2 1
14 15
4 5
5 4
5 4
11 10
10 11
9 10
2 3
2 1
7 8
12 13
12 13
8 9
7 6
8 7
1 2
8 7
14 13
1 2
15 14
11 10
13 12
1 2
10 11
4 5
8 9
13 14
9 8
9 8
7 6
15 14
7 6
15 14
12 11
5 4
4 3
13 12
6 7
11 12
1 2
13 12
6 7
...

output:

1 1 0 1 1 0 0 0 0 0 1 0 1 1 1

result:

ok single line: '1 1 0 1 1 0 0 0 0 0 1 0 1 1 1 '

Test #34:

score: 1
Accepted
time: 1ms
memory: 6120kb

input:

15 3
6 5
2 1
11 10

output:

1 1 0 0 1 1 0 1 1 1 0 1 0 1 1

result:

ok single line: '1 1 0 0 1 1 0 1 1 1 0 1 0 1 1 '

Test #35:

score: 1
Accepted
time: 0ms
memory: 107932kb

input:

15 200
1 2
3 4
5 6
7 8
9 10
11 12
13 14
9 12
10 9
11 5
1 10
4 10
5 6
5 14
5 3
14 13
15 5
9 2
6 1
11 7
2 6
6 11
12 8
9 6
11 7
4 9
9 10
11 3
2 10
2 3
7 10
5 4
1 6
1 6
7 1
4 15
11 9
3 1
4 14
8 11
2 11
1 13
8 10
3 11
15 11
5 13
11 9
4 5
8 7
11 1
11 9
15 3
10 5
4 10
2 11
8 12
4 14
1 6
7 12
2 4
6 11
13 7
...

output:

1 0 0 0 0 0 0 0 0 0 0 0 0 0 1

result:

ok single line: '1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 '

Test #36:

score: 1
Accepted
time: 44ms
memory: 97884kb

input:

15 200
1 2
3 4
5 6
7 8
9 10
11 12
13 14
13 4
9 13
5 7
7 12
15 2
6 2
1 9
12 14
14 5
13 5
7 3
3 11
12 3
13 14
7 12
14 12
10 12
11 6
2 10
9 7
5 13
6 2
3 11
6 2
2 11
12 3
12 15
12 4
8 3
9 11
3 10
1 8
4 5
10 11
1 11
11 14
10 6
6 1
15 5
4 14
15 5
6 5
1 11
11 1
4 8
14 13
4 6
6 8
4 2
13 7
3 4
6 4
12 11
10 7...

output:

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

result:

ok single line: '1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 '

Subtask #3:

score: 1
Accepted

Test #37:

score: 1
Accepted
time: 176ms
memory: 112924kb

input:

20 169
9 12
15 18
18 20
3 13
5 14
10 19
5 14
7 17
12 14
4 19
7 19
2 9
7 17
5 15
13 17
9 16
8 15
8 13
11 12
8 12
7 13
5 9
1 4
2 19
5 11
3 10
7 14
9 20
6 8
1 9
3 16
16 18
5 11
10 13
1 18
4 14
10 18
10 16
4 16
6 15
9 7
16 2
11 6
2 17
12 14
2 3
3 5
2 18
8 15
19 20
5 18
2 6
1 15
8 16
9 14
14 17
15 17
9 2...

output:

0 1 0 1 1 1 1 0 0 1 0 1 0 0 0 1 1 1 1 1

result:

ok single line: '0 1 0 1 1 1 1 0 0 1 0 1 0 0 0 1 1 1 1 1 '

Test #38:

score: 1
Accepted
time: 8ms
memory: 125472kb

input:

20 200
5 7
19 3
17 9
9 19
5 1
13 7
5 9
15 17
15 19
11 9
9 7
17 5
17 11
17 13
13 1
3 7
7 3
3 1
5 19
19 13
1 11
15 11
1 9
15 19
11 3
13 3
17 11
1 17
7 13
15 13
13 7
11 9
5 17
15 11
13 3
17 15
11 13
11 7
5 9
15 5
15 1
1 17
7 5
11 13
1 15
19 7
7 5
13 19
3 19
13 9
3 11
7 13
5 19
17 13
13 3
1 5
3 11
5 13
...

output:

0 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 1 1

result:

ok single line: '0 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 1 1 '

Test #39:

score: 1
Accepted
time: 4ms
memory: 127396kb

input:

20 200
9 19
17 19
15 3
7 19
13 1
19 11
11 15
7 1
11 17
3 15
5 7
9 7
3 17
7 3
7 1
3 9
13 1
13 3
19 3
9 3
13 3
1 15
17 9
1 17
17 3
17 13
3 5
5 7
11 9
1 11
1 5
11 15
19 15
1 15
15 1
19 3
1 11
13 7
19 5
3 19
1 9
5 13
3 5
19 15
13 7
5 15
9 11
1 19
17 11
11 13
15 9
17 15
7 5
19 1
3 15
11 17
3 1
7 9
13 17
...

output:

0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 1 1 1

result:

ok single line: '0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 1 1 1 '

Test #40:

score: 1
Accepted
time: 372ms
memory: 133904kb

input:

20 200
8 9
10 12
11 18
3 14
4 17
8 15
6 10
1 10
17 20
5 7
1 12
10 14
14 15
11 18
4 15
10 15
15 19
1 18
2 20
1 11
6 11
2 16
13 14
6 14
3 17
15 18
16 17
1 3
1 8
7 10
2 4
7 17
3 16
2 11
8 9
12 14
15 16
7 14
13 20
11 17
7 12
13 16
9 15
6 10
6 7
4 11
13 20
11 14
3 20
4 20
2 16
4 13
8 19
8 19
1 19
12 19
1...

output:

0 1 1 1 0 0 1 0 0 0 0 0 1 0 0 1 1 0 1 1

result:

ok single line: '0 1 1 1 0 0 1 0 0 0 0 0 1 0 0 1 1 0 1 1 '

Test #41:

score: 1
Accepted
time: 1ms
memory: 117288kb

input:

20 200
6 11
5 9
12 14
5 6
5 12
6 17
6 20
5 18
4 6
6 11
3 11
4 5
4 9
4 15
4 7
7 13
13 16
3 14
3 12
5 20
12 20
1 11
12 19
16 17
12 13
1 17
2 18
8 13
3 19
6 9
1 20
12 20
5 9
16 19
11 18
3 15
10 12
3 11
10 17
5 14
6 14
17 20
7 15
3 11
7 11
14 18
1 3
1 8
10 17
2 7
2 3
5 17
9 12
11 13
7 9
15 18
6 20
1 18
...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1

result:

ok single line: '0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 '

Test #42:

score: 1
Accepted
time: 0ms
memory: 115048kb

input:

20 200
15 13
9 10
11 8
13 9
20 13
18 7
5 7
17 13
6 7
12 7
15 14
17 16
19 14
6 7
1 3
2 6
10 7
16 7
20 5
19 6
2 1
11 14
8 16
10 16
5 2
20 15
15 13
10 18
6 16
9 18
14 17
18 7
12 17
7 17
10 13
16 6
9 6
9 8
10 14
20 13
6 18
5 17
14 6
17 8
13 16
14 6
16 11
9 18
18 5
8 17
17 14
14 8
9 17
7 6
10 14
9 13
13 ...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1

result:

ok single line: '0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 '

Test #43:

score: 1
Accepted
time: 271ms
memory: 132300kb

input:

20 200
11 5
11 10
16 11
16 13
10 9
18 12
12 8
14 9
12 9
14 4
17 12
16 9
20 3
16 10
15 4
7 4
16 9
14 9
11 5
10 4
6 4
15 4
10 3
13 11
15 8
13 11
6 5
20 16
14 12
15 6
8 5
16 14
13 7
15 14
19 16
14 9
20 12
20 15
5 4
12 10
11 8
20 13
16 5
11 10
6 4
16 15
12 7
5 4
7 6
20 17
8 5
20 14
17 9
11 3
15 7
16 14
...

output:

0 1 0 1 0 1 1 1 1 1 1 0 0 1 1 1 0 1 1 1

result:

ok single line: '0 1 0 1 0 1 1 1 1 1 1 0 0 1 1 1 0 1 1 1 '

Test #44:

score: 1
Accepted
time: 283ms
memory: 132172kb

input:

20 200
19 7
17 15
16 12
12 5
18 10
18 10
13 10
19 10
15 2
15 4
6 5
19 14
11 6
15 4
19 15
20 9
15 9
13 9
19 13
13 11
15 5
19 18
7 4
17 11
9 8
12 3
20 8
17 9
14 11
20 9
15 8
8 4
6 4
10 9
20 3
12 6
19 12
15 3
14 10
18 13
10 5
6 4
10 4
18 9
17 10
16 4
11 6
15 4
19 11
12 5
13 7
13 10
15 7
18 8
10 8
6 4
1...

output:

0 1 0 0 0 0 0 0 0 0 1 0 1 1 0 0 0 1 0 1

result:

ok single line: '0 1 0 0 0 0 0 0 0 0 1 0 1 1 0 0 0 1 0 1 '

Test #45:

score: 1
Accepted
time: 151ms
memory: 134148kb

input:

20 200
17 16
12 7
19 18
20 9
19 8
13 7
17 13
14 8
19 11
9 8
15 8
14 12
17 12
18 17
18 6
17 7
15 11
19 18
16 7
16 12
16 9
20 13
20 7
16 7
20 12
7 6
10 6
14 10
14 8
20 6
19 12
20 7
14 9
14 6
13 10
13 8
15 9
17 11
16 7
19 12
11 6
19 16
7 6
12 9
8 7
9 7
19 14
8 7
10 6
19 9
17 12
12 11
18 6
20 16
20 18
1...

output:

0 0 0 0 0 1 1 1 1 1 1 0 0 1 1 0 1 0 1 1

result:

ok single line: '0 0 0 0 0 1 1 1 1 1 1 0 0 1 1 0 1 0 1 1 '

Test #46:

score: 1
Accepted
time: 249ms
memory: 132396kb

input:

20 200
20 17
19 17
17 14
14 8
15 14
17 6
18 16
10 9
18 9
20 16
9 6
18 16
16 6
13 7
18 10
19 7
17 16
15 8
17 16
20 7
8 6
16 8
14 9
17 6
17 12
18 15
20 8
20 12
15 8
18 11
17 14
8 7
16 13
16 6
17 6
11 6
18 7
10 9
19 7
16 14
14 9
13 12
14 11
16 12
19 6
16 9
7 6
20 14
10 8
13 6
20 14
14 9
20 12
10 6
11 1...

output:

0 0 0 0 0 0 0 1 0 0 1 0 1 1 0 0 1 1 0 1

result:

ok single line: '0 0 0 0 0 0 0 1 0 0 1 0 1 1 0 0 1 1 0 1 '

Test #47:

score: 1
Accepted
time: 199ms
memory: 133776kb

input:

20 200
15 13
11 8
14 6
7 6
14 7
17 4
10 8
16 9
11 7
18 15
15 11
18 14
8 7
19 8
20 11
15 9
19 13
17 15
20 13
12 7
20 17
12 9
12 9
15 6
17 13
19 6
18 14
13 11
14 10
20 11
14 12
18 14
10 4
17 8
19 14
19 10
19 8
10 7
16 13
18 10
19 16
9 7
12 9
19 18
17 13
16 10
11 6
19 11
20 12
13 8
13 11
20 17
14 10
13...

output:

0 0 0 1 1 0 0 1 0 1 0 1 0 1 0 0 1 0 0 1

result:

ok single line: '0 0 0 1 1 0 0 1 0 1 0 1 0 1 0 0 1 0 0 1 '

Test #48:

score: 1
Accepted
time: 277ms
memory: 131920kb

input:

20 200
2 1
2 1
15 16
6 7
9 10
2 1
12 11
19 20
15 16
7 8
5 4
14 15
3 2
15 14
17 16
2 3
6 7
17 16
14 15
18 19
15 16
19 20
15 14
3 4
2 1
8 7
17 18
17 16
18 19
13 12
9 8
17 18
18 19
12 13
8 7
13 12
10 11
8 7
1 2
8 9
13 14
1 2
15 14
1 2
12 13
6 7
13 12
17 18
13 14
18 17
16 15
18 17
19 18
7 8
3 4
8 9
2 1
...

output:

0 1 1 0 1 1 1 0 1 0 0 1 1 1 0 1 1 0 0 1

result:

ok single line: '0 1 1 0 1 1 1 0 1 0 0 1 1 1 0 1 1 0 0 1 '

Test #49:

score: 1
Accepted
time: 600ms
memory: 132992kb

input:

20 200
19 20
12 11
8 9
13 12
16 17
4 3
20 19
12 11
8 7
19 20
2 6
18 14
12 10
1 3
19 10
4 8
17 13
19 15
15 13
15 10
17 14
17 13
17 10
12 10
4 5
2 8
19 14
17 13
14 13
20 10
19 11
11 10
19 11
20 11
18 15
17 12
2 8
20 19
20 16
11 10
1 5
1 9
14 11
12 11
16 12
1 8
18 11
13 10
5 8
5 8
16 15
15 14
13 12
18 ...

output:

0 1 1 1 1 0 0 1 1 1 0 1 1 1 0 0 1 0 0 1

result:

ok single line: '0 1 1 1 1 0 0 1 1 1 0 1 1 1 0 0 1 0 0 1 '

Test #50:

score: 1
Accepted
time: 1ms
memory: 120152kb

input:

20 200
15 14
5 4
3 4
5 4
13 12
13 12
10 9
15 16
6 7
7 6
5 6
4 5
5 6
9 10
2 3
11 10
18 19
2 1
8 9
17 18
6 7
4 5
12 11
2 3
11 10
10 9
15 16
14 13
19 18
6 5
2 1
18 19
11 10
14 13
7 6
13 14
7 6
18 19
15 14
19 20
8 7
19 20
3 2
19 20
2 1
5 4
15 14
17 16
4 3
19 18
1 2
17 16
11 12
1 2
13 14
10 9
17 16
18 17...

output:

0 1 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1

result:

ok single line: '0 1 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 '

Test #51:

score: 1
Accepted
time: 0ms
memory: 8296kb

input:

20 3
17 16
11 12
13 14

output:

0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 0 0 1 0 1

result:

ok single line: '0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 0 0 1 0 1 '

Test #52:

score: 1
Accepted
time: 0ms
memory: 109160kb

input:

20 200
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
8 20
6 20
19 11
3 14
11 20
4 2
17 9
15 4
2 18
5 10
16 5
18 12
11 13
5 15
1 13
11 12
18 9
10 19
11 19
16 14
20 1
15 7
13 18
20 19
7 12
6 20
3 5
5 1
8 9
6 11
18 11
16 6
18 14
3 4
11 16
17 2
1 10
18 19
4 3
18 10
5 16
7 1
16 14
2 9
13 6
18 12
19 ...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1

result:

ok single line: '0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 '

Test #53:

score: 1
Accepted
time: 1261ms
memory: 128656kb

input:

20 200
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
1 15
15 7
18 20
12 4
20 14
1 20
18 13
1 10
7 20
18 13
4 8
20 19
13 7
18 12
5 1
19 4
14 4
20 16
4 14
4 3
18 11
13 3
12 16
9 10
1 8
11 12
1 18
7 17
15 16
2 6
20 6
9 11
4 5
12 6
15 3
15 9
18 3
5 13
2 5
2 13
11 1
19 10
1 8
17 7
8 1
20 10
12 18
12...

output:

0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1

result:

ok single line: '0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 '

Subtask #4:

score: 0
Time Limit Exceeded

Test #54:

score: 1
Accepted
time: 520ms
memory: 180704kb

input:

22 185
9 21
15 17
1 10
16 17
17 18
3 20
3 21
7 8
1 15
4 12
12 15
14 19
16 19
17 20
2 10
8 21
10 19
4 10
8 20
5 20
9 17
11 18
1 10
4 15
12 22
11 13
11 22
4 9
4 13
15 19
16 18
3 18
3 21
1 2
18 21
2 3
11 15
5 13
16 18
3 5
15 17
7 12
8 21
1 9
9 4
5 1
11 3
14 19
4 19
3 5
19 21
7 11
5 20
5 21
19 22
1 2
4 ...

output:

0 1 1 1 1 0 0 0 0 0 1 1 0 1 0 1 0 1 0 1 1 1

result:

ok single line: '0 1 1 1 1 0 0 0 0 0 1 1 0 1 0 1 0 1 0 1 1 1 '

Test #55:

score: 1
Accepted
time: 35ms
memory: 225500kb

input:

22 300
11 9
17 15
19 17
5 3
11 9
21 11
13 17
21 3
3 21
11 15
15 5
9 19
9 7
1 15
5 11
21 1
13 11
11 15
1 17
5 11
9 13
1 11
9 17
9 17
13 19
19 21
1 7
13 15
13 5
13 1
5 21
15 3
13 15
21 11
5 7
15 17
9 1
19 15
17 5
5 3
19 13
5 1
17 15
1 21
7 15
17 5
1 19
5 19
15 11
21 11
3 11
11 1
5 19
7 19
1 5
19 13
11...

output:

0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1

result:

ok single line: '0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 '

Test #56:

score: 1
Accepted
time: 12ms
memory: 207356kb

input:

22 300
1 19
5 17
3 1
3 17
11 13
15 1
3 15
11 1
9 21
21 19
11 13
17 19
13 7
5 19
9 17
1 11
3 13
17 19
19 7
9 13
13 11
15 19
7 13
17 9
3 5
19 5
15 9
11 3
7 15
9 19
17 9
15 19
21 19
7 19
3 1
15 19
11 3
5 9
7 13
13 9
5 9
11 7
1 21
21 9
7 1
5 3
17 1
21 15
3 19
13 5
5 21
11 1
3 1
15 1
7 5
19 17
15 21
19 1...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1

result:

ok single line: '0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 '

Test #57:

score: 0
Time Limit Exceeded

input:

22 300
3 17
8 14
1 17
6 22
1 3
6 18
3 16
14 22
3 10
1 20
7 9
3 22
7 21
9 18
5 10
2 3
8 18
3 21
4 17
3 19
7 16
5 6
6 10
7 11
5 20
8 14
13 20
4 15
8 17
14 19
16 22
6 14
4 13
11 17
4 21
7 8
1 15
10 11
11 17
5 22
1 8
1 14
3 10
3 14
4 9
10 13
16 18
13 17
4 18
6 12
6 16
17 22
7 14
3 18
13 16
4 15
21 22
14...

output:

result:

Subtask #5:

score: 0
Wrong Answer

Test #73:

score: 0
Wrong Answer
time: 2ms
memory: 133368kb

input:

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

output:

1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

result:

wrong answer 1st lines differ - expected: '0 0 0 0 1 1 0 0 1 1 1 0 0 0 1 1 0 0 0 1 0 0 1 1', found: '1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 '

Subtask #6:

score: 0
Wrong Answer

Test #92:

score: 0
Wrong Answer
time: 24ms
memory: 166544kb

input:

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

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

result:

wrong answer 1st lines differ - expected: '0 1 1 1 0 0 0 1 1 0 0 1 1 1 1 0 0 0 0 1 0 1 1 0 1 1', found: '0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 '

Subtask #7:

score: 0
Runtime Error

Test #111:

score: 0
Runtime Error

input:

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

output:

result:

Subtask #8:

score: 0
Runtime Error

Test #130:

score: 0
Runtime Error

input:

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

output:

result:

Subtask #9:

score: 0
Runtime Error

Test #149:

score: 0
Runtime Error

input:

34 281
13 16
14 22
2 29
2 13
14 31
1 33
15 29
2 31
25 29
4 5
10 12
10 13
16 29
19 31
9 19
4 22
6 12
19 21
6 16
3 13
5 22
7 17
22 28
6 33
5 16
14 34
1 15
13 22
25 28
3 21
9 10
1 8
23 28
8 10
8 12
2 16
10 20
25 27
27 34
13 34
6 21
10 32
19 25
1 10
13 29
18 31
8 33
20 34
7 8
10 23
10 30
10 15
17 21
4 3...

output:

result:

Subtask #10:

score: 0
Runtime Error

Test #168:

score: 0
Runtime Error

input:

35 289
15 29
8 17
4 15
6 17
4 35
13 33
11 17
11 19
8 33
3 34
14 22
3 7
4 8
2 11
8 30
24 33
18 23
20 25
11 18
11 12
19 29
4 25
16 32
10 33
14 16
1 12
11 13
13 30
16 29
15 32
11 18
26 27
14 30
12 21
11 13
2 34
4 21
29 35
19 35
10 27
28 35
3 16
2 23
30 34
6 14
7 16
18 30
11 23
6 33
12 15
1 22
12 34
18 ...

output:

result:
English 繁體中文 简体中文

Server Time: 2025-02-08 21:41:49 | OpenSource Project