QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#398686#7756. Omniscia Spares NoneThankto_zy6AC ✓1ms3968kbC++142.0kb2024-04-25 16:27:342024-04-25 16:27:34

Judging History

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

  • [2024-04-25 16:27:34]
  • 评测
  • 测评结果：AC
  • 用时：1ms
  • 内存：3968kb
查看
  • [2024-04-25 16:27:34]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
struct node{
	int u,v;
};
vector<node>a;
int main(){
	int n;
	scanf("%d",&n);
	if(n<=4){
		puts("Yes");
		for(int i=1;i<=n;i++){
			printf("%d %d\n",i,i);
		}
		puts("0");
		return 0;
	}
	if(n%2==1)return 0*puts("No");
	if(n==6)return 0*puts("No");
	puts("Yes");
	printf("0 1\n0 -1\n-1 0\n1 0\n");
	a.push_back({3,4});
	a.push_back({1,3});
	a.push_back({3,2});
	a.push_back({2,4});
	a.push_back({4,1});
	for(int i=6;i<=n-4;i+=2){
		int x=(i+2)/4;
		if(i%4==2){
			printf("%d %d\n%d %d\n",0,x,0,-x);
			a.push_back({i-1,i-2});
			a.push_back({i-1,i-5});
			a.push_back({i-1,i-3});
			a.push_back({i,i-2});
			a.push_back({i,i-3});
			a.push_back({i,i-4});
		}
		else{
			printf("%d %d\n%d %d\n",-x,0,x,0);
			a.push_back({i-1,i-2});
			a.push_back({i-1,i-5});
			a.push_back({i-1,i-3});
			a.push_back({i,i-2});
			a.push_back({i,i-3});
			a.push_back({i,i-4});
		}
	}
	if(n%4==0){
		int p=n/4+1,q=n/4;
		printf("%d %d\n%d %d\n",p,p*2,p,-p*2);
		printf("%d %d\n%d %d\n",-q,0,q,0);
		a.push_back({n-3,n-2});
		int i=n-2;
		a.push_back({i-1,i-2});
		a.push_back({i-1,i-5});
		a.push_back({i-1,i-3});
		a.push_back({i,i-2});
		a.push_back({i,i-3});
		a.push_back({i,i-4});
		i=n;
		a.push_back({i-1,i-2});
		a.push_back({i-1,i-5});
		a.push_back({i-1,i-3});
		a.push_back({i,i-2});
		a.push_back({i,i-3});
		a.push_back({i,i-4});
	}
	else{
		int p=(n+2)/4+1,q=(n+2)/4;
		printf("%d %d\n%d %d\n",-p*2,p,p*2,p);
		printf("%d %d\n%d %d\n",0,q,0,-q);
		a.push_back({n-3,n-2});
		int i=n-2;
		a.push_back({i-1,i-2});
		a.push_back({i-1,i-5});
		a.push_back({i-1,i-3});
		a.push_back({i,i-2});
		a.push_back({i,i-3});
		a.push_back({i,i-4});
		i=n;
		a.push_back({i-1,i-2});
		a.push_back({i-1,i-5});
		a.push_back({i-1,i-3});
		a.push_back({i,i-2});
		a.push_back({i,i-3});
		a.push_back({i,i-4});
	}
	int m=a.size();
	printf("%d\n",m);
	for(auto v:a){
		printf("%d %d\n",v.u,v.v);
	}
	return 0;
}
Source code, Language: C++14

这程序好像有点Bug，我给组数据试试？

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3

output:

Yes
1 1
2 2
3 3
0

result:

ok OK, Accepted.

Test #2:

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

input:

4

output:

Yes
1 1
2 2
3 3
4 4
0

result:

ok OK, Accepted.

Test #3:

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

input:

1

output:

Yes
1 1
0

result:

ok OK, Accepted.

Test #4:

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

input:

2

output:

Yes
1 1
2 2
0

result:

ok OK, Accepted.

Test #5:

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

input:

5

output:

No

result:

ok OK, Accepted.

Test #6:

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

input:

6

output:

No

result:

ok OK, Accepted.

Test #7:

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

input:

7

output:

No

result:

ok OK, Accepted.

Test #8:

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

input:

8

output:

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

result:

ok OK, Accepted.

Test #9:

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

input:

9

output:

No

result:

ok OK, Accepted.

Test #10:

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

input:

10

output:

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

result:

ok OK, Accepted.

Test #11:

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

input:

11

output:

No

result:

ok OK, Accepted.

Test #12:

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

input:

12

output:

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

result:

ok OK, Accepted.

Test #13:

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

input:

13

output:

No

result:

ok OK, Accepted.

Test #14:

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

input:

14

output:

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

result:

ok OK, Accepted.

Test #15:

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

input:

15

output:

No

result:

ok OK, Accepted.

Test #16:

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

input:

16

output:

Yes
0 1
0 -1
-1 0
1 0
0 2
0 -2
-2 0
2 0
0 3
0 -3
-3 0
3 0
5 10
5 -10
-4 0
4 0
42
3 4
1 3
3 2
2 4
4 1
5 4
5 1
5 3
6 4
6 3
6 2
7 6
7 3
7 5
8 6
8 5
8 4
9 8
9 5
9 7
10 8
10 7
10 6
11 10
11 7
11 9
12 10
12 9
12 8
13 14
13 12
13 9
13 11
14 12
14 11
14 10
15 14
15 11
15 13
16 14
16 13
16 12

result:

ok OK, Accepted.

Test #17:

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

input:

17

output:

No

result:

ok OK, Accepted.

Test #18:

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

input:

18

output:

Yes
0 1
0 -1
-1 0
1 0
0 2
0 -2
-2 0
2 0
0 3
0 -3
-3 0
3 0
0 4
0 -4
-12 6
12 6
0 5
0 -5
48
3 4
1 3
3 2
2 4
4 1
5 4
5 1
5 3
6 4
6 3
6 2
7 6
7 3
7 5
8 6
8 5
8 4
9 8
9 5
9 7
10 8
10 7
10 6
11 10
11 7
11 9
12 10
12 9
12 8
13 12
13 9
13 11
14 12
14 11
14 10
15 16
15 14
15 11
15 13
16 14
16 13
16 12
17 16
...

result:

ok OK, Accepted.

Test #19:

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

input:

19

output:

No

result:

ok OK, Accepted.

Test #20:

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

input:

20

output:

Yes
0 1
0 -1
-1 0
1 0
0 2
0 -2
-2 0
2 0
0 3
0 -3
-3 0
3 0
0 4
0 -4
-4 0
4 0
6 12
6 -12
-5 0
5 0
54
3 4
1 3
3 2
2 4
4 1
5 4
5 1
5 3
6 4
6 3
6 2
7 6
7 3
7 5
8 6
8 5
8 4
9 8
9 5
9 7
10 8
10 7
10 6
11 10
11 7
11 9
12 10
12 9
12 8
13 12
13 9
13 11
14 12
14 11
14 10
15 14
15 11
15 13
16 14
16 13
16 12
17 ...

result:

ok OK, Accepted.

Test #21:

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

input:

21

output:

No

result:

ok OK, Accepted.

Test #22:

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

input:

22

output:

Yes
0 1
0 -1
-1 0
1 0
0 2
0 -2
-2 0
2 0
0 3
0 -3
-3 0
3 0
0 4
0 -4
-4 0
4 0
0 5
0 -5
-14 7
14 7
0 6
0 -6
60
3 4
1 3
3 2
2 4
4 1
5 4
5 1
5 3
6 4
6 3
6 2
7 6
7 3
7 5
8 6
8 5
8 4
9 8
9 5
9 7
10 8
10 7
10 6
11 10
11 7
11 9
12 10
12 9
12 8
13 12
13 9
13 11
14 12
14 11
14 10
15 14
15 11
15 13
16 14
16 13
...

result:

ok OK, Accepted.

Test #23:

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

input:

23

output:

No

result:

ok OK, Accepted.

Test #24:

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

input:

24

output:

Yes
0 1
0 -1
-1 0
1 0
0 2
0 -2
-2 0
2 0
0 3
0 -3
-3 0
3 0
0 4
0 -4
-4 0
4 0
0 5
0 -5
-5 0
5 0
7 14
7 -14
-6 0
6 0
66
3 4
1 3
3 2
2 4
4 1
5 4
5 1
5 3
6 4
6 3
6 2
7 6
7 3
7 5
8 6
8 5
8 4
9 8
9 5
9 7
10 8
10 7
10 6
11 10
11 7
11 9
12 10
12 9
12 8
13 12
13 9
13 11
14 12
14 11
14 10
15 14
15 11
15 13
16 ...

result:

ok OK, Accepted.

Test #25:

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

input:

25

output:

No

result:

ok OK, Accepted.

Test #26:

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

input:

26

output:

Yes
0 1
0 -1
-1 0
1 0
0 2
0 -2
-2 0
2 0
0 3
0 -3
-3 0
3 0
0 4
0 -4
-4 0
4 0
0 5
0 -5
-5 0
5 0
0 6
0 -6
-16 8
16 8
0 7
0 -7
72
3 4
1 3
3 2
2 4
4 1
5 4
5 1
5 3
6 4
6 3
6 2
7 6
7 3
7 5
8 6
8 5
8 4
9 8
9 5
9 7
10 8
10 7
10 6
11 10
11 7
11 9
12 10
12 9
12 8
13 12
13 9
13 11
14 12
14 11
14 10
15 14
15 11
...

result:

ok OK, Accepted.

Test #27:

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

input:

27

output:

No

result:

ok OK, Accepted.

Test #28:

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

input:

28

output:

Yes
0 1
0 -1
-1 0
1 0
0 2
0 -2
-2 0
2 0
0 3
0 -3
-3 0
3 0
0 4
0 -4
-4 0
4 0
0 5
0 -5
-5 0
5 0
0 6
0 -6
-6 0
6 0
8 16
8 -16
-7 0
7 0
78
3 4
1 3
3 2
2 4
4 1
5 4
5 1
5 3
6 4
6 3
6 2
7 6
7 3
7 5
8 6
8 5
8 4
9 8
9 5
9 7
10 8
10 7
10 6
11 10
11 7
11 9
12 10
12 9
12 8
13 12
13 9
13 11
14 12
14 11
14 10
15 ...

result:

ok OK, Accepted.

Test #29:

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

input:

29

output:

No

result:

ok OK, Accepted.

Test #30:

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

input:

30

output:

Yes
0 1
0 -1
-1 0
1 0
0 2
0 -2
-2 0
2 0
0 3
0 -3
-3 0
3 0
0 4
0 -4
-4 0
4 0
0 5
0 -5
-5 0
5 0
0 6
0 -6
-6 0
6 0
0 7
0 -7
-18 9
18 9
0 8
0 -8
84
3 4
1 3
3 2
2 4
4 1
5 4
5 1
5 3
6 4
6 3
6 2
7 6
7 3
7 5
8 6
8 5
8 4
9 8
9 5
9 7
10 8
10 7
10 6
11 10
11 7
11 9
12 10
12 9
12 8
13 12
13 9
13 11
14 12
14 11
...

result:

ok OK, Accepted.

Test #31:

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

input:

31

output:

No

result:

ok OK, Accepted.

Test #32:

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

input:

32

output:

Yes
0 1
0 -1
-1 0
1 0
0 2
0 -2
-2 0
2 0
0 3
0 -3
-3 0
3 0
0 4
0 -4
-4 0
4 0
0 5
0 -5
-5 0
5 0
0 6
0 -6
-6 0
6 0
0 7
0 -7
-7 0
7 0
9 18
9 -18
-8 0
8 0
90
3 4
1 3
3 2
2 4
4 1
5 4
5 1
5 3
6 4
6 3
6 2
7 6
7 3
7 5
8 6
8 5
8 4
9 8
9 5
9 7
10 8
10 7
10 6
11 10
11 7
11 9
12 10
12 9
12 8
13 12
13 9
13 11
14 ...

result:

ok OK, Accepted.

Test #33:

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

input:

33

output:

No

result:

ok OK, Accepted.

Test #34:

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

input:

34

output:

Yes
0 1
0 -1
-1 0
1 0
0 2
0 -2
-2 0
2 0
0 3
0 -3
-3 0
3 0
0 4
0 -4
-4 0
4 0
0 5
0 -5
-5 0
5 0
0 6
0 -6
-6 0
6 0
0 7
0 -7
-7 0
7 0
0 8
0 -8
-20 10
20 10
0 9
0 -9
96
3 4
1 3
3 2
2 4
4 1
5 4
5 1
5 3
6 4
6 3
6 2
7 6
7 3
7 5
8 6
8 5
8 4
9 8
9 5
9 7
10 8
10 7
10 6
11 10
11 7
11 9
12 10
12 9
12 8
13 12
13 ...

result:

ok OK, Accepted.

Test #35:

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

input:

35

output:

No

result:

ok OK, Accepted.

Test #36:

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

input:

36

output:

Yes
0 1
0 -1
-1 0
1 0
0 2
0 -2
-2 0
2 0
0 3
0 -3
-3 0
3 0
0 4
0 -4
-4 0
4 0
0 5
0 -5
-5 0
5 0
0 6
0 -6
-6 0
6 0
0 7
0 -7
-7 0
7 0
0 8
0 -8
-8 0
8 0
10 20
10 -20
-9 0
9 0
102
3 4
1 3
3 2
2 4
4 1
5 4
5 1
5 3
6 4
6 3
6 2
7 6
7 3
7 5
8 6
8 5
8 4
9 8
9 5
9 7
10 8
10 7
10 6
11 10
11 7
11 9
12 10
12 9
12 8...

result:

ok OK, Accepted.

Test #37:

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

input:

37

output:

No

result:

ok OK, Accepted.

Test #38:

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

input:

38

output:

Yes
0 1
0 -1
-1 0
1 0
0 2
0 -2
-2 0
2 0
0 3
0 -3
-3 0
3 0
0 4
0 -4
-4 0
4 0
0 5
0 -5
-5 0
5 0
0 6
0 -6
-6 0
6 0
0 7
0 -7
-7 0
7 0
0 8
0 -8
-8 0
8 0
0 9
0 -9
-22 11
22 11
0 10
0 -10
108
3 4
1 3
3 2
2 4
4 1
5 4
5 1
5 3
6 4
6 3
6 2
7 6
7 3
7 5
8 6
8 5
8 4
9 8
9 5
9 7
10 8
10 7
10 6
11 10
11 7
11 9
12 1...

result:

ok OK, Accepted.

Test #39:

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

input:

39

output:

No

result:

ok OK, Accepted.

Test #40:

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

input:

40

output:

Yes
0 1
0 -1
-1 0
1 0
0 2
0 -2
-2 0
2 0
0 3
0 -3
-3 0
3 0
0 4
0 -4
-4 0
4 0
0 5
0 -5
-5 0
5 0
0 6
0 -6
-6 0
6 0
0 7
0 -7
-7 0
7 0
0 8
0 -8
-8 0
8 0
0 9
0 -9
-9 0
9 0
11 22
11 -22
-10 0
10 0
114
3 4
1 3
3 2
2 4
4 1
5 4
5 1
5 3
6 4
6 3
6 2
7 6
7 3
7 5
8 6
8 5
8 4
9 8
9 5
9 7
10 8
10 7
10 6
11 10
11 7
...

result:

ok OK, Accepted.

Test #41:

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

input:

41

output:

No

result:

ok OK, Accepted.

Test #42:

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

input:

42

output:

Yes
0 1
0 -1
-1 0
1 0
0 2
0 -2
-2 0
2 0
0 3
0 -3
-3 0
3 0
0 4
0 -4
-4 0
4 0
0 5
0 -5
-5 0
5 0
0 6
0 -6
-6 0
6 0
0 7
0 -7
-7 0
7 0
0 8
0 -8
-8 0
8 0
0 9
0 -9
-9 0
9 0
0 10
0 -10
-24 12
24 12
0 11
0 -11
120
3 4
1 3
3 2
2 4
4 1
5 4
5 1
5 3
6 4
6 3
6 2
7 6
7 3
7 5
8 6
8 5
8 4
9 8
9 5
9 7
10 8
10 7
10 6
...

result:

ok OK, Accepted.

Test #43:

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

input:

43

output:

No

result:

ok OK, Accepted.

Test #44:

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

input:

44

output:

Yes
0 1
0 -1
-1 0
1 0
0 2
0 -2
-2 0
2 0
0 3
0 -3
-3 0
3 0
0 4
0 -4
-4 0
4 0
0 5
0 -5
-5 0
5 0
0 6
0 -6
-6 0
6 0
0 7
0 -7
-7 0
7 0
0 8
0 -8
-8 0
8 0
0 9
0 -9
-9 0
9 0
0 10
0 -10
-10 0
10 0
12 24
12 -24
-11 0
11 0
126
3 4
1 3
3 2
2 4
4 1
5 4
5 1
5 3
6 4
6 3
6 2
7 6
7 3
7 5
8 6
8 5
8 4
9 8
9 5
9 7
10 8...

result:

ok OK, Accepted.

Test #45:

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

input:

45

output:

No

result:

ok OK, Accepted.

Test #46:

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

input:

46

output:

Yes
0 1
0 -1
-1 0
1 0
0 2
0 -2
-2 0
2 0
0 3
0 -3
-3 0
3 0
0 4
0 -4
-4 0
4 0
0 5
0 -5
-5 0
5 0
0 6
0 -6
-6 0
6 0
0 7
0 -7
-7 0
7 0
0 8
0 -8
-8 0
8 0
0 9
0 -9
-9 0
9 0
0 10
0 -10
-10 0
10 0
0 11
0 -11
-26 13
26 13
0 12
0 -12
132
3 4
1 3
3 2
2 4
4 1
5 4
5 1
5 3
6 4
6 3
6 2
7 6
7 3
7 5
8 6
8 5
8 4
9 8
9...

result:

ok OK, Accepted.

Test #47:

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

input:

47

output:

No

result:

ok OK, Accepted.

Test #48:

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

input:

48

output:

Yes
0 1
0 -1
-1 0
1 0
0 2
0 -2
-2 0
2 0
0 3
0 -3
-3 0
3 0
0 4
0 -4
-4 0
4 0
0 5
0 -5
-5 0
5 0
0 6
0 -6
-6 0
6 0
0 7
0 -7
-7 0
7 0
0 8
0 -8
-8 0
8 0
0 9
0 -9
-9 0
9 0
0 10
0 -10
-10 0
10 0
0 11
0 -11
-11 0
11 0
13 26
13 -26
-12 0
12 0
138
3 4
1 3
3 2
2 4
4 1
5 4
5 1
5 3
6 4
6 3
6 2
7 6
7 3
7 5
8 6
8 ...

result:

ok OK, Accepted.

Test #49:

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

input:

49

output:

No

result:

ok OK, Accepted.

Test #50:

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

input:

50

output:

Yes
0 1
0 -1
-1 0
1 0
0 2
0 -2
-2 0
2 0
0 3
0 -3
-3 0
3 0
0 4
0 -4
-4 0
4 0
0 5
0 -5
-5 0
5 0
0 6
0 -6
-6 0
6 0
0 7
0 -7
-7 0
7 0
0 8
0 -8
-8 0
8 0
0 9
0 -9
-9 0
9 0
0 10
0 -10
-10 0
10 0
0 11
0 -11
-11 0
11 0
0 12
0 -12
-28 14
28 14
0 13
0 -13
144
3 4
1 3
3 2
2 4
4 1
5 4
5 1
5 3
6 4
6 3
6 2
7 6
7 3...

result:

ok OK, Accepted.

Test #51:

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

input:

51

output:

No

result:

ok OK, Accepted.

Test #52:

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

input:

52

output:

Yes
0 1
0 -1
-1 0
1 0
0 2
0 -2
-2 0
2 0
0 3
0 -3
-3 0
3 0
0 4
0 -4
-4 0
4 0
0 5
0 -5
-5 0
5 0
0 6
0 -6
-6 0
6 0
0 7
0 -7
-7 0
7 0
0 8
0 -8
-8 0
8 0
0 9
0 -9
-9 0
9 0
0 10
0 -10
-10 0
10 0
0 11
0 -11
-11 0
11 0
0 12
0 -12
-12 0
12 0
14 28
14 -28
-13 0
13 0
150
3 4
1 3
3 2
2 4
4 1
5 4
5 1
5 3
6 4
6 3
...

result:

ok OK, Accepted.

Test #53:

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

input:

53

output:

No

result:

ok OK, Accepted.

Test #54:

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

input:

54

output:

Yes
0 1
0 -1
-1 0
1 0
0 2
0 -2
-2 0
2 0
0 3
0 -3
-3 0
3 0
0 4
0 -4
-4 0
4 0
0 5
0 -5
-5 0
5 0
0 6
0 -6
-6 0
6 0
0 7
0 -7
-7 0
7 0
0 8
0 -8
-8 0
8 0
0 9
0 -9
-9 0
9 0
0 10
0 -10
-10 0
10 0
0 11
0 -11
-11 0
11 0
0 12
0 -12
-12 0
12 0
0 13
0 -13
-30 15
30 15
0 14
0 -14
156
3 4
1 3
3 2
2 4
4 1
5 4
5 1
5...

result:

ok OK, Accepted.

Test #55:

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

input:

55

output:

No

result:

ok OK, Accepted.

Test #56:

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

input:

56

output:

Yes
0 1
0 -1
-1 0
1 0
0 2
0 -2
-2 0
2 0
0 3
0 -3
-3 0
3 0
0 4
0 -4
-4 0
4 0
0 5
0 -5
-5 0
5 0
0 6
0 -6
-6 0
6 0
0 7
0 -7
-7 0
7 0
0 8
0 -8
-8 0
8 0
0 9
0 -9
-9 0
9 0
0 10
0 -10
-10 0
10 0
0 11
0 -11
-11 0
11 0
0 12
0 -12
-12 0
12 0
0 13
0 -13
-13 0
13 0
15 30
15 -30
-14 0
14 0
162
3 4
1 3
3 2
2 4
4 ...

result:

ok OK, Accepted.

Test #57:

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

input:

57

output:

No

result:

ok OK, Accepted.

Test #58:

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

input:

58

output:

Yes
0 1
0 -1
-1 0
1 0
0 2
0 -2
-2 0
2 0
0 3
0 -3
-3 0
3 0
0 4
0 -4
-4 0
4 0
0 5
0 -5
-5 0
5 0
0 6
0 -6
-6 0
6 0
0 7
0 -7
-7 0
7 0
0 8
0 -8
-8 0
8 0
0 9
0 -9
-9 0
9 0
0 10
0 -10
-10 0
10 0
0 11
0 -11
-11 0
11 0
0 12
0 -12
-12 0
12 0
0 13
0 -13
-13 0
13 0
0 14
0 -14
-32 16
32 16
0 15
0 -15
168
3 4
1 3...

result:

ok OK, Accepted.

Test #59:

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

input:

59

output:

No

result:

ok OK, Accepted.

Test #60:

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

input:

60

output:

Yes
0 1
0 -1
-1 0
1 0
0 2
0 -2
-2 0
2 0
0 3
0 -3
-3 0
3 0
0 4
0 -4
-4 0
4 0
0 5
0 -5
-5 0
5 0
0 6
0 -6
-6 0
6 0
0 7
0 -7
-7 0
7 0
0 8
0 -8
-8 0
8 0
0 9
0 -9
-9 0
9 0
0 10
0 -10
-10 0
10 0
0 11
0 -11
-11 0
11 0
0 12
0 -12
-12 0
12 0
0 13
0 -13
-13 0
13 0
0 14
0 -14
-14 0
14 0
16 32
16 -32
-15 0
15 0
...

result:

ok OK, Accepted.

Test #61:

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

input:

61

output:

No

result:

ok OK, Accepted.

Test #62:

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

input:

62

output:

Yes
0 1
0 -1
-1 0
1 0
0 2
0 -2
-2 0
2 0
0 3
0 -3
-3 0
3 0
0 4
0 -4
-4 0
4 0
0 5
0 -5
-5 0
5 0
0 6
0 -6
-6 0
6 0
0 7
0 -7
-7 0
7 0
0 8
0 -8
-8 0
8 0
0 9
0 -9
-9 0
9 0
0 10
0 -10
-10 0
10 0
0 11
0 -11
-11 0
11 0
0 12
0 -12
-12 0
12 0
0 13
0 -13
-13 0
13 0
0 14
0 -14
-14 0
14 0
0 15
0 -15
-34 17
34 17
...

result:

ok OK, Accepted.

Test #63:

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

input:

63

output:

No

result:

ok OK, Accepted.

Test #64:

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

input:

64

output:

Yes
0 1
0 -1
-1 0
1 0
0 2
0 -2
-2 0
2 0
0 3
0 -3
-3 0
3 0
0 4
0 -4
-4 0
4 0
0 5
0 -5
-5 0
5 0
0 6
0 -6
-6 0
6 0
0 7
0 -7
-7 0
7 0
0 8
0 -8
-8 0
8 0
0 9
0 -9
-9 0
9 0
0 10
0 -10
-10 0
10 0
0 11
0 -11
-11 0
11 0
0 12
0 -12
-12 0
12 0
0 13
0 -13
-13 0
13 0
0 14
0 -14
-14 0
14 0
0 15
0 -15
-15 0
15 0
17...

result:

ok OK, Accepted.

Test #65:

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

input:

65

output:

No

result:

ok OK, Accepted.

Test #66:

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

input:

66

output:

Yes
0 1
0 -1
-1 0
1 0
0 2
0 -2
-2 0
2 0
0 3
0 -3
-3 0
3 0
0 4
0 -4
-4 0
4 0
0 5
0 -5
-5 0
5 0
0 6
0 -6
-6 0
6 0
0 7
0 -7
-7 0
7 0
0 8
0 -8
-8 0
8 0
0 9
0 -9
-9 0
9 0
0 10
0 -10
-10 0
10 0
0 11
0 -11
-11 0
11 0
0 12
0 -12
-12 0
12 0
0 13
0 -13
-13 0
13 0
0 14
0 -14
-14 0
14 0
0 15
0 -15
-15 0
15 0
0 ...

result:

ok OK, Accepted.

Test #67:

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

input:

67

output:

No

result:

ok OK, Accepted.

Test #68:

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

input:

68

output:

Yes
0 1
0 -1
-1 0
1 0
0 2
0 -2
-2 0
2 0
0 3
0 -3
-3 0
3 0
0 4
0 -4
-4 0
4 0
0 5
0 -5
-5 0
5 0
0 6
0 -6
-6 0
6 0
0 7
0 -7
-7 0
7 0
0 8
0 -8
-8 0
8 0
0 9
0 -9
-9 0
9 0
0 10
0 -10
-10 0
10 0
0 11
0 -11
-11 0
11 0
0 12
0 -12
-12 0
12 0
0 13
0 -13
-13 0
13 0
0 14
0 -14
-14 0
14 0
0 15
0 -15
-15 0
15 0
0 ...

result:

ok OK, Accepted.

Test #69:

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

input:

69

output:

No

result:

ok OK, Accepted.

Test #70:

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

input:

70

output:

Yes
0 1
0 -1
-1 0
1 0
0 2
0 -2
-2 0
2 0
0 3
0 -3
-3 0
3 0
0 4
0 -4
-4 0
4 0
0 5
0 -5
-5 0
5 0
0 6
0 -6
-6 0
6 0
0 7
0 -7
-7 0
7 0
0 8
0 -8
-8 0
8 0
0 9
0 -9
-9 0
9 0
0 10
0 -10
-10 0
10 0
0 11
0 -11
-11 0
11 0
0 12
0 -12
-12 0
12 0
0 13
0 -13
-13 0
13 0
0 14
0 -14
-14 0
14 0
0 15
0 -15
-15 0
15 0
0 ...

result:

ok OK, Accepted.

Test #71:

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

input:

71

output:

No

result:

ok OK, Accepted.

Test #72:

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

input:

72

output:

Yes
0 1
0 -1
-1 0
1 0
0 2
0 -2
-2 0
2 0
0 3
0 -3
-3 0
3 0
0 4
0 -4
-4 0
4 0
0 5
0 -5
-5 0
5 0
0 6
0 -6
-6 0
6 0
0 7
0 -7
-7 0
7 0
0 8
0 -8
-8 0
8 0
0 9
0 -9
-9 0
9 0
0 10
0 -10
-10 0
10 0
0 11
0 -11
-11 0
11 0
0 12
0 -12
-12 0
12 0
0 13
0 -13
-13 0
13 0
0 14
0 -14
-14 0
14 0
0 15
0 -15
-15 0
15 0
0 ...

result:

ok OK, Accepted.

Test #73:

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

input:

73

output:

No

result:

ok OK, Accepted.

Test #74:

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

input:

74

output:

Yes
0 1
0 -1
-1 0
1 0
0 2
0 -2
-2 0
2 0
0 3
0 -3
-3 0
3 0
0 4
0 -4
-4 0
4 0
0 5
0 -5
-5 0
5 0
0 6
0 -6
-6 0
6 0
0 7
0 -7
-7 0
7 0
0 8
0 -8
-8 0
8 0
0 9
0 -9
-9 0
9 0
0 10
0 -10
-10 0
10 0
0 11
0 -11
-11 0
11 0
0 12
0 -12
-12 0
12 0
0 13
0 -13
-13 0
13 0
0 14
0 -14
-14 0
14 0
0 15
0 -15
-15 0
15 0
0 ...

result:

ok OK, Accepted.

Test #75:

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

input:

75

output:

No

result:

ok OK, Accepted.

Test #76:

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

input:

76

output:

Yes
0 1
0 -1
-1 0
1 0
0 2
0 -2
-2 0
2 0
0 3
0 -3
-3 0
3 0
0 4
0 -4
-4 0
4 0
0 5
0 -5
-5 0
5 0
0 6
0 -6
-6 0
6 0
0 7
0 -7
-7 0
7 0
0 8
0 -8
-8 0
8 0
0 9
0 -9
-9 0
9 0
0 10
0 -10
-10 0
10 0
0 11
0 -11
-11 0
11 0
0 12
0 -12
-12 0
12 0
0 13
0 -13
-13 0
13 0
0 14
0 -14
-14 0
14 0
0 15
0 -15
-15 0
15 0
0 ...

result:

ok OK, Accepted.

Test #77:

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

input:

77

output:

No

result:

ok OK, Accepted.

Test #78:

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

input:

78

output:

Yes
0 1
0 -1
-1 0
1 0
0 2
0 -2
-2 0
2 0
0 3
0 -3
-3 0
3 0
0 4
0 -4
-4 0
4 0
0 5
0 -5
-5 0
5 0
0 6
0 -6
-6 0
6 0
0 7
0 -7
-7 0
7 0
0 8
0 -8
-8 0
8 0
0 9
0 -9
-9 0
9 0
0 10
0 -10
-10 0
10 0
0 11
0 -11
-11 0
11 0
0 12
0 -12
-12 0
12 0
0 13
0 -13
-13 0
13 0
0 14
0 -14
-14 0
14 0
0 15
0 -15
-15 0
15 0
0 ...

result:

ok OK, Accepted.

Test #79:

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

input:

79

output:

No

result:

ok OK, Accepted.

Test #80:

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

input:

80

output:

Yes
0 1
0 -1
-1 0
1 0
0 2
0 -2
-2 0
2 0
0 3
0 -3
-3 0
3 0
0 4
0 -4
-4 0
4 0
0 5
0 -5
-5 0
5 0
0 6
0 -6
-6 0
6 0
0 7
0 -7
-7 0
7 0
0 8
0 -8
-8 0
8 0
0 9
0 -9
-9 0
9 0
0 10
0 -10
-10 0
10 0
0 11
0 -11
-11 0
11 0
0 12
0 -12
-12 0
12 0
0 13
0 -13
-13 0
13 0
0 14
0 -14
-14 0
14 0
0 15
0 -15
-15 0
15 0
0 ...

result:

ok OK, Accepted.

Test #81:

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

input:

81

output:

No

result:

ok OK, Accepted.

Test #82:

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

input:

82

output:

Yes
0 1
0 -1
-1 0
1 0
0 2
0 -2
-2 0
2 0
0 3
0 -3
-3 0
3 0
0 4
0 -4
-4 0
4 0
0 5
0 -5
-5 0
5 0
0 6
0 -6
-6 0
6 0
0 7
0 -7
-7 0
7 0
0 8
0 -8
-8 0
8 0
0 9
0 -9
-9 0
9 0
0 10
0 -10
-10 0
10 0
0 11
0 -11
-11 0
11 0
0 12
0 -12
-12 0
12 0
0 13
0 -13
-13 0
13 0
0 14
0 -14
-14 0
14 0
0 15
0 -15
-15 0
15 0
0 ...

result:

ok OK, Accepted.

Test #83:

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

input:

83

output:

No

result:

ok OK, Accepted.

Test #84:

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

input:

84

output:

Yes
0 1
0 -1
-1 0
1 0
0 2
0 -2
-2 0
2 0
0 3
0 -3
-3 0
3 0
0 4
0 -4
-4 0
4 0
0 5
0 -5
-5 0
5 0
0 6
0 -6
-6 0
6 0
0 7
0 -7
-7 0
7 0
0 8
0 -8
-8 0
8 0
0 9
0 -9
-9 0
9 0
0 10
0 -10
-10 0
10 0
0 11
0 -11
-11 0
11 0
0 12
0 -12
-12 0
12 0
0 13
0 -13
-13 0
13 0
0 14
0 -14
-14 0
14 0
0 15
0 -15
-15 0
15 0
0 ...

result:

ok OK, Accepted.

Test #85:

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

input:

85

output:

No

result:

ok OK, Accepted.

Test #86:

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

input:

86

output:

Yes
0 1
0 -1
-1 0
1 0
0 2
0 -2
-2 0
2 0
0 3
0 -3
-3 0
3 0
0 4
0 -4
-4 0
4 0
0 5
0 -5
-5 0
5 0
0 6
0 -6
-6 0
6 0
0 7
0 -7
-7 0
7 0
0 8
0 -8
-8 0
8 0
0 9
0 -9
-9 0
9 0
0 10
0 -10
-10 0
10 0
0 11
0 -11
-11 0
11 0
0 12
0 -12
-12 0
12 0
0 13
0 -13
-13 0
13 0
0 14
0 -14
-14 0
14 0
0 15
0 -15
-15 0
15 0
0 ...

result:

ok OK, Accepted.

Test #87:

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

input:

87

output:

No

result:

ok OK, Accepted.

Test #88:

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

input:

88

output:

Yes
0 1
0 -1
-1 0
1 0
0 2
0 -2
-2 0
2 0
0 3
0 -3
-3 0
3 0
0 4
0 -4
-4 0
4 0
0 5
0 -5
-5 0
5 0
0 6
0 -6
-6 0
6 0
0 7
0 -7
-7 0
7 0
0 8
0 -8
-8 0
8 0
0 9
0 -9
-9 0
9 0
0 10
0 -10
-10 0
10 0
0 11
0 -11
-11 0
11 0
0 12
0 -12
-12 0
12 0
0 13
0 -13
-13 0
13 0
0 14
0 -14
-14 0
14 0
0 15
0 -15
-15 0
15 0
0 ...

result:

ok OK, Accepted.

Test #89:

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

input:

89

output:

No

result:

ok OK, Accepted.

Test #90:

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

input:

90

output:

Yes
0 1
0 -1
-1 0
1 0
0 2
0 -2
-2 0
2 0
0 3
0 -3
-3 0
3 0
0 4
0 -4
-4 0
4 0
0 5
0 -5
-5 0
5 0
0 6
0 -6
-6 0
6 0
0 7
0 -7
-7 0
7 0
0 8
0 -8
-8 0
8 0
0 9
0 -9
-9 0
9 0
0 10
0 -10
-10 0
10 0
0 11
0 -11
-11 0
11 0
0 12
0 -12
-12 0
12 0
0 13
0 -13
-13 0
13 0
0 14
0 -14
-14 0
14 0
0 15
0 -15
-15 0
15 0
0 ...

result:

ok OK, Accepted.

Test #91:

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

input:

91

output:

No

result:

ok OK, Accepted.

Test #92:

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

input:

92

output:

Yes
0 1
0 -1
-1 0
1 0
0 2
0 -2
-2 0
2 0
0 3
0 -3
-3 0
3 0
0 4
0 -4
-4 0
4 0
0 5
0 -5
-5 0
5 0
0 6
0 -6
-6 0
6 0
0 7
0 -7
-7 0
7 0
0 8
0 -8
-8 0
8 0
0 9
0 -9
-9 0
9 0
0 10
0 -10
-10 0
10 0
0 11
0 -11
-11 0
11 0
0 12
0 -12
-12 0
12 0
0 13
0 -13
-13 0
13 0
0 14
0 -14
-14 0
14 0
0 15
0 -15
-15 0
15 0
0 ...

result:

ok OK, Accepted.

Test #93:

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

input:

93

output:

No

result:

ok OK, Accepted.

Test #94:

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

input:

94

output:

Yes
0 1
0 -1
-1 0
1 0
0 2
0 -2
-2 0
2 0
0 3
0 -3
-3 0
3 0
0 4
0 -4
-4 0
4 0
0 5
0 -5
-5 0
5 0
0 6
0 -6
-6 0
6 0
0 7
0 -7
-7 0
7 0
0 8
0 -8
-8 0
8 0
0 9
0 -9
-9 0
9 0
0 10
0 -10
-10 0
10 0
0 11
0 -11
-11 0
11 0
0 12
0 -12
-12 0
12 0
0 13
0 -13
-13 0
13 0
0 14
0 -14
-14 0
14 0
0 15
0 -15
-15 0
15 0
0 ...

result:

ok OK, Accepted.

Test #95:

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

input:

95

output:

No

result:

ok OK, Accepted.

Test #96:

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

input:

96

output:

Yes
0 1
0 -1
-1 0
1 0
0 2
0 -2
-2 0
2 0
0 3
0 -3
-3 0
3 0
0 4
0 -4
-4 0
4 0
0 5
0 -5
-5 0
5 0
0 6
0 -6
-6 0
6 0
0 7
0 -7
-7 0
7 0
0 8
0 -8
-8 0
8 0
0 9
0 -9
-9 0
9 0
0 10
0 -10
-10 0
10 0
0 11
0 -11
-11 0
11 0
0 12
0 -12
-12 0
12 0
0 13
0 -13
-13 0
13 0
0 14
0 -14
-14 0
14 0
0 15
0 -15
-15 0
15 0
0 ...

result:

ok OK, Accepted.

Test #97:

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

input:

97

output:

No

result:

ok OK, Accepted.

Test #98:

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

input:

98

output:

Yes
0 1
0 -1
-1 0
1 0
0 2
0 -2
-2 0
2 0
0 3
0 -3
-3 0
3 0
0 4
0 -4
-4 0
4 0
0 5
0 -5
-5 0
5 0
0 6
0 -6
-6 0
6 0
0 7
0 -7
-7 0
7 0
0 8
0 -8
-8 0
8 0
0 9
0 -9
-9 0
9 0
0 10
0 -10
-10 0
10 0
0 11
0 -11
-11 0
11 0
0 12
0 -12
-12 0
12 0
0 13
0 -13
-13 0
13 0
0 14
0 -14
-14 0
14 0
0 15
0 -15
-15 0
15 0
0 ...

result:

ok OK, Accepted.

Test #99:

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

input:

99

output:

No

result:

ok OK, Accepted.

Test #100:

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

input:

100

output:

Yes
0 1
0 -1
-1 0
1 0
0 2
0 -2
-2 0
2 0
0 3
0 -3
-3 0
3 0
0 4
0 -4
-4 0
4 0
0 5
0 -5
-5 0
5 0
0 6
0 -6
-6 0
6 0
0 7
0 -7
-7 0
7 0
0 8
0 -8
-8 0
8 0
0 9
0 -9
-9 0
9 0
0 10
0 -10
-10 0
10 0
0 11
0 -11
-11 0
11 0
0 12
0 -12
-12 0
12 0
0 13
0 -13
-13 0
13 0
0 14
0 -14
-14 0
14 0
0 15
0 -15
-15 0
15 0
0 ...

result:

ok OK, Accepted.

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

Server Time: 2024-12-03 01:36:18 | OpenSource Project