QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#18737#1837. HamiltonianyuyueAC ✓4ms3720kbC++172.1kb2022-01-25 21:22:582022-05-06 02:19:39

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-05-06 02:19:39]
  • 评测
  • 测评结果:AC
  • 用时:4ms
  • 内存:3720kb
  • [2022-01-25 21:22:58]
  • 提交

answer

#include<bits/stdc++.h>
#define LL long long
#define pb push_back
#define SZ(x) ((int)x.size()-1)
#define ms(a,b) memset(a,b,sizeof a)
#define F(i,a,b) for (int i=(a);i<=(b);++i)
#define DF(i,a,b) for (int i=(a);i>=(b);--i)
//#define mp make_pair
//#define OO(x) fixed<<setprecision(x)
using namespace std;
//mt19937 rnd(chrono::steady_clock::now().time_since_epoch().count());
inline int read(){
	char ch=getchar(); int w=1,c=0;
	for(;!isdigit(ch);ch=getchar()) if (ch=='-') w=-1;
	for(;isdigit(ch);ch=getchar()) c=(c<<1)+(c<<3)+(ch^48);
	return w*c;
}
const int M=444;
int t[M],a[M],k,L[M],R[M];
void con(int le,int V,int E){
	cout<<V<<" "<<E<<"\n";
	int la=-1,o=0;
	F(i,1,le){
		if (a[i]==1){
			L[i]=++o;
			if(la!=-1) cout<<la<<" "<<L[i]<<"\n";
			R[i]=o+a[i]-1;
			la=o;
			continue;
		}
		L[i]=++o;
		R[i]=o+a[i]-1;
		if (la!=-1) cout<<la<<" "<<L[i]<<"\n"; 
		F(j,L[i],R[i]){
			F(k,j+1,R[i]){
				cout<<j<<" "<<k<<"\n";
			}
		}
		o=R[i];
		la=++o;
		cout<<R[i]<<" "<<la<<"\n";
	}
	cout<<o<<" "<<1<<"\n";
}
void solve(){
//	F(num,2,20){
		int V=0,E=0;
		int x=k;
		int h=20,ct=0;
		while (x>=6){
			while (x<h*(h+3)/2-3+(ct==0) && h>=4) h--;
			x-=h*(h+3)/2-3; E+=h*(h-1)/2+2;
			a[++ct]=h;
			V+=h+1;
		}
//		if (ct>num) continue;
		F(i,1,x){
			a[++ct]=1;
			V++; E++;
		}
		if (V<=20){
//			assert(ct>1);
			con(ct,V,E);
//			puts("OK");
			return ;
		}
//	}
//	cerr<<k<<"\n";
	puts("NO");
}
int main(){
//	freopen(".in","r",stdin);
//	freopen(".out","w",stdout);

	k=read();
	if (k==1){
		cout<<"2 1\n1 2\n";
		return 0;
	}
	if (k==2){
		cout<<"4 4\n1 2\n1 3\n2 3\n3 4\n";
		return 0;
	}
	if (k==3){
		cout<<"3 3\n1 2\n2 3\n3 1\n";
		return 0;
	}
	if (k<=20){
		cout<<k<<" "<<k<<'\n';
		cout<<1<<" "<<k<<"\n";
		F(i,1,k-1) cout<<i<<" "<<i+1<<"\n";
		return 0;
	}
	solve();
//	F(o,21,60){
//		k=o;
//		solve();
//	}
	
	
	return 0;
}
/* stuff you should look for
	* int overflow, array bounds
	* special cases (n=1?)
	* do smth instead of nothing and stay organized
	* WRITE STUFF DOWN
	* DON'T GET STUCK ON ONE APPROACH
*/

詳細信息

Test #1:

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

input:

1

output:

2 1
1 2

result:

ok correct

Test #2:

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

input:

2

output:

4 4
1 2
1 3
2 3
3 4

result:

ok correct

Test #3:

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

input:

3

output:

3 3
1 2
2 3
3 1

result:

ok correct

Test #4:

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

input:

4

output:

4 4
1 4
1 2
2 3
3 4

result:

ok correct

Test #5:

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

input:

5

output:

5 5
1 5
1 2
2 3
3 4
4 5

result:

ok correct

Test #6:

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

input:

6

output:

6 6
1 6
1 2
2 3
3 4
4 5
5 6

result:

ok correct

Test #7:

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

input:

7

output:

7 7
1 7
1 2
2 3
3 4
4 5
5 6
6 7

result:

ok correct

Test #8:

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

input:

8

output:

8 8
1 8
1 2
2 3
3 4
4 5
5 6
6 7
7 8

result:

ok correct

Test #9:

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

input:

9

output:

9 9
1 9
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9

result:

ok correct

Test #10:

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

input:

10

output:

10 10
1 10
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10

result:

ok correct

Test #11:

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

input:

11

output:

11 11
1 11
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11

result:

ok correct

Test #12:

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

input:

12

output:

12 12
1 12
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12

result:

ok correct

Test #13:

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

input:

13

output:

13 13
1 13
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13

result:

ok correct

Test #14:

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

input:

14

output:

14 14
1 14
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 correct

Test #15:

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

input:

15

output:

15 15
1 15
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
14 15

result:

ok correct

Test #16:

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

input:

16

output:

16 16
1 16
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
14 15
15 16

result:

ok correct

Test #17:

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

input:

17

output:

17 17
1 17
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
14 15
15 16
16 17

result:

ok correct

Test #18:

score: 0
Accepted
time: 2ms
memory: 3484kb

input:

18

output:

18 18
1 18
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
14 15
15 16
16 17
17 18

result:

ok correct

Test #19:

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

input:

19

output:

19 19
1 19
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
14 15
15 16
16 17
17 18
18 19

result:

ok correct

Test #20:

score: 0
Accepted
time: 3ms
memory: 3648kb

input:

20

output:

20 20
1 20
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
14 15
15 16
16 17
17 18
18 19
19 20

result:

ok correct

Test #21:

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

input:

21

output:

10 16
1 2
1 3
1 4
1 5
2 3
2 4
2 5
3 4
3 5
4 5
5 6
6 7
7 8
8 9
9 10
10 1

result:

ok correct

Test #22:

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

input:

22

output:

11 17
1 2
1 3
1 4
1 5
2 3
2 4
2 5
3 4
3 5
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 1

result:

ok correct

Test #23:

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

input:

23

output:

10 17
1 2
1 3
1 4
1 5
2 3
2 4
2 5
3 4
3 5
4 5
5 6
6 7
7 8
7 9
8 9
9 10
10 1

result:

ok correct

Test #24:

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

input:

24

output:

11 18
1 2
1 3
1 4
1 5
2 3
2 4
2 5
3 4
3 5
4 5
5 6
6 7
7 8
7 9
8 9
9 10
10 11
11 1

result:

ok correct

Test #25:

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

input:

25

output:

8 18
1 2
1 3
1 4
1 5
1 6
2 3
2 4
2 5
2 6
3 4
3 5
3 6
4 5
4 6
5 6
6 7
7 8
8 1

result:

ok correct

Test #26:

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

input:

26

output:

9 19
1 2
1 3
1 4
1 5
1 6
2 3
2 4
2 5
2 6
3 4
3 5
3 6
4 5
4 6
5 6
6 7
7 8
8 9
9 1

result:

ok correct

Test #27:

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

input:

27

output:

10 20
1 2
1 3
1 4
1 5
1 6
2 3
2 4
2 5
2 6
3 4
3 5
3 6
4 5
4 6
5 6
6 7
7 8
8 9
9 10
10 1

result:

ok correct

Test #28:

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

input:

28

output:

11 21
1 2
1 3
1 4
1 5
1 6
2 3
2 4
2 5
2 6
3 4
3 5
3 6
4 5
4 6
5 6
6 7
7 8
8 9
9 10
10 11
11 1

result:

ok correct

Test #29:

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

input:

29

output:

12 22
1 2
1 3
1 4
1 5
1 6
2 3
2 4
2 5
2 6
3 4
3 5
3 6
4 5
4 6
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 1

result:

ok correct

Test #30:

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

input:

30

output:

11 22
1 2
1 3
1 4
1 5
1 6
2 3
2 4
2 5
2 6
3 4
3 5
3 6
4 5
4 6
5 6
6 7
7 8
8 9
8 10
9 10
10 11
11 1

result:

ok correct

Test #31:

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

input:

31

output:

12 23
1 2
1 3
1 4
1 5
1 6
2 3
2 4
2 5
2 6
3 4
3 5
3 6
4 5
4 6
5 6
6 7
7 8
8 9
8 10
9 10
10 11
11 12
12 1

result:

ok correct

Test #32:

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

input:

32

output:

13 24
1 2
1 3
1 4
1 5
1 6
2 3
2 4
2 5
2 6
3 4
3 5
3 6
4 5
4 6
5 6
6 7
7 8
8 9
8 10
9 10
10 11
11 12
12 13
13 1

result:

ok correct

Test #33:

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

input:

33

output:

9 24
1 2
1 3
1 4
1 5
1 6
1 7
2 3
2 4
2 5
2 6
2 7
3 4
3 5
3 6
3 7
4 5
4 6
4 7
5 6
5 7
6 7
7 8
8 9
9 1

result:

ok correct

Test #34:

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

input:

34

output:

10 25
1 2
1 3
1 4
1 5
1 6
1 7
2 3
2 4
2 5
2 6
2 7
3 4
3 5
3 6
3 7
4 5
4 6
4 7
5 6
5 7
6 7
7 8
8 9
9 10
10 1

result:

ok correct

Test #35:

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

input:

35

output:

11 26
1 2
1 3
1 4
1 5
1 6
1 7
2 3
2 4
2 5
2 6
2 7
3 4
3 5
3 6
3 7
4 5
4 6
4 7
5 6
5 7
6 7
7 8
8 9
9 10
10 11
11 1

result:

ok correct

Test #36:

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

input:

36

output:

12 27
1 2
1 3
1 4
1 5
1 6
1 7
2 3
2 4
2 5
2 6
2 7
3 4
3 5
3 6
3 7
4 5
4 6
4 7
5 6
5 7
6 7
7 8
8 9
9 10
10 11
11 12
12 1

result:

ok correct

Test #37:

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

input:

37

output:

13 28
1 2
1 3
1 4
1 5
1 6
1 7
2 3
2 4
2 5
2 6
2 7
3 4
3 5
3 6
3 7
4 5
4 6
4 7
5 6
5 7
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 1

result:

ok correct

Test #38:

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

input:

38

output:

12 28
1 2
1 3
1 4
1 5
1 6
1 7
2 3
2 4
2 5
2 6
2 7
3 4
3 5
3 6
3 7
4 5
4 6
4 7
5 6
5 7
6 7
7 8
8 9
9 10
9 11
10 11
11 12
12 1

result:

ok correct

Test #39:

score: 0
Accepted
time: 2ms
memory: 3448kb

input:

39

output:

13 29
1 2
1 3
1 4
1 5
1 6
1 7
2 3
2 4
2 5
2 6
2 7
3 4
3 5
3 6
3 7
4 5
4 6
4 7
5 6
5 7
6 7
7 8
8 9
9 10
9 11
10 11
11 12
12 13
13 1

result:

ok correct

Test #40:

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

input:

40

output:

14 30
1 2
1 3
1 4
1 5
1 6
1 7
2 3
2 4
2 5
2 6
2 7
3 4
3 5
3 6
3 7
4 5
4 6
4 7
5 6
5 7
6 7
7 8
8 9
9 10
9 11
10 11
11 12
12 13
13 14
14 1

result:

ok correct

Test #41:

score: 0
Accepted
time: 3ms
memory: 3588kb

input:

41

output:

15 31
1 2
1 3
1 4
1 5
1 6
1 7
2 3
2 4
2 5
2 6
2 7
3 4
3 5
3 6
3 7
4 5
4 6
4 7
5 6
5 7
6 7
7 8
8 9
9 10
9 11
10 11
11 12
12 13
13 14
14 15
15 1

result:

ok correct

Test #42:

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

input:

42

output:

10 31
1 2
1 3
1 4
1 5
1 6
1 7
1 8
2 3
2 4
2 5
2 6
2 7
2 8
3 4
3 5
3 6
3 7
3 8
4 5
4 6
4 7
4 8
5 6
5 7
5 8
6 7
6 8
7 8
8 9
9 10
10 1

result:

ok correct

Test #43:

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

input:

43

output:

11 32
1 2
1 3
1 4
1 5
1 6
1 7
1 8
2 3
2 4
2 5
2 6
2 7
2 8
3 4
3 5
3 6
3 7
3 8
4 5
4 6
4 7
4 8
5 6
5 7
5 8
6 7
6 8
7 8
8 9
9 10
10 11
11 1

result:

ok correct

Test #44:

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

input:

44

output:

12 33
1 2
1 3
1 4
1 5
1 6
1 7
1 8
2 3
2 4
2 5
2 6
2 7
2 8
3 4
3 5
3 6
3 7
3 8
4 5
4 6
4 7
4 8
5 6
5 7
5 8
6 7
6 8
7 8
8 9
9 10
10 11
11 12
12 1

result:

ok correct

Test #45:

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

input:

45

output:

13 34
1 2
1 3
1 4
1 5
1 6
1 7
1 8
2 3
2 4
2 5
2 6
2 7
2 8
3 4
3 5
3 6
3 7
3 8
4 5
4 6
4 7
4 8
5 6
5 7
5 8
6 7
6 8
7 8
8 9
9 10
10 11
11 12
12 13
13 1

result:

ok correct

Test #46:

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

input:

46

output:

14 35
1 2
1 3
1 4
1 5
1 6
1 7
1 8
2 3
2 4
2 5
2 6
2 7
2 8
3 4
3 5
3 6
3 7
3 8
4 5
4 6
4 7
4 8
5 6
5 7
5 8
6 7
6 8
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 1

result:

ok correct

Test #47:

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

input:

47

output:

13 35
1 2
1 3
1 4
1 5
1 6
1 7
1 8
2 3
2 4
2 5
2 6
2 7
2 8
3 4
3 5
3 6
3 7
3 8
4 5
4 6
4 7
4 8
5 6
5 7
5 8
6 7
6 8
7 8
8 9
9 10
10 11
10 12
11 12
12 13
13 1

result:

ok correct

Test #48:

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

input:

48

output:

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

result:

ok correct

Test #49:

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

input:

49

output:

15 37
1 2
1 3
1 4
1 5
1 6
1 7
1 8
2 3
2 4
2 5
2 6
2 7
2 8
3 4
3 5
3 6
3 7
3 8
4 5
4 6
4 7
4 8
5 6
5 7
5 8
6 7
6 8
7 8
8 9
9 10
10 11
10 12
11 12
12 13
13 14
14 15
15 1

result:

ok correct

Test #50:

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

input:

50

output:

16 38
1 2
1 3
1 4
1 5
1 6
1 7
1 8
2 3
2 4
2 5
2 6
2 7
2 8
3 4
3 5
3 6
3 7
3 8
4 5
4 6
4 7
4 8
5 6
5 7
5 8
6 7
6 8
7 8
8 9
9 10
10 11
10 12
11 12
12 13
13 14
14 15
15 16
16 1

result:

ok correct

Test #51:

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

input:

51

output:

17 39
1 2
1 3
1 4
1 5
1 6
1 7
1 8
2 3
2 4
2 5
2 6
2 7
2 8
3 4
3 5
3 6
3 7
3 8
4 5
4 6
4 7
4 8
5 6
5 7
5 8
6 7
6 8
7 8
8 9
9 10
10 11
10 12
11 12
12 13
13 14
14 15
15 16
16 17
17 1

result:

ok correct

Test #52:

score: 0
Accepted
time: 3ms
memory: 3588kb

input:

52

output:

11 39
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
2 3
2 4
2 5
2 6
2 7
2 8
2 9
3 4
3 5
3 6
3 7
3 8
3 9
4 5
4 6
4 7
4 8
4 9
5 6
5 7
5 8
5 9
6 7
6 8
6 9
7 8
7 9
8 9
9 10
10 11
11 1

result:

ok correct

Test #53:

score: 0
Accepted
time: 3ms
memory: 3644kb

input:

53

output:

12 40
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
2 3
2 4
2 5
2 6
2 7
2 8
2 9
3 4
3 5
3 6
3 7
3 8
3 9
4 5
4 6
4 7
4 8
4 9
5 6
5 7
5 8
5 9
6 7
6 8
6 9
7 8
7 9
8 9
9 10
10 11
11 12
12 1

result:

ok correct

Test #54:

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

input:

54

output:

13 41
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
2 3
2 4
2 5
2 6
2 7
2 8
2 9
3 4
3 5
3 6
3 7
3 8
3 9
4 5
4 6
4 7
4 8
4 9
5 6
5 7
5 8
5 9
6 7
6 8
6 9
7 8
7 9
8 9
9 10
10 11
11 12
12 13
13 1

result:

ok correct

Test #55:

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

input:

55

output:

14 42
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
2 3
2 4
2 5
2 6
2 7
2 8
2 9
3 4
3 5
3 6
3 7
3 8
3 9
4 5
4 6
4 7
4 8
4 9
5 6
5 7
5 8
5 9
6 7
6 8
6 9
7 8
7 9
8 9
9 10
10 11
11 12
12 13
13 14
14 1

result:

ok correct

Test #56:

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

input:

56

output:

15 43
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
2 3
2 4
2 5
2 6
2 7
2 8
2 9
3 4
3 5
3 6
3 7
3 8
3 9
4 5
4 6
4 7
4 8
4 9
5 6
5 7
5 8
5 9
6 7
6 8
6 9
7 8
7 9
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 1

result:

ok correct

Test #57:

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

input:

57

output:

14 43
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
2 3
2 4
2 5
2 6
2 7
2 8
2 9
3 4
3 5
3 6
3 7
3 8
3 9
4 5
4 6
4 7
4 8
4 9
5 6
5 7
5 8
5 9
6 7
6 8
6 9
7 8
7 9
8 9
9 10
10 11
11 12
11 13
12 13
13 14
14 1

result:

ok correct

Test #58:

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

input:

58

output:

15 44
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
2 3
2 4
2 5
2 6
2 7
2 8
2 9
3 4
3 5
3 6
3 7
3 8
3 9
4 5
4 6
4 7
4 8
4 9
5 6
5 7
5 8
5 9
6 7
6 8
6 9
7 8
7 9
8 9
9 10
10 11
11 12
11 13
12 13
13 14
14 15
15 1

result:

ok correct

Test #59:

score: 0
Accepted
time: 3ms
memory: 3588kb

input:

59

output:

16 45
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
2 3
2 4
2 5
2 6
2 7
2 8
2 9
3 4
3 5
3 6
3 7
3 8
3 9
4 5
4 6
4 7
4 8
4 9
5 6
5 7
5 8
5 9
6 7
6 8
6 9
7 8
7 9
8 9
9 10
10 11
11 12
11 13
12 13
13 14
14 15
15 16
16 1

result:

ok correct

Test #60:

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

input:

60

output:

17 46
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
2 3
2 4
2 5
2 6
2 7
2 8
2 9
3 4
3 5
3 6
3 7
3 8
3 9
4 5
4 6
4 7
4 8
4 9
5 6
5 7
5 8
5 9
6 7
6 8
6 9
7 8
7 9
8 9
9 10
10 11
11 12
11 13
12 13
13 14
14 15
15 16
16 17
17 1

result:

ok correct