input:

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

output:

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

result:

wrong answer Cat reaches the boundary -1 8