QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#536449	#2615. Surround the Cat	ucup-team1005^#	AC ✓	246ms	3952kb	C++20	6.0kb	2024-08-29 13:00:04	2024-08-29 13:00:04

Due to the privacy settings of the submitter, you are not allowed to view this code.

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 241ms

memory: 3940kb

input:

output:

9 5
5 9
9 6
9 4
9 7
9 3
9 2
9 8
8 9
9 9
7 9
9 1
8 -1
9 0
7 -2
6 9
6 -3
4 9
3 9
5 -4
4 -5
3 -6
2 -7
1 -8
-1 -9
0 -9
2 9
-2 -9
-3 -9
-4 -9
-5 -9
-6 -9
-7 -9
1 9
-8 -9
-9 -8
-9 -7
-1 8
-9 -9
-2 7
0 9
-3 6
-4 5
-5 4
-6 3
-7 2
-8 1
-9 -4
-9 -5
-9 -6
-9 -3
-9 -2
-9 -1
-9 0
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #2:

score: 0

Accepted

time: 215ms

memory: 3680kb

input:

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

output:

9 5
-5 -9
-6 -9
-9 -6
-7 -9
-9 -7
-8 -9
-9 -8
-4 -9
-9 -9
-9 -5
-3 -9
-2 -9
-9 -4
-9 -3
-1 -9
-9 -2
1 -8
-9 -1
-8 1
0 -9
-9 0
2 -7
-7 2
3 -6
4 -5
5 -4
6 -3
7 -2
8 -1
9 1
9 0
9 2
-6 3
9 3
-5 4
9 4
9 6
9 7
9 8
8 9
7 9
-4 5
6 9
9 9
5 9
4 9
3 9
-3 6
-2 7
-1 8
2 9
1 9
0 9
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #3:

score: 0

Accepted

time: 214ms

memory: 3708kb

input:

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

output:

9 5
4 -5
3 -6
-3 -9
2 -7
5 -4
6 -3
7 -2
8 -1
9 1
9 0
1 -8
-1 -9
0 -9
-2 -9
-4 -9
-5 -9
-6 -9
-7 -9
-8 -9
-9 -8
-9 -9
9 2
9 3
9 4
9 6
9 7
9 8
-9 -7
-9 -6
8 9
9 9
7 9
-9 -5
6 9
-9 -4
-9 -3
-9 -2
-9 -1
-8 1
-7 2
-9 0
-6 3
-5 4
5 9
4 9
-4 5
3 9
-3 6
2 9
-2 7
-1 8
1 9
0 9
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #4:

score: 0

Accepted

time: 226ms

memory: 3912kb

input:

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

output:

9 5
4 -5
3 -6
-3 -9
2 -7
-2 -9
1 -8
-1 -9
5 -4
0 -9
6 -3
-4 -9
7 -2
-5 -9
8 -1
-6 -9
9 1
-7 -9
-8 -9
-9 -8
9 0
-9 -9
9 2
9 3
9 4
9 6
9 7
9 8
8 9
-9 -7
9 9
-9 -6
7 9
-9 -5
6 9
-9 -4
-9 -3
-9 -2
-9 -1
-8 1
-7 2
-9 0
-6 3
-5 4
5 9
-4 5
4 9
-3 6
3 9
-2 7
2 9
1 9
-1 8
0 9
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #5:

score: 0

Accepted

time: 225ms

memory: 3704kb

input:

output:

9 5
5 9
9 4
9 6
9 7
9 3
9 8
9 2
9 1
8 -1
9 0
7 -2
6 -3
5 -4
4 -5
3 -6
2 -7
1 -8
-1 -9
8 9
0 -9
9 9
7 9
6 9
-2 -9
-3 -9
4 9
-4 -9
3 9
-5 -9
2 9
1 9
-6 -9
-1 8
0 9
-2 7
-7 -9
-8 -9
-9 -8
-9 -7
-9 -9
-9 -6
-9 -5
-9 -4
-9 -3
-9 -2
-9 -1
-8 1
-9 0
-7 2
-6 3
-5 4
-4 5
-3 6
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #6:

score: 0

Accepted

time: 243ms

memory: 3656kb

input:

output:

9 5
9 4
9 3
6 -3
9 2
7 -2
9 1
8 -1
9 6
9 7
9 0
5 -4
9 8
8 9
4 -5
3 -6
9 9
2 -7
1 -8
-1 -9
0 -9
7 9
6 9
5 9
4 9
3 9
2 9
1 9
-1 8
-2 -9
0 9
-3 -9
-2 7
-3 6
-4 5
-4 -9
-5 -9
-6 -9
-7 -9
-8 -9
-9 -8
-9 -7
-9 -6
-9 -9
-9 -5
-5 4
-9 -4
-9 -3
-6 3
-9 -2
-7 2
-9 -1
-8 1
-9 0
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #7:

score: 0

Accepted

time: 227ms

memory: 3640kb

input:

output:

9 5
5 9
4 9
3 9
2 9
6 9
7 9
1 9
-1 8
8 9
0 9
-2 7
-3 6
-4 5
-5 4
-6 3
9 8
9 9
9 7
9 6
9 4
9 3
9 2
9 1
8 -1
9 0
7 -2
6 -3
5 -4
4 -5
-7 2
3 -6
-8 1
-9 -1
-9 0
-9 -2
-9 -3
-9 -4
-9 -5
-9 -6
-9 -7
2 -7
-9 -8
1 -8
-6 -9
-5 -9
-4 -9
-3 -9
-2 -9
-7 -9
-8 -9
-9 -9
-1 -9
0 -9
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #8:

score: 0

Accepted

time: 220ms

memory: 3592kb

input:

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

output:

9 5
-5 -9
-4 -9
-3 -9
-6 -9
-2 -9
-1 -9
-7 -9
1 -8
0 -9
2 -7
3 -6
4 -5
5 -4
6 -3
7 -2
8 -1
9 1
-8 -9
9 0
9 2
9 3
-9 -8
-9 -9
-9 -7
9 4
-9 -6
-9 -5
-9 -4
-9 -3
-9 -2
9 6
9 7
9 8
-9 -1
-8 1
-7 2
-9 0
-6 3
-5 4
-4 5
-3 6
-2 7
-1 8
4 9
5 9
3 9
2 9
6 9
7 9
1 9
0 9
8 9
9 9
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #9:

score: 0

Accepted

time: 231ms

memory: 3700kb

input:

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

output:

9 5
4 -5
5 -4
6 -3
3 -6
7 -2
8 -1
2 -7
9 1
9 0
1 -8
-1 -9
0 -9
9 2
-2 -9
9 3
9 4
9 6
-3 -9
9 7
-4 -9
-5 -9
9 8
-6 -9
8 9
-7 -9
-8 -9
9 9
-9 -8
7 9
-9 -9
6 9
-9 -7
5 9
-9 -6
-9 -5
-9 -4
-9 -3
-9 -2
-9 -1
-8 1
-7 2
-9 0
-6 3
-5 4
4 9
-4 5
3 9
-3 6
2 9
-2 7
1 9
-1 8
0 9
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #10:

score: 0

Accepted

time: 217ms

memory: 3876kb

input:

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

output:

9 5
9 4
5 -4
6 -3
4 -5
7 -2
3 -6
8 -1
9 1
2 -7
9 0
1 -8
-1 -9
0 -9
-2 -9
-3 -9
9 2
9 3
9 6
-4 -9
9 7
-5 -9
-6 -9
-7 -9
-8 -9
-9 -8
-9 -9
-9 -7
-9 -6
-9 -5
-9 -4
-9 -3
-9 -2
-9 -1
-8 1
-9 0
-7 2
-6 3
-5 4
-4 5
-3 6
-2 7
9 8
-1 8
7 9
6 9
8 9
5 9
9 9
4 9
3 9
2 9
1 9
0 9
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #11:

score: 0

Accepted

time: 222ms

memory: 3944kb

input:

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

output:

9 5
4 -5
-4 -9
-3 -9
-5 -9
-6 -9
-7 -9
-2 -9
-1 -9
-8 -9
1 -8
0 -9
2 -7
-9 -8
3 -6
5 -4
-9 -9
-9 -7
-9 -6
-9 -5
-9 -4
-9 -3
-9 -2
-9 -1
6 -3
-8 1
-9 0
-7 2
-6 3
-5 4
-4 5
7 -2
-3 6
-2 7
8 -1
-1 8
1 9
2 9
0 9
3 9
4 9
5 9
6 9
7 9
8 9
9 4
9 6
9 7
9 8
9 3
9 2
9 1
9 9
9 0
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #12:

score: 0

Accepted

time: 232ms

memory: 3656kb

input:

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

output:

9 5
-5 -9
-9 -4
-9 -5
-9 -6
-9 -3
-9 -2
-9 -7
-9 -8
-8 -9
-9 -9
-7 -9
-6 -9
-4 -9
-3 -9
-9 -1
-8 1
-9 0
-7 2
-6 3
-2 -9
-1 -9
1 -8
0 -9
2 -7
3 -6
4 -5
5 -4
6 -3
7 -2
8 -1
9 1
9 0
-5 4
-4 5
-3 6
-2 7
9 2
-1 8
1 9
2 9
9 3
9 4
9 6
9 7
9 8
3 9
4 9
5 9
0 9
6 9
7 9
8 9
9 9
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #13:

score: 0

Accepted

time: 220ms

memory: 3700kb

input:

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

output:

9 5
-5 4
-4 5
-3 6
-6 3
-7 2
-2 7
-8 1
-9 -1
-9 0
-9 -2
-9 -3
-9 -4
-9 -5
-1 8
1 9
0 9
2 9
3 9
4 9
5 9
6 9
7 9
-9 -6
-9 -7
-9 -8
-8 -9
-9 -9
-7 -9
-6 -9
-5 -9
-4 -9
-3 -9
-2 -9
-1 -9
1 -8
2 -7
0 -9
3 -6
8 9
4 -5
5 -4
6 -3
7 -2
8 -1
9 6
9 7
9 8
9 4
9 9
9 3
9 2
9 1
9 0
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #14:

score: 0

Accepted

time: 230ms

memory: 3680kb

input:

output:

9 5
4 -5
3 -6
-3 -9
2 -7
-2 -9
1 -8
-1 -9
5 -4
0 -9
-4 -9
6 -3
7 -2
-5 -9
-6 -9
8 -1
9 1
-7 -9
-8 -9
-9 -8
9 0
-9 -9
9 2
9 3
9 4
9 6
9 7
9 8
8 9
-9 -7
9 9
-9 -6
7 9
-9 -5
6 9
5 9
4 9
3 9
2 9
1 9
-9 -4
-1 8
-2 7
-3 6
0 9
-4 5
-5 4
-6 3
-9 -3
-7 2
-9 -2
-8 1
-9 -1
-9 0
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #15:

score: 0

Accepted

time: 241ms

memory: 3644kb

input:

output:

9 5
4 9
5 9
3 9
6 9
7 9
8 9
9 8
9 9
9 7
9 6
9 4
2 9
9 3
1 9
9 2
-1 8
9 1
0 9
8 -1
-2 7
9 0
-3 6
7 -2
6 -3
5 -4
-4 5
4 -5
3 -6
-5 4
2 -7
1 -8
-6 3
-7 2
-1 -9
-8 1
-2 -9
0 -9
-3 -9
-4 -9
-5 -9
-6 -9
-7 -9
-9 -1
-9 -2
-9 -3
-9 0
-9 -4
-9 -5
-9 -6
-8 -9
-9 -7
-9 -8
-9 -9
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #16:

score: 0

Accepted

time: 235ms

memory: 3680kb

input:

0 0
0 -1
0 -2
0 -3
1 -3
2 -3
3 -3
4 -3
3 -4
2 -5
3 -4
2 -5
1 -6
2 -5
3 -4
4 -3
3 -4
4 -3
3 -4
4 -3
5 -2
6 -1
5 -2
6 -1
5 -2
6 -1
7 0
6 -1
7 0
6 -1
5 -2
4 -3
3 -4
4 -3
3 -4
4 -3
3 -4
2 -5
1 -6
2 -5
1 -6
2 -5
1 -6
2 -5
3 -4
2 -5
3 -4
2 -5
1 -6
2 -5
1 -6
0 -7
-1 -7
0 -7
0 -6
0 -7
0 -6
0 -7
-1 -7
-2 -8
...

output:

9 5
4 -5
3 -6
-3 -9
5 -4
6 -3
7 -2
8 -1
2 -7
1 -8
-1 -9
0 -9
-2 -9
-4 -9
9 1
9 0
9 2
9 3
-5 -9
9 4
9 6
9 7
9 8
8 9
-6 -9
9 9
7 9
6 9
5 9
4 9
-7 -9
-8 -9
-9 -8
-9 -9
-9 -7
-9 -6
-9 -5
-9 -4
-9 -3
-9 -2
-9 -1
3 9
2 9
1 9
-5 4
-6 3
-4 5
-7 2
-8 1
-3 6
-9 0
-2 7
-1 8
0 9
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #17:

score: 0

Accepted

time: 221ms

memory: 3712kb

input:

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

output:

9 5
4 -5
3 -6
-3 -9
2 -7
-2 -9
1 -8
-1 -9
5 -4
0 -9
6 -3
-4 -9
-5 -9
7 -2
-6 -9
8 -1
9 1
-7 -9
-8 -9
-9 -8
9 0
9 2
-9 -9
9 3
9 4
9 6
9 7
9 8
8 9
-9 -7
9 9
-9 -6
7 9
-9 -5
6 9
-9 -4
-9 -3
-9 -2
-9 -1
-8 1
-7 2
-9 0
-6 3
-5 4
5 9
-4 5
4 9
-3 6
3 9
2 9
1 9
-2 7
-1 8
0 9
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #18:

score: 0

Accepted

time: 204ms

memory: 3680kb

input:

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

output:

9 5
-5 -9
-9 -4
-9 -5
-9 -6
-9 -7
-9 -3
-9 -8
-9 -2
-8 -9
-9 -1
-8 1
-9 -9
-7 -9
-6 -9
-4 -9
-3 -9
-2 -9
-1 -9
1 -8
0 -9
2 -7
3 -6
4 -5
5 -4
6 -3
7 -2
8 -1
9 1
9 0
9 2
9 3
9 4
-9 0
-7 2
-6 3
-5 4
-4 5
-3 6
-2 7
-1 8
1 9
2 9
0 9
3 9
4 9
5 9
6 9
7 9
8 9
9 6
9 7
9 8
9 9
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #19:

score: 0

Accepted

time: 207ms

memory: 3748kb

input:

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

output:

9 5
4 -5
3 -6
-3 -9
-4 -9
-5 -9
-6 -9
-2 -9
-7 -9
-8 -9
-9 -8
-1 -9
1 -8
0 -9
-9 -9
-9 -7
-9 -6
-9 -5
-9 -4
-9 -3
-9 -2
-9 -1
-8 1
-9 0
-7 2
2 -7
-6 3
5 -4
-5 4
-4 5
6 -3
7 -2
8 -1
9 1
9 0
9 2
9 3
9 4
-3 6
-2 7
9 6
9 7
-1 8
9 8
4 9
3 9
5 9
6 9
2 9
7 9
1 9
0 9
8 9
9 9
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #20:

score: 0

Accepted

time: 245ms

memory: 3680kb

input:

output:

9 5
4 9
3 9
5 9
6 9
7 9
2 9
1 9
8 9
9 8
9 9
9 7
9 6
9 4
9 3
-1 8
9 2
0 9
-2 7
-3 6
-4 5
-5 4
-6 3
9 1
-7 2
8 -1
-8 1
-9 -1
9 0
-9 0
7 -2
6 -3
5 -4
4 -5
3 -6
2 -7
1 -8
-1 -9
-9 -2
-9 -3
-9 -4
-2 -9
0 -9
-3 -9
-4 -9
-5 -9
-9 -5
-6 -9
-7 -9
-9 -6
-8 -9
-9 -7
-9 -8
-9 -9
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #21:

score: 0

Accepted

time: 207ms

memory: 3648kb

input:

output:

9 5
-5 4
-4 5
-6 3
-7 2
-3 6
-8 1
-9 -1
-9 0
-9 -2
-9 -3
-9 -4
-9 -5
-9 -6
-2 7
-1 8
-9 -7
1 9
0 9
2 9
-9 -8
3 9
4 9
5 9
6 9
7 9
8 9
9 8
9 9
9 7
9 6
9 4
9 3
9 2
9 1
8 -1
9 0
7 -2
6 -3
5 -4
4 -5
3 -6
2 -7
1 -8
-8 -9
-7 -9
-9 -9
-6 -9
-5 -9
-4 -9
-3 -9
-2 -9
-1 -9
0 -9
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #22:

score: 0

Accepted

time: 203ms

memory: 3680kb

input:

0 0
-1 -1
-2 -2
-2 -3
-2 -4
-3 -5
-3 -6
-3 -7
-4 -7
-3 -7
-2 -7
-1 -7
-2 -7
-3 -7
-4 -7
-5 -7
-6 -7
-5 -7
-4 -7
-3 -7
-2 -7
-1 -7
0 -7
1 -6
2 -5
1 -6
2 -5
1 -6
2 -5
3 -4
2 -5
1 -6
2 -5
3 -4
2 -5
3 -4
4 -3
3 -4
2 -5
1 -6
2 -5
3 -4
4 -3
5 -2
6 -1
5 -2
4 -3
3 -4
4 -3
3 -4
2 -5
1 -6
0 -7
1 -6
0 -7
-1 -8...

output:

9 5
-5 -9
-6 -9
-4 -9
-3 -9
-7 -9
-2 -9
-1 -9
-8 -9
1 -8
0 -9
2 -7
3 -6
-9 -8
-9 -9
-9 -7
-9 -6
-9 -5
-9 -4
4 -5
5 -4
6 -3
7 -2
8 -1
9 1
9 0
9 2
9 3
9 4
9 6
9 7
-9 -3
9 8
8 9
7 9
9 9
6 9
5 9
-9 -2
-9 -1
4 9
3 9
2 9
1 9
-2 7
-3 6
-4 5
-5 4
-6 3
-7 2
-8 1
-9 0
-1 8
0 9
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #23:

score: 0

Accepted

time: 232ms

memory: 3708kb

input:

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

output:

9 5
4 -5
-4 -9
-5 -9
-6 -9
-7 -9
-3 -9
-2 -9
-1 -9
1 -8
0 -9
2 -7
-8 -9
-9 -8
3 -6
5 -4
6 -3
-9 -9
7 -2
8 -1
9 1
9 0
9 2
9 3
9 4
9 6
9 7
9 8
8 9
9 9
-9 -7
7 9
-9 -6
6 9
-9 -5
5 9
4 9
3 9
2 9
1 9
-1 8
-2 7
-3 6
0 9
-4 5
-9 -4
-5 4
-6 3
-9 -3
-7 2
-9 -2
-9 -1
-8 1
-9 0
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #24:

score: 0

Accepted

time: 223ms

memory: 3712kb

input:

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

output:

9 5
-5 -9
-9 -4
-9 -5
-9 -6
-9 -7
-9 -8
-8 -9
-7 -9
-6 -9
-9 -9
-4 -9
-3 -9
-2 -9
-9 -3
-1 -9
-9 -2
1 -8
-9 -1
-8 1
-9 0
-7 2
0 -9
2 -7
3 -6
4 -5
-6 3
5 -4
6 -3
7 -2
8 -1
9 1
9 0
-5 4
-4 5
-3 6
-2 7
-1 8
1 9
9 2
2 9
9 3
9 4
9 6
3 9
0 9
4 9
5 9
6 9
7 9
8 9
9 7
9 8
9 9
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #25:

score: 0

Accepted

time: 205ms

memory: 3700kb

input:

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

output:

9 5
4 -5
3 -6
-3 -9
2 -7
-2 -9
1 -8
-1 -9
-4 -9
0 -9
5 -4
-5 -9
6 -3
7 -2
-6 -9
-7 -9
-8 -9
-9 -8
-9 -9
-9 -7
-9 -6
-9 -5
-9 -4
-9 -3
-9 -2
-9 -1
-8 1
8 -1
-9 0
-7 2
-6 3
-5 4
-4 5
-3 6
9 1
9 0
9 2
9 3
9 4
9 6
9 7
9 8
8 9
9 9
7 9
6 9
5 9
4 9
3 9
2 9
1 9
-2 7
-1 8
0 9
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #26:

score: 0

Accepted

time: 236ms

memory: 3952kb

input:

output:

9 5
4 9
5 9
3 9
2 9
1 9
-1 8
6 9
7 9
8 9
9 8
9 9
9 7
9 6
9 4
9 3
9 2
0 9
9 1
-2 7
8 -1
-3 6
9 0
-4 5
-5 4
-6 3
-7 2
-8 1
-9 -1
-9 0
-9 -2
-9 -3
-9 -4
7 -2
6 -3
5 -4
4 -5
3 -6
2 -7
1 -8
-9 -5
-9 -6
-1 -9
-9 -7
-2 -9
0 -9
-3 -9
-4 -9
-5 -9
-6 -9
-7 -9
-8 -9
-9 -8
-9 -9
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #27:

score: 0

Accepted

time: 235ms

memory: 3592kb

input:

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

output:

9 5
-5 4
-6 3
-9 -4
-9 -3
-9 -5
-9 -2
-9 -1
-9 -6
-9 -7
-8 1
-9 0
-7 2
-9 -8
-8 -9
-4 5
-9 -9
-7 -9
-6 -9
-5 -9
-4 -9
-3 -9
-3 6
-2 7
-2 -9
-1 8
1 9
0 9
-1 -9
1 -8
2 9
3 9
4 9
5 9
6 9
7 9
2 -7
0 -9
3 -6
8 9
9 8
9 7
9 9
9 6
4 -5
9 4
9 3
9 2
9 1
5 -4
6 -3
7 -2
8 -1
9 0
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #28:

score: 0

Accepted

time: 227ms

memory: 3688kb

input:

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

output:

9 5
-5 -9
-4 -9
-6 -9
-3 -9
-7 -9
-8 -9
-2 -9
-1 -9
1 -8
0 -9
2 -7
3 -6
4 -5
-9 -8
5 -4
6 -3
-9 -9
7 -2
-9 -7
8 -1
-9 -6
9 1
-9 -5
9 0
9 2
9 3
-9 -4
9 4
9 6
-9 -3
-9 -2
-9 -1
9 7
-8 1
9 8
8 9
7 9
9 9
6 9
5 9
4 9
3 9
2 9
1 9
-6 3
-7 2
-9 0
-5 4
-4 5
-3 6
-2 7
-1 8
0 9
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #29:

score: 0

Accepted

time: 217ms

memory: 3716kb

input:

output:

9 5
-5 4
-6 3
-9 -3
-7 2
-9 -2
-8 1
-9 -1
-4 5
-3 6
-2 7
-1 8
1 9
-9 0
-9 -4
-9 -5
0 9
-9 -6
-9 -7
-9 -8
-8 -9
-9 -9
2 9
3 9
4 9
5 9
6 9
7 9
8 9
9 8
9 9
-7 -9
9 7
-6 -9
9 6
-5 -9
-4 -9
-3 -9
-2 -9
-1 -9
1 -8
2 -7
3 -6
0 -9
4 -5
9 4
5 -4
9 3
9 2
9 1
6 -3
7 -2
8 -1
9 0
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #30:

score: 0

Accepted

time: 238ms

memory: 3680kb

input:

output:

9 5
5 9
9 6
6 9
7 9
8 9
4 9
9 8
3 9
9 9
9 7
9 4
9 3
9 2
2 9
9 1
8 -1
1 9
-1 8
9 0
0 9
7 -2
-2 7
-3 6
-4 5
-5 4
6 -3
5 -4
-6 3
4 -5
-7 2
-8 1
3 -6
-9 -1
2 -7
-9 -2
-9 0
-9 -3
-9 -4
-9 -5
1 -8
-1 -9
-2 -9
-3 -9
-9 -6
0 -9
-4 -9
-5 -9
-6 -9
-7 -9
-8 -9
-9 -7
-9 -8
-9 -9
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #31:

score: 0

Accepted

time: 234ms

memory: 3880kb

input:

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

output:

9 5
-5 4
-6 3
-9 -3
-7 2
-9 -2
-8 1
-9 -1
-4 5
-9 0
-9 -4
-3 6
-2 7
-1 8
-9 -5
-9 -6
1 9
-9 -7
0 9
2 9
3 9
4 9
5 9
6 9
7 9
-9 -8
-8 -9
8 9
9 8
-9 -9
9 9
-7 -9
9 7
-6 -9
9 6
-5 -9
-4 -9
-3 -9
-2 -9
-1 -9
1 -8
2 -7
3 -6
9 4
0 -9
4 -5
5 -4
9 3
6 -3
7 -2
9 2
8 -1
9 1
9 0
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #32:

score: 0

Accepted

time: 240ms

memory: 3744kb

input:

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

output:

9 5
-5 4
-4 5
-6 3
-7 2
-8 1
-3 6
-9 -1
-9 0
-9 -2
-9 -3
-9 -4
-9 -5
-9 -6
-9 -7
-9 -8
-8 -9
-9 -9
-7 -9
-6 -9
-5 -9
-2 7
-1 8
-4 -9
-3 -9
1 9
-2 -9
0 9
-1 -9
1 -8
0 -9
2 -7
2 9
3 -6
4 -5
5 -4
6 -3
7 -2
8 -1
9 1
9 2
9 0
9 3
3 9
9 4
9 6
9 7
9 8
4 9
5 9
6 9
7 9
8 9
9 9
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #33:

score: 0

Accepted

time: 226ms

memory: 3648kb

input:

0 0
-1 0
-2 0
-3 0
-4 0
-4 1
-4 2
-4 3
-5 2
-6 1
-5 2
-4 3
-3 4
-4 3
-3 4
-4 3
-5 2
-6 1
-5 2
-6 1
-5 2
-4 3
-3 4
-4 3
-5 2
-6 1
-7 0
-7 -1
-7 0
-7 -1
-7 0
-7 -1
-7 -2
-7 -1
-7 0
-7 -1
-7 0
-7 -1
-7 -2
-7 -1
-7 0
-6 1
-5 2
-4 3
-3 4
-2 5
-1 6
0 7
-1 6
-2 5
-1 6
0 7
1 7
2 7
3 8
2 7
3 7
3 8
3 7
3 8
4 ...

output:

9 5
-5 4
-6 3
-9 -3
-7 2
-4 5
-3 6
-2 7
-8 1
-9 -1
-9 0
-1 8
1 9
-9 -2
0 9
2 9
-9 -4
-9 -5
-9 -6
-9 -7
3 9
4 9
5 9
6 9
-9 -8
-8 -9
-9 -9
-7 -9
-6 -9
-5 -9
-4 -9
-3 -9
-2 -9
-1 -9
7 9
1 -8
8 9
2 -7
0 -9
3 -6
9 8
9 7
9 9
9 6
9 4
9 3
9 2
9 1
7 -2
6 -3
8 -1
9 0
5 -4
4 -5
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #34:

score: 0

Accepted

time: 231ms

memory: 3704kb

input:

output:

9 5
9 4
5 -4
6 -3
4 -5
7 -2
3 -6
8 -1
2 -7
1 -8
-1 -9
0 -9
-2 -9
-3 -9
9 1
-4 -9
-5 -9
9 0
-6 -9
-7 -9
9 2
9 3
-8 -9
9 6
9 7
9 8
-9 -8
-9 -9
-9 -7
-9 -6
-9 -5
-9 -4
8 9
-9 -3
-9 -2
7 9
9 9
6 9
5 9
4 9
3 9
2 9
1 9
-9 -1
-3 6
-2 7
-4 5
-1 8
0 9
-5 4
-6 3
-7 2
-8 1
-9 0
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #35:

score: 0

Accepted

time: 216ms

memory: 3652kb

input:

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

output:

9 5
-5 -9
-9 -4
-9 -3
-9 -5
-9 -6
-9 -2
-9 -1
-9 -7
-9 -8
-8 -9
-9 -9
-7 -9
-6 -9
-8 1
-9 0
-7 2
-6 3
-5 4
-4 5
-3 6
-2 7
-1 8
1 9
0 9
2 9
3 9
4 9
5 9
-4 -9
6 9
7 9
-3 -9
-2 -9
8 9
-1 -9
9 8
9 7
1 -8
2 -7
0 -9
3 -6
4 -5
5 -4
6 -3
7 -2
8 -1
9 6
9 4
9 9
9 3
9 2
9 1
9 0
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #36:

score: 0

Accepted

time: 234ms

memory: 3744kb

input:

output:

9 5
5 9
4 9
6 9
7 9
3 9
8 9
9 8
2 9
9 9
9 7
9 6
9 4
9 3
1 9
9 2
9 1
8 -1
9 0
7 -2
6 -3
-1 8
5 -4
4 -5
3 -6
2 -7
1 -8
-1 -9
0 -9
-2 -9
-3 -9
-4 -9
-5 -9
-6 -9
-7 -9
-8 -9
-9 -8
-9 -7
-9 -9
-9 -6
-9 -5
-9 -4
-2 7
-9 -3
-9 -2
-9 -1
-5 4
-6 3
-4 5
-7 2
-8 1
-9 0
-3 6
0 9
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #37:

score: 0

Accepted

time: 222ms

memory: 3712kb

input:

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

output:

9 5
4 -5
-4 -9
-5 -9
-6 -9
-7 -9
-3 -9
-2 -9
-8 -9
-9 -8
-9 -9
-1 -9
1 -8
0 -9
2 -7
3 -6
5 -4
6 -3
7 -2
8 -1
9 1
9 0
9 2
9 3
9 4
9 6
9 7
9 8
8 9
9 9
-9 -7
-9 -6
-9 -5
7 9
6 9
5 9
4 9
3 9
2 9
1 9
-1 8
-2 7
-3 6
0 9
-4 5
-9 -4
-5 4
-9 -3
-6 3
-9 -2
-7 2
-9 -1
-8 1
-9 0
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #38:

score: 0

Accepted

time: 234ms

memory: 3872kb

input:

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

output:

9 5
-5 4
-4 5
-3 6
-2 7
-6 3
-1 8
1 9
-7 2
0 9
-8 1
-9 -1
-9 0
-9 -2
-9 -3
-9 -4
-9 -5
-9 -6
-9 -7
2 9
3 9
-9 -8
-8 -9
4 9
5 9
6 9
-9 -9
7 9
8 9
9 8
9 9
-7 -9
9 7
-6 -9
9 6
-5 -9
-4 -9
-3 -9
-2 -9
-1 -9
1 -8
2 -7
3 -6
0 -9
4 -5
9 4
5 -4
6 -3
9 3
7 -2
9 2
9 1
8 -1
9 0
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #39:

score: 0

Accepted

time: 227ms

memory: 3644kb

input:

0 0
-1 0
-2 0
-3 0
-4 0
-5 0
-6 0
-6 1
-5 2
-4 3
-5 2
-6 1
-5 2
-6 1
-7 0
-6 1
-5 2
-6 1
-7 0
-7 -1
-7 0
-7 -1
-7 0
-6 1
-5 2
-4 3
-5 2
-4 3
-3 4
-2 5
-3 4
-4 3
-3 4
-4 3
-3 4
-4 3
-5 2
-4 3
-5 2
-6 1
-7 0
-7 -1
-7 0
-7 -1
-7 0
-7 -1
-7 0
-6 1
-7 0
-6 1
-7 0
-7 -1
-7 -2
-7 -3
-6 -2
-6 -3
-7 -3
-8 -4...

output:

9 5
-5 4
-6 3
-9 -3
-7 2
-9 -2
-8 1
-9 -1
-4 5
-3 6
-9 0
-9 -4
-2 7
-9 -5
-9 -6
-1 8
1 9
-9 -7
-9 -8
-8 -9
0 9
-9 -9
2 9
3 9
4 9
5 9
6 9
7 9
8 9
9 8
9 9
-7 -9
9 7
-6 -9
9 6
-5 -9
-4 -9
9 4
-3 -9
-2 -9
-1 -9
1 -8
2 -7
0 -9
3 -6
4 -5
5 -4
9 3
6 -3
9 2
7 -2
8 -1
9 1
9 0
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #40:

score: 0

Accepted

time: 233ms

memory: 3908kb

input:

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

output:

9 5
4 -5
3 -6
-3 -9
2 -7
-2 -9
1 -8
-1 -9
5 -4
0 -9
6 -3
-4 -9
-5 -9
7 -2
8 -1
-6 -9
9 1
-7 -9
9 0
9 2
9 3
-8 -9
9 4
9 6
-9 -8
9 7
9 8
-9 -9
8 9
-9 -7
9 9
-9 -6
7 9
-9 -5
6 9
-9 -4
-9 -3
5 9
-9 -2
-9 -1
4 9
3 9
-8 1
-7 2
-6 3
-9 0
-5 4
-4 5
-3 6
-2 7
2 9
1 9
-1 8
0 9
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #41:

score: 0

Accepted

time: 227ms

memory: 3704kb

input:

output:

9 5
4 -5
3 -6
-3 -9
2 -7
-2 -9
1 -8
-1 -9
5 -4
0 -9
-4 -9
-5 -9
6 -3
7 -2
-6 -9
8 -1
9 1
-7 -9
-8 -9
-9 -8
9 0
-9 -9
9 2
9 3
9 4
-9 -7
9 6
9 7
9 8
8 9
9 9
-9 -6
7 9
-9 -5
6 9
5 9
4 9
3 9
2 9
1 9
-1 8
-2 7
0 9
-3 6
-4 5
-5 4
-9 -4
-6 3
-9 -3
-7 2
-9 -2
-8 1
-9 -1
-9 0
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #42:

score: 0

Accepted

time: 233ms

memory: 3708kb

input:

0 0
0 -1
1 -1
1 -2
1 -3
1 -4
2 -4
3 -4
2 -5
3 -4
2 -5
3 -4
2 -5
3 -4
2 -5
1 -6
2 -5
1 -6
2 -5
1 -6
2 -5
1 -6
2 -5
3 -4
2 -5
3 -4
4 -3
5 -2
4 -3
3 -4
2 -5
1 -6
2 -5
3 -4
4 -3
3 -4
2 -5
3 -4
2 -5
1 -6
2 -5
3 -4
2 -5
1 -6
0 -7
-1 -7
0 -7
1 -6
2 -5
3 -4
2 -5
3 -4
2 -5
3 -4
3 -5
2 -6
1 -7
0 -7
-1 -8
-2 -...

output:

9 5
4 -5
5 -4
3 -6
2 -7
1 -8
6 -3
7 -2
-1 -9
8 -1
0 -9
-2 -9
-3 -9
9 1
-4 -9
-5 -9
9 0
-6 -9
9 2
-7 -9
9 3
-8 -9
9 4
9 6
-9 -8
9 7
9 8
8 9
9 9
-9 -9
-9 -7
-9 -6
-9 -5
-9 -4
7 9
6 9
-9 -3
5 9
-9 -2
-9 -1
4 9
3 9
2 9
1 9
-8 1
-7 2
-6 3
-5 4
-4 5
-3 6
-9 0
-2 7
-1 8
0 9
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #43:

score: 0

Accepted

time: 224ms

memory: 3912kb

input:

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

output:

9 5
-5 4
-9 -4
-9 -5
-9 -3
-9 -2
-9 -6
-9 -7
-9 -8
-8 -9
-9 -9
-9 -1
-7 -9
-6 -9
-5 -9
-4 -9
-3 -9
-2 -9
-1 -9
-8 1
-9 0
-7 2
-6 3
1 -8
-4 5
-3 6
0 -9
-2 7
2 -7
3 -6
4 -5
5 -4
-1 8
6 -3
7 -2
8 -1
9 1
1 9
2 9
0 9
3 9
4 9
5 9
6 9
7 9
8 9
9 3
9 4
9 6
9 2
9 0
9 7
9 8
9 9
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #44:

score: 0

Accepted

time: 226ms

memory: 3676kb

input:

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

output:

9 5
-5 -9
-6 -9
-9 -6
-7 -9
-9 -7
-8 -9
-9 -8
-4 -9
-9 -9
-9 -5
-3 -9
-2 -9
-9 -4
-1 -9
-9 -3
1 -8
-9 -2
-9 -1
-8 1
0 -9
-9 0
2 -7
3 -6
4 -5
5 -4
6 -3
7 -2
8 -1
-7 2
9 1
9 0
9 2
-6 3
9 3
-5 4
9 4
9 6
9 7
9 8
8 9
7 9
9 9
6 9
5 9
4 9
3 9
-4 5
-3 6
2 9
-2 7
1 9
-1 8
0 9
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #45:

score: 0

Accepted

time: 234ms

memory: 3872kb

input:

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

output:

9 5
4 -5
3 -6
-3 -9
2 -7
-2 -9
1 -8
-1 -9
5 -4
6 -3
0 -9
-4 -9
7 -2
8 -1
-5 -9
9 1
9 0
9 2
9 3
9 4
-6 -9
9 6
9 7
-7 -9
9 8
8 9
-8 -9
-9 -8
9 9
-9 -9
7 9
-9 -7
6 9
-9 -6
5 9
-9 -5
-9 -4
-9 -3
-9 -2
-9 -1
-8 1
-7 2
-6 3
-9 0
-5 4
-4 5
4 9
3 9
-3 6
-2 7
2 9
1 9
-1 8
0 9
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #46:

score: 0

Accepted

time: 229ms

memory: 3640kb

input:

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

output:

9 5
4 -5
3 -6
-3 -9
-4 -9
-2 -9
-5 -9
-1 -9
1 -8
0 -9
-6 -9
-7 -9
-8 -9
-9 -8
-9 -9
-9 -7
2 -7
5 -4
6 -3
-9 -6
7 -2
-9 -5
-9 -4
8 -1
-9 -3
9 1
-9 -2
9 0
-9 -1
-8 1
9 2
-9 0
9 3
-7 2
-6 3
-5 4
9 4
9 6
9 7
9 8
8 9
7 9
9 9
6 9
5 9
4 9
-4 5
3 9
-3 6
2 9
-2 7
1 9
-1 8
0 9
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #47:

score: 0

Accepted

time: 222ms

memory: 3704kb

input:

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

output:

9 5
-5 -9
-6 -9
-4 -9
-3 -9
-7 -9
-8 -9
-9 -8
-2 -9
-9 -9
-1 -9
1 -8
0 -9
2 -7
3 -6
4 -5
5 -4
6 -3
7 -2
8 -1
9 1
9 0
9 2
9 3
9 4
9 6
9 7
9 8
8 9
-9 -7
9 9
-9 -6
7 9
-9 -5
6 9
-9 -4
-9 -3
-9 -2
-9 -1
-8 1
-7 2
-9 0
-6 3
-5 4
5 9
-4 5
-3 6
-2 7
4 9
3 9
2 9
-1 8
1 9
0 9
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #48:

score: 0

Accepted

time: 223ms

memory: 3908kb

input:

output:

9 5
4 9
5 9
3 9
6 9
2 9
7 9
8 9
1 9
-1 8
0 9
-2 7
9 8
9 9
-3 6
-4 5
9 7
9 6
9 4
9 3
9 2
9 1
8 -1
9 0
7 -2
6 -3
5 -4
-5 4
-6 3
-7 2
4 -5
3 -6
2 -7
-8 1
-9 -1
-9 0
-9 -2
-9 -3
-9 -4
-9 -5
-9 -6
-9 -7
-9 -8
-8 -9
1 -8
-7 -9
-9 -9
-6 -9
-5 -9
-4 -9
-3 -9
-2 -9
-1 -9
0 -9
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #49:

score: 0

Accepted

time: 219ms

memory: 3876kb

input:

0 0
0 -1
-1 -2
-1 -3
-2 -4
-3 -5
-3 -6
-3 -7
-4 -7
-3 -7
-4 -7
-5 -7
-4 -7
-5 -7
-6 -7
-5 -7
-4 -7
-5 -7
-6 -7
-5 -7
-4 -7
-3 -7
-2 -7
-1 -7
-2 -7
-1 -7
-2 -7
-1 -7
0 -7
1 -6
0 -7
1 -6
0 -7
1 -6
0 -7
1 -6
2 -5
3 -4
4 -3
5 -2
6 -1
7 0
6 -1
7 0
7 1
7 2
7 1
7 2
7 3
7 2
7 1
7 0
6 -1
7 0
8 0
7 -1
8 0
8 1...

output:

9 5
4 -5
-4 -9
-3 -9
-5 -9
-6 -9
-2 -9
-1 -9
-7 -9
1 -8
-8 -9
-9 -8
-9 -9
-9 -7
-9 -6
-9 -5
0 -9
-9 -4
-9 -3
2 -7
3 -6
5 -4
6 -3
7 -2
8 -1
9 1
9 0
9 2
9 3
9 4
9 6
9 7
-9 -2
9 8
-9 -1
8 9
7 9
9 9
6 9
5 9
4 9
3 9
2 9
1 9
-1 8
-2 7
0 9
-3 6
-4 5
-5 4
-6 3
-7 2
-8 1
-9 0
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #50:

score: 0

Accepted

time: 230ms

memory: 3712kb

input:

output:

9 5
4 9
3 9
5 9
2 9
6 9
7 9
1 9
-1 8
8 9
9 8
0 9
9 9
9 7
9 6
9 4
9 3
9 2
-2 7
9 1
8 -1
9 0
7 -2
6 -3
5 -4
4 -5
3 -6
2 -7
1 -8
-3 6
-4 5
-5 4
-6 3
-1 -9
-7 2
-8 1
-2 -9
-9 -1
0 -9
-3 -9
-4 -9
-5 -9
-6 -9
-7 -9
-8 -9
-9 -3
-9 -2
-9 0
-9 -4
-9 -5
-9 -6
-9 -7
-9 -8
-9 -9
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #51:

score: 0

Accepted

time: 199ms

memory: 3708kb

input:

0 0
-1 0
-2 0
-3 -1
-4 -1
-5 -1
-6 -2
-7 -3
-7 -4
-7 -3
-7 -2
-7 -1
-7 0
-6 1
-5 2
-4 3
-5 2
-4 3
-5 2
-4 3
-3 4
-2 5
-3 4
-2 5
-3 4
-2 5
-1 6
0 7
-1 6
0 7
1 7
0 7
-1 6
-2 5
-3 4
-2 5
-3 4
-4 3
-3 4
-4 3
-5 2
-6 1
-7 0
-6 1
-7 0
-6 1
-7 0
-6 1
-5 2
-6 1
-5 2
-6 1
-7 0
-7 -1
-8 -2
-7 -2
-6 -1
-6 -2
-...

output:

9 5
-5 4
-6 3
-9 -4
-9 -3
-9 -2
-9 -5
-9 -6
-9 -7
-9 -1
-8 1
-9 0
-7 2
-4 5
-3 6
-2 7
-1 8
1 9
0 9
2 9
3 9
4 9
5 9
6 9
7 9
8 9
9 8
9 9
9 7
9 6
9 4
9 3
-9 -8
-8 -9
-9 -9
-7 -9
-6 -9
-5 -9
-4 -9
-3 -9
-2 -9
-1 -9
1 -8
9 2
2 -7
9 1
3 -6
4 -5
5 -4
0 -9
6 -3
7 -2
8 -1
9 0
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #52:

score: 0

Accepted

time: 239ms

memory: 3952kb

input:

output:

9 5
9 4
9 6
9 7
9 8
8 9
7 9
9 9
9 3
6 9
5 9
4 9
3 9
2 9
1 9
-1 8
0 9
9 2
-2 7
9 1
-3 6
-4 5
-5 4
8 -1
-6 3
9 0
7 -2
6 -3
5 -4
4 -5
3 -6
2 -7
1 -8
-1 -9
0 -9
-2 -9
-3 -9
-4 -9
-5 -9
-6 -9
-7 -9
-8 -9
-9 -8
-9 -7
-7 2
-9 -6
-8 1
-9 -5
-9 -4
-9 -3
-9 -2
-9 -1
-9 0
-9 -9
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #53:

score: 0

Accepted

time: 220ms

memory: 3708kb

input:

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

output:

9 5
4 -5
-4 -9
-3 -9
-5 -9
-2 -9
-1 -9
1 -8
0 -9
-6 -9
-7 -9
-8 -9
-9 -8
-9 -9
-9 -7
-9 -6
2 -7
-9 -5
-9 -4
-9 -3
-9 -2
-9 -1
-8 1
-9 0
-7 2
-6 3
-5 4
3 -6
-4 5
-3 6
-2 7
-1 8
1 9
5 -4
6 -3
0 9
2 9
3 9
4 9
5 9
6 9
7 9
8 9
9 8
9 9
9 7
9 6
9 4
9 3
9 2
9 1
7 -2
8 -1
9 0
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #54:

score: 0

Accepted

time: 222ms

memory: 3608kb

input:

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

output:

9 5
-5 4
-6 3
-4 5
-7 2
-3 6
-8 1
-2 7
-9 -1
-9 0
-9 -2
-9 -3
-9 -4
-1 8
1 9
0 9
-9 -5
-9 -6
-9 -7
-9 -8
-8 -9
-9 -9
2 9
-7 -9
-6 -9
-5 -9
-4 -9
-3 -9
-2 -9
-1 -9
3 9
4 9
5 9
6 9
7 9
1 -8
2 -7
0 -9
3 -6
4 -5
5 -4
6 -3
7 -2
8 9
9 8
8 -1
9 7
9 6
9 9
9 4
9 3
9 2
9 1
9 0
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #55:

score: 0

Accepted

time: 243ms

memory: 3652kb

input:

output:

9 5
5 9
9 4
9 3
9 6
9 2
9 7
9 1
9 8
8 -1
8 9
9 9
7 9
6 9
9 0
7 -2
6 -3
4 9
5 -4
4 -5
3 9
3 -6
2 -7
2 9
1 -8
-1 -9
0 -9
1 9
-2 -9
-3 -9
-4 -9
-5 -9
-6 -9
-1 8
-2 7
-7 -9
0 9
-3 6
-4 5
-5 4
-6 3
-7 2
-8 1
-8 -9
-9 -4
-9 -5
-9 -3
-9 -6
-9 -7
-9 -8
-9 -9
-9 -2
-9 -1
-9 0
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #56:

score: 0

Accepted

time: 238ms

memory: 3748kb

input:

output:

9 5
5 9
9 6
9 4
9 3
9 7
9 2
9 8
8 9
9 9
7 9
9 1
6 9
8 -1
9 0
7 -2
6 -3
4 9
3 9
5 -4
4 -5
3 -6
2 9
1 9
-1 8
0 9
-2 7
-3 6
-4 5
2 -7
-5 4
1 -8
-1 -9
0 -9
-2 -9
-3 -9
-6 3
-4 -9
-5 -9
-6 -9
-7 -9
-7 2
-8 -9
-8 1
-9 -5
-9 -4
-9 -6
-9 -3
-9 -2
-9 -1
-9 -7
-9 -8
-9 -9
-9 0
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #57:

score: 0

Accepted

time: 228ms

memory: 3592kb

input:

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

output:

9 5
4 -5
3 -6
-3 -9
2 -7
-2 -9
1 -8
-1 -9
5 -4
0 -9
-4 -9
6 -3
7 -2
-5 -9
8 -1
-6 -9
9 1
9 0
9 2
-7 -9
9 3
-8 -9
9 4
9 6
-9 -8
9 7
9 8
-9 -9
8 9
-9 -7
9 9
-9 -6
-9 -5
-9 -4
-9 -3
-9 -2
-9 -1
-8 1
-7 2
-9 0
7 9
-6 3
6 9
-5 4
5 9
-4 5
4 9
-3 6
3 9
2 9
-2 7
1 9
-1 8
0 9
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #58:

score: 0

Accepted

time: 222ms

memory: 3748kb

input:

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

output:

9 5
-5 -9
-6 -9
-9 -6
-7 -9
-9 -7
-8 -9
-9 -8
-4 -9
-3 -9
-9 -9
-9 -5
-2 -9
-9 -4
-1 -9
-9 -3
1 -8
-9 -2
0 -9
2 -7
-9 -1
-8 1
-9 0
3 -6
4 -5
5 -4
6 -3
7 -2
8 -1
9 1
9 0
-7 2
9 2
-6 3
9 3
-5 4
9 4
9 6
9 7
9 8
8 9
7 9
9 9
6 9
5 9
4 9
-4 5
3 9
-3 6
2 9
-2 7
1 9
-1 8
0 9
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #59:

score: 0

Accepted

time: 231ms

memory: 3652kb

input:

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

output:

9 5
-5 -9
-6 -9
-9 -6
-7 -9
-9 -7
-8 -9
-9 -8
-4 -9
-3 -9
-9 -9
-9 -5
-2 -9
-9 -4
-1 -9
-9 -3
1 -8
-9 -2
0 -9
2 -7
3 -6
-9 -1
4 -5
-8 1
5 -4
6 -3
-9 0
7 -2
8 -1
9 1
9 0
9 2
9 3
-7 2
9 4
-6 3
-5 4
9 6
9 7
9 8
8 9
7 9
9 9
6 9
5 9
4 9
-4 5
3 9
-3 6
2 9
-2 7
1 9
-1 8
0 9
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #60:

score: 0

Accepted

time: 230ms

memory: 3692kb

input:

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

output:

9 5
-5 -9
-6 -9
-9 -6
-7 -9
-9 -7
-8 -9
-9 -8
-4 -9
-9 -9
-3 -9
-9 -5
-9 -4
-2 -9
-1 -9
-9 -3
1 -8
-9 -2
-9 -1
-8 1
0 -9
-9 0
2 -7
3 -6
4 -5
5 -4
6 -3
7 -2
8 -1
9 1
9 0
-7 2
9 2
-6 3
9 3
-5 4
9 4
9 6
9 7
9 8
8 9
7 9
9 9
6 9
5 9
4 9
-4 5
-3 6
-2 7
3 9
2 9
1 9
-1 8
0 9
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #61:

score: 0

Accepted

time: 235ms

memory: 3708kb

input:

output:

9 5
4 -5
3 -6
-3 -9
2 -7
-2 -9
1 -8
-1 -9
0 -9
5 -4
-4 -9
6 -3
-5 -9
7 -2
8 -1
-6 -9
9 1
-7 -9
9 0
9 2
9 3
-8 -9
9 4
9 6
-9 -8
9 7
9 8
-9 -9
8 9
-9 -7
9 9
-9 -6
7 9
-9 -5
6 9
5 9
4 9
3 9
2 9
1 9
-1 8
-2 7
0 9
-3 6
-4 5
-5 4
-9 -4
-6 3
-9 -3
-7 2
-9 -2
-8 1
-9 -1
-9 0
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #62:

score: 0

Accepted

time: 236ms

memory: 3644kb

input:

output:

9 5
5 9
9 6
6 9
9 7
9 8
8 9
9 4
9 3
9 9
9 2
9 1
7 9
8 -1
9 0
7 -2
6 -3
5 -4
4 9
4 -5
3 -6
3 9
2 9
1 9
2 -7
1 -8
-1 -9
0 -9
-2 -9
-3 -9
-4 -9
-5 -9
-6 -9
-7 -9
-8 -9
-9 -8
-1 8
-9 -7
-9 -9
-9 -6
-2 7
0 9
-3 6
-4 5
-9 -5
-9 -4
-5 4
-9 -3
-9 -2
-9 -1
-6 3
-7 2
-8 1
-9 0
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #63:

score: 0

Accepted

time: 231ms

memory: 3912kb

input:

output:

9 5
4 -5
3 -6
-3 -9
2 -7
-2 -9
1 -8
-1 -9
5 -4
6 -3
0 -9
-4 -9
-5 -9
7 -2
8 -1
-6 -9
9 1
-7 -9
-8 -9
-9 -8
9 0
-9 -9
9 2
9 3
9 4
9 6
9 7
9 8
8 9
-9 -7
9 9
-9 -6
7 9
-9 -5
6 9
5 9
4 9
3 9
2 9
1 9
-1 8
-2 7
0 9
-3 6
-4 5
-5 4
-9 -4
-6 3
-9 -3
-7 2
-9 -2
-8 1
-9 -1
-9 0
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #64:

score: 0

Accepted

time: 232ms

memory: 3644kb

input:

output:

9 5
4 9
3 9
-3 6
2 9
-2 7
1 9
-1 8
5 9
6 9
0 9
-4 5
7 9
-5 4
-6 3
8 9
9 8
-7 2
-8 1
-9 -1
9 9
-9 0
9 7
9 6
9 4
9 3
9 2
9 1
8 -1
-9 -2
9 0
-9 -3
7 -2
-9 -4
6 -3
5 -4
4 -5
3 -6
2 -7
1 -8
-1 -9
-2 -9
0 -9
-3 -9
-4 -9
-5 -9
-6 -9
-9 -5
-9 -6
-7 -9
-9 -7
-8 -9
-9 -8
-9 -9
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #65:

score: 0

Accepted

time: 225ms

memory: 3704kb

input:

output:

9 5
5 9
4 9
6 9
3 9
2 9
1 9
7 9
-1 8
0 9
-2 7
-3 6
-4 5
-5 4
-6 3
8 9
-7 2
9 8
9 9
9 7
9 6
9 4
9 3
9 2
-8 1
-9 -1
9 1
8 -1
9 0
-9 0
-9 -2
-9 -3
7 -2
-9 -4
-9 -5
-9 -6
6 -3
-9 -7
5 -4
-9 -8
4 -5
3 -6
2 -7
1 -8
-6 -9
-5 -9
-7 -9
-4 -9
-3 -9
-2 -9
-1 -9
-8 -9
-9 -9
0 -9
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #66:

score: 0

Accepted

time: 228ms

memory: 3588kb

input:

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

output:

9 5
-5 4
-6 3
-9 -3
-7 2
-9 -2
-8 1
-9 -1
-4 5
-3 6
-9 0
-9 -4
-2 7
-9 -5
-1 8
-9 -6
1 9
-9 -7
0 9
2 9
-9 -8
-8 -9
-9 -9
3 9
4 9
5 9
6 9
7 9
8 9
9 8
9 9
9 7
9 6
-7 -9
-6 -9
-5 -9
-4 -9
-3 -9
-2 -9
-1 -9
9 4
9 3
1 -8
2 -7
3 -6
0 -9
4 -5
5 -4
6 -3
9 2
7 -2
9 1
8 -1
9 0
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #67:

score: 0

Accepted

time: 220ms

memory: 3684kb

input:

output:

9 5
4 9
3 9
-3 6
2 9
-2 7
1 9
-1 8
5 9
0 9
6 9
-4 5
-5 4
7 9
8 9
-6 3
9 8
-7 2
-8 1
-9 -1
-9 0
-9 -2
9 9
-9 -3
-9 -4
-9 -5
-9 -6
9 7
9 6
-9 -7
-9 -8
-8 -9
-9 -9
-7 -9
-6 -9
-5 -9
-4 -9
-3 -9
-2 -9
-1 -9
1 -8
2 -7
0 -9
3 -6
9 4
4 -5
5 -4
9 3
6 -3
9 2
7 -2
9 1
8 -1
9 0
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #68:

score: 0

Accepted

time: 218ms

memory: 3740kb

input:

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

output:

9 5
4 -5
3 -6
-3 -9
2 -7
-2 -9
1 -8
-1 -9
5 -4
6 -3
0 -9
-4 -9
-5 -9
7 -2
-6 -9
-7 -9
8 -1
9 1
-8 -9
-9 -8
9 0
-9 -9
9 2
9 3
9 4
9 6
9 7
9 8
8 9
-9 -7
9 9
-9 -6
-9 -5
-9 -4
-9 -3
-9 -2
-9 -1
-8 1
7 9
-7 2
6 9
-9 0
-6 3
5 9
-5 4
-4 5
4 9
-3 6
3 9
2 9
-2 7
-1 8
1 9
0 9
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #69:

score: 0

Accepted

time: 237ms

memory: 3676kb

input:

output:

9 5
4 9
3 9
-3 6
2 9
-2 7
1 9
-1 8
5 9
0 9
6 9
-4 5
7 9
-5 4
8 9
-6 3
9 8
-7 2
9 9
9 7
9 6
9 4
-8 1
-9 -1
9 3
9 2
9 1
-9 0
8 -1
-9 -2
9 0
7 -2
6 -3
-9 -3
5 -4
-9 -4
-9 -5
-9 -6
-9 -7
-9 -8
-8 -9
-7 -9
-6 -9
-9 -9
-5 -9
-4 -9
4 -5
-3 -9
3 -6
2 -7
-2 -9
-1 -9
1 -8
0 -9
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #70:

score: 0

Accepted

time: 212ms

memory: 3648kb

input:

output:

9 5
4 9
-4 5
-3 6
-5 4
-6 3
-7 2
-8 1
-9 -1
-9 0
-2 7
-1 8
1 9
0 9
2 9
3 9
5 9
6 9
-9 -2
7 9
-9 -3
8 9
9 8
9 9
9 7
-9 -4
-9 -5
-9 -6
9 6
9 4
-9 -7
-9 -8
-8 -9
-9 -9
-7 -9
-6 -9
9 3
9 2
9 1
8 -1
7 -2
9 0
6 -3
5 -4
-5 -9
-4 -9
-3 -9
-2 -9
-1 -9
4 -5
3 -6
2 -7
1 -8
0 -9
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #71:

score: 0

Accepted

time: 216ms

memory: 3940kb

input:

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

output:

9 5
-5 -9
-4 -9
-6 -9
-3 -9
-2 -9
-1 -9
1 -8
0 -9
2 -7
3 -6
4 -5
5 -4
-7 -9
-8 -9
-9 -8
-9 -9
-9 -7
-9 -6
-9 -5
-9 -4
-9 -3
-9 -2
-9 -1
6 -3
-8 1
-9 0
-7 2
-6 3
7 -2
-5 4
8 -1
-4 5
-3 6
-2 7
-1 8
9 1
1 9
9 2
2 9
0 9
3 9
4 9
5 9
6 9
7 9
8 9
9 6
9 7
9 8
9 9
9 4
9 3
9 0
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #72:

score: 0

Accepted

time: 233ms

memory: 3872kb

input:

output:

9 5
4 -5
3 -6
5 -4
2 -7
1 -8
-1 -9
0 -9
6 -3
7 -2
8 -1
9 1
9 0
9 2
9 3
9 4
-2 -9
-3 -9
-4 -9
9 6
9 7
9 8
8 9
9 9
7 9
6 9
5 9
4 9
-5 -9
3 9
2 9
-6 -9
1 9
-7 -9
-1 8
-2 7
0 9
-8 -9
-9 -8
-9 -7
-9 -9
-3 6
-4 5
-9 -6
-5 4
-9 -5
-9 -4
-6 3
-7 2
-8 1
-9 -3
-9 -2
-9 -1
-9 0
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #73:

score: 0

Accepted

time: 219ms

memory: 3912kb

input:

output:

9 5
4 9
5 9
6 9
7 9
3 9
8 9
2 9
1 9
9 8
-1 8
9 9
0 9
-2 7
-3 6
-4 5
-5 4
9 7
9 6
-6 3
9 4
-7 2
-8 1
-9 -1
-9 0
9 3
-9 -2
-9 -3
-9 -4
-9 -5
-9 -6
-9 -7
-9 -8
-8 -9
9 2
9 1
8 -1
7 -2
-7 -9
-9 -9
-6 -9
6 -3
9 0
5 -4
4 -5
-5 -9
-4 -9
-3 -9
-2 -9
-1 -9
3 -6
2 -7
1 -8
0 -9
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #74:

score: 0

Accepted

time: 210ms

memory: 3712kb

input:

output:

9 5
4 9
3 9
5 9
2 9
6 9
1 9
-1 8
7 9
0 9
-2 7
-3 6
-4 5
-5 4
-6 3
-7 2
-8 1
-9 -1
-9 0
-9 -2
-9 -3
-9 -4
-9 -5
8 9
9 8
9 9
9 7
-9 -6
9 6
9 4
9 3
9 2
9 1
8 -1
9 0
7 -2
-9 -7
6 -3
5 -4
4 -5
3 -6
2 -7
-9 -8
1 -8
-5 -9
-4 -9
-6 -9
-7 -9
-3 -9
-8 -9
-2 -9
-1 -9
-9 -9
0 -9
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #75:

score: 0

Accepted

time: 235ms

memory: 3648kb

input:

output:

9 5
4 9
5 9
6 9
7 9
8 9
9 8
9 9
9 7
9 6
9 4
9 3
9 2
9 1
8 -1
9 0
7 -2
6 -3
3 9
2 9
5 -4
4 -5
1 9
-1 8
0 9
-2 7
-3 6
-4 5
-5 4
-6 3
-7 2
-8 1
3 -6
2 -7
-9 -1
-9 -2
-9 0
-9 -3
-9 -4
1 -8
-1 -9
-2 -9
0 -9
-3 -9
-4 -9
-5 -9
-6 -9
-7 -9
-8 -9
-9 -8
-9 -7
-9 -6
-9 -5
-9 -9
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #76:

score: 0

Accepted

time: 220ms

memory: 3688kb

input:

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

output:

9 5
4 -5
3 -6
-3 -9
2 -7
-2 -9
1 -8
-1 -9
5 -4
0 -9
6 -3
-4 -9
7 -2
8 -1
-5 -9
-6 -9
9 1
-7 -9
-8 -9
-9 -8
9 0
-9 -9
9 2
9 3
9 4
9 6
9 7
9 8
8 9
-9 -7
9 9
-9 -6
7 9
6 9
5 9
-9 -5
-9 -4
-9 -3
-9 -2
-9 -1
-8 1
-7 2
-6 3
-9 0
-5 4
4 9
-4 5
-3 6
3 9
-2 7
2 9
-1 8
1 9
0 9
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #77:

score: 0

Accepted

time: 228ms

memory: 3876kb

input:

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

output:

9 5
-5 -9
-6 -9
-9 -6
-7 -9
-9 -7
-8 -9
-9 -8
-4 -9
-9 -9
-3 -9
-9 -5
-2 -9
-9 -4
-1 -9
-9 -3
1 -8
-9 -2
0 -9
2 -7
3 -6
-9 -1
4 -5
-8 1
5 -4
6 -3
-9 0
7 -2
8 -1
9 1
9 0
-7 2
9 2
-6 3
9 3
-5 4
9 4
9 6
9 7
9 8
-4 5
8 9
7 9
6 9
9 9
5 9
4 9
3 9
-3 6
2 9
-2 7
1 9
-1 8
0 9
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #78:

score: 0

Accepted

time: 225ms

memory: 3944kb

input:

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

output:

9 5
-5 -9
-6 -9
-9 -6
-7 -9
-9 -7
-8 -9
-9 -8
-4 -9
-9 -9
-3 -9
-9 -5
-9 -4
-2 -9
-1 -9
-9 -3
1 -8
-9 -2
0 -9
2 -7
-9 -1
-8 1
-9 0
3 -6
4 -5
5 -4
6 -3
7 -2
8 -1
9 1
9 0
-7 2
9 2
-6 3
9 3
-5 4
9 4
9 6
9 7
9 8
8 9
7 9
9 9
6 9
5 9
4 9
-4 5
3 9
-3 6
2 9
-2 7
1 9
-1 8
0 9
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #79:

score: 0

Accepted

time: 227ms

memory: 3744kb

input:

output:

9 5
4 9
3 9
-3 6
2 9
-2 7
1 9
-1 8
5 9
0 9
6 9
-4 5
7 9
-5 4
8 9
-6 3
9 8
-7 2
9 9
9 7
-8 1
-9 -1
-9 0
9 6
9 4
9 3
-9 -2
9 2
9 1
8 -1
9 0
-9 -3
-9 -4
-9 -5
-9 -6
-9 -7
-9 -8
-8 -9
7 -2
-7 -9
6 -3
-9 -9
-6 -9
-5 -9
5 -4
4 -5
-4 -9
-3 -9
3 -6
2 -7
-2 -9
1 -8
-1 -9
0 -9
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #80:

score: 0

Accepted

time: 218ms

memory: 3720kb

input:

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

output:

9 5
4 -5
3 -6
-3 -9
2 -7
-2 -9
1 -8
-1 -9
5 -4
6 -3
0 -9
-4 -9
-5 -9
7 -2
-6 -9
8 -1
9 1
-7 -9
9 0
9 2
9 3
-8 -9
9 4
-9 -8
9 6
9 7
9 8
-9 -9
8 9
-9 -7
9 9
-9 -6
7 9
-9 -5
-9 -4
6 9
-9 -3
-9 -2
-9 -1
-8 1
-7 2
-9 0
-6 3
5 9
-5 4
-4 5
4 9
3 9
-3 6
-2 7
2 9
1 9
-1 8
0 9
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #81:

score: 0

Accepted

time: 229ms

memory: 3704kb

input:

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

output:

9 5
4 -5
3 -6
-3 -9
2 -7
-2 -9
1 -8
-1 -9
5 -4
0 -9
-4 -9
6 -3
-5 -9
7 -2
8 -1
-6 -9
9 1
-7 -9
-8 -9
-9 -8
9 0
-9 -9
9 2
9 3
9 4
9 6
9 7
9 8
8 9
-9 -7
9 9
-9 -6
7 9
-9 -5
6 9
-9 -4
-9 -3
-9 -2
-9 -1
-8 1
-7 2
-9 0
-6 3
-5 4
5 9
4 9
-4 5
3 9
-3 6
2 9
-2 7
1 9
-1 8
0 9
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #82:

score: 0

Accepted

time: 215ms

memory: 3792kb

input:

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

output:

9 5
4 -5
3 -6
-4 -9
-3 -9
-2 -9
-1 -9
1 -8
-5 -9
-6 -9
0 -9
-7 -9
2 -7
-8 -9
5 -4
6 -3
-9 -8
7 -2
8 -1
9 1
9 0
9 2
9 3
9 4
9 6
9 7
9 8
8 9
9 9
7 9
6 9
5 9
4 9
3 9
-9 -9
-9 -7
-9 -6
-9 -5
-9 -4
2 9
-9 -3
-9 -2
1 9
-9 -1
-4 5
-3 6
-5 4
-6 3
-7 2
-8 1
-9 0
-2 7
-1 8
0 9
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #83:

score: 0

Accepted

time: 215ms

memory: 3644kb

input:

output:

9 5
4 9
3 9
-3 6
2 9
-2 7
1 9
-1 8
5 9
6 9
0 9
-4 5
7 9
-5 4
8 9
9 8
9 9
-6 3
-7 2
-8 1
-9 -1
-9 0
9 7
9 6
9 4
9 3
9 2
9 1
8 -1
-9 -2
9 0
-9 -3
7 -2
-9 -4
6 -3
-9 -5
-9 -6
-9 -7
-9 -8
-8 -9
-7 -9
-9 -9
-6 -9
5 -4
-5 -9
-4 -9
4 -5
3 -6
-3 -9
-2 -9
2 -7
1 -8
-1 -9
0 -9
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #84:

score: 0

Accepted

time: 226ms

memory: 3676kb

input:

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

output:

9 5
-5 -9
-6 -9
-9 -6
-7 -9
-9 -7
-8 -9
-9 -8
-4 -9
-3 -9
-9 -9
-9 -5
-2 -9
-9 -4
-9 -3
-1 -9
1 -8
-9 -2
-9 -1
-8 1
0 -9
-9 0
2 -7
3 -6
4 -5
5 -4
6 -3
7 -2
8 -1
9 1
9 0
9 2
9 3
-7 2
9 4
-6 3
-5 4
9 6
9 7
9 8
8 9
7 9
9 9
6 9
5 9
4 9
-4 5
3 9
2 9
-3 6
1 9
-2 7
-1 8
0 9
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #85:

score: 0

Accepted

time: 230ms

memory: 3708kb

input:

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

output:

9 5
-5 4
-9 -4
-9 -3
-9 -5
-9 -6
-9 -7
-9 -8
-9 -2
-9 -1
-8 -9
-9 -9
-7 -9
-6 -9
-8 1
-9 0
-7 2
-6 3
-5 -9
-4 5
-3 6
-2 7
-1 8
1 9
-4 -9
0 9
-3 -9
2 9
3 9
4 9
-2 -9
5 9
-1 -9
6 9
1 -8
7 9
8 9
2 -7
0 -9
3 -6
4 -5
5 -4
6 -3
7 -2
8 -1
9 6
9 4
9 7
9 8
9 3
9 9
9 2
9 1
9 0
-8 -8
-8 -7
-8 -6
-8 -4
-8 -5
-8...

result:

ok There is no valid neighbouring location.

Test #86:

score: 0

Accepted

time: 246ms

memory: 3708kb

input:

output:

9 5
5 9
9 4
9 6
9 3
9 7
9 2
9 1
8 -1
9 8
8 9
9 9
7 9
6 9
4 9
3 9
2 9
1 9
9 0
7 -2
6 -3
5 -4
4 -5
3 -6
-1 8
0 9
2 -7
-2 7
-3 6
-4 5
-5 4
-6 3
-7 2
1 -8
-1 -9
-8 1
-9 -1
-9 -2
-9 0
-9 -3
-9 -4
-9 -5
-9 -6
-9 -7
-9 -8
-3 -9
-4 -9
-5 -9
-6 -9
-7 -9
-2 -9
-8 -9
0 -9
-9 -9
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #87:

score: 0

Accepted

time: 231ms

memory: 3744kb

input:

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

output:

9 5
-5 -9
-6 -9
-4 -9
-7 -9
-8 -9
-9 -8
-3 -9
-9 -9
-9 -7
-9 -6
-9 -5
-9 -4
-9 -3
-9 -2
-2 -9
-9 -1
-8 1
-9 0
-1 -9
1 -8
0 -9
2 -7
3 -6
4 -5
5 -4
6 -3
7 -2
8 -1
9 1
-7 2
9 0
-6 3
9 2
-5 4
-4 5
9 3
-3 6
-2 7
-1 8
1 9
2 9
0 9
3 9
4 9
9 4
5 9
9 6
6 9
9 7
7 9
9 8
8 9
9 9
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #88:

score: 0

Accepted

time: 233ms

memory: 3648kb

input:

output:

9 5
4 9
3 9
-3 6
2 9
-2 7
1 9
-1 8
5 9
0 9
6 9
-4 5
-5 4
7 9
8 9
-6 3
9 8
-7 2
9 9
9 7
9 6
9 4
-8 1
9 3
-9 -1
9 2
9 1
-9 0
8 -1
9 0
7 -2
-9 -2
6 -3
-9 -3
5 -4
-9 -4
-9 -5
-9 -6
-9 -7
-9 -8
-8 -9
-7 -9
-6 -9
-9 -9
-5 -9
-4 -9
4 -5
3 -6
-3 -9
-2 -9
2 -7
1 -8
-1 -9
0 -9
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #89:

score: 0

Accepted

time: 225ms

memory: 3904kb

input:

output:

9 5
4 -5
3 -6
-3 -9
2 -7
5 -4
6 -3
7 -2
8 -1
9 1
9 0
1 -8
-1 -9
0 -9
-2 -9
-4 -9
-5 -9
-6 -9
-7 -9
-8 -9
-9 -8
-9 -9
9 2
9 3
9 4
9 6
9 7
9 8
8 9
-9 -7
9 9
-9 -6
7 9
-9 -5
6 9
5 9
4 9
3 9
2 9
1 9
-1 8
-2 7
0 9
-3 6
-4 5
-5 4
-9 -4
-6 3
-7 2
-9 -3
-9 -2
-8 1
-9 -1
-9 0
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #90:

score: 0

Accepted

time: 225ms

memory: 3680kb

input:

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

output:

9 5
4 -5
3 -6
-3 -9
2 -7
-2 -9
1 -8
-1 -9
5 -4
0 -9
6 -3
-4 -9
-5 -9
7 -2
-6 -9
8 -1
9 1
-7 -9
9 0
9 2
-8 -9
-9 -8
-9 -9
9 3
9 4
9 6
9 7
9 8
8 9
-9 -7
9 9
-9 -6
7 9
-9 -5
6 9
-9 -4
-9 -3
-9 -2
-9 -1
-8 1
-7 2
-9 0
-6 3
5 9
-5 4
4 9
-4 5
3 9
-3 6
-2 7
2 9
1 9
-1 8
0 9
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #91:

score: 0

Accepted

time: 215ms

memory: 3716kb

input:

output:

9 5
9 4
5 -4
4 -5
6 -3
7 -2
8 -1
3 -6
2 -7
1 -8
-1 -9
0 -9
-2 -9
9 1
9 0
9 2
-3 -9
-4 -9
-5 -9
-6 -9
-7 -9
-8 -9
9 3
-9 -8
-9 -9
-9 -7
-9 -6
-9 -5
-9 -4
-9 -3
-9 -2
-9 -1
9 6
-8 1
9 7
9 8
8 9
7 9
9 9
6 9
5 9
4 9
3 9
2 9
1 9
-1 8
-2 7
0 9
-3 6
-4 5
-5 4
-6 3
-7 2
-9 0
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.

Test #92:

score: 0

Accepted

time: 227ms

memory: 3708kb

input:

0 0
0 -1
0 -2
0 -3
0 -4
0 -5
0 -6
1 -6
2 -5
3 -4
2 -5
1 -6
0 -7
1 -6
2 -5
1 -6
2 -5
1 -6
0 -7
-1 -7
0 -7
-1 -7
0 -7
1 -6
2 -5
3 -4
4 -3
3 -4
4 -3
5 -2
4 -3
3 -4
4 -3
3 -4
4 -3
3 -4
2 -5
1 -6
0 -7
1 -6
0 -7
-1 -7
-2 -7
-1 -7
0 -7
-1 -7
0 -7
-1 -7
0 -7
1 -6
0 -7
-1 -7
-2 -7
-3 -7
-2 -7
-1 -7
-2 -8
-1 ...

output:

9 5
4 -5
3 -6
-3 -9
2 -7
-2 -9
1 -8
-1 -9
5 -4
6 -3
0 -9
-4 -9
-5 -9
7 -2
8 -1
-6 -9
9 1
-7 -9
-8 -9
-9 -8
9 0
-9 -9
9 2
9 3
9 4
9 6
9 7
9 8
8 9
9 9
7 9
-9 -7
6 9
-9 -6
5 9
-9 -5
-9 -4
-9 -3
-9 -2
-9 -1
-8 1
-7 2
-9 0
-6 3
-5 4
-4 5
4 9
-3 6
3 9
2 9
-2 7
-1 8
1 9
0 9
-8 -8
-8 -7
-8 -6
-8 -5
-8 -4
-8...

result:

ok There is no valid neighbouring location.