QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#253757#7756. Omniscia Spares Noneucup-team1453AC ✓0ms3840kbC++113.8kb2023-11-17 14:24:132023-11-17 14:24:14

Judging History

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

  • [2023-11-17 14:24:14]
  • 评测
  • 测评结果:AC
  • 用时:0ms
  • 内存:3840kb
  • [2023-11-17 14:24:13]
  • 提交

answer

#include<bits/stdc++.h>
#define L(i, j, k) for(int i = (j); i <= (k); ++i)
#define R(i, j, k) for(int i = (j); i >= (k); --i)
#define ll long long
#define vi vector <int>
#define sz(a) ((int) (a).size())
#define me(f, x) memset(f, x, sizeof(f))
#define uint unsig7ned int
#define ull unsigned long long 
#define i128 __int128
using namespace std;
const int N = 1e6 + 7;
const int M = 1e8, D = 1e3;
int n; 
pair < int, int > pts[N];
pair < int, int > midp(vi S) {
	pair < int, int > sum = {0, 0};
	for(auto p : S) 
		sum.first += pts[p].first, 
		sum.second += pts[p].second;
	sum.first /= sz(S);
	sum.second /= sz(S);
	return sum;
}
vector < pair < int, int > > ans;
void lk(int x, int y) {
	ans.emplace_back(x, y);
}
void print() {
	cout << "Yes\n";
	L(i, 1, n) 
		cout << pts[i].first << ' ' << pts[i].second << '\n';
	cout << sz(ans) << '\n';
	for(auto&u : ans) 
		cout << u.first << ' ' << u.second << '\n';
}
void Main() {
	cin >> n;
	if(n <= 4) {
		cout << "Yes\n";
		L(i, 1, n) cout << 0 << ' ' << i << '\n';
		cout << 0 << '\n';
		return ;
	}
	if((n <= 7) || (n & 1)) {
		cout << "No\n";
		return ;
	}
	ans.clear();
	pts[1] = {0, M * 3};
	pts[2] = {-M * 3, 0};
	pts[3] = {M * 3, 0};
	lk(1, 2), lk(2, 3), lk(1, 3);
	if(n == 8) {
		pts[4] = midp({1, 2, 3}), lk(1, 4), lk(2, 4), lk(3, 4);
		pts[5] = midp({1, 2, 4}), lk(1, 5), lk(2, 5), lk(4, 5);
		pts[6] = midp({2, 3, 4}), lk(2, 6), lk(3, 6), lk(4, 6);
		pts[7] = midp({1, 3, 4}), lk(1, 7), lk(3, 7), lk(4, 7);
		pts[8] = {0, M * 4},    lk(1, 8), lk(2, 8), lk(3, 8);
		print();
		return ;
	}
	if(n % 4 == 2) {
		pts[4] = {-M, M};
		pts[5] = {M, M};
		lk(2, 4), lk(3, 5), lk(4, 5), lk(1, 4), lk(1, 5);
		pts[n - 3] = midp({1, 2, 4}), lk(n - 3, 1), lk(n - 3, 2), lk(n - 3, 4);
		pts[n - 2] = midp({1, 3, 5}), lk(n - 2, 1), lk(n - 2, 3), lk(n - 2, 5);
		L(o, 1, (n - 10) / 4) {
			int bp = o * 4 + 2, kd = D * (n - o);
			pts[bp] = {M / 2 - kd, M / 2 - kd};
			pts[bp + 1] = {M / 2 + kd, M / 2 - kd};
			pts[bp + 2] = {M / 2 - kd, M / 2 + kd};
			pts[bp + 3] = {M / 2 + kd, M / 2 + kd};
			lk(bp, bp + 1), lk(bp, bp + 2), lk(bp + 2, bp + 3), lk(bp + 1, bp + 3);
			lk(bp - 4, bp), lk(bp - 4, bp + 1);
			lk(bp - 3, bp + 1), lk(bp - 3, bp + 3);
			lk(bp - 1, bp + 3), lk(bp - 1, bp + 2);
			lk(bp - 2, bp + 2), lk(bp - 2, bp);
		}
		pts[n - 4] = midp({n - 8, n - 7, n - 6, n - 5});
		lk(n - 4, n - 8), lk(n - 4, n - 7), lk(n - 4, n - 6), lk(n - 4, n - 5);
		pts[n - 1] = midp({n - 8, n - 6, n - 4}), lk(n - 1, n - 8), lk(n - 1, n - 6), lk(n - 1, n - 4);
		pts[n] = midp({n - 4, n - 5, n - 7}), lk(n, n - 4), lk(n, n - 5), lk(n, n - 7);
		print();
		return ;
	}
	if(n % 4 == 0) {
		L(o, 1, (n - 8) / 4) {
			int bp = o * 4, kd = D * (n - o);
			pts[bp] = {M / 2 - kd, M / 2 - kd};
			pts[bp + 1] = {M / 2 + kd, M / 2 - kd};
			pts[bp + 2] = {M / 2 - kd, M / 2 + kd};
			pts[bp + 3] = {M / 2 + kd, M / 2 + kd};
			lk(bp, bp + 1), lk(bp, bp + 2), lk(bp + 2, bp + 3), lk(bp + 1, bp + 3);
			if(o == 1) continue;
			lk(bp - 2, bp + 2);
			lk(bp - 4, bp + 2), lk(bp - 4, bp);
			lk(bp - 3, bp), lk(bp - 3, bp + 1), lk(bp - 3, bp + 3);
			lk(bp - 1, bp + 3), lk(bp - 1, bp + 2);
		}
		lk(1, 6), lk(1, 7);
		lk(2, 6), lk(2, 4);
		lk(3, 5), lk(3, 7), lk(3, 4);
		pts[n - 3] = midp({1, 2, 6}), lk(n - 3, 1), lk(n - 3, 2), lk(n - 3, 6);
		pts[n - 2] = {0, M * 4}, lk(n - 2, 1), lk(n - 2, 2), lk(n - 2, 3);
		
		pts[n - 4] = midp({n - 6, n - 6, n - 5, n - 8, n - 7});
		lk(n - 6, n - 4), lk(n - 5, n - 4), lk(n - 8, n - 4);
		lk(n - 4, n - 7);
		pts[n - 1] = midp({n - 4, n - 5, n - 7}), lk(n - 1, n - 4), lk(n - 1, n - 5), lk(n - 1, n - 7);
		pts[n] = midp({n - 4, n - 7, n - 8}), lk(n, n - 4), lk(n, n - 7), lk(n, n - 8);	
		print();
		return;
	}
}
int main() {
	ios :: sync_with_stdio(false);
	cin.tie(0); cout.tie(0); 
	Main();
	return 0;
}

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

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3

output:

Yes
0 1
0 2
0 3
0

result:

ok OK, Accepted.

Test #2:

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

input:

4

output:

Yes
0 1
0 2
0 3
0 4
0

result:

ok OK, Accepted.

Test #3:

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

input:

1

output:

Yes
0 1
0

result:

ok OK, Accepted.

Test #4:

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

input:

2

output:

Yes
0 1
0 2
0

result:

ok OK, Accepted.

Test #5:

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

input:

5

output:

No

result:

ok OK, Accepted.

Test #6:

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

input:

6

output:

No

result:

ok OK, Accepted.

Test #7:

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

input:

7

output:

No

result:

ok OK, Accepted.

Test #8:

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

input:

8

output:

Yes
0 300000000
-300000000 0
300000000 0
0 100000000
-100000000 133333333
0 33333333
100000000 133333333
0 400000000
18
1 2
2 3
1 3
1 4
2 4
3 4
1 5
2 5
4 5
2 6
3 6
4 6
1 7
3 7
4 7
1 8
2 8
3 8

result:

ok OK, Accepted.

Test #9:

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

input:

9

output:

No

result:

ok OK, Accepted.

Test #10:

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

input:

10

output:

Yes
0 300000000
-300000000 0
300000000 0
-100000000 100000000
100000000 100000000
0 50000000
-133333333 133333333
133333333 133333333
-133333333 50000000
133333333 50000000
24
1 2
2 3
1 3
2 4
3 5
4 5
1 4
1 5
7 1
7 2
7 4
8 1
8 3
8 5
6 2
6 3
6 4
6 5
9 2
9 4
9 6
10 6
10 5
10 3

result:

ok OK, Accepted.

Test #11:

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

input:

11

output:

No

result:

ok OK, Accepted.

Test #12:

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

input:

12

output:

Yes
0 300000000
-300000000 0
300000000 0
49989000 49989000
50011000 49989000
49989000 50011000
50011000 50011000
49997800 50002200
-83337000 116670333
0 400000000
50006600 50000733
49999266 49993400
30
1 2
2 3
1 3
4 5
4 6
6 7
5 7
1 6
1 7
2 6
2 4
3 5
3 7
3 4
9 1
9 2
9 6
10 1
10 2
10 3
6 8
7 8
4 8
8 5...

result:

ok OK, Accepted.

Test #13:

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

input:

13

output:

No

result:

ok OK, Accepted.

Test #14:

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

input:

14

output:

Yes
0 300000000
-300000000 0
300000000 0
-100000000 100000000
100000000 100000000
49987000 49987000
50013000 49987000
49987000 50013000
50013000 50013000
50000000 50000000
-133333333 133333333
133333333 133333333
49991333 50000000
50008666 50000000
36
1 2
2 3
1 3
2 4
3 5
4 5
1 4
1 5
11 1
11 2
11 4
1...

result:

ok OK, Accepted.

Test #15:

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

input:

15

output:

No

result:

ok OK, Accepted.

Test #16:

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

input:

16

output:

Yes
0 300000000
-300000000 0
300000000 0
49985000 49985000
50015000 49985000
49985000 50015000
50015000 50015000
49986000 49986000
50014000 49986000
49986000 50014000
50014000 50014000
49997200 50002800
-83338333 116671666
0 400000000
50008400 50000933
49999066 49991600
42
1 2
2 3
1 3
4 5
4 6
6 7
5 ...

result:

ok OK, Accepted.

Test #17:

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

input:

17

output:

No

result:

ok OK, Accepted.

Test #18:

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

input:

18

output:

Yes
0 300000000
-300000000 0
300000000 0
-100000000 100000000
100000000 100000000
49983000 49983000
50017000 49983000
49983000 50017000
50017000 50017000
49984000 49984000
50016000 49984000
49984000 50016000
50016000 50016000
50000000 50000000
-133333333 133333333
133333333 133333333
49989333 500000...

result:

ok OK, Accepted.

Test #19:

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

input:

19

output:

No

result:

ok OK, Accepted.

Test #20:

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

input:

20

output:

Yes
0 300000000
-300000000 0
300000000 0
49981000 49981000
50019000 49981000
49981000 50019000
50019000 50019000
49982000 49982000
50018000 49982000
49982000 50018000
50018000 50018000
49983000 49983000
50017000 49983000
49983000 50017000
50017000 50017000
49996600 50003400
-83339666 116673000
0 400...

result:

ok OK, Accepted.

Test #21:

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

input:

21

output:

No

result:

ok OK, Accepted.

Test #22:

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

input:

22

output:

Yes
0 300000000
-300000000 0
300000000 0
-100000000 100000000
100000000 100000000
49979000 49979000
50021000 49979000
49979000 50021000
50021000 50021000
49980000 49980000
50020000 49980000
49980000 50020000
50020000 50020000
49981000 49981000
50019000 49981000
49981000 50019000
50019000 50019000
50...

result:

ok OK, Accepted.

Test #23:

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

input:

23

output:

No

result:

ok OK, Accepted.

Test #24:

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

input:

24

output:

Yes
0 300000000
-300000000 0
300000000 0
49977000 49977000
50023000 49977000
49977000 50023000
50023000 50023000
49978000 49978000
50022000 49978000
49978000 50022000
50022000 50022000
49979000 49979000
50021000 49979000
49979000 50021000
50021000 50021000
49980000 49980000
50020000 49980000
4998000...

result:

ok OK, Accepted.

Test #25:

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

input:

25

output:

No

result:

ok OK, Accepted.

Test #26:

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

input:

26

output:

Yes
0 300000000
-300000000 0
300000000 0
-100000000 100000000
100000000 100000000
49975000 49975000
50025000 49975000
49975000 50025000
50025000 50025000
49976000 49976000
50024000 49976000
49976000 50024000
50024000 50024000
49977000 49977000
50023000 49977000
49977000 50023000
50023000 50023000
49...

result:

ok OK, Accepted.

Test #27:

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

input:

27

output:

No

result:

ok OK, Accepted.

Test #28:

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

input:

28

output:

Yes
0 300000000
-300000000 0
300000000 0
49973000 49973000
50027000 49973000
49973000 50027000
50027000 50027000
49974000 49974000
50026000 49974000
49974000 50026000
50026000 50026000
49975000 49975000
50025000 49975000
49975000 50025000
50025000 50025000
49976000 49976000
50024000 49976000
4997600...

result:

ok OK, Accepted.

Test #29:

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

input:

29

output:

No

result:

ok OK, Accepted.

Test #30:

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

input:

30

output:

Yes
0 300000000
-300000000 0
300000000 0
-100000000 100000000
100000000 100000000
49971000 49971000
50029000 49971000
49971000 50029000
50029000 50029000
49972000 49972000
50028000 49972000
49972000 50028000
50028000 50028000
49973000 49973000
50027000 49973000
49973000 50027000
50027000 50027000
49...

result:

ok OK, Accepted.

Test #31:

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

input:

31

output:

No

result:

ok OK, Accepted.

Test #32:

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

input:

32

output:

Yes
0 300000000
-300000000 0
300000000 0
49969000 49969000
50031000 49969000
49969000 50031000
50031000 50031000
49970000 49970000
50030000 49970000
49970000 50030000
50030000 50030000
49971000 49971000
50029000 49971000
49971000 50029000
50029000 50029000
49972000 49972000
50028000 49972000
4997200...

result:

ok OK, Accepted.

Test #33:

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

input:

33

output:

No

result:

ok OK, Accepted.

Test #34:

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

input:

34

output:

Yes
0 300000000
-300000000 0
300000000 0
-100000000 100000000
100000000 100000000
49967000 49967000
50033000 49967000
49967000 50033000
50033000 50033000
49968000 49968000
50032000 49968000
49968000 50032000
50032000 50032000
49969000 49969000
50031000 49969000
49969000 50031000
50031000 50031000
49...

result:

ok OK, Accepted.

Test #35:

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

input:

35

output:

No

result:

ok OK, Accepted.

Test #36:

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

input:

36

output:

Yes
0 300000000
-300000000 0
300000000 0
49965000 49965000
50035000 49965000
49965000 50035000
50035000 50035000
49966000 49966000
50034000 49966000
49966000 50034000
50034000 50034000
49967000 49967000
50033000 49967000
49967000 50033000
50033000 50033000
49968000 49968000
50032000 49968000
4996800...

result:

ok OK, Accepted.

Test #37:

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

input:

37

output:

No

result:

ok OK, Accepted.

Test #38:

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

input:

38

output:

Yes
0 300000000
-300000000 0
300000000 0
-100000000 100000000
100000000 100000000
49963000 49963000
50037000 49963000
49963000 50037000
50037000 50037000
49964000 49964000
50036000 49964000
49964000 50036000
50036000 50036000
49965000 49965000
50035000 49965000
49965000 50035000
50035000 50035000
49...

result:

ok OK, Accepted.

Test #39:

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

input:

39

output:

No

result:

ok OK, Accepted.

Test #40:

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

input:

40

output:

Yes
0 300000000
-300000000 0
300000000 0
49961000 49961000
50039000 49961000
49961000 50039000
50039000 50039000
49962000 49962000
50038000 49962000
49962000 50038000
50038000 50038000
49963000 49963000
50037000 49963000
49963000 50037000
50037000 50037000
49964000 49964000
50036000 49964000
4996400...

result:

ok OK, Accepted.

Test #41:

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

input:

41

output:

No

result:

ok OK, Accepted.

Test #42:

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

input:

42

output:

Yes
0 300000000
-300000000 0
300000000 0
-100000000 100000000
100000000 100000000
49959000 49959000
50041000 49959000
49959000 50041000
50041000 50041000
49960000 49960000
50040000 49960000
49960000 50040000
50040000 50040000
49961000 49961000
50039000 49961000
49961000 50039000
50039000 50039000
49...

result:

ok OK, Accepted.

Test #43:

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

input:

43

output:

No

result:

ok OK, Accepted.

Test #44:

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

input:

44

output:

Yes
0 300000000
-300000000 0
300000000 0
49957000 49957000
50043000 49957000
49957000 50043000
50043000 50043000
49958000 49958000
50042000 49958000
49958000 50042000
50042000 50042000
49959000 49959000
50041000 49959000
49959000 50041000
50041000 50041000
49960000 49960000
50040000 49960000
4996000...

result:

ok OK, Accepted.

Test #45:

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

input:

45

output:

No

result:

ok OK, Accepted.

Test #46:

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

input:

46

output:

Yes
0 300000000
-300000000 0
300000000 0
-100000000 100000000
100000000 100000000
49955000 49955000
50045000 49955000
49955000 50045000
50045000 50045000
49956000 49956000
50044000 49956000
49956000 50044000
50044000 50044000
49957000 49957000
50043000 49957000
49957000 50043000
50043000 50043000
49...

result:

ok OK, Accepted.

Test #47:

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

input:

47

output:

No

result:

ok OK, Accepted.

Test #48:

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

input:

48

output:

Yes
0 300000000
-300000000 0
300000000 0
49953000 49953000
50047000 49953000
49953000 50047000
50047000 50047000
49954000 49954000
50046000 49954000
49954000 50046000
50046000 50046000
49955000 49955000
50045000 49955000
49955000 50045000
50045000 50045000
49956000 49956000
50044000 49956000
4995600...

result:

ok OK, Accepted.

Test #49:

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

input:

49

output:

No

result:

ok OK, Accepted.

Test #50:

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

input:

50

output:

Yes
0 300000000
-300000000 0
300000000 0
-100000000 100000000
100000000 100000000
49951000 49951000
50049000 49951000
49951000 50049000
50049000 50049000
49952000 49952000
50048000 49952000
49952000 50048000
50048000 50048000
49953000 49953000
50047000 49953000
49953000 50047000
50047000 50047000
49...

result:

ok OK, Accepted.

Test #51:

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

input:

51

output:

No

result:

ok OK, Accepted.

Test #52:

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

input:

52

output:

Yes
0 300000000
-300000000 0
300000000 0
49949000 49949000
50051000 49949000
49949000 50051000
50051000 50051000
49950000 49950000
50050000 49950000
49950000 50050000
50050000 50050000
49951000 49951000
50049000 49951000
49951000 50049000
50049000 50049000
49952000 49952000
50048000 49952000
4995200...

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

input:

54

output:

Yes
0 300000000
-300000000 0
300000000 0
-100000000 100000000
100000000 100000000
49947000 49947000
50053000 49947000
49947000 50053000
50053000 50053000
49948000 49948000
50052000 49948000
49948000 50052000
50052000 50052000
49949000 49949000
50051000 49949000
49949000 50051000
50051000 50051000
49...

result:

ok OK, Accepted.

Test #55:

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

input:

55

output:

No

result:

ok OK, Accepted.

Test #56:

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

input:

56

output:

Yes
0 300000000
-300000000 0
300000000 0
49945000 49945000
50055000 49945000
49945000 50055000
50055000 50055000
49946000 49946000
50054000 49946000
49946000 50054000
50054000 50054000
49947000 49947000
50053000 49947000
49947000 50053000
50053000 50053000
49948000 49948000
50052000 49948000
4994800...

result:

ok OK, Accepted.

Test #57:

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

input:

57

output:

No

result:

ok OK, Accepted.

Test #58:

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

input:

58

output:

Yes
0 300000000
-300000000 0
300000000 0
-100000000 100000000
100000000 100000000
49943000 49943000
50057000 49943000
49943000 50057000
50057000 50057000
49944000 49944000
50056000 49944000
49944000 50056000
50056000 50056000
49945000 49945000
50055000 49945000
49945000 50055000
50055000 50055000
49...

result:

ok OK, Accepted.

Test #59:

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

input:

59

output:

No

result:

ok OK, Accepted.

Test #60:

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

input:

60

output:

Yes
0 300000000
-300000000 0
300000000 0
49941000 49941000
50059000 49941000
49941000 50059000
50059000 50059000
49942000 49942000
50058000 49942000
49942000 50058000
50058000 50058000
49943000 49943000
50057000 49943000
49943000 50057000
50057000 50057000
49944000 49944000
50056000 49944000
4994400...

result:

ok OK, Accepted.

Test #61:

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

input:

61

output:

No

result:

ok OK, Accepted.

Test #62:

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

input:

62

output:

Yes
0 300000000
-300000000 0
300000000 0
-100000000 100000000
100000000 100000000
49939000 49939000
50061000 49939000
49939000 50061000
50061000 50061000
49940000 49940000
50060000 49940000
49940000 50060000
50060000 50060000
49941000 49941000
50059000 49941000
49941000 50059000
50059000 50059000
49...

result:

ok OK, Accepted.

Test #63:

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

input:

63

output:

No

result:

ok OK, Accepted.

Test #64:

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

input:

64

output:

Yes
0 300000000
-300000000 0
300000000 0
49937000 49937000
50063000 49937000
49937000 50063000
50063000 50063000
49938000 49938000
50062000 49938000
49938000 50062000
50062000 50062000
49939000 49939000
50061000 49939000
49939000 50061000
50061000 50061000
49940000 49940000
50060000 49940000
4994000...

result:

ok OK, Accepted.

Test #65:

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

input:

65

output:

No

result:

ok OK, Accepted.

Test #66:

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

input:

66

output:

Yes
0 300000000
-300000000 0
300000000 0
-100000000 100000000
100000000 100000000
49935000 49935000
50065000 49935000
49935000 50065000
50065000 50065000
49936000 49936000
50064000 49936000
49936000 50064000
50064000 50064000
49937000 49937000
50063000 49937000
49937000 50063000
50063000 50063000
49...

result:

ok OK, Accepted.

Test #67:

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

input:

67

output:

No

result:

ok OK, Accepted.

Test #68:

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

input:

68

output:

Yes
0 300000000
-300000000 0
300000000 0
49933000 49933000
50067000 49933000
49933000 50067000
50067000 50067000
49934000 49934000
50066000 49934000
49934000 50066000
50066000 50066000
49935000 49935000
50065000 49935000
49935000 50065000
50065000 50065000
49936000 49936000
50064000 49936000
4993600...

result:

ok OK, Accepted.

Test #69:

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

input:

69

output:

No

result:

ok OK, Accepted.

Test #70:

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

input:

70

output:

Yes
0 300000000
-300000000 0
300000000 0
-100000000 100000000
100000000 100000000
49931000 49931000
50069000 49931000
49931000 50069000
50069000 50069000
49932000 49932000
50068000 49932000
49932000 50068000
50068000 50068000
49933000 49933000
50067000 49933000
49933000 50067000
50067000 50067000
49...

result:

ok OK, Accepted.

Test #71:

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

input:

71

output:

No

result:

ok OK, Accepted.

Test #72:

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

input:

72

output:

Yes
0 300000000
-300000000 0
300000000 0
49929000 49929000
50071000 49929000
49929000 50071000
50071000 50071000
49930000 49930000
50070000 49930000
49930000 50070000
50070000 50070000
49931000 49931000
50069000 49931000
49931000 50069000
50069000 50069000
49932000 49932000
50068000 49932000
4993200...

result:

ok OK, Accepted.

Test #73:

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

input:

73

output:

No

result:

ok OK, Accepted.

Test #74:

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

input:

74

output:

Yes
0 300000000
-300000000 0
300000000 0
-100000000 100000000
100000000 100000000
49927000 49927000
50073000 49927000
49927000 50073000
50073000 50073000
49928000 49928000
50072000 49928000
49928000 50072000
50072000 50072000
49929000 49929000
50071000 49929000
49929000 50071000
50071000 50071000
49...

result:

ok OK, Accepted.

Test #75:

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

input:

75

output:

No

result:

ok OK, Accepted.

Test #76:

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

input:

76

output:

Yes
0 300000000
-300000000 0
300000000 0
49925000 49925000
50075000 49925000
49925000 50075000
50075000 50075000
49926000 49926000
50074000 49926000
49926000 50074000
50074000 50074000
49927000 49927000
50073000 49927000
49927000 50073000
50073000 50073000
49928000 49928000
50072000 49928000
4992800...

result:

ok OK, Accepted.

Test #77:

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

input:

77

output:

No

result:

ok OK, Accepted.

Test #78:

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

input:

78

output:

Yes
0 300000000
-300000000 0
300000000 0
-100000000 100000000
100000000 100000000
49923000 49923000
50077000 49923000
49923000 50077000
50077000 50077000
49924000 49924000
50076000 49924000
49924000 50076000
50076000 50076000
49925000 49925000
50075000 49925000
49925000 50075000
50075000 50075000
49...

result:

ok OK, Accepted.

Test #79:

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

input:

79

output:

No

result:

ok OK, Accepted.

Test #80:

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

input:

80

output:

Yes
0 300000000
-300000000 0
300000000 0
49921000 49921000
50079000 49921000
49921000 50079000
50079000 50079000
49922000 49922000
50078000 49922000
49922000 50078000
50078000 50078000
49923000 49923000
50077000 49923000
49923000 50077000
50077000 50077000
49924000 49924000
50076000 49924000
4992400...

result:

ok OK, Accepted.

Test #81:

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

input:

81

output:

No

result:

ok OK, Accepted.

Test #82:

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

input:

82

output:

Yes
0 300000000
-300000000 0
300000000 0
-100000000 100000000
100000000 100000000
49919000 49919000
50081000 49919000
49919000 50081000
50081000 50081000
49920000 49920000
50080000 49920000
49920000 50080000
50080000 50080000
49921000 49921000
50079000 49921000
49921000 50079000
50079000 50079000
49...

result:

ok OK, Accepted.

Test #83:

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

input:

83

output:

No

result:

ok OK, Accepted.

Test #84:

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

input:

84

output:

Yes
0 300000000
-300000000 0
300000000 0
49917000 49917000
50083000 49917000
49917000 50083000
50083000 50083000
49918000 49918000
50082000 49918000
49918000 50082000
50082000 50082000
49919000 49919000
50081000 49919000
49919000 50081000
50081000 50081000
49920000 49920000
50080000 49920000
4992000...

result:

ok OK, Accepted.

Test #85:

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

input:

85

output:

No

result:

ok OK, Accepted.

Test #86:

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

input:

86

output:

Yes
0 300000000
-300000000 0
300000000 0
-100000000 100000000
100000000 100000000
49915000 49915000
50085000 49915000
49915000 50085000
50085000 50085000
49916000 49916000
50084000 49916000
49916000 50084000
50084000 50084000
49917000 49917000
50083000 49917000
49917000 50083000
50083000 50083000
49...

result:

ok OK, Accepted.

Test #87:

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

input:

87

output:

No

result:

ok OK, Accepted.

Test #88:

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

input:

88

output:

Yes
0 300000000
-300000000 0
300000000 0
49913000 49913000
50087000 49913000
49913000 50087000
50087000 50087000
49914000 49914000
50086000 49914000
49914000 50086000
50086000 50086000
49915000 49915000
50085000 49915000
49915000 50085000
50085000 50085000
49916000 49916000
50084000 49916000
4991600...

result:

ok OK, Accepted.

Test #89:

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

input:

89

output:

No

result:

ok OK, Accepted.

Test #90:

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

input:

90

output:

Yes
0 300000000
-300000000 0
300000000 0
-100000000 100000000
100000000 100000000
49911000 49911000
50089000 49911000
49911000 50089000
50089000 50089000
49912000 49912000
50088000 49912000
49912000 50088000
50088000 50088000
49913000 49913000
50087000 49913000
49913000 50087000
50087000 50087000
49...

result:

ok OK, Accepted.

Test #91:

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

input:

91

output:

No

result:

ok OK, Accepted.

Test #92:

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

input:

92

output:

Yes
0 300000000
-300000000 0
300000000 0
49909000 49909000
50091000 49909000
49909000 50091000
50091000 50091000
49910000 49910000
50090000 49910000
49910000 50090000
50090000 50090000
49911000 49911000
50089000 49911000
49911000 50089000
50089000 50089000
49912000 49912000
50088000 49912000
4991200...

result:

ok OK, Accepted.

Test #93:

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

input:

93

output:

No

result:

ok OK, Accepted.

Test #94:

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

input:

94

output:

Yes
0 300000000
-300000000 0
300000000 0
-100000000 100000000
100000000 100000000
49907000 49907000
50093000 49907000
49907000 50093000
50093000 50093000
49908000 49908000
50092000 49908000
49908000 50092000
50092000 50092000
49909000 49909000
50091000 49909000
49909000 50091000
50091000 50091000
49...

result:

ok OK, Accepted.

Test #95:

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

input:

95

output:

No

result:

ok OK, Accepted.

Test #96:

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

input:

96

output:

Yes
0 300000000
-300000000 0
300000000 0
49905000 49905000
50095000 49905000
49905000 50095000
50095000 50095000
49906000 49906000
50094000 49906000
49906000 50094000
50094000 50094000
49907000 49907000
50093000 49907000
49907000 50093000
50093000 50093000
49908000 49908000
50092000 49908000
4990800...

result:

ok OK, Accepted.

Test #97:

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

input:

97

output:

No

result:

ok OK, Accepted.

Test #98:

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

input:

98

output:

Yes
0 300000000
-300000000 0
300000000 0
-100000000 100000000
100000000 100000000
49903000 49903000
50097000 49903000
49903000 50097000
50097000 50097000
49904000 49904000
50096000 49904000
49904000 50096000
50096000 50096000
49905000 49905000
50095000 49905000
49905000 50095000
50095000 50095000
49...

result:

ok OK, Accepted.

Test #99:

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

input:

99

output:

No

result:

ok OK, Accepted.

Test #100:

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

input:

100

output:

Yes
0 300000000
-300000000 0
300000000 0
49901000 49901000
50099000 49901000
49901000 50099000
50099000 50099000
49902000 49902000
50098000 49902000
49902000 50098000
50098000 50098000
49903000 49903000
50097000 49903000
49903000 50097000
50097000 50097000
49904000 49904000
50096000 49904000
4990400...

result:

ok OK, Accepted.

Extra Test:

score: 0
Extra Test Passed