QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#90355	#2615. Surround the Cat	CSU	AC ✓	9ms	3724kb	C++14	2.9kb	2023-03-22 19:38:00	2023-03-22 19:38:02

Judging History

你现在查看的是最新测评结果

[2023-08-10 23:21:45]
System Update: QOJ starts to keep a history of the judgings of all the submissions.

[2023-03-22 19:38:02]
评测

测评结果：AC
用时：9ms
内存：3724kb

查看

[2023-03-22 19:38:00]
提交

answer

#include<bits/stdc++.h>
#define LL long long
#define mk make_pair
#define pii pair<int,int>
#define fi first
#define se second
using namespace std;
const int N = 21;
const int base = 10;
bool book[N][N],inq[N][N],c[N][N];
int dis[N][N];
const int dx[6] = {1,-1,0,0,1,-1},dy[6] = {0,0,1,-1,1,-1};
set <pii> s;
bool flag = 0;
inline int read(){
	int v = 0,c = 1;char ch = getchar();
	while(!isdigit(ch)){
		if(ch == '-') c = -1;
		ch = getchar();
	}
	while(isdigit(ch)){
		v = v * 10 + ch - 48;
		ch = getchar();
	}
	return v * c;
}
inline void bfs(int x,int y){
	memset(dis,0x3f,sizeof(dis));
	memset(inq,0,sizeof(inq));
	queue <pii> q;
	flag = 0;
	q.push(mk(x,y));
	dis[x + base][y + base] = 0;
	inq[x + base][y + base] = 1;
	while(!q.empty()){
		pii k = q.front();
		q.pop();
		for(int i = 0;i < 6;++i){
			int xx = k.fi + dx[i];
			int yy = k.se + dy[i];
			if(inq[xx + base][yy + base]) continue;
			dis[xx + base][yy + base] = dis[k.fi + base][k.se + base] + 1;
			if(!book[xx + base][yy + base]){
				inq[xx + base][yy + base] = 1;
				q.push(mk(xx,yy));
				flag = 1;
			}
		}
	}
}

inline pii check_margin(int x,int y){
	for(int i = 0;i < 6;++i){
		int xx = x + dx[i];
		int yy = y + dy[i];
		if(book[xx + base][yy + base] && !c[xx + base][yy + base]) return mk(xx,yy);
	}
	return mk(10,10);
}


inline bool check_continue(int x,int y){
	for(int i = 0;i < 6;++i){
		int xx = x + dx[i];
		int yy = y + dy[i];
		if( !c[xx + base][yy + base]) return true;
	}
	return false;
}

int main(){
	for(int i = 0;i <= 9;++i){
	//	s.insert(mk(i,i - 9));
		if((i != 9 && (i & 1)) || i == 8) s.insert(mk(i,i - 9));
		if((i != 9 && (i & 1)) || i == 8) s.insert(mk(i,9));
		book[i + base][i - 9 + base] = 1;
		book[i + base][9 + base] = 1;
	}
	for(int i = 0;i >= -9;--i){
		if((i != -9 && ((-i) & 1)) || i == -8) s.insert(mk(i,i + 9));
		if((i != -9 && ((-i) & 1)) || i == -8) s.insert(mk(i,-9));
		book[i + base][i + 9 + base] = 1;	
		book[i + base][-9 + base] = 1;
	}
	for(int i = 0;i <= 9;++i){
		if((i != 9 && (i & 1)) || i == 8) s.insert(mk(9,i));
		if((i != 9 && (i & 1)) || i == 8) s.insert(mk(-9,-i));
		book[9 + base][i + base] = 1;
		book[-9 + base][-i + base] = 1;	
	}

	int cx = 0,cy = 0,lx = 0,ly = 0;
	while(1){
		scanf("%d%d",&cx,&cy); 
		pii k = check_margin(cx,cy);
		if(k == mk(10,10)){
			bfs(cx,cy);
			int mindis = 0x3f3f3f3f;
			for(auto x : s){
				if(c[x.fi + base][x.se + base]) continue;
				int d = dis[x.fi + base][x.se + base];
				if(d < 1e6){
					if(d < mindis) mindis = d,k = x;	
				}
			}
			
			if(mindis < 1e6){
				c[k.fi + base][k.se + base] = 1; 
				printf("%d %d\n",k.fi,k.se);
			}
			else{
				printf("%d %d\n",lx,ly);
				c[lx + base][ly + base] = 1;  
			}
			
		}
		else printf("%d %d\n",k.fi,k.se);	
		fflush(stdout);
		if(check_continue(cx,cy)) lx = cx,ly = cy;
		else break;		
	}
    return 0;
}

Source code, Language: C++14

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 4ms

memory: 3580kb

input:

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

output:

result:

ok There is no valid neighbouring location.

Test #2:

score: 0

Accepted

time: 1ms

memory: 3504kb

input:

output:

result:

ok There is no valid neighbouring location.

Test #3:

score: 0

Accepted

time: 7ms

memory: 3656kb

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #4:

score: 0

Accepted

time: 0ms

memory: 3652kb

input:

output:

result:

ok There is no valid neighbouring location.

Test #5:

score: 0

Accepted

time: 5ms

memory: 3720kb

input:

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

output:

result:

ok There is no valid neighbouring location.

Test #6:

score: 0

Accepted

time: 7ms

memory: 3540kb

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #7:

score: 0

Accepted

time: 7ms

memory: 3496kb

input:

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

output:

result:

ok There is no valid neighbouring location.

Test #8:

score: 0

Accepted

time: 3ms

memory: 3544kb

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #9:

score: 0

Accepted

time: 0ms

memory: 3580kb

input:

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

output:

result:

ok There is no valid neighbouring location.

Test #10:

score: 0

Accepted

time: 4ms

memory: 3664kb

input:

output:

result:

ok There is no valid neighbouring location.

Test #11:

score: 0

Accepted

time: 3ms

memory: 3504kb

input:

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

output:

result:

ok There is no valid neighbouring location.

Test #12:

score: 0

Accepted

time: 7ms

memory: 3608kb

input:

output:

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

result:

ok There is no valid neighbouring location.

Test #13:

score: 0

Accepted

time: 5ms

memory: 3580kb

input:

output:

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

result:

ok There is no valid neighbouring location.

Test #14:

score: 0

Accepted

time: 5ms

memory: 3664kb

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #15:

score: 0

Accepted

time: 0ms

memory: 3608kb

input:

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

output:

result:

ok There is no valid neighbouring location.

Test #16:

score: 0

Accepted

time: 7ms

memory: 3652kb

input:

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

output:

result:

ok There is no valid neighbouring location.

Test #17:

score: 0

Accepted

time: 4ms

memory: 3504kb

input:

output:

result:

ok There is no valid neighbouring location.

Test #18:

score: 0

Accepted

time: 3ms

memory: 3560kb

input:

output:

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

result:

ok There is no valid neighbouring location.

Test #19:

score: 0

Accepted

time: 7ms

memory: 3528kb

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #20:

score: 0

Accepted

time: 2ms

memory: 3504kb

input:

output:

result:

ok There is no valid neighbouring location.

Test #21:

score: 0

Accepted

time: 6ms

memory: 3652kb

input:

output:

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

result:

ok There is no valid neighbouring location.

Test #22:

score: 0

Accepted

time: 1ms

memory: 3660kb

input:

output:

result:

ok There is no valid neighbouring location.

Test #23:

score: 0

Accepted

time: 0ms

memory: 3608kb

input:

output:

result:

ok There is no valid neighbouring location.

Test #24:

score: 0

Accepted

time: 3ms

memory: 3620kb

input:

output:

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

result:

ok There is no valid neighbouring location.

Test #25:

score: 0

Accepted

time: 6ms

memory: 3660kb

input:

output:

result:

ok There is no valid neighbouring location.

Test #26:

score: 0

Accepted

time: 0ms

memory: 3544kb

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #27:

score: 0

Accepted

time: 4ms

memory: 3544kb

input:

output:

result:

ok There is no valid neighbouring location.

Test #28:

score: 0

Accepted

time: 7ms

memory: 3548kb

input:

output:

result:

ok There is no valid neighbouring location.

Test #29:

score: 0

Accepted

time: 6ms

memory: 3660kb

input:

output:

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

result:

ok There is no valid neighbouring location.

Test #30:

score: 0

Accepted

time: 9ms

memory: 3500kb

input:

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

output:

result:

ok There is no valid neighbouring location.

Test #31:

score: 0

Accepted

time: 6ms

memory: 3656kb

input:

output:

result:

ok There is no valid neighbouring location.

Test #32:

score: 0

Accepted

time: 6ms

memory: 3548kb

input:

output:

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

result:

ok There is no valid neighbouring location.

Test #33:

score: 0

Accepted

time: 6ms

memory: 3596kb

input:

output:

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

result:

ok There is no valid neighbouring location.

Test #34:

score: 0

Accepted

time: 1ms

memory: 3504kb

input:

output:

result:

ok There is no valid neighbouring location.

Test #35:

score: 0

Accepted

time: 4ms

memory: 3548kb

input:

output:

result:

ok There is no valid neighbouring location.

Test #36:

score: 0

Accepted

time: 3ms

memory: 3604kb

input:

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

output:

result:

ok There is no valid neighbouring location.

Test #37:

score: 0

Accepted

time: 2ms

memory: 3548kb

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #38:

score: 0

Accepted

time: 6ms

memory: 3548kb

input:

output:

result:

ok There is no valid neighbouring location.

Test #39:

score: 0

Accepted

time: 8ms

memory: 3524kb

input:

output:

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

result:

ok There is no valid neighbouring location.

Test #40:

score: 0

Accepted

time: 4ms

memory: 3580kb

input:

output:

result:

ok There is no valid neighbouring location.

Test #41:

score: 0

Accepted

time: 0ms

memory: 3604kb

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #42:

score: 0

Accepted

time: 2ms

memory: 3624kb

input:

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

output:

result:

ok There is no valid neighbouring location.

Test #43:

score: 0

Accepted

time: 2ms

memory: 3504kb

input:

output:

result:

ok There is no valid neighbouring location.

Test #44:

score: 0

Accepted

time: 5ms

memory: 3584kb

input:

output:

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

result:

ok There is no valid neighbouring location.

Test #45:

score: 0

Accepted

time: 4ms

memory: 3544kb

input:

output:

result:

ok There is no valid neighbouring location.

Test #46:

score: 0

Accepted

time: 5ms

memory: 3532kb

input:

output:

result:

ok There is no valid neighbouring location.

Test #47:

score: 0

Accepted

time: 6ms

memory: 3652kb

input:

output:

result:

ok There is no valid neighbouring location.

Test #48:

score: 0

Accepted

time: 9ms

memory: 3608kb

input:

output:

result:

ok There is no valid neighbouring location.

Test #49:

score: 0

Accepted

time: 2ms

memory: 3600kb

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #50:

score: 0

Accepted

time: 2ms

memory: 3600kb

input:

output:

result:

ok There is no valid neighbouring location.

Test #51:

score: 0

Accepted

time: 0ms

memory: 3660kb

input:

output:

result:

ok There is no valid neighbouring location.

Test #52:

score: 0

Accepted

time: 3ms

memory: 3616kb

input:

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

output:

result:

ok There is no valid neighbouring location.

Test #53:

score: 0

Accepted

time: 7ms

memory: 3720kb

input:

output:

result:

ok There is no valid neighbouring location.

Test #54:

score: 0

Accepted

time: 3ms

memory: 3500kb

input:

output:

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

result:

ok There is no valid neighbouring location.

Test #55:

score: 0

Accepted

time: 2ms

memory: 3604kb

input:

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

output:

result:

ok There is no valid neighbouring location.

Test #56:

score: 0

Accepted

time: 5ms

memory: 3580kb

input:

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

output:

result:

ok There is no valid neighbouring location.

Test #57:

score: 0

Accepted

time: 7ms

memory: 3616kb

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #58:

score: 0

Accepted

time: 2ms

memory: 3652kb

input:

output:

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

result:

ok There is no valid neighbouring location.

Test #59:

score: 0

Accepted

time: 6ms

memory: 3616kb

input:

output:

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

result:

ok There is no valid neighbouring location.

Test #60:

score: 0

Accepted

time: 9ms

memory: 3608kb

input:

output:

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

result:

ok There is no valid neighbouring location.

Test #61:

score: 0

Accepted

time: 3ms

memory: 3652kb

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #62:

score: 0

Accepted

time: 2ms

memory: 3512kb

input:

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

output:

result:

ok There is no valid neighbouring location.

Test #63:

score: 0

Accepted

time: 6ms

memory: 3504kb

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #64:

score: 0

Accepted

time: 1ms

memory: 3656kb

input:

output:

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

result:

ok There is no valid neighbouring location.

Test #65:

score: 0

Accepted

time: 7ms

memory: 3724kb

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #66:

score: 0

Accepted

time: 8ms

memory: 3540kb

input:

output:

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

result:

ok There is no valid neighbouring location.

Test #67:

score: 0

Accepted

time: 4ms

memory: 3604kb

input:

output:

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

result:

ok There is no valid neighbouring location.

Test #68:

score: 0

Accepted

time: 5ms

memory: 3656kb

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #69:

score: 0

Accepted

time: 5ms

memory: 3496kb

input:

output:

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

result:

ok There is no valid neighbouring location.

Test #70:

score: 0

Accepted

time: 3ms

memory: 3708kb

input:

output:

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

result:

ok There is no valid neighbouring location.

Test #71:

score: 0

Accepted

time: 2ms

memory: 3588kb

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #72:

score: 0

Accepted

time: 0ms

memory: 3656kb

input:

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

output:

result:

ok There is no valid neighbouring location.

Test #73:

score: 0

Accepted

time: 3ms

memory: 3548kb

input:

output:

result:

ok There is no valid neighbouring location.

Test #74:

score: 0

Accepted

time: 4ms

memory: 3604kb

input:

output:

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

result:

ok There is no valid neighbouring location.

Test #75:

score: 0

Accepted

time: 0ms

memory: 3544kb

input:

output:

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

result:

ok There is no valid neighbouring location.

Test #76:

score: 0

Accepted

time: 6ms

memory: 3504kb

input:

output:

result:

ok There is no valid neighbouring location.

Test #77:

score: 0

Accepted

time: 5ms

memory: 3604kb

input:

output:

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

result:

ok There is no valid neighbouring location.

Test #78:

score: 0

Accepted

time: 4ms

memory: 3544kb

input:

output:

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

result:

ok There is no valid neighbouring location.

Test #79:

score: 0

Accepted

time: 7ms

memory: 3712kb

input:

output:

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

result:

ok There is no valid neighbouring location.

Test #80:

score: 0

Accepted

time: 2ms

memory: 3604kb

input:

output:

result:

ok There is no valid neighbouring location.

Test #81:

score: 0

Accepted

time: 5ms

memory: 3720kb

input:

output:

result:

ok There is no valid neighbouring location.

Test #82:

score: 0

Accepted

time: 0ms

memory: 3660kb

input:

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

output:

result:

ok There is no valid neighbouring location.

Test #83:

score: 0

Accepted

time: 2ms

memory: 3608kb

input:

output:

result:

ok There is no valid neighbouring location.

Test #84:

score: 0

Accepted

time: 7ms

memory: 3504kb

input:

output:

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

result:

ok There is no valid neighbouring location.

Test #85:

score: 0

Accepted

time: 7ms

memory: 3496kb

input:

output:

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

result:

ok There is no valid neighbouring location.

Test #86:

score: 0

Accepted

time: 5ms

memory: 3624kb

input:

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

output:

result:

ok There is no valid neighbouring location.

Test #87:

score: 0

Accepted

time: 3ms

memory: 3548kb

input:

output:

result:

ok There is no valid neighbouring location.

Test #88:

score: 0

Accepted

time: 8ms

memory: 3640kb

input:

output:

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

result:

ok There is no valid neighbouring location.

Test #89:

score: 0

Accepted

time: 3ms

memory: 3504kb

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #90:

score: 0

Accepted

time: 0ms

memory: 3508kb

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #91:

score: 0

Accepted

time: 3ms

memory: 3604kb

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #92:

score: 0

Accepted

time: 0ms

memory: 3544kb

input:

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

output:

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

result:

ok There is no valid neighbouring location.