QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#538080#2615. Surround the CatLavineAC ✓1ms3972kbC++142.0kb2024-08-30 23:11:292024-08-30 23:11:30

Judging History

This is the latest submission verdict.

  • [2024-08-30 23:11:30]
  • Judged
  • Verdict: AC
  • Time: 1ms
  • Memory: 3972kb
  • [2024-08-30 23:11:29]
  • Submitted

answer

#include<bits/stdc++.h>
using namespace std;
const int N=105,k1[6][2]={1,1,1,0,0,-1,-1,-1,-1,0,0,1},k2[6][2]={1,2,2,1,1,-1,-1,-2,-2,-1,-1,1},P=50;
int v[N][N],cx,cy,g[N][N];
void Pt(int x,int y){
    printf("%d %d\n",x,y);
    g[x+P][y+P]=1;
    fflush(stdout);
}
void init(){
    for(int i=0;i<=9;++i)v[9+P][i+P]=v[i+P][9+P]=1;
    for(int i=0;i<=9;++i)v[P-i][P+9-i]=v[P-9][P-i]=1;
    for(int i=0;i<=9;++i)v[P-i][P-9]=v[P+i][P-9+i]=1;
    scanf("%d %d",&cx,&cy);
    Pt(9,1);
    scanf("%d %d",&cx,&cy);
    Pt(8,9);
    scanf("%d %d",&cx,&cy);
    Pt(-1,8);
    scanf("%d %d",&cx,&cy);
    Pt(-9,-1);
    scanf("%d %d",&cx,&cy);
    Pt(-8,-9);
    scanf("%d %d",&cx,&cy);
    Pt(1,-8);
    scanf("%d %d",&cx,&cy);
}
bool ck(int x,int y){
    return v[x+P][y+P]&&!g[x+P][y+P];
}
void Rd(){
    bool fl=1;
    for(int i=0;i<6;++i){
        int x=cx+k1[i][0],y=cy+k1[i][1];
        if(!g[x+P][y+P]){
            fl=0;
            break;
        }
    }
    if(fl){
        // puts("win");
        exit(0);
    }
    scanf("%d %d",&cx,&cy);
    while(g[cx+P][cy+P]){
        // puts("cat can't walk here.");
        scanf("%d %d",&cx,&cy);
    }
}
vector<pair<int,int> >nb1,nb2;
int main(){
    init();
    while(1){
        nb1.clear(),nb2.clear();
        for(int i=0;i<6;++i){
            if(ck(cx+k1[i][0],cy+k1[i][1]))nb1.push_back(make_pair(cx+k1[i][0],cy+k1[i][1]));
            if(ck(cx+k2[i][0],cy+k2[i][1]))nb2.push_back(make_pair(cx+k2[i][0],cy+k2[i][1]));
        }
        if(!nb1.empty()){
            for(auto t:nb1){
                Pt(t.first,t.second);
                break;
            }
        }else if(!nb2.empty()){
            for(auto t:nb2){
                Pt(t.first,t.second);
                break;
            }
        }else {
            for(int i=0;i<6;++i){
                int x=cx+k1[i][0],y=cy+k1[i][1];
                if(!g[x+P][y+P]){
                    Pt(x,y);
                    break;
                }
            }
        }
        Rd();
    }
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3900kb

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #2:

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

input:

0 0
-1 -1
-2 -2
-3 -3
-4 -4
-5 -5
-6 -6
-7 -7
-7 -6
-7 -5
-7 -6
-7 -7
-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 -1
-7 -2
-7 -1
-7 0
-7 -1
-7 0
-7 -1
-7 0
-7 1
-7 0
-7 1
-7 0

output:

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

result:

ok There is no valid neighbouring location.

Test #3:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #4:

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

input:

0 0
0 -1
0 -2
0 -3
0 -4
0 -5
0 -6
0 -7
1 -6
2 -5
1 -6
0 -7
-1 -7
-2 -7
-1 -7
-2 -7
-1 -7
-2 -7
-3 -7
-4 -7
-5 -7
-4 -7
-3 -7
-4 -7
-5 -7
-6 -7
-5 -7
-6 -7
-5 -7
-6 -7
-7 -7
-6 -7
-7 -7
-6 -7
-7 -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 -4
-7 -3
-7 -2
-7 -3
-7 -2
-...

output:

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

result:

ok There is no valid neighbouring location.

Test #5:

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

input:

0 0
1 0
2 0
2 -1
2 -2
2 -3
3 -3
3 -4
4 -3
3 -4
2 -5
3 -4
2 -5
1 -6
0 -7
1 -6
0 -7
-1 -7
-2 -7
-1 -7
-2 -7
-1 -7
-2 -7
-3 -7
-4 -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 -5
-7 -4
-7 -3
-7 -2
-7 -1
-7 0
-7 -1
-7 0
-7 -1
-7 -2
-7 -3
-7 -2
-7 -1
-7 0
-7 1
...

output:

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

result:

ok There is no valid neighbouring location.

Test #6:

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

input:

0 0
1 1
2 2
3 3
4 4
5 5
6 6
7 6
7 5
7 4
7 5
7 6
7 5
7 6
6 5
6 6
6 7
5 7
6 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
-3 4
-4 3
-5 2
-6 1
-7 0
-6 1
-7 0
-7 -1
-7 -2
-7 -1
-7 0
-7 1
-7 0
-8 0
-7 0

output:

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

result:

ok There is no valid neighbouring location.

Test #7:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #8:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #9:

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

input:

0 0
0 -1
0 -2
0 -3
0 -4
-1 -5
-2 -6
-3 -7
-4 -7
-5 -7
-6 -7
-5 -7
-6 -7
-5 -7
-6 -7
-7 -7
-6 -7
-7 -7
-7 -6
-7 -5
-7 -6
-7 -7
-7 -6
-7 -5
-7 -6
-7 -5
-7 -4
-7 -3
-7 -2
-7 -3
-7 -4
-7 -5
-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 0
-7 1
-7 0
-7 1
-7 0

output:

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

result:

ok There is no valid neighbouring location.

Test #10:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #11:

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

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
-3 -7
-4 -7
-5 -7
-4 -7
-5 -7
-6 -7
-7 -7
-7 -6
-7 -5
-7 -6
-7 -7
-6 -7
-5 -7
-6 -7
-7 -7
-7 -6
-7 -5
-7 -6
-7 -5
-7 -4
-7 -3
-7 -4
-7 -5
-7 -4
-7 -3
-7 -4
-7 -3
-7 -2
-7 -3
-7 -2
-7 -1
-7 0
-7 -1
-7 0
-7 -1
-7 0
-8 -1
-7 0
-7 1
-7...

output:

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

result:

ok There is no valid neighbouring location.

Test #12:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #13:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #14:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #15:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #16:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #17:

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

input:

0 0
0 -1
0 -2
0 -3
0 -4
0 -5
0 -6
0 -7
-1 -7
-2 -7
-1 -7
0 -7
-1 -7
-2 -7
-3 -7
-2 -7
-3 -7
-4 -7
-5 -7
-4 -7
-3 -7
-4 -7
-5 -7
-4 -7
-5 -7
-6 -7
-5 -7
-6 -7
-5 -7
-6 -7
-7 -7
-7 -6
-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 -3
-7 -2
-7 -1
-7 -2
-7 -1
-7 -2
-7 -1
-7 0...

output:

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

result:

ok There is no valid neighbouring location.

Test #18:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #19:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #20:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #21:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #22:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #23:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #24:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #25:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #26:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #27:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #28:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #29:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #30:

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

input:

0 0
1 0
2 1
3 1
4 2
5 2
6 3
7 3
7 2
7 3
7 2
7 3
6 2
6 1
6 0
6 -1
5 -2
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 -7
-5 -7
-6 -7
-7 -7
-7 -6
-7 -5
-7 -4
-7 -3
-7 -2
-7 -1
-7 -2
-7 -1
-7 -2
-7 -3
-7 -4
-7 -3
-7 -2
-7 -1
-7 0
-7 -1
-7 0
-7 -1
-7 0
-7 1
-7 0
-7 1
-7 0

output:

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

result:

ok There is no valid neighbouring location.

Test #31:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #32:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #33:

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

input:

0 0
-1 0
-2 0
-2 1
-2 2
-2 3
-2 4
-3 4
-2 5
-1 6
0 7
1 7
2 7
3 7
2 7
3 7
4 7
5 7
6 7
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
2 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
-5 2
-6 1
-7 0
-7 -1
-7 -2
-7 -1
-7 -2
-7 -1
-7 0
-7 -1
-7 0
-7 1
-7 0
-7 1
-8 0
-7 0

output:

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

result:

ok There is no valid neighbouring location.

Test #34:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #35:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #36:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #37:

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

input:

0 0
0 -1
0 -2
0 -3
0 -4
0 -5
0 -6
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
-3 -7
-4 -7
-5 -7
-6 -7
-7 -7
-7 -6
-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 0
-8 0
-7 0
-7 1
-7 0

output:

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

result:

ok There is no valid neighbouring location.

Test #38:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #39:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #40:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #41:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #42:

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

input:

0 0
0 -1
0 -2
-1 -3
-1 -4
-1 -5
-1 -6
-2 -7
-3 -7
-4 -7
-3 -7
-2 -7
-1 -7
0 -7
1 -6
2 -5
1 -6
0 -7
-1 -7
-2 -7
-3 -7
-4 -7
-5 -7
-6 -7
-7 -7
-6 -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 -2
-7 -3
-7 -2
-7 -3
-7 -2
-7 -1
-7 -2
-7 -1
-7 0
-7 -1
-7 0
-7 -1
-7 0
...

output:

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

result:

ok There is no valid neighbouring location.

Test #43:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #44:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #45:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #46:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #47:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #48:

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

input:

0 0
0 1
1 2
2 3
2 4
3 5
3 6
3 7
2 7
3 7
2 7
3 7
2 7
1 7
2 7
1 7
0 7
1 7
0 7
1 7
0 7
-1 6
-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
-7 0
-7 -1
-7 -2
-7 -1
-7 0
-8 -1
-7 0
-8 0
-7 0

output:

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

result:

ok There is no valid neighbouring location.

Test #49:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #50:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #51:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #52:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #53:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #54:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #55:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #56:

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

input:

0 0
1 0
2 1
3 1
4 1
5 1
6 1
7 1
7 0
7 1
7 0
6 -1
7 0
7 1
6 0
6 -1
5 -2
4 -3
5 -2
4 -3
3 -4
2 -5
1 -6
2 -5
1 -6
0 -7
-1 -7
-2 -7
-3 -7
-2 -7
-1 -7
0 -7
-1 -7
-2 -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 -5
-7 -6
-7 -5
-7 -6
-7 -5
-7 -4
-7 -5
-7 -4
-7 -5

output:

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

result:

ok There is no valid neighbouring location.

Test #57:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #58:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #59:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #60:

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

input:

0 0
-1 -1
-2 -2
-3 -3
-4 -4
-5 -5
-6 -6
-7 -7
-6 -7
-5 -7
-6 -7
-7 -7
-6 -7
-7 -7
-7 -6
-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 -3
-7 -2
-7 -1
-7 -2
-7 -1
-7 -2
-7 -1
-7 0
-7 -1
-7 0
-7 -1

output:

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

result:

ok There is no valid neighbouring location.

Test #61:

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

input:

0 0
0 -1
0 -2
0 -3
0 -4
0 -5
0 -6
0 -7
1 -6
2 -5
1 -6
0 -7
-1 -7
-2 -7
-1 -7
0 -7
-1 -7
-2 -7
-1 -7
-2 -7
-3 -7
-4 -7
-5 -7
-4 -7
-3 -7
-2 -7
-3 -7
-4 -7
-5 -7
-4 -7
-5 -7
-6 -7
-5 -7
-6 -7
-5 -7
-6 -7
-7 -7
-6 -7
-7 -7
-7 -6
-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...

output:

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

result:

ok There is no valid neighbouring location.

Test #62:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #63:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #64:

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

input:

0 0
0 1
0 2
0 3
0 4
0 5
0 6
0 7
-1 6
-2 5
-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 -1
-7 0
-8 0
-7 0
-8 0
-7 0

output:

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

result:

ok There is no valid neighbouring location.

Test #65:

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

input:

0 0
1 0
1 -1
2 -1
2 -2
3 -2
4 -2
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
-2 -7
-3 -7
-2 -7
-3 -7
-4 -7
-3 -7
-4 -7
-5 -7
-6 -7
-5 -7
-4 -7
-5 -7
-6 -7
-5 -7
-6 -7
-7 -7
-7 -6
-7 -7
-6 -7
-7 -7
-7 -6
-7 -5
-7 -4
-7 -3
-7 -2
-7 -1
-7 -2
-7 -3
-7 -4
-7 -3
-7 -2
-7 -1
-...

output:

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

result:

ok There is no valid neighbouring location.

Test #66:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #67:

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

input:

0 0
0 1
0 2
0 3
0 4
0 5
0 6
0 7
-1 6
-2 5
-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 -4
-7 -5
-7 -6
-7 -7
-7 -6
-7 -5
-7 -6
-7 -5
-7 -4
-7 -3
-7 -2
-7 -1
-7 0
-8 -1
-7 0
-7 1
-7 0
-7 1

output:

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

result:

ok There is no valid neighbouring location.

Test #68:

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

input:

0 0
0 -1
0 -2
0 -3
0 -4
1 -4
2 -4
2 -5
1 -6
0 -7
1 -6
0 -7
-1 -7
-2 -7
-1 -7
-2 -7
-1 -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
-7 -6
-7 -5
-7 -6
-7 -5
-7 -6
-7 -7
-7 -6
-7 -5
-7 -4
-7 -3
-7 -2
-7 -3
-7 -4
-7 -3
-7 -2
-7 -3
-7 -2
-7 -1
-7 -2
-7 -1
-7 -2
-7 -1
-7 0
-6...

output:

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

result:

ok There is no valid neighbouring location.

Test #69:

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

input:

0 0
0 1
0 2
0 3
0 4
0 5
0 6
0 7
-1 6
0 7
-1 6
-2 5
-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 -4
-7 -5
-7 -6
-7 -7
-6 -7
-5 -7
-4 -7
-3 -7
-2 -7
-1 -7
0 -7
1 -6
2 -5
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
-6 -7
-7 -7
-7 -6
-7 -5...

output:

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

result:

ok There is no valid neighbouring location.

Test #70:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #71:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #72:

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

input:

0 0
0 -1
0 -2
-1 -3
-1 -4
-2 -5
-3 -6
-3 -7
-4 -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 -5
-7 -4
-7 -3
-7 -4
-7 -5
-7 -4
-7 -3
-7 -2
-7 -1
-7 -2
-7 -1
-7 -2
-7 -1
-7 0
-6 1
-7 0
-7 -1
-7 0
-8 0
-7 0
-7 1
-7 0
-7 1
-7 0

output:

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

result:

ok There is no valid neighbouring location.

Test #73:

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

input:

0 0
0 1
1 2
2 3
3 4
4 5
5 6
5 7
4 7
3 7
4 7
5 7
4 7
3 7
2 7
1 7
2 7
3 7
2 7
1 7
0 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
-3 4
-4 3
-5 2
-6 1
-5 2
-6 1
-7 0
-6 1
-7 0
-7 -1
-7 -2
-7 -1
-7 -2
-7 -1
-7 0
-7 1
-7 0
-7 1
-8 0
-7 0

output:

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

result:

ok There is no valid neighbouring location.

Test #74:

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

input:

0 0
0 1
0 2
-1 2
-2 2
-2 3
-3 3
-4 3
-3 4
-2 5
-1 6
0 7
-1 6
-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 -2
-7 -3
-7 -2
-7 -3
-7 -2
-7 -1
-7 0
-8 -1
-7 0
-8 0
-7 0

output:

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

result:

ok There is no valid neighbouring location.

Test #75:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #76:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #77:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #78:

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

input:

0 0
-1 -1
-2 -2
-3 -3
-4 -4
-5 -5
-6 -6
-7 -7
-6 -7
-5 -7
-6 -7
-7 -7
-6 -7
-7 -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 -4
-7 -3
-7 -2
-7 -3
-7 -2
-7 -1
-7 -2
-7 -1
-7 -2
-7 -1
-7 0
-6 1
-5 2
-6 1
-7 0
-7 -1
-7 0
-7 1
-7 0
-7 1
-7 0

output:

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

result:

ok There is no valid neighbouring location.

Test #79:

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

input:

0 0
0 1
0 2
0 3
0 4
0 5
0 6
0 7
-1 6
-2 5
-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 -1
-7 0
-8 0
-7 0
-7 1
-7 0
-7 1

output:

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

result:

ok There is no valid neighbouring location.

Test #80:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #81:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #82:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #83:

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

input:

0 0
0 1
0 2
0 3
0 4
0 5
0 6
0 7
-1 6
-2 5
-1 6
-2 5
-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 0
-8 -1
-7 0
-7 1
-7 0
-7 1

output:

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

result:

ok There is no valid neighbouring location.

Test #84:

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

input:

0 0
-1 -1
-2 -2
-3 -3
-4 -4
-5 -5
-6 -6
-7 -7
-6 -7
-5 -7
-6 -7
-7 -7
-6 -7
-7 -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 -4
-7 -3
-7 -2
-7 -3
-7 -2
-7 -1
-7 -2
-7 -1
-7 -2
-7 -1
-7 0
-7 -1
-7 0
-7 -1

output:

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

result:

ok There is no valid neighbouring location.

Test #85:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #86:

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

input:

0 0
1 0
2 0
3 1
4 1
5 2
6 2
7 2
7 1
7 0
7 1
7 2
7 1
7 2
6 1
6 0
6 -1
5 -2
4 -3
5 -2
4 -3
3 -4
2 -5
3 -4
2 -5
1 -6
0 -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
-3 -7
-4 -7
-3 -7
-4 -7
-3 -7

output:

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

result:

ok There is no valid neighbouring location.

Test #87:

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

input:

0 0
-1 -1
-2 -1
-3 -1
-4 -2
-5 -3
-6 -3
-7 -3
-7 -4
-7 -5
-7 -4
-7 -5
-7 -4
-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 0
-8 0
-7 0
-7 1
-7 0

output:

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

result:

ok There is no valid neighbouring location.

Test #88:

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

input:

0 0
0 1
0 2
0 3
0 4
0 5
0 6
0 7
-1 6
-2 5
-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 -1
-7 0
-8 -1
-7 0
-8 0
-7 0

output:

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

result:

ok There is no valid neighbouring location.

Test #89:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #90:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #91:

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

input:

0 0
1 1
2 2
2 3
3 4
3 5
4 6
4 7
3 7
2 7
1 7
2 7
3 7
4 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
-3 4
-4 3
-5 2
-6 1
-5 2
-6 1
-7 0
-7 -1
-7 0
-7 -1
-7 0
-8 0
-7 0
-8 0
-7 0

output:

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

result:

ok There is no valid neighbouring location.

Test #92:

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

input:

0 0
0 -1
0 -2
0 -3
0 -4
0 -5
0 -6
0 -7
1 -6
2 -5
1 -6
0 -7
-1 -7
-2 -7
-1 -7
-2 -7
-1 -7
-2 -7
-3 -7
-4 -7
-5 -7
-6 -7
-5 -7
-6 -7
-5 -7
-6 -7
-7 -7
-7 -6
-7 -5
-7 -6
-7 -7
-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 -3
-7 -2
-7 -1
-7 -2
-7 -1
-7 0
-6 1
-5 2
-6 1...

output:

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

result:

ok There is no valid neighbouring location.