QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#394495#7756. Omniscia Spares NoneOccDreamerAC ✓1ms3756kbC++142.4kb2024-04-20 15:18:322024-04-20 15:18:32

Judging History

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

  • [2024-04-20 15:18:32]
  • 评测
  • 测评结果:AC
  • 用时:1ms
  • 内存:3756kb
  • [2024-04-20 15:18:32]
  • 提交

answer

//OccDreamer
#include<bits/stdc++.h>

#define vc vector
#define db double
#define fi first
#define se second
#define ll long long
#define mk make_pair
#define pb push_back
#define RI register int
#define PI pair<int,int>
#define ull unsigned long long
#define err cerr << "   -_-   " << endl
#define debug cerr << " ------------------- " << endl

#define input(x) freopen(#x".in","r",stdin)
#define output(x) freopen(#x".out","w",stdout)

#define NO puts("No")
#define YES puts("Yes")

//#define OccDreamer
//#define int long long

using namespace std;

namespace IO{
	inline int read(){
		int X=0, W=0; char ch=getchar();
		while(!isdigit(ch)) W|=ch=='-', ch=getchar();
		while(isdigit(ch)) X=(X<<1)+(X<<3)+(ch^48), ch=getchar();
		return W?-X:X;
	}
	inline void write(int x){
		if(x<0) x=-x, putchar('-');
		if(x>9) write(x/10);
		putchar(x%10+'0');
	}
	inline void sprint(int x){write(x), putchar(32);}
	inline void eprint(int x){write(x), putchar(10);}
}using namespace IO;

const int MAXN = 1e5+5;

int n;
int u, d, l, r;
int x[MAXN], y[MAXN], dx, dy;

vc<PI> ans;

signed main(){
	n=read();
	if(n<=4){
		puts("Yes");
		for(int i=1;i<=n;++i) sprint(i), eprint(i);
		eprint(0);	
		return 0;
	}
	if((n&1) || n==6) return puts("No"), 0;
	if(n%4==0) dx=1e5, dy=1;
	else dx=1, dy=1e5;
	x[1]=-dx, x[2]=dx, y[3]=-dy, y[4]=dy, y[6]=2*dy, y[5]=-2*dy; 
	l=1, r=2; u=6, d=5; ans.pb(mk(1,2)); ans.pb(mk(3,5)); ans.pb(mk(4,6));
	ans.pb(mk(1,3)); ans.pb(mk(1,4)); ans.pb(mk(1,6)); ans.pb(mk(1,5));
	ans.pb(mk(2,3)); ans.pb(mk(2,4)); ans.pb(mk(2,6)); ans.pb(mk(2,5));
	for(int i=6, j=0;i<n;i+=2, j^=1){
		if(j==0){
			//cerr << "i+1=" << i+1 << endl;
			x[i+1]=x[l]-dx, x[i+2]=x[r]+dx;
			ans.pb(mk(l,i+1)); ans.pb(mk(i+2,r));
			ans.pb(mk(u,i+1)); ans.pb(mk(u,i+2));
			ans.pb(mk(d,i+1)); ans.pb(mk(d,i+2));
			l=i+1, r=i+2;
		}
		else{
			//cerr << "i+1=" << i+1 << endl;
			y[i+1]=y[d]-dy, y[i+2]=y[u]+dy;
			ans.pb(mk(d,i+1)); ans.pb(mk(i+2,u));
			ans.pb(mk(l,i+1)); ans.pb(mk(l,i+2));
			ans.pb(mk(r,i+1)); ans.pb(mk(r,i+2));
			d=i+1, u=i+2;
		}
	}
	if(n%4==0) x[n-3]=1e8, x[n-2]=1e8, y[n-3]=-1e9, y[n-2]=1e9;
	else x[n-3]=-1e9, x[n-2]=1e9, y[n-3]=1e8, y[n-2]=1e8; ans.pb(mk(n-3,n-2));
	puts("Yes");
	for(int i=1;i<=n;++i) sprint(x[i]), eprint(y[i]);
	eprint(ans.size());
	for(auto i:ans) sprint(i.fi), eprint(i.se);
	return 0;
}


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

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3

output:

Yes
1 1
2 2
3 3
0

result:

ok OK, Accepted.

Test #2:

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

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: 3684kb

input:

1

output:

Yes
1 1
0

result:

ok OK, Accepted.

Test #4:

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

input:

2

output:

Yes
1 1
2 2
0

result:

ok OK, Accepted.

Test #5:

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

input:

5

output:

No

result:

ok OK, Accepted.

Test #6:

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

input:

6

output:

No

result:

ok OK, Accepted.

Test #7:

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

input:

7

output:

No

result:

ok OK, Accepted.

Test #8:

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

input:

8

output:

Yes
-100000 0
100000 0
0 -1
0 1
100000000 -1000000000
100000000 1000000000
-200000 0
200000 0
18
1 2
3 5
4 6
1 3
1 4
1 6
1 5
2 3
2 4
2 6
2 5
1 7
8 2
6 7
6 8
5 7
5 8
5 6

result:

ok OK, Accepted.

Test #9:

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

input:

9

output:

No

result:

ok OK, Accepted.

Test #10:

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

input:

10

output:

Yes
-1 0
1 0
0 -100000
0 100000
0 -200000
0 200000
-1000000000 100000000
1000000000 100000000
0 -300000
0 300000
24
1 2
3 5
4 6
1 3
1 4
1 6
1 5
2 3
2 4
2 6
2 5
1 7
8 2
6 7
6 8
5 7
5 8
5 9
10 6
7 9
7 10
8 9
8 10
7 8

result:

ok OK, Accepted.

Test #11:

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

input:

11

output:

No

result:

ok OK, Accepted.

Test #12:

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

input:

12

output:

Yes
-100000 0
100000 0
0 -1
0 1
0 -2
0 2
-200000 0
200000 0
100000000 -1000000000
100000000 1000000000
-300000 0
300000 0
30
1 2
3 5
4 6
1 3
1 4
1 6
1 5
2 3
2 4
2 6
2 5
1 7
8 2
6 7
6 8
5 7
5 8
5 9
10 6
7 9
7 10
8 9
8 10
7 11
12 8
10 11
10 12
9 11
9 12
9 10

result:

ok OK, Accepted.

Test #13:

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

input:

13

output:

No

result:

ok OK, Accepted.

Test #14:

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

input:

14

output:

Yes
-1 0
1 0
0 -100000
0 100000
0 -200000
0 200000
-2 0
2 0
0 -300000
0 300000
-1000000000 100000000
1000000000 100000000
0 -400000
0 400000
36
1 2
3 5
4 6
1 3
1 4
1 6
1 5
2 3
2 4
2 6
2 5
1 7
8 2
6 7
6 8
5 7
5 8
5 9
10 6
7 9
7 10
8 9
8 10
7 11
12 8
10 11
10 12
9 11
9 12
9 13
14 10
11 13
11 14
12 13
...

result:

ok OK, Accepted.

Test #15:

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

input:

15

output:

No

result:

ok OK, Accepted.

Test #16:

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

input:

16

output:

Yes
-100000 0
100000 0
0 -1
0 1
0 -2
0 2
-200000 0
200000 0
0 -3
0 3
-300000 0
300000 0
100000000 -1000000000
100000000 1000000000
-400000 0
400000 0
42
1 2
3 5
4 6
1 3
1 4
1 6
1 5
2 3
2 4
2 6
2 5
1 7
8 2
6 7
6 8
5 7
5 8
5 9
10 6
7 9
7 10
8 9
8 10
7 11
12 8
10 11
10 12
9 11
9 12
9 13
14 10
11 13
11 ...

result:

ok OK, Accepted.

Test #17:

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

input:

17

output:

No

result:

ok OK, Accepted.

Test #18:

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

input:

18

output:

Yes
-1 0
1 0
0 -100000
0 100000
0 -200000
0 200000
-2 0
2 0
0 -300000
0 300000
-3 0
3 0
0 -400000
0 400000
-1000000000 100000000
1000000000 100000000
0 -500000
0 500000
48
1 2
3 5
4 6
1 3
1 4
1 6
1 5
2 3
2 4
2 6
2 5
1 7
8 2
6 7
6 8
5 7
5 8
5 9
10 6
7 9
7 10
8 9
8 10
7 11
12 8
10 11
10 12
9 11
9 12
9...

result:

ok OK, Accepted.

Test #19:

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

input:

19

output:

No

result:

ok OK, Accepted.

Test #20:

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

input:

20

output:

Yes
-100000 0
100000 0
0 -1
0 1
0 -2
0 2
-200000 0
200000 0
0 -3
0 3
-300000 0
300000 0
0 -4
0 4
-400000 0
400000 0
100000000 -1000000000
100000000 1000000000
-500000 0
500000 0
54
1 2
3 5
4 6
1 3
1 4
1 6
1 5
2 3
2 4
2 6
2 5
1 7
8 2
6 7
6 8
5 7
5 8
5 9
10 6
7 9
7 10
8 9
8 10
7 11
12 8
10 11
10 12
9 ...

result:

ok OK, Accepted.

Test #21:

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

input:

21

output:

No

result:

ok OK, Accepted.

Test #22:

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

input:

22

output:

Yes
-1 0
1 0
0 -100000
0 100000
0 -200000
0 200000
-2 0
2 0
0 -300000
0 300000
-3 0
3 0
0 -400000
0 400000
-4 0
4 0
0 -500000
0 500000
-1000000000 100000000
1000000000 100000000
0 -600000
0 600000
60
1 2
3 5
4 6
1 3
1 4
1 6
1 5
2 3
2 4
2 6
2 5
1 7
8 2
6 7
6 8
5 7
5 8
5 9
10 6
7 9
7 10
8 9
8 10
7 11
...

result:

ok OK, Accepted.

Test #23:

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

input:

23

output:

No

result:

ok OK, Accepted.

Test #24:

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

input:

24

output:

Yes
-100000 0
100000 0
0 -1
0 1
0 -2
0 2
-200000 0
200000 0
0 -3
0 3
-300000 0
300000 0
0 -4
0 4
-400000 0
400000 0
0 -5
0 5
-500000 0
500000 0
100000000 -1000000000
100000000 1000000000
-600000 0
600000 0
66
1 2
3 5
4 6
1 3
1 4
1 6
1 5
2 3
2 4
2 6
2 5
1 7
8 2
6 7
6 8
5 7
5 8
5 9
10 6
7 9
7 10
8 9
8...

result:

ok OK, Accepted.

Test #25:

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

input:

25

output:

No

result:

ok OK, Accepted.

Test #26:

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

input:

26

output:

Yes
-1 0
1 0
0 -100000
0 100000
0 -200000
0 200000
-2 0
2 0
0 -300000
0 300000
-3 0
3 0
0 -400000
0 400000
-4 0
4 0
0 -500000
0 500000
-5 0
5 0
0 -600000
0 600000
-1000000000 100000000
1000000000 100000000
0 -700000
0 700000
72
1 2
3 5
4 6
1 3
1 4
1 6
1 5
2 3
2 4
2 6
2 5
1 7
8 2
6 7
6 8
5 7
5 8
5 9
...

result:

ok OK, Accepted.

Test #27:

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

input:

27

output:

No

result:

ok OK, Accepted.

Test #28:

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

input:

28

output:

Yes
-100000 0
100000 0
0 -1
0 1
0 -2
0 2
-200000 0
200000 0
0 -3
0 3
-300000 0
300000 0
0 -4
0 4
-400000 0
400000 0
0 -5
0 5
-500000 0
500000 0
0 -6
0 6
-600000 0
600000 0
100000000 -1000000000
100000000 1000000000
-700000 0
700000 0
78
1 2
3 5
4 6
1 3
1 4
1 6
1 5
2 3
2 4
2 6
2 5
1 7
8 2
6 7
6 8
5 7...

result:

ok OK, Accepted.

Test #29:

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

input:

29

output:

No

result:

ok OK, Accepted.

Test #30:

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

input:

30

output:

Yes
-1 0
1 0
0 -100000
0 100000
0 -200000
0 200000
-2 0
2 0
0 -300000
0 300000
-3 0
3 0
0 -400000
0 400000
-4 0
4 0
0 -500000
0 500000
-5 0
5 0
0 -600000
0 600000
-6 0
6 0
0 -700000
0 700000
-1000000000 100000000
1000000000 100000000
0 -800000
0 800000
84
1 2
3 5
4 6
1 3
1 4
1 6
1 5
2 3
2 4
2 6
2 5
...

result:

ok OK, Accepted.

Test #31:

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

input:

31

output:

No

result:

ok OK, Accepted.

Test #32:

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

input:

32

output:

Yes
-100000 0
100000 0
0 -1
0 1
0 -2
0 2
-200000 0
200000 0
0 -3
0 3
-300000 0
300000 0
0 -4
0 4
-400000 0
400000 0
0 -5
0 5
-500000 0
500000 0
0 -6
0 6
-600000 0
600000 0
0 -7
0 7
-700000 0
700000 0
100000000 -1000000000
100000000 1000000000
-800000 0
800000 0
90
1 2
3 5
4 6
1 3
1 4
1 6
1 5
2 3
2 4...

result:

ok OK, Accepted.

Test #33:

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

input:

33

output:

No

result:

ok OK, Accepted.

Test #34:

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

input:

34

output:

Yes
-1 0
1 0
0 -100000
0 100000
0 -200000
0 200000
-2 0
2 0
0 -300000
0 300000
-3 0
3 0
0 -400000
0 400000
-4 0
4 0
0 -500000
0 500000
-5 0
5 0
0 -600000
0 600000
-6 0
6 0
0 -700000
0 700000
-7 0
7 0
0 -800000
0 800000
-1000000000 100000000
1000000000 100000000
0 -900000
0 900000
96
1 2
3 5
4 6
1 3
...

result:

ok OK, Accepted.

Test #35:

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

input:

35

output:

No

result:

ok OK, Accepted.

Test #36:

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

input:

36

output:

Yes
-100000 0
100000 0
0 -1
0 1
0 -2
0 2
-200000 0
200000 0
0 -3
0 3
-300000 0
300000 0
0 -4
0 4
-400000 0
400000 0
0 -5
0 5
-500000 0
500000 0
0 -6
0 6
-600000 0
600000 0
0 -7
0 7
-700000 0
700000 0
0 -8
0 8
-800000 0
800000 0
100000000 -1000000000
100000000 1000000000
-900000 0
900000 0
102
1 2
3 ...

result:

ok OK, Accepted.

Test #37:

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

input:

37

output:

No

result:

ok OK, Accepted.

Test #38:

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

input:

38

output:

Yes
-1 0
1 0
0 -100000
0 100000
0 -200000
0 200000
-2 0
2 0
0 -300000
0 300000
-3 0
3 0
0 -400000
0 400000
-4 0
4 0
0 -500000
0 500000
-5 0
5 0
0 -600000
0 600000
-6 0
6 0
0 -700000
0 700000
-7 0
7 0
0 -800000
0 800000
-8 0
8 0
0 -900000
0 900000
-1000000000 100000000
1000000000 100000000
0 -1000000...

result:

ok OK, Accepted.

Test #39:

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

input:

39

output:

No

result:

ok OK, Accepted.

Test #40:

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

input:

40

output:

Yes
-100000 0
100000 0
0 -1
0 1
0 -2
0 2
-200000 0
200000 0
0 -3
0 3
-300000 0
300000 0
0 -4
0 4
-400000 0
400000 0
0 -5
0 5
-500000 0
500000 0
0 -6
0 6
-600000 0
600000 0
0 -7
0 7
-700000 0
700000 0
0 -8
0 8
-800000 0
800000 0
0 -9
0 9
-900000 0
900000 0
100000000 -1000000000
100000000 1000000000
-...

result:

ok OK, Accepted.

Test #41:

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

input:

41

output:

No

result:

ok OK, Accepted.

Test #42:

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

input:

42

output:

Yes
-1 0
1 0
0 -100000
0 100000
0 -200000
0 200000
-2 0
2 0
0 -300000
0 300000
-3 0
3 0
0 -400000
0 400000
-4 0
4 0
0 -500000
0 500000
-5 0
5 0
0 -600000
0 600000
-6 0
6 0
0 -700000
0 700000
-7 0
7 0
0 -800000
0 800000
-8 0
8 0
0 -900000
0 900000
-9 0
9 0
0 -1000000
0 1000000
-1000000000 100000000
1...

result:

ok OK, Accepted.

Test #43:

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

input:

43

output:

No

result:

ok OK, Accepted.

Test #44:

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

input:

44

output:

Yes
-100000 0
100000 0
0 -1
0 1
0 -2
0 2
-200000 0
200000 0
0 -3
0 3
-300000 0
300000 0
0 -4
0 4
-400000 0
400000 0
0 -5
0 5
-500000 0
500000 0
0 -6
0 6
-600000 0
600000 0
0 -7
0 7
-700000 0
700000 0
0 -8
0 8
-800000 0
800000 0
0 -9
0 9
-900000 0
900000 0
0 -10
0 10
-1000000 0
1000000 0
100000000 -1...

result:

ok OK, Accepted.

Test #45:

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

input:

45

output:

No

result:

ok OK, Accepted.

Test #46:

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

input:

46

output:

Yes
-1 0
1 0
0 -100000
0 100000
0 -200000
0 200000
-2 0
2 0
0 -300000
0 300000
-3 0
3 0
0 -400000
0 400000
-4 0
4 0
0 -500000
0 500000
-5 0
5 0
0 -600000
0 600000
-6 0
6 0
0 -700000
0 700000
-7 0
7 0
0 -800000
0 800000
-8 0
8 0
0 -900000
0 900000
-9 0
9 0
0 -1000000
0 1000000
-10 0
10 0
0 -1100000
0...

result:

ok OK, Accepted.

Test #47:

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

input:

47

output:

No

result:

ok OK, Accepted.

Test #48:

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

input:

48

output:

Yes
-100000 0
100000 0
0 -1
0 1
0 -2
0 2
-200000 0
200000 0
0 -3
0 3
-300000 0
300000 0
0 -4
0 4
-400000 0
400000 0
0 -5
0 5
-500000 0
500000 0
0 -6
0 6
-600000 0
600000 0
0 -7
0 7
-700000 0
700000 0
0 -8
0 8
-800000 0
800000 0
0 -9
0 9
-900000 0
900000 0
0 -10
0 10
-1000000 0
1000000 0
0 -11
0 11
-...

result:

ok OK, Accepted.

Test #49:

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

input:

49

output:

No

result:

ok OK, Accepted.

Test #50:

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

input:

50

output:

Yes
-1 0
1 0
0 -100000
0 100000
0 -200000
0 200000
-2 0
2 0
0 -300000
0 300000
-3 0
3 0
0 -400000
0 400000
-4 0
4 0
0 -500000
0 500000
-5 0
5 0
0 -600000
0 600000
-6 0
6 0
0 -700000
0 700000
-7 0
7 0
0 -800000
0 800000
-8 0
8 0
0 -900000
0 900000
-9 0
9 0
0 -1000000
0 1000000
-10 0
10 0
0 -1100000
0...

result:

ok OK, Accepted.

Test #51:

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

input:

51

output:

No

result:

ok OK, Accepted.

Test #52:

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

input:

52

output:

Yes
-100000 0
100000 0
0 -1
0 1
0 -2
0 2
-200000 0
200000 0
0 -3
0 3
-300000 0
300000 0
0 -4
0 4
-400000 0
400000 0
0 -5
0 5
-500000 0
500000 0
0 -6
0 6
-600000 0
600000 0
0 -7
0 7
-700000 0
700000 0
0 -8
0 8
-800000 0
800000 0
0 -9
0 9
-900000 0
900000 0
0 -10
0 10
-1000000 0
1000000 0
0 -11
0 11
-...

result:

ok OK, Accepted.

Test #53:

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

input:

53

output:

No

result:

ok OK, Accepted.

Test #54:

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

input:

54

output:

Yes
-1 0
1 0
0 -100000
0 100000
0 -200000
0 200000
-2 0
2 0
0 -300000
0 300000
-3 0
3 0
0 -400000
0 400000
-4 0
4 0
0 -500000
0 500000
-5 0
5 0
0 -600000
0 600000
-6 0
6 0
0 -700000
0 700000
-7 0
7 0
0 -800000
0 800000
-8 0
8 0
0 -900000
0 900000
-9 0
9 0
0 -1000000
0 1000000
-10 0
10 0
0 -1100000
0...

result:

ok OK, Accepted.

Test #55:

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

input:

55

output:

No

result:

ok OK, Accepted.

Test #56:

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

input:

56

output:

Yes
-100000 0
100000 0
0 -1
0 1
0 -2
0 2
-200000 0
200000 0
0 -3
0 3
-300000 0
300000 0
0 -4
0 4
-400000 0
400000 0
0 -5
0 5
-500000 0
500000 0
0 -6
0 6
-600000 0
600000 0
0 -7
0 7
-700000 0
700000 0
0 -8
0 8
-800000 0
800000 0
0 -9
0 9
-900000 0
900000 0
0 -10
0 10
-1000000 0
1000000 0
0 -11
0 11
-...

result:

ok OK, Accepted.

Test #57:

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

input:

57

output:

No

result:

ok OK, Accepted.

Test #58:

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

input:

58

output:

Yes
-1 0
1 0
0 -100000
0 100000
0 -200000
0 200000
-2 0
2 0
0 -300000
0 300000
-3 0
3 0
0 -400000
0 400000
-4 0
4 0
0 -500000
0 500000
-5 0
5 0
0 -600000
0 600000
-6 0
6 0
0 -700000
0 700000
-7 0
7 0
0 -800000
0 800000
-8 0
8 0
0 -900000
0 900000
-9 0
9 0
0 -1000000
0 1000000
-10 0
10 0
0 -1100000
0...

result:

ok OK, Accepted.

Test #59:

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

input:

59

output:

No

result:

ok OK, Accepted.

Test #60:

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

input:

60

output:

Yes
-100000 0
100000 0
0 -1
0 1
0 -2
0 2
-200000 0
200000 0
0 -3
0 3
-300000 0
300000 0
0 -4
0 4
-400000 0
400000 0
0 -5
0 5
-500000 0
500000 0
0 -6
0 6
-600000 0
600000 0
0 -7
0 7
-700000 0
700000 0
0 -8
0 8
-800000 0
800000 0
0 -9
0 9
-900000 0
900000 0
0 -10
0 10
-1000000 0
1000000 0
0 -11
0 11
-...

result:

ok OK, Accepted.

Test #61:

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

input:

61

output:

No

result:

ok OK, Accepted.

Test #62:

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

input:

62

output:

Yes
-1 0
1 0
0 -100000
0 100000
0 -200000
0 200000
-2 0
2 0
0 -300000
0 300000
-3 0
3 0
0 -400000
0 400000
-4 0
4 0
0 -500000
0 500000
-5 0
5 0
0 -600000
0 600000
-6 0
6 0
0 -700000
0 700000
-7 0
7 0
0 -800000
0 800000
-8 0
8 0
0 -900000
0 900000
-9 0
9 0
0 -1000000
0 1000000
-10 0
10 0
0 -1100000
0...

result:

ok OK, Accepted.

Test #63:

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

input:

63

output:

No

result:

ok OK, Accepted.

Test #64:

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

input:

64

output:

Yes
-100000 0
100000 0
0 -1
0 1
0 -2
0 2
-200000 0
200000 0
0 -3
0 3
-300000 0
300000 0
0 -4
0 4
-400000 0
400000 0
0 -5
0 5
-500000 0
500000 0
0 -6
0 6
-600000 0
600000 0
0 -7
0 7
-700000 0
700000 0
0 -8
0 8
-800000 0
800000 0
0 -9
0 9
-900000 0
900000 0
0 -10
0 10
-1000000 0
1000000 0
0 -11
0 11
-...

result:

ok OK, Accepted.

Test #65:

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

input:

65

output:

No

result:

ok OK, Accepted.

Test #66:

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

input:

66

output:

Yes
-1 0
1 0
0 -100000
0 100000
0 -200000
0 200000
-2 0
2 0
0 -300000
0 300000
-3 0
3 0
0 -400000
0 400000
-4 0
4 0
0 -500000
0 500000
-5 0
5 0
0 -600000
0 600000
-6 0
6 0
0 -700000
0 700000
-7 0
7 0
0 -800000
0 800000
-8 0
8 0
0 -900000
0 900000
-9 0
9 0
0 -1000000
0 1000000
-10 0
10 0
0 -1100000
0...

result:

ok OK, Accepted.

Test #67:

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

input:

67

output:

No

result:

ok OK, Accepted.

Test #68:

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

input:

68

output:

Yes
-100000 0
100000 0
0 -1
0 1
0 -2
0 2
-200000 0
200000 0
0 -3
0 3
-300000 0
300000 0
0 -4
0 4
-400000 0
400000 0
0 -5
0 5
-500000 0
500000 0
0 -6
0 6
-600000 0
600000 0
0 -7
0 7
-700000 0
700000 0
0 -8
0 8
-800000 0
800000 0
0 -9
0 9
-900000 0
900000 0
0 -10
0 10
-1000000 0
1000000 0
0 -11
0 11
-...

result:

ok OK, Accepted.

Test #69:

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

input:

69

output:

No

result:

ok OK, Accepted.

Test #70:

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

input:

70

output:

Yes
-1 0
1 0
0 -100000
0 100000
0 -200000
0 200000
-2 0
2 0
0 -300000
0 300000
-3 0
3 0
0 -400000
0 400000
-4 0
4 0
0 -500000
0 500000
-5 0
5 0
0 -600000
0 600000
-6 0
6 0
0 -700000
0 700000
-7 0
7 0
0 -800000
0 800000
-8 0
8 0
0 -900000
0 900000
-9 0
9 0
0 -1000000
0 1000000
-10 0
10 0
0 -1100000
0...

result:

ok OK, Accepted.

Test #71:

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

input:

71

output:

No

result:

ok OK, Accepted.

Test #72:

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

input:

72

output:

Yes
-100000 0
100000 0
0 -1
0 1
0 -2
0 2
-200000 0
200000 0
0 -3
0 3
-300000 0
300000 0
0 -4
0 4
-400000 0
400000 0
0 -5
0 5
-500000 0
500000 0
0 -6
0 6
-600000 0
600000 0
0 -7
0 7
-700000 0
700000 0
0 -8
0 8
-800000 0
800000 0
0 -9
0 9
-900000 0
900000 0
0 -10
0 10
-1000000 0
1000000 0
0 -11
0 11
-...

result:

ok OK, Accepted.

Test #73:

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

input:

73

output:

No

result:

ok OK, Accepted.

Test #74:

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

input:

74

output:

Yes
-1 0
1 0
0 -100000
0 100000
0 -200000
0 200000
-2 0
2 0
0 -300000
0 300000
-3 0
3 0
0 -400000
0 400000
-4 0
4 0
0 -500000
0 500000
-5 0
5 0
0 -600000
0 600000
-6 0
6 0
0 -700000
0 700000
-7 0
7 0
0 -800000
0 800000
-8 0
8 0
0 -900000
0 900000
-9 0
9 0
0 -1000000
0 1000000
-10 0
10 0
0 -1100000
0...

result:

ok OK, Accepted.

Test #75:

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

input:

75

output:

No

result:

ok OK, Accepted.

Test #76:

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

input:

76

output:

Yes
-100000 0
100000 0
0 -1
0 1
0 -2
0 2
-200000 0
200000 0
0 -3
0 3
-300000 0
300000 0
0 -4
0 4
-400000 0
400000 0
0 -5
0 5
-500000 0
500000 0
0 -6
0 6
-600000 0
600000 0
0 -7
0 7
-700000 0
700000 0
0 -8
0 8
-800000 0
800000 0
0 -9
0 9
-900000 0
900000 0
0 -10
0 10
-1000000 0
1000000 0
0 -11
0 11
-...

result:

ok OK, Accepted.

Test #77:

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

input:

77

output:

No

result:

ok OK, Accepted.

Test #78:

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

input:

78

output:

Yes
-1 0
1 0
0 -100000
0 100000
0 -200000
0 200000
-2 0
2 0
0 -300000
0 300000
-3 0
3 0
0 -400000
0 400000
-4 0
4 0
0 -500000
0 500000
-5 0
5 0
0 -600000
0 600000
-6 0
6 0
0 -700000
0 700000
-7 0
7 0
0 -800000
0 800000
-8 0
8 0
0 -900000
0 900000
-9 0
9 0
0 -1000000
0 1000000
-10 0
10 0
0 -1100000
0...

result:

ok OK, Accepted.

Test #79:

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

input:

79

output:

No

result:

ok OK, Accepted.

Test #80:

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

input:

80

output:

Yes
-100000 0
100000 0
0 -1
0 1
0 -2
0 2
-200000 0
200000 0
0 -3
0 3
-300000 0
300000 0
0 -4
0 4
-400000 0
400000 0
0 -5
0 5
-500000 0
500000 0
0 -6
0 6
-600000 0
600000 0
0 -7
0 7
-700000 0
700000 0
0 -8
0 8
-800000 0
800000 0
0 -9
0 9
-900000 0
900000 0
0 -10
0 10
-1000000 0
1000000 0
0 -11
0 11
-...

result:

ok OK, Accepted.

Test #81:

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

input:

81

output:

No

result:

ok OK, Accepted.

Test #82:

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

input:

82

output:

Yes
-1 0
1 0
0 -100000
0 100000
0 -200000
0 200000
-2 0
2 0
0 -300000
0 300000
-3 0
3 0
0 -400000
0 400000
-4 0
4 0
0 -500000
0 500000
-5 0
5 0
0 -600000
0 600000
-6 0
6 0
0 -700000
0 700000
-7 0
7 0
0 -800000
0 800000
-8 0
8 0
0 -900000
0 900000
-9 0
9 0
0 -1000000
0 1000000
-10 0
10 0
0 -1100000
0...

result:

ok OK, Accepted.

Test #83:

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

input:

83

output:

No

result:

ok OK, Accepted.

Test #84:

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

input:

84

output:

Yes
-100000 0
100000 0
0 -1
0 1
0 -2
0 2
-200000 0
200000 0
0 -3
0 3
-300000 0
300000 0
0 -4
0 4
-400000 0
400000 0
0 -5
0 5
-500000 0
500000 0
0 -6
0 6
-600000 0
600000 0
0 -7
0 7
-700000 0
700000 0
0 -8
0 8
-800000 0
800000 0
0 -9
0 9
-900000 0
900000 0
0 -10
0 10
-1000000 0
1000000 0
0 -11
0 11
-...

result:

ok OK, Accepted.

Test #85:

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

input:

85

output:

No

result:

ok OK, Accepted.

Test #86:

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

input:

86

output:

Yes
-1 0
1 0
0 -100000
0 100000
0 -200000
0 200000
-2 0
2 0
0 -300000
0 300000
-3 0
3 0
0 -400000
0 400000
-4 0
4 0
0 -500000
0 500000
-5 0
5 0
0 -600000
0 600000
-6 0
6 0
0 -700000
0 700000
-7 0
7 0
0 -800000
0 800000
-8 0
8 0
0 -900000
0 900000
-9 0
9 0
0 -1000000
0 1000000
-10 0
10 0
0 -1100000
0...

result:

ok OK, Accepted.

Test #87:

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

input:

87

output:

No

result:

ok OK, Accepted.

Test #88:

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

input:

88

output:

Yes
-100000 0
100000 0
0 -1
0 1
0 -2
0 2
-200000 0
200000 0
0 -3
0 3
-300000 0
300000 0
0 -4
0 4
-400000 0
400000 0
0 -5
0 5
-500000 0
500000 0
0 -6
0 6
-600000 0
600000 0
0 -7
0 7
-700000 0
700000 0
0 -8
0 8
-800000 0
800000 0
0 -9
0 9
-900000 0
900000 0
0 -10
0 10
-1000000 0
1000000 0
0 -11
0 11
-...

result:

ok OK, Accepted.

Test #89:

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

input:

89

output:

No

result:

ok OK, Accepted.

Test #90:

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

input:

90

output:

Yes
-1 0
1 0
0 -100000
0 100000
0 -200000
0 200000
-2 0
2 0
0 -300000
0 300000
-3 0
3 0
0 -400000
0 400000
-4 0
4 0
0 -500000
0 500000
-5 0
5 0
0 -600000
0 600000
-6 0
6 0
0 -700000
0 700000
-7 0
7 0
0 -800000
0 800000
-8 0
8 0
0 -900000
0 900000
-9 0
9 0
0 -1000000
0 1000000
-10 0
10 0
0 -1100000
0...

result:

ok OK, Accepted.

Test #91:

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

input:

91

output:

No

result:

ok OK, Accepted.

Test #92:

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

input:

92

output:

Yes
-100000 0
100000 0
0 -1
0 1
0 -2
0 2
-200000 0
200000 0
0 -3
0 3
-300000 0
300000 0
0 -4
0 4
-400000 0
400000 0
0 -5
0 5
-500000 0
500000 0
0 -6
0 6
-600000 0
600000 0
0 -7
0 7
-700000 0
700000 0
0 -8
0 8
-800000 0
800000 0
0 -9
0 9
-900000 0
900000 0
0 -10
0 10
-1000000 0
1000000 0
0 -11
0 11
-...

result:

ok OK, Accepted.

Test #93:

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

input:

93

output:

No

result:

ok OK, Accepted.

Test #94:

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

input:

94

output:

Yes
-1 0
1 0
0 -100000
0 100000
0 -200000
0 200000
-2 0
2 0
0 -300000
0 300000
-3 0
3 0
0 -400000
0 400000
-4 0
4 0
0 -500000
0 500000
-5 0
5 0
0 -600000
0 600000
-6 0
6 0
0 -700000
0 700000
-7 0
7 0
0 -800000
0 800000
-8 0
8 0
0 -900000
0 900000
-9 0
9 0
0 -1000000
0 1000000
-10 0
10 0
0 -1100000
0...

result:

ok OK, Accepted.

Test #95:

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

input:

95

output:

No

result:

ok OK, Accepted.

Test #96:

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

input:

96

output:

Yes
-100000 0
100000 0
0 -1
0 1
0 -2
0 2
-200000 0
200000 0
0 -3
0 3
-300000 0
300000 0
0 -4
0 4
-400000 0
400000 0
0 -5
0 5
-500000 0
500000 0
0 -6
0 6
-600000 0
600000 0
0 -7
0 7
-700000 0
700000 0
0 -8
0 8
-800000 0
800000 0
0 -9
0 9
-900000 0
900000 0
0 -10
0 10
-1000000 0
1000000 0
0 -11
0 11
-...

result:

ok OK, Accepted.

Test #97:

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

input:

97

output:

No

result:

ok OK, Accepted.

Test #98:

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

input:

98

output:

Yes
-1 0
1 0
0 -100000
0 100000
0 -200000
0 200000
-2 0
2 0
0 -300000
0 300000
-3 0
3 0
0 -400000
0 400000
-4 0
4 0
0 -500000
0 500000
-5 0
5 0
0 -600000
0 600000
-6 0
6 0
0 -700000
0 700000
-7 0
7 0
0 -800000
0 800000
-8 0
8 0
0 -900000
0 900000
-9 0
9 0
0 -1000000
0 1000000
-10 0
10 0
0 -1100000
0...

result:

ok OK, Accepted.

Test #99:

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

input:

99

output:

No

result:

ok OK, Accepted.

Test #100:

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

input:

100

output:

Yes
-100000 0
100000 0
0 -1
0 1
0 -2
0 2
-200000 0
200000 0
0 -3
0 3
-300000 0
300000 0
0 -4
0 4
-400000 0
400000 0
0 -5
0 5
-500000 0
500000 0
0 -6
0 6
-600000 0
600000 0
0 -7
0 7
-700000 0
700000 0
0 -8
0 8
-800000 0
800000 0
0 -9
0 9
-900000 0
900000 0
0 -10
0 10
-1000000 0
1000000 0
0 -11
0 11
-...

result:

ok OK, Accepted.

Extra Test:

score: 0
Extra Test Passed