QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#394530#7756. Omniscia Spares NoneoscaryangAC ✓1ms3876kbC++172.8kb2024-04-20 15:45:062024-04-20 15:45:07

Judging History

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

  • [2024-04-20 15:45:07]
  • 评测
  • 测评结果:AC
  • 用时:1ms
  • 内存:3876kb
  • [2024-04-20 15:45:06]
  • 提交

answer

#include<bits/stdc++.h>

#define vc vector
#define pb emplace_back
#define pii pair<int, int>
#define mkp make_pair
#define rep(i, a, b) for(int i = (a); i <= (b); ++i)
#define lep(i, a, b) for(int i = (a); i >= (b); --i)

using namespace std;
bool st;

mt19937 gen(time(0));

inline int read() {
	int x = 0, w = 0; char ch = getchar(); while(!isdigit(ch)) w |= (ch == '-'), ch = getchar();
	while(isdigit(ch)) x = x * 10 + (ch ^ 48), ch = getchar(); return w ? -x : x; 
}

const int lmt = 1e9;

int n;

bool ed;
signed main() {
	cerr << (&ed - &st) / 1024 / 1024 << "MB ---------------------------" << endl;
	
	cin >> n;
	
	if (n <= 4) {
		puts ("Yes");
		rep (i, 1, n) cout << gen () % lmt << " " << gen () % lmt << endl;
		puts ("0");
		return 0;
	}
	
	if (n <= 6 || n % 2 == 1) return puts ("No"), 0;
	else puts ("Yes");
	
	int m = n / 4; 
	if (n % 4 == 0) {
		rep (i, 1, m) cout << - m - 1 + i << " " << 0 << endl;
		rep (i, 1, m) cout << i << " " << 0 << endl;
		cout << lmt / 2 << " " << lmt << endl;
		rep (i, 2, m) cout << 0 << " " << m - i + 1 << endl;
		rep (i, 1, m - 1) cout << 0 << " " << - i << endl;
		cout << lmt / 2 << " " << - lmt << endl;
		
		cout << 3 * n - 6 << endl;
		rep (i, 2 * m + 1, 4 * m - 1) if (i != 3 * m) cout << i << " " << i + 1 << endl; 
		rep (i, 1, 2 * m - 1) cout << i << " " << i + 1 << endl;
		
		cout << 2 * m + 1 << " " << 4 * m << endl;
		rep (i, 0, m - 1) {
			if (i) {
				cout << i + 1 << " " << 2 * m + i << endl;
				cout << i + 1 << " " << 4 * m + 1 - i << endl;
				cout << 2 * m - i << " " << 2 * m + i << endl;
				cout << 2 * m - i << " " << 4 * m + 1 - i << endl;
			}	
			cout << i + 1 << " " << 2 * m + i + 1 << endl;
			cout << i + 1 << " " << 4 * m - i << endl;
			cout << 2 * m - i << " " << 2 * m + i + 1 << endl;
			cout << 2 * m - i << " " << 4 * m - i << endl;
		}
	}
	
	else {
		cout << - lmt << " " << lmt / 2 << endl;
		rep (i, 2, m) cout << - m - 1 + i << " " << 0 << endl;
		rep (i, 1, m - 1) cout << i << " " << 0 << endl;
		cout << lmt << " " << lmt / 2 << endl;
		rep (i, 1, m + 1) cout << 0 << " " << m + 2 - i << endl;
		rep (i, 1, m + 1) cout << 0 << " " << - i << endl;
		
		cout << 3 * n - 6 << endl;
		rep (i, 2 * m + 1, 4 * m + 1) if (i != 3 * m + 1) cout << i << " " << i + 1 << endl; 
		rep (i, 1, 2 * m - 1) cout << i << " " << i + 1 << endl;
		cout << 1 << " " << 2 * m << endl;
		rep (i, 1, m) {
			cout << i << " " << 2 * m + i << endl;
			cout << i << " " << 4 * m + 3 - i << endl;
			cout << 2 * m + 1 - i << " " << 2 * m + i << endl;
			cout << 2 * m + 1 - i << " " << 4 * m + 3 - i << endl;
			cout << i << " " << 2 * m + i + 1 << endl;
			cout << i << " " << 4 * m + 2 - i << endl;
			cout << 2 * m + 1 - i << " " << 2 * m + i + 1 << endl;
			cout << 2 * m + 1 - i << " " << 4 * m + 2 - i << endl;
		}
	}
	
	return 0;
}

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

詳細信息

Test #1:

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

input:

3

output:

Yes
102434896 583447737
784301888 410850624
338843392 107004112
0

result:

ok OK, Accepted.

Test #2:

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

input:

4

output:

Yes
102434896 583447737
784301888 410850624
338843392 107004112
95570504 2956202
0

result:

ok OK, Accepted.

Test #3:

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

input:

1

output:

Yes
102434896 583447737
0

result:

ok OK, Accepted.

Test #4:

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

input:

2

output:

Yes
102434896 583447737
784301888 410850624
0

result:

ok OK, Accepted.

Test #5:

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

input:

5

output:

No

result:

ok OK, Accepted.

Test #6:

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

input:

6

output:

No

result:

ok OK, Accepted.

Test #7:

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

input:

7

output:

No

result:

ok OK, Accepted.

Test #8:

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

input:

8

output:

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

result:

ok OK, Accepted.

Test #9:

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

input:

9

output:

No

result:

ok OK, Accepted.

Test #10:

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

input:

10

output:

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

result:

ok OK, Accepted.

Test #11:

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

input:

11

output:

No

result:

ok OK, Accepted.

Test #12:

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

input:

12

output:

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

result:

ok OK, Accepted.

Test #13:

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

input:

13

output:

No

result:

ok OK, Accepted.

Test #14:

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

input:

14

output:

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

result:

ok OK, Accepted.

Test #15:

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

input:

15

output:

No

result:

ok OK, Accepted.

Test #16:

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

input:

16

output:

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

result:

ok OK, Accepted.

Test #17:

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

input:

17

output:

No

result:

ok OK, Accepted.

Test #18:

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

input:

18

output:

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

result:

ok OK, Accepted.

Test #19:

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

input:

19

output:

No

result:

ok OK, Accepted.

Test #20:

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

input:

20

output:

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

result:

ok OK, Accepted.

Test #21:

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

input:

21

output:

No

result:

ok OK, Accepted.

Test #22:

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

input:

22

output:

Yes
-1000000000 500000000
-4 0
-3 0
-2 0
-1 0
1 0
2 0
3 0
4 0
1000000000 500000000
0 6
0 5
0 4
0 3
0 2
0 1
0 -1
0 -2
0 -3
0 -4
0 -5
0 -6
60
11 12
12 13
13 14
14 15
15 16
17 18
18 19
19 20
20 21
21 22
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
1 10
1 11
1 22
10 11
10 22
1 12
1 21
10 12
10 21
2 12
2 21
9 12...

result:

ok OK, Accepted.

Test #23:

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

input:

23

output:

No

result:

ok OK, Accepted.

Test #24:

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

input:

24

output:

Yes
-6 0
-5 0
-4 0
-3 0
-2 0
-1 0
1 0
2 0
3 0
4 0
5 0
6 0
500000000 1000000000
0 5
0 4
0 3
0 2
0 1
0 -1
0 -2
0 -3
0 -4
0 -5
500000000 -1000000000
66
13 14
14 15
15 16
16 17
17 18
19 20
20 21
21 22
22 23
23 24
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
13 24
1 13
1 24
12 13
12 24
2 13
2 24
11 1...

result:

ok OK, Accepted.

Test #25:

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

input:

25

output:

No

result:

ok OK, Accepted.

Test #26:

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

input:

26

output:

Yes
-1000000000 500000000
-5 0
-4 0
-3 0
-2 0
-1 0
1 0
2 0
3 0
4 0
5 0
1000000000 500000000
0 7
0 6
0 5
0 4
0 3
0 2
0 1
0 -1
0 -2
0 -3
0 -4
0 -5
0 -6
0 -7
72
13 14
14 15
15 16
16 17
17 18
18 19
20 21
21 22
22 23
23 24
24 25
25 26
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
1 12
1 13
1 26
12 13
...

result:

ok OK, Accepted.

Test #27:

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

input:

27

output:

No

result:

ok OK, Accepted.

Test #28:

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

input:

28

output:

Yes
-7 0
-6 0
-5 0
-4 0
-3 0
-2 0
-1 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
500000000 1000000000
0 6
0 5
0 4
0 3
0 2
0 1
0 -1
0 -2
0 -3
0 -4
0 -5
0 -6
500000000 -1000000000
78
15 16
16 17
17 18
18 19
19 20
20 21
22 23
23 24
24 25
25 26
26 27
27 28
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
...

result:

ok OK, Accepted.

Test #29:

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

input:

29

output:

No

result:

ok OK, Accepted.

Test #30:

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

input:

30

output:

Yes
-1000000000 500000000
-6 0
-5 0
-4 0
-3 0
-2 0
-1 0
1 0
2 0
3 0
4 0
5 0
6 0
1000000000 500000000
0 8
0 7
0 6
0 5
0 4
0 3
0 2
0 1
0 -1
0 -2
0 -3
0 -4
0 -5
0 -6
0 -7
0 -8
84
15 16
16 17
17 18
18 19
19 20
20 21
21 22
23 24
24 25
25 26
26 27
27 28
28 29
29 30
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 ...

result:

ok OK, Accepted.

Test #31:

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

input:

31

output:

No

result:

ok OK, Accepted.

Test #32:

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

input:

32

output:

Yes
-8 0
-7 0
-6 0
-5 0
-4 0
-3 0
-2 0
-1 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
500000000 1000000000
0 7
0 6
0 5
0 4
0 3
0 2
0 1
0 -1
0 -2
0 -3
0 -4
0 -5
0 -6
0 -7
500000000 -1000000000
90
17 18
18 19
19 20
20 21
21 22
22 23
23 24
25 26
26 27
27 28
28 29
29 30
30 31
31 32
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9...

result:

ok OK, Accepted.

Test #33:

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

input:

33

output:

No

result:

ok OK, Accepted.

Test #34:

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

input:

34

output:

Yes
-1000000000 500000000
-7 0
-6 0
-5 0
-4 0
-3 0
-2 0
-1 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
1000000000 500000000
0 9
0 8
0 7
0 6
0 5
0 4
0 3
0 2
0 1
0 -1
0 -2
0 -3
0 -4
0 -5
0 -6
0 -7
0 -8
0 -9
96
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
1 2
2 3
3 ...

result:

ok OK, Accepted.

Test #35:

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

input:

35

output:

No

result:

ok OK, Accepted.

Test #36:

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

input:

36

output:

Yes
-9 0
-8 0
-7 0
-6 0
-5 0
-4 0
-3 0
-2 0
-1 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
500000000 1000000000
0 8
0 7
0 6
0 5
0 4
0 3
0 2
0 1
0 -1
0 -2
0 -3
0 -4
0 -5
0 -6
0 -7
0 -8
500000000 -1000000000
102
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
...

result:

ok OK, Accepted.

Test #37:

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

input:

37

output:

No

result:

ok OK, Accepted.

Test #38:

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

input:

38

output:

Yes
-1000000000 500000000
-8 0
-7 0
-6 0
-5 0
-4 0
-3 0
-2 0
-1 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
1000000000 500000000
0 10
0 9
0 8
0 7
0 6
0 5
0 4
0 3
0 2
0 1
0 -1
0 -2
0 -3
0 -4
0 -5
0 -6
0 -7
0 -8
0 -9
0 -10
108
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
29 30
30 31
31 32
32 33
33 34
3...

result:

ok OK, Accepted.

Test #39:

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

input:

39

output:

No

result:

ok OK, Accepted.

Test #40:

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

input:

40

output:

Yes
-10 0
-9 0
-8 0
-7 0
-6 0
-5 0
-4 0
-3 0
-2 0
-1 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
500000000 1000000000
0 9
0 8
0 7
0 6
0 5
0 4
0 3
0 2
0 1
0 -1
0 -2
0 -3
0 -4
0 -5
0 -6
0 -7
0 -8
0 -9
500000000 -1000000000
114
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
31 32
32 33
33 34
34 3...

result:

ok OK, Accepted.

Test #41:

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

input:

41

output:

No

result:

ok OK, Accepted.

Test #42:

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

input:

42

output:

Yes
-1000000000 500000000
-9 0
-8 0
-7 0
-6 0
-5 0
-4 0
-3 0
-2 0
-1 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
1000000000 500000000
0 11
0 10
0 9
0 8
0 7
0 6
0 5
0 4
0 3
0 2
0 1
0 -1
0 -2
0 -3
0 -4
0 -5
0 -6
0 -7
0 -8
0 -9
0 -10
0 -11
120
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
32 33...

result:

ok OK, Accepted.

Test #43:

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

input:

43

output:

No

result:

ok OK, Accepted.

Test #44:

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

input:

44

output:

Yes
-11 0
-10 0
-9 0
-8 0
-7 0
-6 0
-5 0
-4 0
-3 0
-2 0
-1 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
500000000 1000000000
0 10
0 9
0 8
0 7
0 6
0 5
0 4
0 3
0 2
0 1
0 -1
0 -2
0 -3
0 -4
0 -5
0 -6
0 -7
0 -8
0 -9
0 -10
500000000 -1000000000
126
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
...

result:

ok OK, Accepted.

Test #45:

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

input:

45

output:

No

result:

ok OK, Accepted.

Test #46:

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

input:

46

output:

Yes
-1000000000 500000000
-10 0
-9 0
-8 0
-7 0
-6 0
-5 0
-4 0
-3 0
-2 0
-1 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
1000000000 500000000
0 12
0 11
0 10
0 9
0 8
0 7
0 6
0 5
0 4
0 3
0 2
0 1
0 -1
0 -2
0 -3
0 -4
0 -5
0 -6
0 -7
0 -8
0 -9
0 -10
0 -11
0 -12
132
23 24
24 25
25 26
26 27
27 28
28 29
29 30
3...

result:

ok OK, Accepted.

Test #47:

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

input:

47

output:

No

result:

ok OK, Accepted.

Test #48:

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

input:

48

output:

Yes
-12 0
-11 0
-10 0
-9 0
-8 0
-7 0
-6 0
-5 0
-4 0
-3 0
-2 0
-1 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
500000000 1000000000
0 11
0 10
0 9
0 8
0 7
0 6
0 5
0 4
0 3
0 2
0 1
0 -1
0 -2
0 -3
0 -4
0 -5
0 -6
0 -7
0 -8
0 -9
0 -10
0 -11
500000000 -1000000000
138
25 26
26 27
27 28
28 29
29 30
30...

result:

ok OK, Accepted.

Test #49:

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

input:

49

output:

No

result:

ok OK, Accepted.

Test #50:

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

input:

50

output:

Yes
-1000000000 500000000
-11 0
-10 0
-9 0
-8 0
-7 0
-6 0
-5 0
-4 0
-3 0
-2 0
-1 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
1000000000 500000000
0 13
0 12
0 11
0 10
0 9
0 8
0 7
0 6
0 5
0 4
0 3
0 2
0 1
0 -1
0 -2
0 -3
0 -4
0 -5
0 -6
0 -7
0 -8
0 -9
0 -10
0 -11
0 -12
0 -13
144
25 26
26 27
27 28
28 ...

result:

ok OK, Accepted.

Test #51:

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

input:

51

output:

No

result:

ok OK, Accepted.

Test #52:

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

input:

52

output:

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

result:

ok OK, Accepted.

Test #53:

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

input:

53

output:

No

result:

ok OK, Accepted.

Test #54:

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

input:

54

output:

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

result:

ok OK, Accepted.

Test #55:

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

input:

55

output:

No

result:

ok OK, Accepted.

Test #56:

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

input:

56

output:

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

result:

ok OK, Accepted.

Test #57:

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

input:

57

output:

No

result:

ok OK, Accepted.

Test #58:

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

input:

58

output:

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

result:

ok OK, Accepted.

Test #59:

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

input:

59

output:

No

result:

ok OK, Accepted.

Test #60:

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

input:

60

output:

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

result:

ok OK, Accepted.

Test #61:

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

input:

61

output:

No

result:

ok OK, Accepted.

Test #62:

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

input:

62

output:

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

result:

ok OK, Accepted.

Test #63:

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

input:

63

output:

No

result:

ok OK, Accepted.

Test #64:

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

input:

64

output:

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

result:

ok OK, Accepted.

Test #65:

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

input:

65

output:

No

result:

ok OK, Accepted.

Test #66:

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

input:

66

output:

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

result:

ok OK, Accepted.

Test #67:

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

input:

67

output:

No

result:

ok OK, Accepted.

Test #68:

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

input:

68

output:

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

result:

ok OK, Accepted.

Test #69:

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

input:

69

output:

No

result:

ok OK, Accepted.

Test #70:

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

input:

70

output:

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

result:

ok OK, Accepted.

Test #71:

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

input:

71

output:

No

result:

ok OK, Accepted.

Test #72:

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

input:

72

output:

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

result:

ok OK, Accepted.

Test #73:

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

input:

73

output:

No

result:

ok OK, Accepted.

Test #74:

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

input:

74

output:

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

result:

ok OK, Accepted.

Test #75:

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

input:

75

output:

No

result:

ok OK, Accepted.

Test #76:

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

input:

76

output:

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

result:

ok OK, Accepted.

Test #77:

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

input:

77

output:

No

result:

ok OK, Accepted.

Test #78:

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

input:

78

output:

Yes
-1000000000 500000000
-18 0
-17 0
-16 0
-15 0
-14 0
-13 0
-12 0
-11 0
-10 0
-9 0
-8 0
-7 0
-6 0
-5 0
-4 0
-3 0
-2 0
-1 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
1000000000 500000000
0 20
0 19
0 18
0 17
0 16
0 15
0 14
0 13
0 12
0 11
0 10
0 9
0 8
0 7
0 6
0 ...

result:

ok OK, Accepted.

Test #79:

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

input:

79

output:

No

result:

ok OK, Accepted.

Test #80:

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

input:

80

output:

Yes
-20 0
-19 0
-18 0
-17 0
-16 0
-15 0
-14 0
-13 0
-12 0
-11 0
-10 0
-9 0
-8 0
-7 0
-6 0
-5 0
-4 0
-3 0
-2 0
-1 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
500000000 1000000000
0 19
0 18
0 17
0 16
0 15
0 14
0 13
0 12
0 11
0 10
0 9
0 8
0 7
0 6
0 5
0 4...

result:

ok OK, Accepted.

Test #81:

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

input:

81

output:

No

result:

ok OK, Accepted.

Test #82:

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

input:

82

output:

Yes
-1000000000 500000000
-19 0
-18 0
-17 0
-16 0
-15 0
-14 0
-13 0
-12 0
-11 0
-10 0
-9 0
-8 0
-7 0
-6 0
-5 0
-4 0
-3 0
-2 0
-1 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
1000000000 500000000
0 21
0 20
0 19
0 18
0 17
0 16
0 15
0 14
0 13
0 12
0 11
0 10
0 ...

result:

ok OK, Accepted.

Test #83:

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

input:

83

output:

No

result:

ok OK, Accepted.

Test #84:

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

input:

84

output:

Yes
-21 0
-20 0
-19 0
-18 0
-17 0
-16 0
-15 0
-14 0
-13 0
-12 0
-11 0
-10 0
-9 0
-8 0
-7 0
-6 0
-5 0
-4 0
-3 0
-2 0
-1 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
500000000 1000000000
0 20
0 19
0 18
0 17
0 16
0 15
0 14
0 13
0 12
0 11
0 10
0 9
0 8...

result:

ok OK, Accepted.

Test #85:

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

input:

85

output:

No

result:

ok OK, Accepted.

Test #86:

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

input:

86

output:

Yes
-1000000000 500000000
-20 0
-19 0
-18 0
-17 0
-16 0
-15 0
-14 0
-13 0
-12 0
-11 0
-10 0
-9 0
-8 0
-7 0
-6 0
-5 0
-4 0
-3 0
-2 0
-1 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
1000000000 500000000
0 22
0 21
0 20
0 19
0 18
0 17
0 16
0 15
0 14
0 13
0...

result:

ok OK, Accepted.

Test #87:

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

input:

87

output:

No

result:

ok OK, Accepted.

Test #88:

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

input:

88

output:

Yes
-22 0
-21 0
-20 0
-19 0
-18 0
-17 0
-16 0
-15 0
-14 0
-13 0
-12 0
-11 0
-10 0
-9 0
-8 0
-7 0
-6 0
-5 0
-4 0
-3 0
-2 0
-1 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
22 0
500000000 1000000000
0 21
0 20
0 19
0 18
0 17
0 16
0 15
0 14
0 13
0 12
0...

result:

ok OK, Accepted.

Test #89:

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

input:

89

output:

No

result:

ok OK, Accepted.

Test #90:

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

input:

90

output:

Yes
-1000000000 500000000
-21 0
-20 0
-19 0
-18 0
-17 0
-16 0
-15 0
-14 0
-13 0
-12 0
-11 0
-10 0
-9 0
-8 0
-7 0
-6 0
-5 0
-4 0
-3 0
-2 0
-1 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
1000000000 500000000
0 23
0 22
0 21
0 20
0 19
0 18
0 17
0 16
...

result:

ok OK, Accepted.

Test #91:

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

input:

91

output:

No

result:

ok OK, Accepted.

Test #92:

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

input:

92

output:

Yes
-23 0
-22 0
-21 0
-20 0
-19 0
-18 0
-17 0
-16 0
-15 0
-14 0
-13 0
-12 0
-11 0
-10 0
-9 0
-8 0
-7 0
-6 0
-5 0
-4 0
-3 0
-2 0
-1 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
22 0
23 0
500000000 1000000000
0 22
0 21
0 20
0 19
0 18
0 17
0 16
0 15
...

result:

ok OK, Accepted.

Test #93:

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

input:

93

output:

No

result:

ok OK, Accepted.

Test #94:

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

input:

94

output:

Yes
-1000000000 500000000
-22 0
-21 0
-20 0
-19 0
-18 0
-17 0
-16 0
-15 0
-14 0
-13 0
-12 0
-11 0
-10 0
-9 0
-8 0
-7 0
-6 0
-5 0
-4 0
-3 0
-2 0
-1 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
22 0
1000000000 500000000
0 24
0 23
0 22
0 21
0 20
0 19...

result:

ok OK, Accepted.

Test #95:

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

input:

95

output:

No

result:

ok OK, Accepted.

Test #96:

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

input:

96

output:

Yes
-24 0
-23 0
-22 0
-21 0
-20 0
-19 0
-18 0
-17 0
-16 0
-15 0
-14 0
-13 0
-12 0
-11 0
-10 0
-9 0
-8 0
-7 0
-6 0
-5 0
-4 0
-3 0
-2 0
-1 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
22 0
23 0
24 0
500000000 1000000000
0 23
0 22
0 21
0 20
0 19
0 18...

result:

ok OK, Accepted.

Test #97:

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

input:

97

output:

No

result:

ok OK, Accepted.

Test #98:

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

input:

98

output:

Yes
-1000000000 500000000
-23 0
-22 0
-21 0
-20 0
-19 0
-18 0
-17 0
-16 0
-15 0
-14 0
-13 0
-12 0
-11 0
-10 0
-9 0
-8 0
-7 0
-6 0
-5 0
-4 0
-3 0
-2 0
-1 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
22 0
23 0
1000000000 500000000
0 25
0 24
0 23
0 2...

result:

ok OK, Accepted.

Test #99:

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

input:

99

output:

No

result:

ok OK, Accepted.

Test #100:

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

input:

100

output:

Yes
-25 0
-24 0
-23 0
-22 0
-21 0
-20 0
-19 0
-18 0
-17 0
-16 0
-15 0
-14 0
-13 0
-12 0
-11 0
-10 0
-9 0
-8 0
-7 0
-6 0
-5 0
-4 0
-3 0
-2 0
-1 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
22 0
23 0
24 0
25 0
500000000 1000000000
0 24
0 23
0 22
0 2...

result:

ok OK, Accepted.

Extra Test:

score: 0
Extra Test Passed