QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#828122#2615. Surround the CatRong7AC ✓1ms4056kbC++204.1kb2024-12-23 13:35:352024-12-23 13:35:35

Judging History

This is the latest submission verdict.

  • [2024-12-23 13:35:35]
  • Judged
  • Verdict: AC
  • Time: 1ms
  • Memory: 4056kb
  • [2024-12-23 13:35:35]
  • Submitted

answer

// Go in my style.
// Not afraid to dark.

#include <bits/stdc++.h>
using namespace std;

clock_t sttime;
#define STCLOCK sttime = clock ();
#define TIMENOW fprintf (stderr, "\nNOW TIME COSSEMED: %0.4lf\n", 1.0 * (clock () - sttime) / CLOCKS_PER_SEC);
#define inline __inline__ __attribute__ ((always_inline))

namespace io {
    int read_pos, read_dt; char read_char;
    inline int read (int &p = read_pos){
        p = 0, read_dt = 1; read_char = getchar ();
        while (! isdigit (read_char)){
            if (read_char == '-')
                read_dt = - 1;
            read_char = getchar ();
        }
        while (isdigit (read_char)){
            p = (p << 1) + (p << 3) + read_char - 48;
            read_char = getchar ();
        }
        return p = p * read_dt;
    }
    int write_sta[65], write_top;
    inline void write (int x){
        if (x < 0)
            putchar ('-'), x = - x;
        write_top = 0;
        do
            write_sta[write_top ++] = x % 10, x /= 10;
        while (x);
        while (write_top)
            putchar (write_sta[-- write_top] + 48);
    }
}

const int N = 100;
int cntd, ct[N + 5][N + 5];
pair < int , int > rep[N + 5];
bool stn[N + 5][N + 5], nr[N + 5][N + 5];
int tx[6][2] = {0, 1,   1, 1,   1, 0,   0, - 1,   - 1, - 1,   - 1, 0};
#define pred(d) (((d) + 5) % 6)
#define nexd(d) (((d) + 1) % 6)
inline bool & S (int i, int j){ return stn[i + 50][j + 50]; }
inline bool & NR (int i, int j){ return nr[i + 50][j + 50]; }
inline int & CT (int i, int j){ return ct[i + 50][j + 50]; }

inline pair < int , int > getpos (){
    static int x, y; io::read (x), io::read (y);
    return make_pair (x, y);
}
inline void output (pair < int , int > pos){
    ++ cntd;
    S (pos.first, pos.second) = true;
    io::write (pos.first), putchar (' '),
    io::write (pos.second), putchar ('\n');
    fflush (stdout);
}
inline pair < int , int > op (pair < int , int > x, int d){
    return make_pair (x.first + tx[d][0], x.second + tx[d][1]);
}
inline void randout (){
    for (int i = 1;i <= 54;++ i)
        if (! S (rep[i].first, rep[i].second)){
            output (rep[i]);
            break;
        }
}

signed main (){
    STCLOCK

    auto u = make_pair (tx[0][0] * 9, tx[0][1] * 9);
    for (int i = 1, d = 2;i <= 54;++ i){
        NR (u.first, u.second) = true;
        rep[i] = u;
        u = op (u, d);
        if (i % 9 == 0) d = nexd (d);
    }
    for (int i = 0;i < 6;++ i)
        getpos (),
        output (op (make_pair (tx[i][0] * 9, tx[i][1] * 9), nexd (nexd (i))));
    pair < int , int > las;
    while (cntd < 54){
        auto u = getpos ();
        for (int d = 0;d < 6;++ d){
            auto v = op (u, d);
            if (NR (v.first, v.second) && ! S (v.first, v.second)){
                output (v);
                goto endd;
            }
        }
        for (int i = - 9;i <= 9;++ i) for (int j = - 9;j <= 9;++ j)
            CT (i, j) = 0;
        {
            int mx = 0; pair < int , int > ret;
            for (int da = 0;da < 6;++ da){
                int cnt = 0;
                auto v = op (u, da);
                if (S (v.first, v.second)) continue;
                for (int db = 0;db < 6;++ db){
                    auto w = op (v, db);
                    if (NR (w.first, w.second) && ! S (w.first, w.second))
                        ++ cnt;
                }
                if (cnt >= 2)
                    for (int db = 0;db < 6;++ db){
                        auto w = op (v, db);
                        if (NR (w.first, w.second) && ! S (w.first, w.second)){
                            mx = max (mx, ++ CT (w.first, w.second));
                            if (CT (w.first, w.second) == mx) ret = w;
                        }
                    }
            }
            if (mx == 0) randout ();
            else output (ret);
        }
        endd : ;
        las = u;
    }
    bool flg = true;
    while (flg){
        auto u = getpos ();
        output (las);
        flg = false;
        for (int d = 0;d < 6;++ d)
            if (! S (u.first + tx[d][0], u.second + tx[d][1]))
                flg = true;
        las = u;
    }

    TIMENOW
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3984kb

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #2:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #3:

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

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

output:

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

result:

ok There is no valid neighbouring location.

Test #4:

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

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

output:

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

result:

ok There is no valid neighbouring location.

Test #5:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #6:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #7:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #8:

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

input:

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

output:

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

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

output:

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

result:

ok There is no valid neighbouring location.

Test #10:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #11:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #12:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #13:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #14:

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

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

output:

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

result:

ok There is no valid neighbouring location.

Test #15:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #16:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #17:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #18:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #19:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #20:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #21:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #22:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #23:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #24:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #25:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #26:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #27:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #28:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #29:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #30:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #31:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #32:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #33:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #34:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #35:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #36:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #37:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #38:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #39:

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

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

output:

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

result:

ok There is no valid neighbouring location.

Test #40:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #41:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #42:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #43:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #44:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #45:

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

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

output:

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

result:

ok There is no valid neighbouring location.

Test #46:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #47:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #48:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #49:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #50:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #51:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #52:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #53:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #54:

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

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

output:

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

result:

ok There is no valid neighbouring location.

Test #55:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #56:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #57:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #58:

score: 0
Accepted
time: 1ms
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
-6 -7
-7 -7
-6 -7
-7 -7
-6 -7
-7 -7
-6 -7
-7 -7
-6 -7
-7 -7
-6 -7
-7 -7
-6 -7
-7 -7
-6 -7
-7 -7
-6 -7
-7 -7
-6 -7
-7 -7
-6 -7
-7 -7
-6 -7
-7 -7
-7 -6
-7 -5
-7 -4
-7 -5
-7 -4
-7 -5
-7 -6
-7 -7
-6 -7
-5 -7
-4 -7
-3 -7
-2...

output:

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

result:

ok There is no valid neighbouring location.

Test #59:

score: 0
Accepted
time: 1ms
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
-7 -6
-7 -7
-6 -7
-7 -7
-6 -7
-7 -7
-6 -7
-7 -7
-6 -7
-7 -7
-6 -7
-7 -7
-6 -7
-7 -7
-6 -7
-7 -7
-6 -7
-7 -7
-7 -6
-7 -5
-7 -4
-7 -3
-7 -2
-7 -3
-7 -4
-7 -5
-7 -6
-7 -5
-7 -6
-7 -7
-7 -6
-7 -7
-6 -7
-5 -7
-4 -7
-3 -7
-2 -7
-1 -7
0 ...

output:

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

result:

ok There is no valid neighbouring location.

Test #60:

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

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

output:

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

result:

ok There is no valid neighbouring location.

Test #61:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #62:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #63:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #64:

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

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

output:

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

result:

ok There is no valid neighbouring location.

Test #65:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #66:

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

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

output:

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

result:

ok There is no valid neighbouring location.

Test #67:

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

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

output:

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

result:

ok There is no valid neighbouring location.

Test #68:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #69:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #70:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #71:

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

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

output:

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

result:

ok There is no valid neighbouring location.

Test #72:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #73:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #74:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #75:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #76:

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

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

output:

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

result:

ok There is no valid neighbouring location.

Test #77:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #78:

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

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
-6 -7
-7 -7
-6 -7
-7 -7
-6 -7
-5 -7
-6 -7
-7 -7
-6 -7
-7 -7
-6 -7
-7 -7
-6 -7
-7 -7
-6 -7
-7 -7
-6 -7
-7 -7
-6 -7
-7 -7
-6 -7
-7 -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...

output:

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

result:

ok There is no valid neighbouring location.

Test #79:

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

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

output:

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

result:

ok There is no valid neighbouring location.

Test #80:

score: 0
Accepted
time: 0ms
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 -6
0 -7
1 -6
0 -7
1 -6
0 -7
1 -6
0 -7
1 -6
0 -7
1 -6
0 -7
-1 -7
-2 -7
-3 -7
-2 -7
-1 -7
-2 -7
-3 -7
-2 -7
-3 -7
-4 -7
-5 -7
-6 -7
-7 -7
-7 -6
-7 -7
-7 -6
-7 -5
-7 -4
-7 -3
-7 -2
-7 -1
-7 0
-6 1
-5 2
-6 1
-7 0
-7 -1
-7 -2
-7 -3
-7 -4
-6 -4
...

output:

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

result:

ok There is no valid neighbouring location.

Test #81:

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

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 -6
0 -7
1 -6
0 -7
1 -6
0 -7
1 -6
0 -7
1 -6
0 -7
1 -6
0 -7
1 -6
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 -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 -1
7 0
7 1
7...

output:

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

result:

ok There is no valid neighbouring location.

Test #82:

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

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

output:

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

result:

ok There is no valid neighbouring location.

Test #83:

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

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

output:

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

result:

ok There is no valid neighbouring location.

Test #84:

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

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

output:

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

result:

ok There is no valid neighbouring location.

Test #85:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #86:

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

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

output:

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

result:

ok There is no valid neighbouring location.

Test #87:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #88:

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

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

output:

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

result:

ok There is no valid neighbouring location.

Test #89:

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

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

output:

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

result:

ok There is no valid neighbouring location.

Test #90:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #91:

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

input:

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

output:

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

result:

ok There is no valid neighbouring location.

Test #92:

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

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

output:

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

result:

ok There is no valid neighbouring location.