QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#140720#5154. ETAGamal74#AC ✓11ms3640kbC++202.3kb2023-08-16 17:59:512023-08-16 17:59:54

Judging History

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

  • [2023-08-16 17:59:54]
  • 评测
  • 测评结果:AC
  • 用时:11ms
  • 内存:3640kb
  • [2023-08-16 17:59:51]
  • 提交

answer

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef long double ld;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
typedef vector<int> vi;

#define fi first
#define se second
#define pp push_back
#define all(x) (x).begin(), (x).end()
#define Ones(n) __builtin_popcount(n)
#define endl '\n'
#define mem(arrr, xx) memset(arrr,xx,sizeof arrr)
#define PI acos(-1)
//#define int long long
#define debug(x) cout << (#x) << " = " << x << endl

void Gamal() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
#ifdef Clion
    freopen("input.txt", "r", stdin), freopen("output.txt", "w", stdout);
#endif
}

int dx[] = {+0, +0, -1, +1, +1, +1, -1, -1};
int dy[] = {-1, +1, +0, +0, +1, -1, +1, -1};

const double EPS = 1e-9;
const ll OO = 0X3F3F3F3F3F3F3F3F;
const int N = 1e6, INF = INT_MAX, MOD = 1e9 + 7, LOG = 20;


void solve() {
    char c;
    int a,b;cin >> a >> c >> b;
    for (int n = 2; n <= N; ++n) {
        ll tot = 1ll * n * a;
        if(tot % b)continue;
        tot /= b;
        int l = 1,r = n;
        while (l <= r){
            int mid = (l + r)/2;
            int rem = n - mid;
            ll dis = 1ll * mid * (mid - 1)/2;
            ll mn = rem, mx = 1ll * rem * mid;
            if(dis > tot){
                r = mid - 1;
                continue;
            }
            ll lft = tot - dis;
            if(lft < mn){
                r = mid - 1;
            }
            else if(lft > mx){
                l = mid + 1;
            }
            else{
                cout << n << ' ' << n - 1 << endl;
                for (int i = 1; i <= mid - 1; ++i) {
                    cout << i << ' ' << i + 1 << endl;
                }
                tot -= dis;
                int score = mid,cur = mid;
                for (int i = mid + 1; i <= n; ++i) {
                    int cnt = n - i;
                    while (tot - score < cnt)score--,cur--;
                    assert(cur >= 1);
                    cout << i << " " << cur << endl;
                    tot -= score;
                }
                return;
            }
        }
    }
    cout << "impossible";
}


signed main() {
    Gamal();
    int t = 1;
//    cin >> t;
    while (t--) {
        solve();
    }
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

1/2

output:

2 1
2 1

result:

ok 

Test #2:

score: 0
Accepted
time: 11ms
memory: 3416kb

input:

1/3

output:

impossible

result:

ok 

Test #3:

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

input:

7/4

output:

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

result:

ok 

Test #4:

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

input:

974/975

output:

975 974
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 1
11 1
12 1
13 1
14 1
15 1
16 1
17 1
18 1
19 1
20 1
21 1
22 1
23 1
24 1
25 1
26 1
27 1
28 1
29 1
30 1
31 1
32 1
33 1
34 1
35 1
36 1
37 1
38 1
39 1
40 1
41 1
42 1
43 1
44 1
45 1
46 1
47 1
48 1
49 1
50 1
51 1
52 1
53 1
54 1
55 1
56 1
57 1
58 1
59 1
60 1
61 1
...

result:

ok 

Test #5:

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

input:

943/346

output:

346 345
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
20 21
22 21
23 21
24 21
25 21
26 21
27 21
28 21
29 21
30 21
31 21
32 21
33 21
34 21
35 21
36 21
37 21
38 21
39 21
40 21
41 21
42 9
43 1
44 1
45 1
46 1
47 1
48 1
49 1
50 1
51 1
52 1
53 1
54 1
55 1...

result:

ok 

Test #6:

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

input:

912/7

output:

266 265
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
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 ...

result:

ok 

Test #7:

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

input:

1/1

output:

3 2
1 2
3 2

result:

ok 

Test #8:

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

input:

1/1000

output:

impossible

result:

ok 

Test #9:

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

input:

1000/999

output:

999 998
1 2
2 3
4 2
5 1
6 1
7 1
8 1
9 1
10 1
11 1
12 1
13 1
14 1
15 1
16 1
17 1
18 1
19 1
20 1
21 1
22 1
23 1
24 1
25 1
26 1
27 1
28 1
29 1
30 1
31 1
32 1
33 1
34 1
35 1
36 1
37 1
38 1
39 1
40 1
41 1
42 1
43 1
44 1
45 1
46 1
47 1
48 1
49 1
50 1
51 1
52 1
53 1
54 1
55 1
56 1
57 1
58 1
59 1
60 1
61 1
...

result:

ok 

Test #10:

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

input:

999/1000

output:

1000 999
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 1
11 1
12 1
13 1
14 1
15 1
16 1
17 1
18 1
19 1
20 1
21 1
22 1
23 1
24 1
25 1
26 1
27 1
28 1
29 1
30 1
31 1
32 1
33 1
34 1
35 1
36 1
37 1
38 1
39 1
40 1
41 1
42 1
43 1
44 1
45 1
46 1
47 1
48 1
49 1
50 1
51 1
52 1
53 1
54 1
55 1
56 1
57 1
58 1
59 1
60 1
61 1...

result:

ok 

Test #11:

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

input:

1000/1

output:

2001 2000
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
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
5...

result:

ok 

Test #12:

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

input:

999/2

output:

1000 999
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
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52...

result:

ok 

Test #13:

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

input:

1000/3

output:

669 668
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
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 ...

result:

ok 

Test #14:

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

input:

26/3

output:

21 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
17 16
18 16
19 16
20 13
21 1

result:

ok 

Test #15:

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

input:

79/9

output:

27 26
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
15 14
16 14
17 14
18 14
19 14
20 14
21 14
22 14
23 14
24 14
25 4
26 1
27 1

result:

ok 

Test #16:

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

input:

80/9

output:

27 26
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
15 14
16 14
17 14
18 14
19 14
20 14
21 14
22 14
23 14
24 14
25 7
26 1
27 1

result:

ok 

Test #17:

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

input:

998/999

output:

999 998
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 1
11 1
12 1
13 1
14 1
15 1
16 1
17 1
18 1
19 1
20 1
21 1
22 1
23 1
24 1
25 1
26 1
27 1
28 1
29 1
30 1
31 1
32 1
33 1
34 1
35 1
36 1
37 1
38 1
39 1
40 1
41 1
42 1
43 1
44 1
45 1
46 1
47 1
48 1
49 1
50 1
51 1
52 1
53 1
54 1
55 1
56 1
57 1
58 1
59 1
60 1
61 1
...

result:

ok 

Test #18:

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

input:

997/999

output:

impossible

result:

ok 

Test #19:

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

input:

997/1000

output:

impossible

result:

ok 

Test #20:

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

input:

99/200

output:

impossible

result:

ok 

Test #21:

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

input:

101/200

output:

impossible

result:

ok 

Test #22:

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

input:

99/199

output:

impossible

result:

ok 

Test #23:

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

input:

2/1

output:

5 4
1 2
2 3
3 4
5 4

result:

ok 

Test #24:

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

input:

200/99

output:

99 98
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
13 12
14 12
15 12
16 12
17 4
18 1
19 1
20 1
21 1
22 1
23 1
24 1
25 1
26 1
27 1
28 1
29 1
30 1
31 1
32 1
33 1
34 1
35 1
36 1
37 1
38 1
39 1
40 1
41 1
42 1
43 1
44 1
45 1
46 1
47 1
48 1
49 1
50 1
51 1
52 1
53 1
54 1
55 1
56 1
57 1
58 1
59 1
60 1
6...

result:

ok 

Test #25:

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

input:

200/101

output:

101 100
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
13 12
14 12
15 12
16 12
17 2
18 1
19 1
20 1
21 1
22 1
23 1
24 1
25 1
26 1
27 1
28 1
29 1
30 1
31 1
32 1
33 1
34 1
35 1
36 1
37 1
38 1
39 1
40 1
41 1
42 1
43 1
44 1
45 1
46 1
47 1
48 1
49 1
50 1
51 1
52 1
53 1
54 1
55 1
56 1
57 1
58 1
59 1
60 1...

result:

ok 

Test #26:

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

input:

199/100

output:

100 99
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
13 12
14 12
15 12
16 12
17 2
18 1
19 1
20 1
21 1
22 1
23 1
24 1
25 1
26 1
27 1
28 1
29 1
30 1
31 1
32 1
33 1
34 1
35 1
36 1
37 1
38 1
39 1
40 1
41 1
42 1
43 1
44 1
45 1
46 1
47 1
48 1
49 1
50 1
51 1
52 1
53 1
54 1
55 1
56 1
57 1
58 1
59 1
60 1
...

result:

ok 

Test #27:

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

input:

201/100

output:

100 99
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
13 12
14 12
15 12
16 12
17 4
18 1
19 1
20 1
21 1
22 1
23 1
24 1
25 1
26 1
27 1
28 1
29 1
30 1
31 1
32 1
33 1
34 1
35 1
36 1
37 1
38 1
39 1
40 1
41 1
42 1
43 1
44 1
45 1
46 1
47 1
48 1
49 1
50 1
51 1
52 1
53 1
54 1
55 1
56 1
57 1
58 1
59 1
60 1
...

result:

ok 

Test #28:

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

input:

999/500

output:

500 499
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
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
32 31
33 31
34 6
35 1
36 1
37 1
38 1
39 1
40 1
41 1
42 1
43 1
44 1
45 1
46 1
47 1
48 1
49 1
50 1
51 1
52 1
53 1
54 1
55 1
56 1
57...

result:

ok 

Test #29:

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

input:

333/167

output:

167 166
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
11 10
12 10
13 10
14 10
15 10
16 10
17 10
18 10
19 10
20 10
21 10
22 10
23 10
24 10
25 6
26 1
27 1
28 1
29 1
30 1
31 1
32 1
33 1
34 1
35 1
36 1
37 1
38 1
39 1
40 1
41 1
42 1
43 1
44 1
45 1
46 1
47 1
48 1
49 1
50 1
51 1
52 1
53 1
54 1
55 1
56 1
57 1
58 1
5...

result:

ok 

Test #30:

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

input:

3/1

output:

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

result:

ok 

Test #31:

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

input:

301/100

output:

100 99
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
13 12
14 12
15 12
16 12
17 12
18 12
19 12
20 12
21 12
22 12
23 12
24 12
25 12
26 5
27 1
28 1
29 1
30 1
31 1
32 1
33 1
34 1
35 1
36 1
37 1
38 1
39 1
40 1
41 1
42 1
43 1
44 1
45 1
46 1
47 1
48 1
49 1
50 1
51 1
52 1
53 1
54 1
55 1
56 1
57 1
58 1
5...

result:

ok 

Test #32:

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

input:

299/100

output:

100 99
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
13 12
14 12
15 12
16 12
17 12
18 12
19 12
20 12
21 12
22 12
23 12
24 12
25 12
26 3
27 1
28 1
29 1
30 1
31 1
32 1
33 1
34 1
35 1
36 1
37 1
38 1
39 1
40 1
41 1
42 1
43 1
44 1
45 1
46 1
47 1
48 1
49 1
50 1
51 1
52 1
53 1
54 1
55 1
56 1
57 1
58 1
5...

result:

ok 

Test #33:

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

input:

1000/333

output:

333 332
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
21 20
22 20
23 20
24 20
25 20
26 20
27 20
28 20
29 20
30 20
31 20
32 20
33 20
34 20
35 20
36 20
37 20
38 20
39 20
40 20
41 20
42 20
43 20
44 20
45 20
46 20
47 4
48 1
49 1
50 1
51 1
52 1
53 1
54 1...

result:

ok 

Test #34:

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

input:

500/167

output:

167 166
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
20 21
22 21
23 21
24 21
25 21
26 21
27 21
28 21
29 5
30 1
31 1
32 1
33 1
34 1
35 1
36 1
37 1
38 1
39 1
40 1
41 1
42 1
43 1
44 1
45 1
46 1
47 1
48 1
49 1
50 1
51 1
52 1
53 1
54 1
55 1
56 1
57 1
58...

result:

ok 

Test #35:

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

input:

14/5

output:

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

result:

ok 

Test #36:

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

input:

16/5

output:

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

result:

ok 

Test #37:

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

input:

15/4

output:

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

result:

ok 

Test #38:

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

input:

5/2

output:

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

result:

ok 

Test #39:

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

input:

409/19

output:

57 56
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
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
44 43
45 43
46 43
47 43
48 43
49 43
50 43
51 17
52 1
53 1
5...

result:

ok 

Test #40:

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

input:

818/39

output:

78 77
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
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
40 39
41 39
42 39
43 39
44 39
45 39
46 39
47 39
48 39
49 39
50 39
51 39
52 39
53 39...

result:

ok 

Test #41:

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

input:

409/20

output:

60 59
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
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
31 30
32 30
33 30
34 30
35 30
36 30
37 30
38 30
39 30
40 30
41 30
42 30
43 30
44 30
45 30
46 30
47 30
48 30
49 30
50 30
51 30
52 30
53 30...

result:

ok 

Test #42:

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

input:

818/41

output:

41 40
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
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
40 39
41 38

result:

ok 

Test #43:

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

input:

819/38

output:

76 75
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
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
39 38
40 38
41 38
42 38
43 38
44 38
45 38
46 38
47 38
48 38
49 38
50 38
51 38
52 38
53 38...

result:

ok 

Test #44:

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

input:

21/1

output:

43 42
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
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
43 42

result:

ok 

Test #45:

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

input:

819/40

output:

80 79
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
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
41 40
42 40
43 40
44 40
45 40
46 40
47 40
48 40
49 40
50 40
51 40
52 40
53 40...

result:

ok 

Test #46:

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

input:

819/41

output:

41 40
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
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
40 39
41 39

result:

ok 

Test #47:

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

input:

410/19

output:

57 56
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
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
44 43
45 43
46 43
47 43
48 43
49 43
50 43
51 20
52 1
53 1
5...

result:

ok 

Test #48:

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

input:

820/39

output:

78 77
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
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
40 39
41 39
42 39
43 39
44 39
45 39
46 39
47 39
48 39
49 39
50 39
51 39
52 39
53 39...

result:

ok 

Test #49:

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

input:

41/2

output:

42 41
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
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
42 41

result:

ok 

Test #50:

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

input:

20/1

output:

41 40
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
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
41 40

result:

ok 

Test #51:

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

input:

821/38

output:

76 75
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
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
39 38
40 38
41 38
42 38
43 38
44 38
45 38
46 38
47 38
48 38
49 38
50 38
51 38
52 38
53 38...

result:

ok 

Test #52:

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

input:

821/39

output:

78 77
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
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
40 39
41 39
42 39
43 39
44 39
45 39
46 39
47 39
48 39
49 39
50 39
51 39
52 39
53 39...

result:

ok 

Test #53:

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

input:

821/40

output:

80 79
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
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
41 40
42 40
43 40
44 40
45 40
46 40
47 40
48 40
49 40
50 40
51 40
52 40
53 40...

result:

ok 

Test #54:

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

input:

821/41

output:

82 81
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
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
42 41
43 41
44 41
45 41
46 41
47 41
48 41
49 41
50 41
51 41
52 41
53 41...

result:

ok 

Test #55:

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

input:

512/1

output:

1025 1024
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
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
5...

result:

ok 

Test #56:

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

input:

729/1

output:

1459 1458
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
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
5...

result:

ok 

Test #57:

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

input:

625/1

output:

1251 1250
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
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
5...

result:

ok 

Test #58:

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

input:

127/626

output:

impossible

result:

ok 

Test #59:

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

input:

429/838

output:

impossible

result:

ok 

Test #60:

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

input:

563/710

output:

impossible

result:

ok 

Test #61:

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

input:

40/207

output:

impossible

result:

ok 

Test #62:

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

input:

145/298

output:

impossible

result:

ok 

Test #63:

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

input:

109/286

output:

impossible

result:

ok 

Test #64:

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

input:

219/305

output:

impossible

result:

ok 

Test #65:

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

input:

11/258

output:

impossible

result:

ok 

Test #66:

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

input:

59/105

output:

impossible

result:

ok 

Test #67:

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

input:

59/660

output:

impossible

result:

ok 

Test #68:

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

input:

209/210

output:

210 209
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 1
11 1
12 1
13 1
14 1
15 1
16 1
17 1
18 1
19 1
20 1
21 1
22 1
23 1
24 1
25 1
26 1
27 1
28 1
29 1
30 1
31 1
32 1
33 1
34 1
35 1
36 1
37 1
38 1
39 1
40 1
41 1
42 1
43 1
44 1
45 1
46 1
47 1
48 1
49 1
50 1
51 1
52 1
53 1
54 1
55 1
56 1
57 1
58 1
59 1
60 1
61 1
...

result:

ok 

Test #69:

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

input:

484/485

output:

485 484
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 1
11 1
12 1
13 1
14 1
15 1
16 1
17 1
18 1
19 1
20 1
21 1
22 1
23 1
24 1
25 1
26 1
27 1
28 1
29 1
30 1
31 1
32 1
33 1
34 1
35 1
36 1
37 1
38 1
39 1
40 1
41 1
42 1
43 1
44 1
45 1
46 1
47 1
48 1
49 1
50 1
51 1
52 1
53 1
54 1
55 1
56 1
57 1
58 1
59 1
60 1
61 1
...

result:

ok 

Test #70:

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

input:

178/179

output:

179 178
1 2
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 1
11 1
12 1
13 1
14 1
15 1
16 1
17 1
18 1
19 1
20 1
21 1
22 1
23 1
24 1
25 1
26 1
27 1
28 1
29 1
30 1
31 1
32 1
33 1
34 1
35 1
36 1
37 1
38 1
39 1
40 1
41 1
42 1
43 1
44 1
45 1
46 1
47 1
48 1
49 1
50 1
51 1
52 1
53 1
54 1
55 1
56 1
57 1
58 1
59 1
60 1
61 1
...

result:

ok 

Test #71:

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

input:

947/948

output:

948 947
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 1
11 1
12 1
13 1
14 1
15 1
16 1
17 1
18 1
19 1
20 1
21 1
22 1
23 1
24 1
25 1
26 1
27 1
28 1
29 1
30 1
31 1
32 1
33 1
34 1
35 1
36 1
37 1
38 1
39 1
40 1
41 1
42 1
43 1
44 1
45 1
46 1
47 1
48 1
49 1
50 1
51 1
52 1
53 1
54 1
55 1
56 1
57 1
58 1
59 1
60 1
61 1
...

result:

ok 

Test #72:

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

input:

635/636

output:

636 635
1 2
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 1
11 1
12 1
13 1
14 1
15 1
16 1
17 1
18 1
19 1
20 1
21 1
22 1
23 1
24 1
25 1
26 1
27 1
28 1
29 1
30 1
31 1
32 1
33 1
34 1
35 1
36 1
37 1
38 1
39 1
40 1
41 1
42 1
43 1
44 1
45 1
46 1
47 1
48 1
49 1
50 1
51 1
52 1
53 1
54 1
55 1
56 1
57 1
58 1
59 1
60 1
61 1
...

result:

ok 

Test #73:

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

input:

11/12

output:

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

result:

ok 

Test #74:

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

input:

451/452

output:

452 451
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 1
11 1
12 1
13 1
14 1
15 1
16 1
17 1
18 1
19 1
20 1
21 1
22 1
23 1
24 1
25 1
26 1
27 1
28 1
29 1
30 1
31 1
32 1
33 1
34 1
35 1
36 1
37 1
38 1
39 1
40 1
41 1
42 1
43 1
44 1
45 1
46 1
47 1
48 1
49 1
50 1
51 1
52 1
53 1
54 1
55 1
56 1
57 1
58 1
59 1
60 1
61 1
...

result:

ok 

Test #75:

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

input:

144/145

output:

145 144
1 2
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 1
11 1
12 1
13 1
14 1
15 1
16 1
17 1
18 1
19 1
20 1
21 1
22 1
23 1
24 1
25 1
26 1
27 1
28 1
29 1
30 1
31 1
32 1
33 1
34 1
35 1
36 1
37 1
38 1
39 1
40 1
41 1
42 1
43 1
44 1
45 1
46 1
47 1
48 1
49 1
50 1
51 1
52 1
53 1
54 1
55 1
56 1
57 1
58 1
59 1
60 1
61 1
...

result:

ok 

Test #76:

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

input:

478/479

output:

479 478
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 1
11 1
12 1
13 1
14 1
15 1
16 1
17 1
18 1
19 1
20 1
21 1
22 1
23 1
24 1
25 1
26 1
27 1
28 1
29 1
30 1
31 1
32 1
33 1
34 1
35 1
36 1
37 1
38 1
39 1
40 1
41 1
42 1
43 1
44 1
45 1
46 1
47 1
48 1
49 1
50 1
51 1
52 1
53 1
54 1
55 1
56 1
57 1
58 1
59 1
60 1
61 1
...

result:

ok 

Test #77:

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

input:

603/604

output:

604 603
1 2
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 1
11 1
12 1
13 1
14 1
15 1
16 1
17 1
18 1
19 1
20 1
21 1
22 1
23 1
24 1
25 1
26 1
27 1
28 1
29 1
30 1
31 1
32 1
33 1
34 1
35 1
36 1
37 1
38 1
39 1
40 1
41 1
42 1
43 1
44 1
45 1
46 1
47 1
48 1
49 1
50 1
51 1
52 1
53 1
54 1
55 1
56 1
57 1
58 1
59 1
60 1
61 1
...

result:

ok 

Test #78:

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

input:

34/897

output:

impossible

result:

ok 

Test #79:

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

input:

794/101

output:

101 100
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
20 21
21 22
22 23
23 24
24 25
26 25
27 25
28 25
29 25
30 25
31 25
32 25
33 25
34 25
35 25
36 25
37 25
38 25
39 25
40 25
41 25
42 25
43 11
44 1
45 1
46 1
47 1
48 1
49 1
50 1
51 1
52 1
53 1
54 1
55...

result:

ok 

Test #80:

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

input:

303/169

output:

169 168
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
11 10
12 10
13 10
14 10
15 10
16 10
17 10
18 10
19 10
20 10
21 10
22 1
23 1
24 1
25 1
26 1
27 1
28 1
29 1
30 1
31 1
32 1
33 1
34 1
35 1
36 1
37 1
38 1
39 1
40 1
41 1
42 1
43 1
44 1
45 1
46 1
47 1
48 1
49 1
50 1
51 1
52 1
53 1
54 1
55 1
56 1
57 1
58 1
59 1...

result:

ok 

Test #81:

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

input:

539/734

output:

impossible

result:

ok 

Test #82:

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

input:

725/603

output:

603 602
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
10 9
11 9
12 9
13 9
14 9
15 9
16 9
17 9
18 9
19 9
20 9
21 8
22 1
23 1
24 1
25 1
26 1
27 1
28 1
29 1
30 1
31 1
32 1
33 1
34 1
35 1
36 1
37 1
38 1
39 1
40 1
41 1
42 1
43 1
44 1
45 1
46 1
47 1
48 1
49 1
50 1
51 1
52 1
53 1
54 1
55 1
56 1
57 1
58 1
59 1
60 1
61 1
...

result:

ok 

Test #83:

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

input:

83/393

output:

impossible

result:

ok 

Test #84:

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

input:

713/855

output:

impossible

result:

ok 

Test #85:

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

input:

349/753

output:

impossible

result:

ok 

Test #86:

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

input:

505/87

output:

87 86
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
20 21
21 22
23 22
24 22
25 22
26 22
27 22
28 22
29 22
30 22
31 22
32 21
33 1
34 1
35 1
36 1
37 1
38 1
39 1
40 1
41 1
42 1
43 1
44 1
45 1
46 1
47 1
48 1
49 1
50 1
51 1
52 1
53 1
54 1
55 1
56 1
57 1
...

result:

ok 

Test #87:

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

input:

631/690

output:

impossible

result:

ok 

Test #88:

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

input:

357/104

output:

104 103
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
14 13
15 13
16 13
17 13
18 13
19 13
20 13
21 13
22 13
23 13
24 13
25 13
26 13
27 13
28 13
29 9
30 1
31 1
32 1
33 1
34 1
35 1
36 1
37 1
38 1
39 1
40 1
41 1
42 1
43 1
44 1
45 1
46 1
47 1
48 1
49 1
50 1
51 1
52 1
53 1
54 1
55 1
56 1
57 1
58...

result:

ok 

Test #89:

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

input:

176/849

output:

impossible

result:

ok 

Test #90:

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

input:

616/757

output:

impossible

result:

ok 

Test #91:

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

input:

138/953

output:

impossible

result:

ok 

Test #92:

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

input:

152/389

output:

impossible

result:

ok 

Test #93:

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

input:

31/425

output:

impossible

result:

ok 

Test #94:

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

input:

91/550

output:

impossible

result:

ok 

Test #95:

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

input:

531/956

output:

impossible

result:

ok 

Test #96:

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

input:

283/737

output:

impossible

result:

ok 

Test #97:

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

input:

490/3

output:

330 329
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
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 ...

result:

ok 

Test #98:

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

input:

473/1

output:

947 946
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
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 ...

result:

ok 

Test #99:

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

input:

980/1

output:

1961 1960
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
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
5...

result:

ok 

Test #100:

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

input:

926/5

output:

375 374
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
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 ...

result:

ok 

Test #101:

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

input:

457/1

output:

915 914
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
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 ...

result:

ok 

Test #102:

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

input:

909/2

output:

910 909
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
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 ...

result:

ok 

Test #103:

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

input:

156/1

output:

313 312
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
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 ...

result:

ok 

Test #104:

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

input:

486/1

output:

973 972
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
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 ...

result:

ok 

Test #105:

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

input:

249/2

output:

250 249
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
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 ...

result:

ok 

Test #106:

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

input:

948/1

output:

1897 1896
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
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
5...

result:

ok