QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#317589#8175. Dense Plantingnwerc is bad (Viktor Kozhuharov, Harris Leung, Radostin Chonev)AC ✓1ms3704kbC++14914b2024-01-29 06:46:302024-01-29 06:46:31

Judging History

This is the latest submission verdict.

  • [2024-01-29 06:46:31]
  • Judged
  • Verdict: AC
  • Time: 1ms
  • Memory: 3704kb
  • [2024-01-29 06:46:30]
  • Submitted

answer

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define fi first
#define se second
const ll mod=998244353;
const int N=405;
ll n,m;

int v;
vector<pair<int,int> >e;
bool solve(ll n,ll m){
	if(n==0){
		v=3;
		if(m>1000) return false;
		for(int i=1; i<=m ;i++) e.push_back({1,2});
		return true;
	}
	if(n>=m){
		int frog=n/m;
		if(!solve(n%m,m)) return false;
		for(int i=1; i<=frog ;i++) e.push_back({v-1,v});
		return (v<=100 && e.size()<=1000);
	}
	else{
		if(!solve(n,m-n)) return false;
		v++;
		e.push_back({v-2,v});
		return (v<=100 && e.size()<=1000);
	}
}
int main(){
	ios::sync_with_stdio(false);cin.tie(0);
	cin >> n;
	ll l=0.618*n-1000;
	l=max(l,1LL);
	while(true){
		e.clear();v=0;
		if(!solve(n,l)){
			l++;
		}
		else{
			cout << v << ' ' << e.size() << '\n';
			for(auto c:e) cout << c.fi << ' ' << c.se << '\n';
			return 0;
		}
	}
}

詳細信息

Test #1:

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

input:

11

output:

3 12
1 2
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3

result:

ok ok

Test #2:

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

input:

54

output:

3 55
1 2
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3

result:

ok ok

Test #3:

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

input:

1

output:

3 2
1 2
2 3

result:

ok ok

Test #4:

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

input:

2

output:

3 3
1 2
2 3
2 3

result:

ok ok

Test #5:

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

input:

3

output:

3 4
1 2
2 3
2 3
2 3

result:

ok ok

Test #6:

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

input:

4

output:

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

result:

ok ok

Test #7:

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

input:

5

output:

3 6
1 2
2 3
2 3
2 3
2 3
2 3

result:

ok ok

Test #8:

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

input:

6

output:

3 7
1 2
2 3
2 3
2 3
2 3
2 3
2 3

result:

ok ok

Test #9:

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

input:

7

output:

3 8
1 2
2 3
2 3
2 3
2 3
2 3
2 3
2 3

result:

ok ok

Test #10:

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

input:

8

output:

3 9
1 2
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3

result:

ok ok

Test #11:

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

input:

9

output:

3 10
1 2
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3

result:

ok ok

Test #12:

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

input:

10

output:

3 11
1 2
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3

result:

ok ok

Test #13:

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

input:

12

output:

3 13
1 2
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3

result:

ok ok

Test #14:

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

input:

13

output:

3 14
1 2
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3

result:

ok ok

Test #15:

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

input:

14

output:

3 15
1 2
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3

result:

ok ok

Test #16:

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

input:

15

output:

3 16
1 2
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3

result:

ok ok

Test #17:

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

input:

745753523

output:

38 98
1 2
2 3
2 4
3 5
4 6
5 7
6 8
7 9
8 10
9 11
10 12
11 13
12 14
13 15
14 16
15 17
16 18
17 19
18 20
19 21
20 22
21 23
22 24
23 25
24 25
24 25
24 25
24 25
24 25
24 25
24 25
24 25
24 25
24 25
24 25
24 25
24 25
24 25
24 25
24 25
24 25
24 25
24 25
24 25
24 25
24 25
24 25
24 25
24 25
24 25
24 25
24 26
...

result:

ok ok

Test #18:

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

input:

995960908

output:

39 65
1 2
2 3
2 4
3 4
3 4
3 5
4 6
5 7
6 8
7 9
8 10
9 11
10 12
11 13
12 14
13 15
14 16
15 17
16 18
17 19
18 20
19 21
20 22
21 22
21 22
21 22
21 23
22 24
23 24
23 24
23 24
23 25
24 25
24 26
25 27
26 27
26 27
26 27
26 27
26 27
26 27
26 27
26 28
27 29
28 30
29 31
30 31
30 32
31 33
32 34
33 34
33 34
33 3...

result:

ok ok

Test #19:

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

input:

995960909

output:

54 82
1 2
2 3
2 4
3 5
4 6
5 6
5 6
5 7
6 8
7 9
8 10
9 10
9 11
10 12
11 13
12 13
12 14
13 15
14 16
15 17
16 18
17 19
18 20
19 21
20 22
21 23
22 24
23 25
24 26
25 27
26 28
27 29
28 30
29 31
30 32
31 33
32 34
33 35
34 36
35 37
36 38
37 39
38 40
39 41
40 42
41 42
41 42
41 42
41 42
41 42
41 42
41 42
41 42...

result:

ok ok

Test #20:

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

input:

999999983

output:

27 61
1 2
2 3
2 4
3 5
4 6
5 7
6 7
6 8
7 8
7 9
8 9
8 9
8 10
9 10
9 11
10 12
11 13
12 13
12 13
12 13
12 13
12 13
12 13
12 13
12 13
12 13
12 13
12 13
12 13
12 13
12 13
12 13
12 14
13 14
13 14
13 14
13 15
14 15
14 16
15 17
16 18
17 19
18 19
18 20
19 21
20 22
21 22
21 22
21 22
21 22
21 22
21 23
22 23
22 ...

result:

ok ok

Test #21:

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

input:

999999919

output:

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

result:

ok ok

Test #22:

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

input:

999999946

output:

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

result:

ok ok

Test #23:

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

input:

934416268

output:

27 60
1 2
2 3
2 4
3 5
4 6
5 7
6 8
7 9
8 9
8 9
8 9
8 10
9 10
9 10
9 10
9 10
9 11
10 11
10 11
10 11
10 11
10 11
10 11
10 11
10 12
11 13
12 14
13 15
14 16
15 17
16 17
16 17
16 17
16 17
16 17
16 17
16 18
17 18
17 18
17 18
17 19
18 19
18 20
19 21
20 22
21 22
21 22
21 22
21 22
21 22
21 23
22 23
22 24
23 2...

result:

ok ok

Test #24:

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

input:

999336682

output:

33 59
1 2
2 3
2 3
2 3
2 3
2 4
3 5
4 6
5 6
5 7
6 7
6 7
6 7
6 7
6 8
7 8
7 8
7 8
7 8
7 8
7 9
8 10
9 11
10 11
10 12
11 13
12 14
13 15
14 16
15 17
16 18
17 19
18 20
19 21
20 21
20 21
20 22
21 23
22 24
23 25
24 25
24 26
25 27
26 28
27 28
27 28
27 28
27 28
27 28
27 29
28 29
28 30
29 30
29 31
30 31
30 32
31...

result:

ok ok

Test #25:

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

input:

999594791

output:

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

result:

ok ok

Test #26:

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

input:

255629201

output:

42 62
1 2
2 3
2 4
3 5
4 6
5 7
6 8
7 9
8 10
9 11
10 12
11 12
11 12
11 12
11 13
12 14
13 15
14 16
15 17
16 18
17 19
18 20
19 21
20 22
21 23
22 24
23 25
24 26
25 27
26 27
26 27
26 27
26 28
27 28
27 29
28 30
29 30
29 31
30 32
31 32
31 32
31 33
32 34
33 35
34 36
35 37
36 37
36 37
36 37
36 37
36 37
36 37
...

result:

ok ok

Test #27:

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

input:

228838642

output:

40 61
1 2
1 2
2 3
2 4
3 5
4 6
5 6
5 7
6 8
7 9
8 10
9 11
10 12
11 13
12 14
13 14
13 14
13 14
13 14
13 14
13 14
13 15
14 16
15 16
15 17
16 18
17 19
18 20
19 21
20 22
21 23
22 24
23 25
24 26
25 27
26 28
27 29
28 30
29 30
29 31
30 32
31 33
32 33
32 34
33 35
34 35
34 35
34 35
34 35
34 35
34 35
34 36
35 3...

result:

ok ok

Test #28:

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

input:

570126092

output:

25 70
1 2
1 2
1 2
1 2
2 3
2 4
3 5
4 6
5 7
6 8
7 9
8 10
9 10
9 10
9 10
9 10
9 10
9 10
9 11
10 11
10 12
11 13
12 14
13 15
14 16
15 17
16 17
16 17
16 17
16 17
16 17
16 17
16 17
16 17
16 17
16 17
16 17
16 17
16 17
16 17
16 17
16 17
16 17
16 18
17 18
17 18
17 18
17 18
17 18
17 18
17 18
17 18
17 18
17 19
...

result:

ok ok

Test #29:

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

input:

29774219

output:

50 74
1 2
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 4
3 4
3 4
3 4
3 4
3 4
3 4
3 4
3 5
4 5
4 6
5 7
6 8
7 9
8 9
8 10
9 11
10 12
11 13
12 14
13 15
14 16
15 17
16 18
17 19
18 20
19 21
20 22
21 23
22 24
23 25
24 26
25 27
26 28
27 29
28 30
29 31
30 32
31 33
32 34
33 35
34 36
35 36
35 37
36 38
37 39
38 40
...

result:

ok ok

Test #30:

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

input:

798593075

output:

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

result:

ok ok

Test #31:

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

input:

308208689

output:

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

result:

ok ok

Test #32:

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

input:

471076972

output:

25 77
1 2
1 2
1 2
1 2
2 3
2 4
3 4
3 4
3 4
3 4
3 4
3 4
3 4
3 4
3 4
3 4
3 4
3 4
3 4
3 4
3 4
3 4
3 4
3 4
3 4
3 4
3 4
3 4
3 4
3 4
3 4
3 4
3 4
3 4
3 4
3 4
3 4
3 4
3 4
3 5
4 6
5 7
6 8
7 9
8 10
9 11
10 12
11 13
12 13
12 13
12 13
12 14
13 15
14 16
15 16
15 17
16 17
16 17
16 18
17 19
18 19
18 20
19 20
19 20
...

result:

ok ok

Test #33:

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

input:

633358637

output:

26 56
1 2
2 3
2 4
3 5
4 5
4 5
4 5
4 5
4 5
4 6
5 7
6 8
7 9
8 10
9 11
10 12
11 12
11 13
12 14
13 15
14 15
14 15
14 15
14 15
14 15
14 15
14 16
15 17
16 17
16 17
16 17
16 18
17 18
17 18
17 18
17 18
17 19
18 19
18 19
18 20
19 21
20 21
20 21
20 21
20 21
20 21
20 22
21 22
21 23
22 23
22 24
23 24
23 25
24 2...

result:

ok ok

Test #34:

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

input:

650463217

output:

25 58
1 2
2 3
2 3
2 3
2 3
2 3
2 3
2 4
3 4
3 4
3 4
3 4
3 4
3 4
3 4
3 4
3 4
3 4
3 4
3 5
4 6
5 7
6 8
7 8
7 9
8 10
9 11
10 12
11 12
11 12
11 13
12 13
12 13
12 14
13 15
14 16
15 16
15 17
16 18
17 18
17 18
17 19
18 20
19 20
19 20
19 20
19 20
19 20
19 21
20 21
20 22
21 22
21 23
22 23
22 24
23 24
23 25
24 25

result:

ok ok

Test #35:

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

input:

269039187

output:

28 56
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
2 3
2 3
2 4
3 5
4 6
5 7
6 7
6 8
7 9
8 10
9 10
9 11
10 11
10 12
11 12
11 12
11 12
11 12
11 12
11 13
12 14
13 15
14 15
14 16
15 17
16 18
17 19
18 20
19 21
20 22
21 23
22 23
22 23
22 23
22 23
22 23
22 23
22 24
23 24
23 25
24 25
24 26
25 26
25 27
26 27
26 28
27 28

result:

ok ok

Test #36:

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

input:

628113616

output:

27 105
1 2
2 3
2 3
2 4
3 5
4 6
5 7
6 8
7 9
8 10
9 11
10 12
11 13
12 14
13 15
14 15
14 16
15 16
15 17
16 17
16 17
16 17
16 17
16 17
16 17
16 18
17 18
17 19
18 19
18 19
18 19
18 19
18 19
18 19
18 19
18 19
18 19
18 19
18 19
18 19
18 19
18 19
18 19
18 19
18 19
18 19
18 19
18 19
18 19
18 19
18 19
18 19
1...

result:

ok ok

Test #37:

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

input:

330902140

output:

44 76
1 2
1 2
2 3
2 3
2 3
2 4
3 5
4 6
5 6
5 6
5 6
5 7
6 7
6 7
6 8
7 9
8 10
9 11
10 12
11 13
12 14
13 15
14 16
15 17
16 18
17 19
18 20
19 21
20 22
21 23
22 24
23 25
24 26
25 27
26 28
27 29
28 30
29 31
30 32
31 33
32 34
33 35
34 36
35 37
36 37
36 37
36 37
36 37
36 37
36 37
36 37
36 37
36 37
36 38
37 3...

result:

ok ok

Test #38:

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

input:

327230333

output:

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

result:

ok ok

Test #39:

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

input:

923815191

output:

24 97
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 4
3 5
4 6
5 6
5 7
6 8
7 9
8 10
9 11
10 12
11 13
12 14
13 15
14 15
14 15
14 15
14 15
14 15
14...

result:

ok ok

Test #40:

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

input:

979734872

output:

31 78
1 2
1 2
2 3
2 3
2 3
2 3
2 4
3 5
4 6
5 7
6 8
7 9
8 10
9 11
10 12
11 13
12 14
13 15
14 15
14 15
14 15
14 15
14 15
14 15
14 15
14 15
14 15
14 15
14 15
14 15
14 15
14 15
14 15
14 15
14 15
14 15
14 15
14 15
14 15
14 15
14 15
14 15
14 15
14 15
14 15
14 15
14 16
15 17
16 17
16 17
16 17
16 17
16 18
17...

result:

ok ok

Test #41:

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

input:

304711318

output:

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

result:

ok ok

Test #42:

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

input:

686780022

output:

35 57
1 2
1 2
1 2
2 3
2 3
2 3
2 4
3 4
3 4
3 5
4 6
5 7
6 7
6 8
7 9
8 10
9 11
10 12
11 13
12 14
13 15
14 16
15 16
15 17
16 18
17 19
18 20
19 21
20 22
21 23
22 23
22 24
23 25
24 26
25 27
26 27
26 27
26 27
26 28
27 28
27 29
28 30
29 30
29 30
29 30
29 30
29 30
29 31
30 31
30 32
31 32
31 33
32 33
32 34
33...

result:

ok ok

Test #43:

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

input:

352521154

output:

24 57
1 2
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 4
3 5
4 6
5 6
5 6
5 6
5 7
6 7
6 8
7 9
8 10
9 11
10 11
10 12
11 13
12 14
13 15
14 15
14 15
14 15
14 15
14 15
14 16
15 17
16 18
17 18
17 18
17 18
17 18
17 19
18 19
18 19
18 19
18 19
18 19
18 20
19 20
19 21
20 21
20 22
21 22
21 23
22 23
22 24
23 24

result:

ok ok

Test #44:

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

input:

184986441

output:

27 53
1 2
2 3
2 3
2 4
3 4
3 4
3 5
4 6
5 7
6 8
7 9
8 10
9 11
10 12
11 13
12 14
13 14
13 15
14 15
14 15
14 16
15 16
15 16
15 16
15 16
15 16
15 17
16 17
16 18
17 19
18 20
19 20
19 21
20 21
20 21
20 21
20 22
21 22
21 22
21 22
21 22
21 22
21 22
21 23
22 23
22 24
23 24
23 25
24 25
24 26
25 26
25 27
26 27

result:

ok ok

Test #45:

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

input:

233579102

output:

19 60
1 2
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 4
3 4
3 4
3 4
3 4
3 4
3 4
3 4
3 5
4 6
5 7
6 7
6 7
6 7
6 7
6 8
7 9
8 10
9 10
9 10
9 11
10 11
10 11
10 11
10 11
10 11
10 11
10 11
10 11
10 11
10 12
11 13
12 14
13 14
13 14
13 14
13 14
13 14
13 14
13 15
14 15
14 16
15 16
15 17
16 17
16 18
17 18
17 19
...

result:

ok ok

Test #46:

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

input:

55095628

output:

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

result:

ok ok

Test #47:

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

input:

28200718

output:

34 52
1 2
2 3
2 4
3 5
4 6
5 7
6 8
7 9
8 10
9 11
10 11
10 11
10 12
11 12
11 12
11 12
11 12
11 12
11 13
12 13
12 14
13 14
13 14
13 15
14 16
15 17
16 18
17 19
18 20
19 21
20 21
20 21
20 21
20 22
21 23
22 24
23 25
24 26
25 27
26 28
27 29
28 30
29 30
29 30
29 31
30 31
30 32
31 32
31 33
32 33
32 34
33 34

result:

ok ok

Test #48:

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

input:

753980325

output:

26 60
1 2
1 2
1 2
1 2
1 2
2 3
2 3
2 3
2 3
2 4
3 5
4 5
4 5
4 6
5 7
6 8
7 8
7 9
8 10
9 11
10 12
11 13
12 13
12 14
13 14
13 14
13 14
13 14
13 14
13 14
13 14
13 14
13 14
13 14
13 14
13 14
13 14
13 15
14 16
15 17
16 18
17 19
18 19
18 20
19 21
20 21
20 21
20 21
20 21
20 21
20 22
21 22
21 23
22 23
22 24
23...

result:

ok ok

Test #49:

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

input:

606582689

output:

40 82
1 2
2 3
2 4
3 5
4 6
5 7
6 8
7 9
8 10
9 11
10 12
11 13
12 14
13 14
13 14
13 14
13 15
14 15
14 15
14 15
14 15
14 15
14 16
15 16
15 16
15 16
15 16
15 16
15 16
15 16
15 16
15 16
15 16
15 16
15 16
15 16
15 16
15 16
15 16
15 16
15 16
15 16
15 16
15 16
15 17
16 18
17 19
18 20
19 21
20 22
21 23
22 24
...

result:

ok ok

Test #50:

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

input:

732348412

output:

25 69
1 2
2 3
2 3
2 3
2 4
3 5
4 6
5 7
6 8
7 9
8 9
8 9
8 10
9 10
9 10
9 10
9 10
9 11
10 11
10 12
11 13
12 14
13 14
13 15
14 15
14 15
14 15
14 15
14 15
14 15
14 15
14 15
14 15
14 15
14 15
14 15
14 15
14 15
14 15
14 15
14 15
14 15
14 15
14 15
14 15
14 15
14 15
14 15
14 16
15 17
16 18
17 18
17 19
18 20
...

result:

ok ok

Extra Test:

score: 0
Extra Test Passed