QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#18737 | #1837. Hamiltonian | yuyue | AC ✓ | 4ms | 3720kb | C++17 | 2.1kb | 2022-01-25 21:22:58 | 2022-05-06 02:19:39 |
Judging History
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
*/
Details
Tip: Click on the bar to expand more detailed information
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