QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#297642#4997. Junk JourneyPhantom Threshold (Jiachen Tang, Changdong Li, Weinuo Li)#AC ✓1ms3692kbC++202.3kb2024-01-04 21:22:042024-01-04 21:22:05

Judging History

This is the latest submission verdict.

  • [2024-01-04 21:22:05]
  • Judged
  • Verdict: AC
  • Time: 1ms
  • Memory: 3692kb
  • [2024-01-04 21:22:04]
  • Submitted

answer

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

const int maxn = 101;

int n;
struct node
{
	int x,y;
}p[maxn];
int xs,ys;

void erase(int x)
{
	for(int i=x;i<n;i++) p[i]=p[i+1];
	n--;
}
void check()
{
	for(int i=1;i<=n;i++) if(p[i].x==0 && p[i].y==0)
	{
		erase(i);
		break;
	}
}
void up()
{
	cout<<"up\n";
	vector<int>t(n+5);
	for(int i=1;i<=n;i++) if(p[i].x==xs && p[i].y>ys && p[i].y-ys<=n)
	{
		t[p[i].y-ys]=i;
	}
	for(int i=1;i<=n;i++)
	{
		if(!t[i]) break;
		p[t[i]].y++;
	}
	ys++;
	check();
}
void down()
{
	cout<<"down\n";
	vector<int>t(n+5);
	for(int i=1;i<=n;i++) if(p[i].x==xs && p[i].y<ys && ys-p[i].y<=n)
	{
		t[-p[i].y+ys]=i;
	}
	for(int i=1;i<=n;i++)
	{
		if(!t[i]) break;
		p[t[i]].y--;
	}
	ys--;
	check();
}
void left()
{
	cout<<"left\n";
	vector<int>t(n+5);
	for(int i=1;i<=n;i++) if(p[i].y==ys && p[i].x<xs && xs-p[i].x<=n)
	{
		t[xs-p[i].x]=i;
	}
	for(int i=1;i<=n;i++)
	{
		if(!t[i]) break;
		p[t[i]].x--;
	}
	xs--;
	check();
}
void right()
{
	cout<<"right\n";
	vector<int>t(n+5);
	for(int i=1;i<=n;i++) if(p[i].y==ys && p[i].x>xs && p[i].x-xs<=n)
	{
		t[p[i].x-xs]=i;
	}
	for(int i=1;i<=n;i++)
	{
		if(!t[i]) break;
		p[t[i]].x++;
	}
	xs++;
	check();
}

int main()
{
	ios_base::sync_with_stdio(false);
	
	int xb,yb;
	cin>>n;
	cin>>xs>>ys>>xb>>yb;
	xs-=xb; ys-=yb;
	for(int i=1;i<=n;i++)
	{
		cin>>p[i].x>>p[i].y;
		p[i].x-=xb;
		p[i].y-=yb;
	}
	while(n)
	{
		//p[1]
		if(p[1].x<0)
		{
			if(xs>=p[1].x)
			{
				if(ys!=p[1].y) left();
				else up();
			}
			else
			{
				if(ys>p[1].y) down();
				else if(ys<p[1].y) up();
				else right();
			}
		}
		else if(p[1].x>0)
		{
			if(xs<=p[1].x)
			{
				if(ys!=p[1].y) right();
				else up();
			}
			else
			{
				if(ys>p[1].y) down();
				else if(ys<p[1].y) up();
				else left();
			}
		}  //p[1].x=0
		else if(p[1].y<0)
		{
			if(ys>=p[1].y)
			{
				if(xs!=0) down();
				else left();
			}
			else
			{
				if(xs<0) right();
				else if(xs>0) left();
				else up();
			}
		}
		else if(p[1].y>0)
		{
			if(ys<=p[1].y)
			{
				if(xs!=0) up();
				else left();
			}
			else
			{
				if(xs<0) right();
				else if(xs>0) left();
				else down();
			}
		}
	}
	
	return 0;
}

詳細信息

Test #1:

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

input:

50
10 11 23 0
9 18
20 19
8 15
10 19
18 25
11 1
16 12
28 15
12 12
12 14
19 22
15 8
4 9
25 16
9 2
1 14
30 13
26 22
24 14
9 21
18 26
20 6
17 21
12 17
3 28
8 0
6 15
11 16
12 28
23 14
12 7
14 29
23 3
29 18
17 14
13 2
0 22
16 11
6 18
13 27
2 3
21 12
23 30
12 22
16 6
6 29
2 20
30 22
29 5
4 13

output:

left
left
up
up
up
up
up
up
up
right
right
right
right
right
right
right
right
right
right
right
right
right
right
up
right
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
left
left
left
left
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
right
right
...

result:

ok 

Test #2:

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

input:

1
0 0 2 0
1 0

output:

right

result:

ok 

Test #3:

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

input:

8
1 1 4 4
5 4
6 4
3 4
2 4
4 5
4 6
4 3
4 2

output:

right
right
right
right
right
up
up
up
left
right
right
up
left
left
up
left
down
left
left
down
right
left
left
down
right
right
down
right
up
left
left
left
left
up
up
right
right
right
up
right
down
left
left
up
up
right
up
right
down
down
down
right
right
down
down
left
down
left
up
right
right
...

result:

ok 

Test #4:

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

input:

50
22 29 17 29
18 13
19 17
22 0
17 11
1 6
24 10
20 4
0 20
17 15
27 26
11 13
30 24
24 29
18 17
17 12
5 26
22 18
21 10
19 14
24 16
4 16
14 28
14 29
4 2
7 4
19 13
30 0
22 5
18 11
20 23
23 14
12 17
5 12
5 16
23 6
1 27
26 27
14 26
22 24
22 1
14 9
29 16
26 29
14 22
23 22
24 12
11 24
2 12
0 12
26 9

output:

down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
left
left
left
down
left
left
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
right
right
right
down
down
down
down
down
down
down
down
down
down
down
left
left
down
left
up
up
up
up
up
up
up
up
up
up
up
up
right
right
r...

result:

ok 

Test #5:

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

input:

50
12 27 23 5
16 6
8 0
14 10
5 26
13 7
26 29
29 20
6 24
16 22
11 25
20 20
14 18
29 30
21 27
18 20
30 26
4 9
15 14
16 16
10 17
1 12
1 4
26 4
16 0
23 3
27 23
24 29
7 4
2 20
7 5
9 27
18 6
8 16
13 24
0 6
3 30
3 21
24 27
8 19
9 17
18 4
28 15
11 8
26 12
16 18
8 3
21 12
19 12
13 17
17 14

output:

down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
right
right
right
right
right
right
right
right
right
right
up
right
down
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
down
down
down
down
down
down
right
right...

result:

ok 

Test #6:

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

input:

50
11 8 27 11
16 27
23 27
16 10
27 9
28 14
0 27
1 11
26 12
9 9
30 23
24 18
28 25
29 29
21 4
7 8
2 21
3 5
20 6
28 22
20 25
6 10
20 4
19 10
2 27
24 0
30 5
30 10
19 8
15 30
16 9
18 1
18 17
17 11
24 29
29 18
9 15
26 17
11 5
13 15
28 24
21 27
19 12
13 28
11 17
1 8
0 13
7 0
27 18
17 10
18 10

output:

up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
right
right
right
right
right
right
right
right
right
right
right
right
right
right
right
up
right
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
right
right
right
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
l...

result:

ok 

Test #7:

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

input:

50
29 30 2 13
15 20
5 23
9 26
17 4
20 29
10 24
21 27
0 9
6 17
4 2
5 10
7 19
26 12
13 2
26 11
13 13
9 7
13 0
26 15
27 19
10 26
2 27
18 0
15 12
3 6
27 30
19 2
0 0
23 10
17 25
28 6
23 24
29 24
10 1
22 12
25 23
23 11
9 16
25 3
6 7
24 7
9 22
29 13
5 6
15 0
15 14
23 9
22 25
20 5
26 18

output:

down
down
down
down
down
down
down
down
down
down
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
up
left
down
down
down
down
down
down
down
right
right
right
right
up
up
up
up
up
up
up
up
up
left
left
left
up
left
dow...

result:

ok 

Test #8:

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

input:

50
11 8 9 13
2 9
18 19
23 11
13 9
21 4
3 7
1 10
13 13
11 21
25 1
18 14
22 20
17 24
1 18
14 23
19 4
16 22
1 20
8 10
29 17
27 23
22 23
5 22
14 19
8 30
22 15
18 7
25 21
18 3
12 3
20 0
12 1
9 16
7 20
12 20
3 18
11 15
29 4
27 17
21 29
21 25
27 16
1 8
2 30
29 30
6 29
12 27
7 16
29 8
1 3

output:

left
left
left
left
left
left
left
left
left
left
up
right
right
right
right
right
right
right
down
right
up
up
up
up
right
right
right
right
right
right
right
right
right
right
up
up
up
up
up
up
up
left
left
left
left
left
left
left
left
left
up
left
down
down
down
down
down
down
right
right
right
...

result:

ok 

Test #9:

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

input:

50
8 28 24 29
30 14
10 12
25 18
23 23
21 30
16 4
2 24
16 23
22 22
24 5
14 8
5 23
17 16
27 22
5 28
1 10
24 6
0 30
14 9
29 20
20 14
27 10
20 2
10 23
28 26
0 9
3 5
21 4
6 6
18 8
28 8
29 22
17 8
14 16
27 20
1 16
24 3
14 5
7 26
28 0
3 11
14 7
25 17
30 20
12 12
24 14
22 7
0 3
23 16
15 29

output:

right
right
right
right
right
right
right
right
right
right
right
right
right
right
right
right
right
right
right
right
right
right
right
down
down
down
down
down
down
down
down
down
down
down
down
down
down
left
left
left
left
left
left
down
left
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
left
le...

result:

ok 

Test #10:

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

input:

50
4 21 7 2
12 12
7 14
26 9
20 5
9 23
4 18
11 16
28 0
9 6
4 7
4 14
29 26
30 3
24 25
1 30
20 7
26 17
11 7
9 24
21 8
18 17
25 6
5 16
23 20
8 11
20 30
30 2
3 17
12 5
12 13
4 6
29 9
17 3
24 29
29 10
3 29
25 30
30 15
7 25
28 24
12 4
15 28
16 26
20 2
18 2
7 18
20 16
16 3
20 6
20 11

output:

right
right
right
right
right
right
right
right
right
down
down
down
down
down
down
down
down
down
left
left
left
left
left
up
left
down
down
down
down
down
down
down
down
down
down
left
up
up
up
up
up
up
up
up
up
up
up
up
right
down
down
down
down
down
down
down
down
down
down
down
down
right
right...

result:

ok 

Test #11:

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

input:

50
2 28 30 13
14 11
24 14
7 30
27 29
3 27
25 0
14 14
1 23
15 6
18 20
13 26
13 3
29 20
21 15
0 14
24 13
23 2
0 24
27 7
16 29
20 28
13 21
10 19
22 1
9 27
15 14
26 24
16 10
24 16
17 19
7 20
27 16
1 11
30 16
14 3
6 24
26 16
19 3
28 18
4 12
10 6
20 15
30 30
2 19
5 10
28 17
17 25
29 2
29 13
20 14

output:

down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
right
right
right
right
right
right
right
right
right
right
right
right
right
right
right
right
right
right
right
right
right
right
right
right
right
right
right
down
right
up
up
left
left
left
left
left
left
left
u...

result:

ok 

Test #12:

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

input:

50
13 11 30 24
25 0
5 22
1 21
14 25
12 13
16 20
16 14
28 22
24 12
14 2
2 16
9 24
2 14
15 3
3 4
4 27
8 2
6 9
5 27
14 15
4 12
9 17
13 2
28 4
7 29
9 18
12 17
5 9
15 12
26 19
5 3
19 25
8 30
30 21
28 18
14 30
24 0
20 30
5 6
11 23
9 21
4 23
27 28
0 26
23 4
4 19
16 28
12 19
0 25
0 21

output:

down
down
down
down
down
down
down
down
down
down
down
right
right
right
right
right
right
right
right
right
right
right
right
right
right
right
down
right
right
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
left
left
left
left
left
left
left
left
left
left
left
left
left
l...

result:

ok 

Test #13:

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

input:

50
17 6 28 24
19 17
21 8
5 20
11 24
19 4
23 24
24 29
0 5
18 30
2 19
5 26
17 30
13 26
3 4
10 2
26 19
12 0
14 8
0 21
8 8
27 2
7 5
19 10
21 24
0 23
7 9
18 20
5 23
24 25
14 18
25 10
17 28
4 25
22 22
1 25
15 17
24 6
18 11
7 27
21 26
29 24
16 26
10 5
29 21
11 14
14 24
4 3
19 16
26 26
23 2

output:

up
up
up
up
up
up
up
up
up
up
up
right
right
right
right
right
right
right
right
right
right
down
right
up
up
up
up
up
up
up
left
left
left
left
left
left
left
left
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
right
right
right
right
right
right
right
down
right
up
up
u...

result:

ok 

Test #14:

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

input:

50
21 7 20 5
20 11
14 16
26 9
19 13
21 27
13 9
15 21
28 3
3 27
15 13
11 0
18 7
15 17
7 23
3 17
9 20
29 28
0 1
25 29
0 18
23 25
15 4
28 8
18 3
13 10
29 26
27 29
16 9
15 23
21 11
2 9
10 26
7 29
21 24
0 12
2 15
9 14
13 27
21 23
25 17
13 25
28 13
22 7
21 1
16 6
27 1
5 29
4 30
25 12
2 3

output:

up
up
up
up
up
left
down
down
down
down
down
down
left
left
left
left
left
left
left
up
up
up
up
up
up
up
up
up
up
right
right
right
right
right
right
up
right
down
down
down
down
down
down
down
down
down
down
down
right
right
right
right
right
right
right
up
up
up
left
left
left
left
left
left
up
l...

result:

ok 

Test #15:

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

input:

50
12 4 21 1
16 30
4 7
22 4
17 22
2 10
22 17
30 29
14 13
14 18
7 11
20 10
2 15
2 11
3 22
9 9
2 28
30 18
27 3
3 23
18 27
23 7
17 9
16 18
10 23
14 5
29 20
8 14
21 13
23 15
13 28
11 3
10 12
8 13
18 24
7 12
7 17
16 0
3 27
3 6
18 4
10 7
2 14
11 26
15 5
25 25
24 22
10 29
15 12
19 11
1 14

output:

up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
right
right
right
right
right
right
right
right
up
right
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
left
left
left
left
...

result:

ok 

Test #16:

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

input:

50
23 8 12 28
0 10
9 25
12 13
3 19
24 13
15 19
11 17
8 9
11 25
29 27
20 21
14 10
13 13
9 28
21 16
10 1
6 20
23 3
1 24
19 9
10 18
21 1
1 0
17 13
21 4
11 19
30 9
25 28
6 18
18 30
25 18
4 9
19 27
26 6
4 7
13 6
11 23
14 16
6 21
23 14
15 24
10 4
21 23
18 20
7 7
18 1
4 11
29 4
4 5
19 22

output:

left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
up
up
right
right
right
right
right
right
right
right
right
right
right
right
down
right
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
left
left
left
left
down
down
right
r...

result:

ok 

Test #17:

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

input:

50
14 30 20 13
23 29
4 7
7 11
2 29
10 20
21 1
10 7
9 21
1 16
3 7
24 26
3 29
22 14
13 26
4 23
18 30
17 5
9 11
16 23
26 17
1 0
24 29
23 18
16 14
13 24
6 5
25 23
12 25
25 30
1 24
18 28
19 2
13 29
12 20
15 22
16 4
25 6
1 19
0 18
13 14
19 17
7 24
1 21
27 18
4 13
4 30
3 5
22 12
7 10
21 6

output:

right
right
right
right
right
right
right
right
right
right
down
left
left
left
up
left
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
down
down
down
down
down
down
down
right
right
...

result:

ok 

Test #18:

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

input:

50
23 26 22 8
13 28
5 25
23 18
22 27
24 6
2 28
3 9
17 18
8 20
29 21
6 3
30 27
29 16
28 29
29 20
1 19
16 14
25 0
27 20
26 2
15 12
7 19
30 17
0 4
15 19
10 17
2 20
3 11
25 24
30 5
3 5
25 6
4 1
30 25
4 24
8 22
26 7
4 7
8 4
19 1
19 25
4 27
28 10
16 1
22 14
27 5
11 23
2 30
11 10
13 0

output:

left
left
left
left
left
left
left
left
left
left
left
up
up
right
right
right
right
right
right
right
right
right
up
right
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
l...

result:

ok 

Test #19:

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

input:

50
5 25 7 12
30 8
6 11
21 16
9 23
9 16
1 29
15 5
22 22
30 30
25 9
13 16
13 11
30 17
25 26
9 25
2 10
5 30
19 12
28 24
2 20
3 7
28 5
17 6
1 6
20 2
13 28
14 8
0 25
8 23
22 30
18 4
10 23
1 2
2 6
30 24
17 28
16 20
10 8
18 21
8 5
12 21
5 1
11 27
27 12
23 28
19 21
1 4
4 20
10 19
4 10

output:

right
right
right
right
right
right
right
right
right
right
right
right
right
right
right
right
right
right
right
right
right
right
right
right
right
right
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
left
left
left
left
left
left
left
left
left
left
left
left...

result:

ok 

Test #20:

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

input:

50
26 6 5 22
7 29
17 2
24 29
23 18
16 14
18 0
1 29
17 28
28 15
21 18
19 21
2 15
3 7
17 14
15 10
27 28
12 20
22 27
0 16
18 3
20 29
24 3
12 29
7 1
18 7
4 18
26 5
22 2
13 28
0 17
22 9
28 12
1 2
10 21
16 11
7 15
27 6
15 17
9 17
0 23
13 13
30 26
3 11
11 29
23 13
2 4
18 30
23 10
20 26
15 8

output:

up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
up
left
left
left
left
left
down
down
down
down
down
down
down
right
right
right
right
right
right
right
right
right
right
right
right
right
down
down
...

result:

ok 

Test #21:

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

input:

50
28 0 13 8
0 15
5 9
20 2
24 28
14 4
26 3
26 27
17 13
27 5
14 16
23 25
1 28
19 14
7 20
18 25
24 18
4 11
0 14
9 2
1 9
16 5
30 4
15 11
14 14
20 8
1 14
11 7
28 9
4 9
8 15
30 26
2 7
0 22
8 11
28 5
3 13
23 23
13 18
25 27
29 5
25 3
26 10
8 12
30 22
1 7
13 29
20 18
2 30
5 6
19 16

output:

left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
right
right
right
right
right
right
right
right
right
right
right
right
right
up
right
down
down
down
down
dow...

result:

ok 

Test #22:

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

input:

50
30 24 18 12
13 2
7 22
22 0
3 7
25 2
13 18
8 6
0 21
18 5
23 2
17 29
19 7
15 6
27 13
14 22
22 10
26 30
8 24
1 12
16 2
20 28
0 28
20 1
8 20
22 23
28 14
4 16
2 12
10 28
26 28
16 14
11 10
9 14
23 25
11 8
15 0
12 10
18 7
19 21
18 28
10 10
17 4
5 13
18 17
10 15
23 21
22 1
3 12
30 29
20 5

output:

left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
right
right
right
right
right
down
right
up
up
up
up
up
up
up
up
up
up
left
left
left
left
left
left...

result:

ok 

Test #23:

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

input:

12
5 5 13 22
4 5
3 5
2 5
6 5
7 5
8 5
5 6
5 7
5 8
5 4
5 3
5 2

output:

up
left
left
down
right
right
right
right
right
right
right
right
right
down
right
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
left
left
left
left
left
left
left
left
left
left
left
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
right
right
right
right
ri...

result:

ok 

Test #24:

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

input:

36
15 15 15 16
0 0
0 1
0 2
1 0
1 1
1 2
2 0
2 1
2 2
28 28
28 29
28 30
29 28
29 29
29 30
30 28
30 29
30 30
0 28
0 29
0 30
1 28
1 29
1 30
2 28
2 29
2 30
28 0
28 1
28 2
29 0
29 1
29 2
30 0
30 1
30 2

output:

left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
right
right
right
right
right
right
right
right
right
right
right
right
right
right
right
down
right
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up...

result:

ok 

Test #25:

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

input:

50
30 30 29 30
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
2 1
2 2
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
3 1
3 2
3 3
3 4
3 5
3 6
3 7
3 8
3 9
3 10
4 1
4 2
4 3
4 4
4 5
4 6
4 7
4 8
4 9
4 10
5 1
5 2
5 3
5 4
5 5
5 6
5 7
5 8
5 9
5 10

output:

left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
right...

result:

ok 

Test #26:

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

input:

48
6 6 7 6
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
2 1
2 13
3 1
3 13
4 1
4 13
5 1
5 13
6 1
6 13
7 1
7 13
8 1
8 13
9 1
9 13
10 1
10 13
11 1
11 13
12 1
12 13
13 1
13 2
13 3
13 4
13 5
13 6
13 7
13 8
13 9
13 10
13 11
13 12
13 13

output:

left
left
left
left
left
left
down
down
down
down
down
right
right
right
right
right
right
down
right
up
up
up
up
up
left
left
left
left
left
left
left
down
down
down
right
right
right
right
right
right
down
right
up
up
up
up
left
left
left
left
left
left
left
down
down
right
right
right
right
right...

result:

ok 

Test #27:

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

input:

50
30 30 29 30
0 0
0 1
1 0
0 2
1 1
2 0
0 3
1 2
2 1
3 0
0 4
1 3
2 2
3 1
4 0
0 5
1 4
2 3
3 2
4 1
5 0
0 6
1 5
2 4
3 3
4 2
5 1
6 0
0 7
1 6
2 5
3 4
4 3
5 2
6 1
7 0
0 8
1 7
2 6
3 5
4 4
5 3
6 2
7 1
8 0
0 9
1 8
2 7
3 6
4 5

output:

left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
...

result:

ok