QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#265520#7756. Omniscia Spares Noneucup-team022#AC ✓1ms3572kbC++141.5kb2023-11-25 19:02:032023-11-25 19:02:04

Judging History

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

  • [2023-11-25 19:02:04]
  • 评测
  • 测评结果:AC
  • 用时:1ms
  • 内存:3572kb
  • [2023-11-25 19:02:03]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
int n;
int X[105],Y[105];
vector<pair<int,int> >vec;
inline void AD(int x,int y){vec.emplace_back(x,y);}
inline void DL(){vec.pop_back();}
void solve(int n){
	if(n==8){
		X[1]=0,Y[1]=0;
		X[2]=-10,Y[2]=10;
		X[3]=10,Y[3]=10;
		X[4]=0,Y[4]=20;
		X[5]=0,Y[5]=200;
		X[6]=-200,Y[6]=-20;
		X[7]=200,Y[7]=-20;
		X[8]=0,Y[8]=-10;
		AD(1,2),AD(1,3),AD(2,4),AD(3,4);
		AD(4,5),AD(4,6),AD(4,7);
		AD(2,6),AD(3,7);
		AD(1,6),AD(1,7),AD(1,8);
		AD(5,6),AD(5,7);
		AD(6,8),AD(7,8),AD(6,7);
		return;
	}
	if(n%4==0){
		solve(n-4);
		DL();
		int t=n/4-1;
		X[n-3]=0,Y[n-3]=200*t;
		X[n-2]=-200*t,Y[n-2]=-20*t;
		X[n-1]=200*t,Y[n-1]=-20*t;
		X[n]=0,Y[n]=-10*t;
		AD(n-7,n-3),AD(n-7,n-2),AD(n-7,n-1);
		AD(n-3,n-2),AD(n-3,n-1);
		AD(n-2,n-6),AD(n-1,n-5);
		AD(n-2,n-4),AD(n-1,n-4);
		AD(n,n-2),AD(n,n-1),AD(n,n-4);
		AD(n-2,n-1);
	}
}
int main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	cin>>n;
	if(n<=4){
		cout<<"Yes\n";
		for(int i=1;i<=n;++i)cout<<i<<" 0\n";
		cout<<"0\n";
		return 0;
	}
	if(n==5||n==6||n==7)return cout<<"No\n",0;
	if(n%4==0||n%4==2){
		cout<<"Yes\n";
		if(n%4==0)solve(n),AD(1,4);
		else{
			solve(n-2);
			X[n-1]=0,Y[n-1]=8;
			X[n]=0,Y[n]=12;
			AD(2,3);
			AD(n-1,1),AD(n-1,2),AD(n-1,3);
			AD(n,2),AD(n,3),AD(n,4);
		}
		for(int i=1;i<=n;++i)cout<<X[i]<<" "<<Y[i]<<'\n';
		cout<<vec.size()<<'\n';
		for(auto it:vec)
			cout<<it.first<<' '<<it.second<<'\n';
	}else cout<<"No\n";
	return 0;
}

这程序好像有点Bug,我给组数据试试?

详细

Test #1:

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

input:

3

output:

Yes
1 0
2 0
3 0
0

result:

ok OK, Accepted.

Test #2:

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

input:

4

output:

Yes
1 0
2 0
3 0
4 0
0

result:

ok OK, Accepted.

Test #3:

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

input:

1

output:

Yes
1 0
0

result:

ok OK, Accepted.

Test #4:

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

input:

2

output:

Yes
1 0
2 0
0

result:

ok OK, Accepted.

Test #5:

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

input:

5

output:

No

result:

ok OK, Accepted.

Test #6:

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

input:

6

output:

No

result:

ok OK, Accepted.

Test #7:

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

input:

7

output:

No

result:

ok OK, Accepted.

Test #8:

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

input:

8

output:

Yes
0 0
-10 10
10 10
0 20
0 200
-200 -20
200 -20
0 -10
18
1 2
1 3
2 4
3 4
4 5
4 6
4 7
2 6
3 7
1 6
1 7
1 8
5 6
5 7
6 8
7 8
6 7
1 4

result:

ok OK, Accepted.

Test #9:

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

input:

9

output:

No

result:

ok OK, Accepted.

Test #10:

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

input:

10

output:

Yes
0 0
-10 10
10 10
0 20
0 200
-200 -20
200 -20
0 -10
0 8
0 12
24
1 2
1 3
2 4
3 4
4 5
4 6
4 7
2 6
3 7
1 6
1 7
1 8
5 6
5 7
6 8
7 8
6 7
2 3
9 1
9 2
9 3
10 2
10 3
10 4

result:

ok OK, Accepted.

Test #11:

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

input:

11

output:

No

result:

ok OK, Accepted.

Test #12:

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

input:

12

output:

Yes
0 0
-10 10
10 10
0 20
0 200
-200 -20
200 -20
0 -10
0 400
-400 -40
400 -40
0 -20
30
1 2
1 3
2 4
3 4
4 5
4 6
4 7
2 6
3 7
1 6
1 7
1 8
5 6
5 7
6 8
7 8
5 9
5 10
5 11
9 10
9 11
10 6
11 7
10 8
11 8
12 10
12 11
12 8
10 11
1 4

result:

ok OK, Accepted.

Test #13:

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

input:

13

output:

No

result:

ok OK, Accepted.

Test #14:

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

input:

14

output:

Yes
0 0
-10 10
10 10
0 20
0 200
-200 -20
200 -20
0 -10
0 400
-400 -40
400 -40
0 -20
0 8
0 12
36
1 2
1 3
2 4
3 4
4 5
4 6
4 7
2 6
3 7
1 6
1 7
1 8
5 6
5 7
6 8
7 8
5 9
5 10
5 11
9 10
9 11
10 6
11 7
10 8
11 8
12 10
12 11
12 8
10 11
2 3
13 1
13 2
13 3
14 2
14 3
14 4

result:

ok OK, Accepted.

Test #15:

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

input:

15

output:

No

result:

ok OK, Accepted.

Test #16:

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

input:

16

output:

Yes
0 0
-10 10
10 10
0 20
0 200
-200 -20
200 -20
0 -10
0 400
-400 -40
400 -40
0 -20
0 600
-600 -60
600 -60
0 -30
42
1 2
1 3
2 4
3 4
4 5
4 6
4 7
2 6
3 7
1 6
1 7
1 8
5 6
5 7
6 8
7 8
5 9
5 10
5 11
9 10
9 11
10 6
11 7
10 8
11 8
12 10
12 11
12 8
9 13
9 14
9 15
13 14
13 15
14 10
15 11
14 12
15 12
16 14
16...

result:

ok OK, Accepted.

Test #17:

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

input:

17

output:

No

result:

ok OK, Accepted.

Test #18:

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

input:

18

output:

Yes
0 0
-10 10
10 10
0 20
0 200
-200 -20
200 -20
0 -10
0 400
-400 -40
400 -40
0 -20
0 600
-600 -60
600 -60
0 -30
0 8
0 12
48
1 2
1 3
2 4
3 4
4 5
4 6
4 7
2 6
3 7
1 6
1 7
1 8
5 6
5 7
6 8
7 8
5 9
5 10
5 11
9 10
9 11
10 6
11 7
10 8
11 8
12 10
12 11
12 8
9 13
9 14
9 15
13 14
13 15
14 10
15 11
14 12
15 12...

result:

ok OK, Accepted.

Test #19:

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

input:

19

output:

No

result:

ok OK, Accepted.

Test #20:

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

input:

20

output:

Yes
0 0
-10 10
10 10
0 20
0 200
-200 -20
200 -20
0 -10
0 400
-400 -40
400 -40
0 -20
0 600
-600 -60
600 -60
0 -30
0 800
-800 -80
800 -80
0 -40
54
1 2
1 3
2 4
3 4
4 5
4 6
4 7
2 6
3 7
1 6
1 7
1 8
5 6
5 7
6 8
7 8
5 9
5 10
5 11
9 10
9 11
10 6
11 7
10 8
11 8
12 10
12 11
12 8
9 13
9 14
9 15
13 14
13 15
14 ...

result:

ok OK, Accepted.

Test #21:

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

input:

21

output:

No

result:

ok OK, Accepted.

Test #22:

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

input:

22

output:

Yes
0 0
-10 10
10 10
0 20
0 200
-200 -20
200 -20
0 -10
0 400
-400 -40
400 -40
0 -20
0 600
-600 -60
600 -60
0 -30
0 800
-800 -80
800 -80
0 -40
0 8
0 12
60
1 2
1 3
2 4
3 4
4 5
4 6
4 7
2 6
3 7
1 6
1 7
1 8
5 6
5 7
6 8
7 8
5 9
5 10
5 11
9 10
9 11
10 6
11 7
10 8
11 8
12 10
12 11
12 8
9 13
9 14
9 15
13 14
...

result:

ok OK, Accepted.

Test #23:

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

input:

23

output:

No

result:

ok OK, Accepted.

Test #24:

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

input:

24

output:

Yes
0 0
-10 10
10 10
0 20
0 200
-200 -20
200 -20
0 -10
0 400
-400 -40
400 -40
0 -20
0 600
-600 -60
600 -60
0 -30
0 800
-800 -80
800 -80
0 -40
0 1000
-1000 -100
1000 -100
0 -50
66
1 2
1 3
2 4
3 4
4 5
4 6
4 7
2 6
3 7
1 6
1 7
1 8
5 6
5 7
6 8
7 8
5 9
5 10
5 11
9 10
9 11
10 6
11 7
10 8
11 8
12 10
12 11
1...

result:

ok OK, Accepted.

Test #25:

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

input:

25

output:

No

result:

ok OK, Accepted.

Test #26:

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

input:

26

output:

Yes
0 0
-10 10
10 10
0 20
0 200
-200 -20
200 -20
0 -10
0 400
-400 -40
400 -40
0 -20
0 600
-600 -60
600 -60
0 -30
0 800
-800 -80
800 -80
0 -40
0 1000
-1000 -100
1000 -100
0 -50
0 8
0 12
72
1 2
1 3
2 4
3 4
4 5
4 6
4 7
2 6
3 7
1 6
1 7
1 8
5 6
5 7
6 8
7 8
5 9
5 10
5 11
9 10
9 11
10 6
11 7
10 8
11 8
12 1...

result:

ok OK, Accepted.

Test #27:

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

input:

27

output:

No

result:

ok OK, Accepted.

Test #28:

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

input:

28

output:

Yes
0 0
-10 10
10 10
0 20
0 200
-200 -20
200 -20
0 -10
0 400
-400 -40
400 -40
0 -20
0 600
-600 -60
600 -60
0 -30
0 800
-800 -80
800 -80
0 -40
0 1000
-1000 -100
1000 -100
0 -50
0 1200
-1200 -120
1200 -120
0 -60
78
1 2
1 3
2 4
3 4
4 5
4 6
4 7
2 6
3 7
1 6
1 7
1 8
5 6
5 7
6 8
7 8
5 9
5 10
5 11
9 10
9 11...

result:

ok OK, Accepted.

Test #29:

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

input:

29

output:

No

result:

ok OK, Accepted.

Test #30:

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

input:

30

output:

Yes
0 0
-10 10
10 10
0 20
0 200
-200 -20
200 -20
0 -10
0 400
-400 -40
400 -40
0 -20
0 600
-600 -60
600 -60
0 -30
0 800
-800 -80
800 -80
0 -40
0 1000
-1000 -100
1000 -100
0 -50
0 1200
-1200 -120
1200 -120
0 -60
0 8
0 12
84
1 2
1 3
2 4
3 4
4 5
4 6
4 7
2 6
3 7
1 6
1 7
1 8
5 6
5 7
6 8
7 8
5 9
5 10
5 11
...

result:

ok OK, Accepted.

Test #31:

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

input:

31

output:

No

result:

ok OK, Accepted.

Test #32:

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

input:

32

output:

Yes
0 0
-10 10
10 10
0 20
0 200
-200 -20
200 -20
0 -10
0 400
-400 -40
400 -40
0 -20
0 600
-600 -60
600 -60
0 -30
0 800
-800 -80
800 -80
0 -40
0 1000
-1000 -100
1000 -100
0 -50
0 1200
-1200 -120
1200 -120
0 -60
0 1400
-1400 -140
1400 -140
0 -70
90
1 2
1 3
2 4
3 4
4 5
4 6
4 7
2 6
3 7
1 6
1 7
1 8
5 6
5...

result:

ok OK, Accepted.

Test #33:

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

input:

33

output:

No

result:

ok OK, Accepted.

Test #34:

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

input:

34

output:

Yes
0 0
-10 10
10 10
0 20
0 200
-200 -20
200 -20
0 -10
0 400
-400 -40
400 -40
0 -20
0 600
-600 -60
600 -60
0 -30
0 800
-800 -80
800 -80
0 -40
0 1000
-1000 -100
1000 -100
0 -50
0 1200
-1200 -120
1200 -120
0 -60
0 1400
-1400 -140
1400 -140
0 -70
0 8
0 12
96
1 2
1 3
2 4
3 4
4 5
4 6
4 7
2 6
3 7
1 6
1 7
...

result:

ok OK, Accepted.

Test #35:

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

input:

35

output:

No

result:

ok OK, Accepted.

Test #36:

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

input:

36

output:

Yes
0 0
-10 10
10 10
0 20
0 200
-200 -20
200 -20
0 -10
0 400
-400 -40
400 -40
0 -20
0 600
-600 -60
600 -60
0 -30
0 800
-800 -80
800 -80
0 -40
0 1000
-1000 -100
1000 -100
0 -50
0 1200
-1200 -120
1200 -120
0 -60
0 1400
-1400 -140
1400 -140
0 -70
0 1600
-1600 -160
1600 -160
0 -80
102
1 2
1 3
2 4
3 4
4 ...

result:

ok OK, Accepted.

Test #37:

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

input:

37

output:

No

result:

ok OK, Accepted.

Test #38:

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

input:

38

output:

Yes
0 0
-10 10
10 10
0 20
0 200
-200 -20
200 -20
0 -10
0 400
-400 -40
400 -40
0 -20
0 600
-600 -60
600 -60
0 -30
0 800
-800 -80
800 -80
0 -40
0 1000
-1000 -100
1000 -100
0 -50
0 1200
-1200 -120
1200 -120
0 -60
0 1400
-1400 -140
1400 -140
0 -70
0 1600
-1600 -160
1600 -160
0 -80
0 8
0 12
108
1 2
1 3
2...

result:

ok OK, Accepted.

Test #39:

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

input:

39

output:

No

result:

ok OK, Accepted.

Test #40:

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

input:

40

output:

Yes
0 0
-10 10
10 10
0 20
0 200
-200 -20
200 -20
0 -10
0 400
-400 -40
400 -40
0 -20
0 600
-600 -60
600 -60
0 -30
0 800
-800 -80
800 -80
0 -40
0 1000
-1000 -100
1000 -100
0 -50
0 1200
-1200 -120
1200 -120
0 -60
0 1400
-1400 -140
1400 -140
0 -70
0 1600
-1600 -160
1600 -160
0 -80
0 1800
-1800 -180
1800...

result:

ok OK, Accepted.

Test #41:

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

input:

41

output:

No

result:

ok OK, Accepted.

Test #42:

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

input:

42

output:

Yes
0 0
-10 10
10 10
0 20
0 200
-200 -20
200 -20
0 -10
0 400
-400 -40
400 -40
0 -20
0 600
-600 -60
600 -60
0 -30
0 800
-800 -80
800 -80
0 -40
0 1000
-1000 -100
1000 -100
0 -50
0 1200
-1200 -120
1200 -120
0 -60
0 1400
-1400 -140
1400 -140
0 -70
0 1600
-1600 -160
1600 -160
0 -80
0 1800
-1800 -180
1800...

result:

ok OK, Accepted.

Test #43:

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

input:

43

output:

No

result:

ok OK, Accepted.

Test #44:

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

input:

44

output:

Yes
0 0
-10 10
10 10
0 20
0 200
-200 -20
200 -20
0 -10
0 400
-400 -40
400 -40
0 -20
0 600
-600 -60
600 -60
0 -30
0 800
-800 -80
800 -80
0 -40
0 1000
-1000 -100
1000 -100
0 -50
0 1200
-1200 -120
1200 -120
0 -60
0 1400
-1400 -140
1400 -140
0 -70
0 1600
-1600 -160
1600 -160
0 -80
0 1800
-1800 -180
1800...

result:

ok OK, Accepted.

Test #45:

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

input:

45

output:

No

result:

ok OK, Accepted.

Test #46:

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

input:

46

output:

Yes
0 0
-10 10
10 10
0 20
0 200
-200 -20
200 -20
0 -10
0 400
-400 -40
400 -40
0 -20
0 600
-600 -60
600 -60
0 -30
0 800
-800 -80
800 -80
0 -40
0 1000
-1000 -100
1000 -100
0 -50
0 1200
-1200 -120
1200 -120
0 -60
0 1400
-1400 -140
1400 -140
0 -70
0 1600
-1600 -160
1600 -160
0 -80
0 1800
-1800 -180
1800...

result:

ok OK, Accepted.

Test #47:

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

input:

47

output:

No

result:

ok OK, Accepted.

Test #48:

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

input:

48

output:

Yes
0 0
-10 10
10 10
0 20
0 200
-200 -20
200 -20
0 -10
0 400
-400 -40
400 -40
0 -20
0 600
-600 -60
600 -60
0 -30
0 800
-800 -80
800 -80
0 -40
0 1000
-1000 -100
1000 -100
0 -50
0 1200
-1200 -120
1200 -120
0 -60
0 1400
-1400 -140
1400 -140
0 -70
0 1600
-1600 -160
1600 -160
0 -80
0 1800
-1800 -180
1800...

result:

ok OK, Accepted.

Test #49:

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

input:

49

output:

No

result:

ok OK, Accepted.

Test #50:

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

input:

50

output:

Yes
0 0
-10 10
10 10
0 20
0 200
-200 -20
200 -20
0 -10
0 400
-400 -40
400 -40
0 -20
0 600
-600 -60
600 -60
0 -30
0 800
-800 -80
800 -80
0 -40
0 1000
-1000 -100
1000 -100
0 -50
0 1200
-1200 -120
1200 -120
0 -60
0 1400
-1400 -140
1400 -140
0 -70
0 1600
-1600 -160
1600 -160
0 -80
0 1800
-1800 -180
1800...

result:

ok OK, Accepted.

Test #51:

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

input:

51

output:

No

result:

ok OK, Accepted.

Test #52:

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

input:

52

output:

Yes
0 0
-10 10
10 10
0 20
0 200
-200 -20
200 -20
0 -10
0 400
-400 -40
400 -40
0 -20
0 600
-600 -60
600 -60
0 -30
0 800
-800 -80
800 -80
0 -40
0 1000
-1000 -100
1000 -100
0 -50
0 1200
-1200 -120
1200 -120
0 -60
0 1400
-1400 -140
1400 -140
0 -70
0 1600
-1600 -160
1600 -160
0 -80
0 1800
-1800 -180
1800...

result:

ok OK, Accepted.

Test #53:

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

input:

53

output:

No

result:

ok OK, Accepted.

Test #54:

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

input:

54

output:

Yes
0 0
-10 10
10 10
0 20
0 200
-200 -20
200 -20
0 -10
0 400
-400 -40
400 -40
0 -20
0 600
-600 -60
600 -60
0 -30
0 800
-800 -80
800 -80
0 -40
0 1000
-1000 -100
1000 -100
0 -50
0 1200
-1200 -120
1200 -120
0 -60
0 1400
-1400 -140
1400 -140
0 -70
0 1600
-1600 -160
1600 -160
0 -80
0 1800
-1800 -180
1800...

result:

ok OK, Accepted.

Test #55:

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

input:

55

output:

No

result:

ok OK, Accepted.

Test #56:

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

input:

56

output:

Yes
0 0
-10 10
10 10
0 20
0 200
-200 -20
200 -20
0 -10
0 400
-400 -40
400 -40
0 -20
0 600
-600 -60
600 -60
0 -30
0 800
-800 -80
800 -80
0 -40
0 1000
-1000 -100
1000 -100
0 -50
0 1200
-1200 -120
1200 -120
0 -60
0 1400
-1400 -140
1400 -140
0 -70
0 1600
-1600 -160
1600 -160
0 -80
0 1800
-1800 -180
1800...

result:

ok OK, Accepted.

Test #57:

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

input:

57

output:

No

result:

ok OK, Accepted.

Test #58:

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

input:

58

output:

Yes
0 0
-10 10
10 10
0 20
0 200
-200 -20
200 -20
0 -10
0 400
-400 -40
400 -40
0 -20
0 600
-600 -60
600 -60
0 -30
0 800
-800 -80
800 -80
0 -40
0 1000
-1000 -100
1000 -100
0 -50
0 1200
-1200 -120
1200 -120
0 -60
0 1400
-1400 -140
1400 -140
0 -70
0 1600
-1600 -160
1600 -160
0 -80
0 1800
-1800 -180
1800...

result:

ok OK, Accepted.

Test #59:

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

input:

59

output:

No

result:

ok OK, Accepted.

Test #60:

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

input:

60

output:

Yes
0 0
-10 10
10 10
0 20
0 200
-200 -20
200 -20
0 -10
0 400
-400 -40
400 -40
0 -20
0 600
-600 -60
600 -60
0 -30
0 800
-800 -80
800 -80
0 -40
0 1000
-1000 -100
1000 -100
0 -50
0 1200
-1200 -120
1200 -120
0 -60
0 1400
-1400 -140
1400 -140
0 -70
0 1600
-1600 -160
1600 -160
0 -80
0 1800
-1800 -180
1800...

result:

ok OK, Accepted.

Test #61:

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

input:

61

output:

No

result:

ok OK, Accepted.

Test #62:

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

input:

62

output:

Yes
0 0
-10 10
10 10
0 20
0 200
-200 -20
200 -20
0 -10
0 400
-400 -40
400 -40
0 -20
0 600
-600 -60
600 -60
0 -30
0 800
-800 -80
800 -80
0 -40
0 1000
-1000 -100
1000 -100
0 -50
0 1200
-1200 -120
1200 -120
0 -60
0 1400
-1400 -140
1400 -140
0 -70
0 1600
-1600 -160
1600 -160
0 -80
0 1800
-1800 -180
1800...

result:

ok OK, Accepted.

Test #63:

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

input:

63

output:

No

result:

ok OK, Accepted.

Test #64:

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

input:

64

output:

Yes
0 0
-10 10
10 10
0 20
0 200
-200 -20
200 -20
0 -10
0 400
-400 -40
400 -40
0 -20
0 600
-600 -60
600 -60
0 -30
0 800
-800 -80
800 -80
0 -40
0 1000
-1000 -100
1000 -100
0 -50
0 1200
-1200 -120
1200 -120
0 -60
0 1400
-1400 -140
1400 -140
0 -70
0 1600
-1600 -160
1600 -160
0 -80
0 1800
-1800 -180
1800...

result:

ok OK, Accepted.

Test #65:

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

input:

65

output:

No

result:

ok OK, Accepted.

Test #66:

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

input:

66

output:

Yes
0 0
-10 10
10 10
0 20
0 200
-200 -20
200 -20
0 -10
0 400
-400 -40
400 -40
0 -20
0 600
-600 -60
600 -60
0 -30
0 800
-800 -80
800 -80
0 -40
0 1000
-1000 -100
1000 -100
0 -50
0 1200
-1200 -120
1200 -120
0 -60
0 1400
-1400 -140
1400 -140
0 -70
0 1600
-1600 -160
1600 -160
0 -80
0 1800
-1800 -180
1800...

result:

ok OK, Accepted.

Test #67:

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

input:

67

output:

No

result:

ok OK, Accepted.

Test #68:

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

input:

68

output:

Yes
0 0
-10 10
10 10
0 20
0 200
-200 -20
200 -20
0 -10
0 400
-400 -40
400 -40
0 -20
0 600
-600 -60
600 -60
0 -30
0 800
-800 -80
800 -80
0 -40
0 1000
-1000 -100
1000 -100
0 -50
0 1200
-1200 -120
1200 -120
0 -60
0 1400
-1400 -140
1400 -140
0 -70
0 1600
-1600 -160
1600 -160
0 -80
0 1800
-1800 -180
1800...

result:

ok OK, Accepted.

Test #69:

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

input:

69

output:

No

result:

ok OK, Accepted.

Test #70:

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

input:

70

output:

Yes
0 0
-10 10
10 10
0 20
0 200
-200 -20
200 -20
0 -10
0 400
-400 -40
400 -40
0 -20
0 600
-600 -60
600 -60
0 -30
0 800
-800 -80
800 -80
0 -40
0 1000
-1000 -100
1000 -100
0 -50
0 1200
-1200 -120
1200 -120
0 -60
0 1400
-1400 -140
1400 -140
0 -70
0 1600
-1600 -160
1600 -160
0 -80
0 1800
-1800 -180
1800...

result:

ok OK, Accepted.

Test #71:

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

input:

71

output:

No

result:

ok OK, Accepted.

Test #72:

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

input:

72

output:

Yes
0 0
-10 10
10 10
0 20
0 200
-200 -20
200 -20
0 -10
0 400
-400 -40
400 -40
0 -20
0 600
-600 -60
600 -60
0 -30
0 800
-800 -80
800 -80
0 -40
0 1000
-1000 -100
1000 -100
0 -50
0 1200
-1200 -120
1200 -120
0 -60
0 1400
-1400 -140
1400 -140
0 -70
0 1600
-1600 -160
1600 -160
0 -80
0 1800
-1800 -180
1800...

result:

ok OK, Accepted.

Test #73:

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

input:

73

output:

No

result:

ok OK, Accepted.

Test #74:

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

input:

74

output:

Yes
0 0
-10 10
10 10
0 20
0 200
-200 -20
200 -20
0 -10
0 400
-400 -40
400 -40
0 -20
0 600
-600 -60
600 -60
0 -30
0 800
-800 -80
800 -80
0 -40
0 1000
-1000 -100
1000 -100
0 -50
0 1200
-1200 -120
1200 -120
0 -60
0 1400
-1400 -140
1400 -140
0 -70
0 1600
-1600 -160
1600 -160
0 -80
0 1800
-1800 -180
1800...

result:

ok OK, Accepted.

Test #75:

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

input:

75

output:

No

result:

ok OK, Accepted.

Test #76:

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

input:

76

output:

Yes
0 0
-10 10
10 10
0 20
0 200
-200 -20
200 -20
0 -10
0 400
-400 -40
400 -40
0 -20
0 600
-600 -60
600 -60
0 -30
0 800
-800 -80
800 -80
0 -40
0 1000
-1000 -100
1000 -100
0 -50
0 1200
-1200 -120
1200 -120
0 -60
0 1400
-1400 -140
1400 -140
0 -70
0 1600
-1600 -160
1600 -160
0 -80
0 1800
-1800 -180
1800...

result:

ok OK, Accepted.

Test #77:

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

input:

77

output:

No

result:

ok OK, Accepted.

Test #78:

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

input:

78

output:

Yes
0 0
-10 10
10 10
0 20
0 200
-200 -20
200 -20
0 -10
0 400
-400 -40
400 -40
0 -20
0 600
-600 -60
600 -60
0 -30
0 800
-800 -80
800 -80
0 -40
0 1000
-1000 -100
1000 -100
0 -50
0 1200
-1200 -120
1200 -120
0 -60
0 1400
-1400 -140
1400 -140
0 -70
0 1600
-1600 -160
1600 -160
0 -80
0 1800
-1800 -180
1800...

result:

ok OK, Accepted.

Test #79:

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

input:

79

output:

No

result:

ok OK, Accepted.

Test #80:

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

input:

80

output:

Yes
0 0
-10 10
10 10
0 20
0 200
-200 -20
200 -20
0 -10
0 400
-400 -40
400 -40
0 -20
0 600
-600 -60
600 -60
0 -30
0 800
-800 -80
800 -80
0 -40
0 1000
-1000 -100
1000 -100
0 -50
0 1200
-1200 -120
1200 -120
0 -60
0 1400
-1400 -140
1400 -140
0 -70
0 1600
-1600 -160
1600 -160
0 -80
0 1800
-1800 -180
1800...

result:

ok OK, Accepted.

Test #81:

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

input:

81

output:

No

result:

ok OK, Accepted.

Test #82:

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

input:

82

output:

Yes
0 0
-10 10
10 10
0 20
0 200
-200 -20
200 -20
0 -10
0 400
-400 -40
400 -40
0 -20
0 600
-600 -60
600 -60
0 -30
0 800
-800 -80
800 -80
0 -40
0 1000
-1000 -100
1000 -100
0 -50
0 1200
-1200 -120
1200 -120
0 -60
0 1400
-1400 -140
1400 -140
0 -70
0 1600
-1600 -160
1600 -160
0 -80
0 1800
-1800 -180
1800...

result:

ok OK, Accepted.

Test #83:

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

input:

83

output:

No

result:

ok OK, Accepted.

Test #84:

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

input:

84

output:

Yes
0 0
-10 10
10 10
0 20
0 200
-200 -20
200 -20
0 -10
0 400
-400 -40
400 -40
0 -20
0 600
-600 -60
600 -60
0 -30
0 800
-800 -80
800 -80
0 -40
0 1000
-1000 -100
1000 -100
0 -50
0 1200
-1200 -120
1200 -120
0 -60
0 1400
-1400 -140
1400 -140
0 -70
0 1600
-1600 -160
1600 -160
0 -80
0 1800
-1800 -180
1800...

result:

ok OK, Accepted.

Test #85:

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

input:

85

output:

No

result:

ok OK, Accepted.

Test #86:

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

input:

86

output:

Yes
0 0
-10 10
10 10
0 20
0 200
-200 -20
200 -20
0 -10
0 400
-400 -40
400 -40
0 -20
0 600
-600 -60
600 -60
0 -30
0 800
-800 -80
800 -80
0 -40
0 1000
-1000 -100
1000 -100
0 -50
0 1200
-1200 -120
1200 -120
0 -60
0 1400
-1400 -140
1400 -140
0 -70
0 1600
-1600 -160
1600 -160
0 -80
0 1800
-1800 -180
1800...

result:

ok OK, Accepted.

Test #87:

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

input:

87

output:

No

result:

ok OK, Accepted.

Test #88:

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

input:

88

output:

Yes
0 0
-10 10
10 10
0 20
0 200
-200 -20
200 -20
0 -10
0 400
-400 -40
400 -40
0 -20
0 600
-600 -60
600 -60
0 -30
0 800
-800 -80
800 -80
0 -40
0 1000
-1000 -100
1000 -100
0 -50
0 1200
-1200 -120
1200 -120
0 -60
0 1400
-1400 -140
1400 -140
0 -70
0 1600
-1600 -160
1600 -160
0 -80
0 1800
-1800 -180
1800...

result:

ok OK, Accepted.

Test #89:

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

input:

89

output:

No

result:

ok OK, Accepted.

Test #90:

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

input:

90

output:

Yes
0 0
-10 10
10 10
0 20
0 200
-200 -20
200 -20
0 -10
0 400
-400 -40
400 -40
0 -20
0 600
-600 -60
600 -60
0 -30
0 800
-800 -80
800 -80
0 -40
0 1000
-1000 -100
1000 -100
0 -50
0 1200
-1200 -120
1200 -120
0 -60
0 1400
-1400 -140
1400 -140
0 -70
0 1600
-1600 -160
1600 -160
0 -80
0 1800
-1800 -180
1800...

result:

ok OK, Accepted.

Test #91:

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

input:

91

output:

No

result:

ok OK, Accepted.

Test #92:

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

input:

92

output:

Yes
0 0
-10 10
10 10
0 20
0 200
-200 -20
200 -20
0 -10
0 400
-400 -40
400 -40
0 -20
0 600
-600 -60
600 -60
0 -30
0 800
-800 -80
800 -80
0 -40
0 1000
-1000 -100
1000 -100
0 -50
0 1200
-1200 -120
1200 -120
0 -60
0 1400
-1400 -140
1400 -140
0 -70
0 1600
-1600 -160
1600 -160
0 -80
0 1800
-1800 -180
1800...

result:

ok OK, Accepted.

Test #93:

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

input:

93

output:

No

result:

ok OK, Accepted.

Test #94:

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

input:

94

output:

Yes
0 0
-10 10
10 10
0 20
0 200
-200 -20
200 -20
0 -10
0 400
-400 -40
400 -40
0 -20
0 600
-600 -60
600 -60
0 -30
0 800
-800 -80
800 -80
0 -40
0 1000
-1000 -100
1000 -100
0 -50
0 1200
-1200 -120
1200 -120
0 -60
0 1400
-1400 -140
1400 -140
0 -70
0 1600
-1600 -160
1600 -160
0 -80
0 1800
-1800 -180
1800...

result:

ok OK, Accepted.

Test #95:

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

input:

95

output:

No

result:

ok OK, Accepted.

Test #96:

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

input:

96

output:

Yes
0 0
-10 10
10 10
0 20
0 200
-200 -20
200 -20
0 -10
0 400
-400 -40
400 -40
0 -20
0 600
-600 -60
600 -60
0 -30
0 800
-800 -80
800 -80
0 -40
0 1000
-1000 -100
1000 -100
0 -50
0 1200
-1200 -120
1200 -120
0 -60
0 1400
-1400 -140
1400 -140
0 -70
0 1600
-1600 -160
1600 -160
0 -80
0 1800
-1800 -180
1800...

result:

ok OK, Accepted.

Test #97:

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

input:

97

output:

No

result:

ok OK, Accepted.

Test #98:

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

input:

98

output:

Yes
0 0
-10 10
10 10
0 20
0 200
-200 -20
200 -20
0 -10
0 400
-400 -40
400 -40
0 -20
0 600
-600 -60
600 -60
0 -30
0 800
-800 -80
800 -80
0 -40
0 1000
-1000 -100
1000 -100
0 -50
0 1200
-1200 -120
1200 -120
0 -60
0 1400
-1400 -140
1400 -140
0 -70
0 1600
-1600 -160
1600 -160
0 -80
0 1800
-1800 -180
1800...

result:

ok OK, Accepted.

Test #99:

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

input:

99

output:

No

result:

ok OK, Accepted.

Test #100:

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

input:

100

output:

Yes
0 0
-10 10
10 10
0 20
0 200
-200 -20
200 -20
0 -10
0 400
-400 -40
400 -40
0 -20
0 600
-600 -60
600 -60
0 -30
0 800
-800 -80
800 -80
0 -40
0 1000
-1000 -100
1000 -100
0 -50
0 1200
-1200 -120
1200 -120
0 -60
0 1400
-1400 -140
1400 -140
0 -70
0 1600
-1600 -160
1600 -160
0 -80
0 1800
-1800 -180
1800...

result:

ok OK, Accepted.

Extra Test:

score: 0
Extra Test Passed