QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#619851#5154. ETARafat_KabirAC ✓2ms3924kbC++204.1kb2024-10-07 15:39:112024-10-07 15:39:11

Judging History

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

  • [2024-10-07 15:39:11]
  • 评测
  • 测评结果:AC
  • 用时:2ms
  • 内存:3924kb
  • [2024-10-07 15:39:11]
  • 提交

answer

#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")
#include <bits/stdc++.h>
#include <time.h>
#include <cstdlib>
#include <ctime>
#include <cstdio>
#include <cstring>

using namespace std;
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
#include <iostream>

using namespace __gnu_pbds;
using namespace std;
template <class T>
using Tree =
    tree<T, null_type, less<T>, rb_tree_tag, tree_order_statistics_node_update>;
// to erase in multiset-> less_equal<T> and 
// s.erase(s.find_by_order(s.order_of_key(x)))
// lower_bound(x)=>(cannot use the stl lower_bound function)
// ll idx = s.order_of_key(x)
// if(idx == s.size()) -> no lower_bound
// else lb = *s.find_by_order(idx) // as 0-indexing
// idx-1 will give highest value which is strictly less than x
// for upper_bound->do the same with (x+1)

typedef long long ll;
typedef long double ld;
typedef pair<int,int> p32;
typedef pair<ll,ll> p64;
typedef tuple<ll, ll, ll> t64;
typedef vector<t64> vt64;
typedef vector<vt64> vvt64;
typedef pair<double,double> pdd;
typedef vector<ll> v64;
typedef vector<int> v32;
typedef vector<vector<int> > vv32;
typedef vector<vector<ll> > vv64;
typedef vector<vector<p64> > vvp64;
typedef vector<p64> vp64;
typedef vector<p32> vp32;
typedef vector<vector<p32> > vvp32;
typedef vector<bool> vb;
ll mod =  1e9+7, MOD = 998244353;
double eps = 1e-12;
// #define forn(i,e) for(ll i = 0; i < e; i++)
#define FOR(s, e, i) for(int i = s; i <= e; i++)
// #define rforn(i,s) for(ll i = s; i >= 0; i--)
#define ROF(s ,e, i) for(int i = s; i >= e; i--)
#define coutAll(A) for(auto asdafas : A) cout <<  asdafas << " "; cout << "\n";
#define foutAll(A) for(auto asdafas : A) fout <<  asdafas << " "; cout << "\n";
#define cinAll(A) for(auto &asdafas : A) cin >>  asdafas;
#define finAll(A) for(auto &asdafas : A) fin >>  asdafas;
#define minpq priority_queue<ll, v64, greater<ll>>
#define maxpq priority_queue<ll> 
#define ln "\n"
#define dbg(x) cout<<#x<<" = "<<x<<ln
#define mp make_pair
#define mt make_tuple
#define pb push_back
#define fi first
#define se second
ll inf = LLONG_MAX;
#define fast_cin() ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL)
#define all(x) (x).begin(), (x).end()
#define rall(x) (x).rbegin(), (x).rend()
#define sz(x) ((ll)(x).size())
#define yes cout<<"YES\n"
#define no cout<<"NO\n"
using namespace std;
typedef long long ll;
typedef vector<ll> vll;
typedef vector<vector<ll>> vvll;
typedef pair<ll, ll> pll;
typedef pair<ll, ll> pii;
#define MAXN 1000000

void solve(int it)
{
    string s;
    cin >> s;
    int a = 0;
    int id = 0;
    for(id = 0; s[id] != '/'; ++id){
        a = a * 10 + (s[id]-'0');
    }
    ++id;
    int b = 0;
    for(; id < s.size(); ++id){
        b = b * 10 + (s[id]-'0');
    }
    int g = __gcd(a, b);
    a /= g;
    b /= g;
    int tempa, tempb;
    tempa = a, tempb =b;
    bool ok = false;
    id = 2;
    while(!(tempb-1<=tempa&&tempa<=tempb*(tempb-1)/2) && tempb < MAXN){
        tempb = b * id;
        tempa = a * id;
        ++id;
    }
    if(tempb > MAXN){
        cout << "impossible";
        return;
    }
    a = tempa;
    b = tempb;
    if(!(b-1<=a&&a<=b*(b-1)/2)){
        cout << "impossible";
        return;
    }
    vv32 adj(b);
    FOR(0, b - 2, i){
        adj[i].pb(i+1);
    }
    int edges_cnt = b*(b-1)/2;
    // cout << edges_cnt << " " << a << "\n";
    int last = b-1, par = b-2;
    while(edges_cnt > a){
        if(par == 0){
            last--;
            par = last-1;
            continue;
        }
        --edges_cnt;
        adj[par].pop_back();
        --par;
        adj[par].pb(last);
    }
    cout << b << " " << b-1 << "\n";
    FOR(0, b - 1, i){
        for(auto v : adj[i]){
            cout << i+1 << " " << v+1 << "\n";
        }
    }








}


int main()
{
    fast_cin();    
    ll t = 1;
    // cin >> t;
    for(int it=1; it<=t; it++)
    {
        //cout << "Case " << it << ": ";
        solve(it);
    }
    return 0;
}


详细

Test #1:

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

input:

1/2

output:

2 1
1 2

result:

ok 

Test #2:

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

input:

1/3

output:

impossible

result:

ok 

Test #3:

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

input:

7/4

output:

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

result:

ok 

Test #4:

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

input:

974/975

output:

975 974
1 2
1 975
1 974
1 973
1 972
1 971
1 970
1 969
1 968
1 967
1 966
1 965
1 964
1 963
1 962
1 961
1 960
1 959
1 958
1 957
1 956
1 955
1 954
1 953
1 952
1 951
1 950
1 949
1 948
1 947
1 946
1 945
1 944
1 943
1 942
1 941
1 940
1 939
1 938
1 937
1 936
1 935
1 934
1 933
1 932
1 931
1 930
1 929
1 928
...

result:

ok 

Test #5:

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

input:

943/346

output:

346 345
1 2
1 346
1 345
1 344
1 343
1 342
1 341
1 340
1 339
1 338
1 337
1 336
1 335
1 334
1 333
1 332
1 331
1 330
1 329
1 328
1 327
1 326
1 325
1 324
1 323
1 322
1 321
1 320
1 319
1 318
1 317
1 316
1 315
1 314
1 313
1 312
1 311
1 310
1 309
1 308
1 307
1 306
1 305
1 304
1 303
1 302
1 301
1 300
1 299
...

result:

ok 

Test #6:

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

input:

912/7

output:

266 265
1 2
1 266
1 265
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 ...

result:

ok 

Test #7:

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

input:

1/1

output:

3 2
1 2
2 3

result:

ok 

Test #8:

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

input:

1/1000

output:

impossible

result:

ok 

Test #9:

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

input:

1000/999

output:

999 998
1 2
1 999
1 998
1 997
1 996
1 995
1 994
1 993
1 992
1 991
1 990
1 989
1 988
1 987
1 986
1 985
1 984
1 983
1 982
1 981
1 980
1 979
1 978
1 977
1 976
1 975
1 974
1 973
1 972
1 971
1 970
1 969
1 968
1 967
1 966
1 965
1 964
1 963
1 962
1 961
1 960
1 959
1 958
1 957
1 956
1 955
1 954
1 953
1 952
...

result:

ok 

Test #10:

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

input:

999/1000

output:

1000 999
1 2
1 1000
1 999
1 998
1 997
1 996
1 995
1 994
1 993
1 992
1 991
1 990
1 989
1 988
1 987
1 986
1 985
1 984
1 983
1 982
1 981
1 980
1 979
1 978
1 977
1 976
1 975
1 974
1 973
1 972
1 971
1 970
1 969
1 968
1 967
1 966
1 965
1 964
1 963
1 962
1 961
1 960
1 959
1 958
1 957
1 956
1 955
1 954
1 95...

result:

ok 

Test #11:

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

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

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: 0ms
memory: 3848kb

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

input:

26/3

output:

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

result:

ok 

Test #15:

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

input:

79/9

output:

27 26
1 2
1 27
1 26
1 25
1 24
2 3
2 23
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

result:

ok 

Test #16:

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

input:

80/9

output:

27 26
1 2
1 27
1 26
1 25
1 24
2 3
3 4
4 5
5 6
5 23
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

result:

ok 

Test #17:

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

input:

998/999

output:

999 998
1 2
1 999
1 998
1 997
1 996
1 995
1 994
1 993
1 992
1 991
1 990
1 989
1 988
1 987
1 986
1 985
1 984
1 983
1 982
1 981
1 980
1 979
1 978
1 977
1 976
1 975
1 974
1 973
1 972
1 971
1 970
1 969
1 968
1 967
1 966
1 965
1 964
1 963
1 962
1 961
1 960
1 959
1 958
1 957
1 956
1 955
1 954
1 953
1 952
...

result:

ok 

Test #18:

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

input:

997/999

output:

impossible

result:

ok 

Test #19:

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

input:

997/1000

output:

impossible

result:

ok 

Test #20:

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

input:

99/200

output:

impossible

result:

ok 

Test #21:

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

input:

101/200

output:

impossible

result:

ok 

Test #22:

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

input:

99/199

output:

impossible

result:

ok 

Test #23:

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

input:

2/1

output:

5 4
1 2
2 3
3 4
4 5

result:

ok 

Test #24:

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

input:

200/99

output:

99 98
1 2
1 99
1 98
1 97
1 96
1 95
1 94
1 93
1 92
1 91
1 90
1 89
1 88
1 87
1 86
1 85
1 84
1 83
1 82
1 81
1 80
1 79
1 78
1 77
1 76
1 75
1 74
1 73
1 72
1 71
1 70
1 69
1 68
1 67
1 66
1 65
1 64
1 63
1 62
1 61
1 60
1 59
1 58
1 57
1 56
1 55
1 54
1 53
1 52
1 51
1 50
1 49
1 48
1 47
1 46
1 45
1 44
1 43
1 42
...

result:

ok 

Test #25:

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

input:

200/101

output:

101 100
1 2
1 101
1 100
1 99
1 98
1 97
1 96
1 95
1 94
1 93
1 92
1 91
1 90
1 89
1 88
1 87
1 86
1 85
1 84
1 83
1 82
1 81
1 80
1 79
1 78
1 77
1 76
1 75
1 74
1 73
1 72
1 71
1 70
1 69
1 68
1 67
1 66
1 65
1 64
1 63
1 62
1 61
1 60
1 59
1 58
1 57
1 56
1 55
1 54
1 53
1 52
1 51
1 50
1 49
1 48
1 47
1 46
1 45
1...

result:

ok 

Test #26:

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

input:

199/100

output:

100 99
1 2
1 100
1 99
1 98
1 97
1 96
1 95
1 94
1 93
1 92
1 91
1 90
1 89
1 88
1 87
1 86
1 85
1 84
1 83
1 82
1 81
1 80
1 79
1 78
1 77
1 76
1 75
1 74
1 73
1 72
1 71
1 70
1 69
1 68
1 67
1 66
1 65
1 64
1 63
1 62
1 61
1 60
1 59
1 58
1 57
1 56
1 55
1 54
1 53
1 52
1 51
1 50
1 49
1 48
1 47
1 46
1 45
1 44
1 4...

result:

ok 

Test #27:

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

input:

201/100

output:

100 99
1 2
1 100
1 99
1 98
1 97
1 96
1 95
1 94
1 93
1 92
1 91
1 90
1 89
1 88
1 87
1 86
1 85
1 84
1 83
1 82
1 81
1 80
1 79
1 78
1 77
1 76
1 75
1 74
1 73
1 72
1 71
1 70
1 69
1 68
1 67
1 66
1 65
1 64
1 63
1 62
1 61
1 60
1 59
1 58
1 57
1 56
1 55
1 54
1 53
1 52
1 51
1 50
1 49
1 48
1 47
1 46
1 45
1 44
1 4...

result:

ok 

Test #28:

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

input:

999/500

output:

500 499
1 2
1 500
1 499
1 498
1 497
1 496
1 495
1 494
1 493
1 492
1 491
1 490
1 489
1 488
1 487
1 486
1 485
1 484
1 483
1 482
1 481
1 480
1 479
1 478
1 477
1 476
1 475
1 474
1 473
1 472
1 471
1 470
1 469
1 468
1 467
1 466
1 465
1 464
1 463
1 462
1 461
1 460
1 459
1 458
1 457
1 456
1 455
1 454
1 453
...

result:

ok 

Test #29:

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

input:

333/167

output:

167 166
1 2
1 167
1 166
1 165
1 164
1 163
1 162
1 161
1 160
1 159
1 158
1 157
1 156
1 155
1 154
1 153
1 152
1 151
1 150
1 149
1 148
1 147
1 146
1 145
1 144
1 143
1 142
1 141
1 140
1 139
1 138
1 137
1 136
1 135
1 134
1 133
1 132
1 131
1 130
1 129
1 128
1 127
1 126
1 125
1 124
1 123
1 122
1 121
1 120
...

result:

ok 

Test #30:

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

input:

3/1

output:

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

result:

ok 

Test #31:

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

input:

301/100

output:

100 99
1 2
1 100
1 99
1 98
1 97
1 96
1 95
1 94
1 93
1 92
1 91
1 90
1 89
1 88
1 87
1 86
1 85
1 84
1 83
1 82
1 81
1 80
1 79
1 78
1 77
1 76
1 75
1 74
1 73
1 72
1 71
1 70
1 69
1 68
1 67
1 66
1 65
1 64
1 63
1 62
1 61
1 60
1 59
1 58
1 57
1 56
1 55
1 54
1 53
1 52
1 51
1 50
1 49
1 48
1 47
1 46
1 45
1 44
1 4...

result:

ok 

Test #32:

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

input:

299/100

output:

100 99
1 2
1 100
1 99
1 98
1 97
1 96
1 95
1 94
1 93
1 92
1 91
1 90
1 89
1 88
1 87
1 86
1 85
1 84
1 83
1 82
1 81
1 80
1 79
1 78
1 77
1 76
1 75
1 74
1 73
1 72
1 71
1 70
1 69
1 68
1 67
1 66
1 65
1 64
1 63
1 62
1 61
1 60
1 59
1 58
1 57
1 56
1 55
1 54
1 53
1 52
1 51
1 50
1 49
1 48
1 47
1 46
1 45
1 44
1 4...

result:

ok 

Test #33:

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

input:

1000/333

output:

333 332
1 2
1 333
1 332
1 331
1 330
1 329
1 328
1 327
1 326
1 325
1 324
1 323
1 322
1 321
1 320
1 319
1 318
1 317
1 316
1 315
1 314
1 313
1 312
1 311
1 310
1 309
1 308
1 307
1 306
1 305
1 304
1 303
1 302
1 301
1 300
1 299
1 298
1 297
1 296
1 295
1 294
1 293
1 292
1 291
1 290
1 289
1 288
1 287
1 286
...

result:

ok 

Test #34:

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

input:

500/167

output:

167 166
1 2
1 167
1 166
1 165
1 164
1 163
1 162
1 161
1 160
1 159
1 158
1 157
1 156
1 155
1 154
1 153
1 152
1 151
1 150
1 149
1 148
1 147
1 146
1 145
1 144
1 143
1 142
1 141
1 140
1 139
1 138
1 137
1 136
1 135
1 134
1 133
1 132
1 131
1 130
1 129
1 128
1 127
1 126
1 125
1 124
1 123
1 122
1 121
1 120
...

result:

ok 

Test #35:

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

input:

14/5

output:

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

result:

ok 

Test #36:

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

input:

16/5

output:

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

result:

ok 

Test #37:

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

input:

15/4

output:

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

result:

ok 

Test #38:

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

input:

5/2

output:

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

result:

ok 

Test #39:

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

input:

409/19

output:

57 56
1 2
1 57
1 56
1 55
1 54
1 53
1 52
1 51
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
44 50
45 46
...

result:

ok 

Test #40:

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

input:

818/39

output:

78 77
1 2
1 78
1 77
1 76
1 75
1 74
1 73
1 72
1 71
1 70
1 69
1 68
1 67
1 66
1 65
1 64
1 63
1 62
1 61
1 60
1 59
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
20 58
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
3...

result:

ok 

Test #41:

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

input:

409/20

output:

60 59
1 2
1 60
1 59
1 58
1 57
1 56
1 55
1 54
1 53
1 52
1 51
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
41 50
42 43
43 ...

result:

ok 

Test #42:

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

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
38 41
39 40

result:

ok 

Test #43:

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

input:

819/38

output:

76 75
1 2
1 76
1 75
1 74
1 73
1 72
1 71
1 70
1 69
1 68
1 67
1 66
1 65
1 64
1 63
1 62
1 61
1 60
1 59
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
24 58
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37...

result:

ok 

Test #44:

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

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
42 43

result:

ok 

Test #45:

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

input:

819/40

output:

80 79
1 2
1 80
1 79
1 78
1 77
1 76
1 75
1 74
1 73
1 72
1 71
1 70
1 69
1 68
1 67
1 66
1 65
1 64
1 63
1 62
1 61
1 60
1 59
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
20 58
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 ...

result:

ok 

Test #46:

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

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
39 40
39 41

result:

ok 

Test #47:

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

input:

410/19

output:

57 56
1 2
1 57
1 56
1 55
1 54
1 53
1 52
1 51
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
...

result:

ok 

Test #48:

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

input:

820/39

output:

78 77
1 2
1 78
1 77
1 76
1 75
1 74
1 73
1 72
1 71
1 70
1 69
1 68
1 67
1 66
1 65
1 64
1 63
1 62
1 61
1 60
1 59
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
24 58
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
3...

result:

ok 

Test #49:

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

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
41 42

result:

ok 

Test #50:

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

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
40 41

result:

ok 

Test #51:

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

input:

821/38

output:

76 75
1 2
1 76
1 75
1 74
1 73
1 72
1 71
1 70
1 69
1 68
1 67
1 66
1 65
1 64
1 63
1 62
1 61
1 60
1 59
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
28 58
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37...

result:

ok 

Test #52:

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

input:

821/39

output:

78 77
1 2
1 78
1 77
1 76
1 75
1 74
1 73
1 72
1 71
1 70
1 69
1 68
1 67
1 66
1 65
1 64
1 63
1 62
1 61
1 60
1 59
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
26 58
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
3...

result:

ok 

Test #53:

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

input:

821/40

output:

80 79
1 2
1 80
1 79
1 78
1 77
1 76
1 75
1 74
1 73
1 72
1 71
1 70
1 69
1 68
1 67
1 66
1 65
1 64
1 63
1 62
1 61
1 60
1 59
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
24 58
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 ...

result:

ok 

Test #54:

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

input:

821/41

output:

82 81
1 2
1 82
1 81
1 80
1 79
1 78
1 77
1 76
1 75
1 74
1 73
1 72
1 71
1 70
1 69
1 68
1 67
1 66
1 65
1 64
1 63
1 62
1 61
1 60
1 59
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
22 58
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32...

result:

ok 

Test #55:

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

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: 1ms
memory: 3860kb

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

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: 0ms
memory: 3548kb

input:

127/626

output:

impossible

result:

ok 

Test #59:

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

input:

429/838

output:

impossible

result:

ok 

Test #60:

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

input:

563/710

output:

impossible

result:

ok 

Test #61:

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

input:

40/207

output:

impossible

result:

ok 

Test #62:

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

input:

145/298

output:

impossible

result:

ok 

Test #63:

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

input:

109/286

output:

impossible

result:

ok 

Test #64:

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

input:

219/305

output:

impossible

result:

ok 

Test #65:

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

input:

11/258

output:

impossible

result:

ok 

Test #66:

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

input:

59/105

output:

impossible

result:

ok 

Test #67:

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

input:

59/660

output:

impossible

result:

ok 

Test #68:

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

input:

209/210

output:

210 209
1 2
1 210
1 209
1 208
1 207
1 206
1 205
1 204
1 203
1 202
1 201
1 200
1 199
1 198
1 197
1 196
1 195
1 194
1 193
1 192
1 191
1 190
1 189
1 188
1 187
1 186
1 185
1 184
1 183
1 182
1 181
1 180
1 179
1 178
1 177
1 176
1 175
1 174
1 173
1 172
1 171
1 170
1 169
1 168
1 167
1 166
1 165
1 164
1 163
...

result:

ok 

Test #69:

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

input:

484/485

output:

485 484
1 2
1 485
1 484
1 483
1 482
1 481
1 480
1 479
1 478
1 477
1 476
1 475
1 474
1 473
1 472
1 471
1 470
1 469
1 468
1 467
1 466
1 465
1 464
1 463
1 462
1 461
1 460
1 459
1 458
1 457
1 456
1 455
1 454
1 453
1 452
1 451
1 450
1 449
1 448
1 447
1 446
1 445
1 444
1 443
1 442
1 441
1 440
1 439
1 438
...

result:

ok 

Test #70:

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

input:

178/179

output:

179 178
1 2
1 179
1 178
1 177
1 176
1 175
1 174
1 173
1 172
1 171
1 170
1 169
1 168
1 167
1 166
1 165
1 164
1 163
1 162
1 161
1 160
1 159
1 158
1 157
1 156
1 155
1 154
1 153
1 152
1 151
1 150
1 149
1 148
1 147
1 146
1 145
1 144
1 143
1 142
1 141
1 140
1 139
1 138
1 137
1 136
1 135
1 134
1 133
1 132
...

result:

ok 

Test #71:

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

input:

947/948

output:

948 947
1 2
1 948
1 947
1 946
1 945
1 944
1 943
1 942
1 941
1 940
1 939
1 938
1 937
1 936
1 935
1 934
1 933
1 932
1 931
1 930
1 929
1 928
1 927
1 926
1 925
1 924
1 923
1 922
1 921
1 920
1 919
1 918
1 917
1 916
1 915
1 914
1 913
1 912
1 911
1 910
1 909
1 908
1 907
1 906
1 905
1 904
1 903
1 902
1 901
...

result:

ok 

Test #72:

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

input:

635/636

output:

636 635
1 2
1 636
1 635
1 634
1 633
1 632
1 631
1 630
1 629
1 628
1 627
1 626
1 625
1 624
1 623
1 622
1 621
1 620
1 619
1 618
1 617
1 616
1 615
1 614
1 613
1 612
1 611
1 610
1 609
1 608
1 607
1 606
1 605
1 604
1 603
1 602
1 601
1 600
1 599
1 598
1 597
1 596
1 595
1 594
1 593
1 592
1 591
1 590
1 589
...

result:

ok 

Test #73:

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

input:

11/12

output:

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

result:

ok 

Test #74:

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

input:

451/452

output:

452 451
1 2
1 452
1 451
1 450
1 449
1 448
1 447
1 446
1 445
1 444
1 443
1 442
1 441
1 440
1 439
1 438
1 437
1 436
1 435
1 434
1 433
1 432
1 431
1 430
1 429
1 428
1 427
1 426
1 425
1 424
1 423
1 422
1 421
1 420
1 419
1 418
1 417
1 416
1 415
1 414
1 413
1 412
1 411
1 410
1 409
1 408
1 407
1 406
1 405
...

result:

ok 

Test #75:

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

input:

144/145

output:

145 144
1 2
1 145
1 144
1 143
1 142
1 141
1 140
1 139
1 138
1 137
1 136
1 135
1 134
1 133
1 132
1 131
1 130
1 129
1 128
1 127
1 126
1 125
1 124
1 123
1 122
1 121
1 120
1 119
1 118
1 117
1 116
1 115
1 114
1 113
1 112
1 111
1 110
1 109
1 108
1 107
1 106
1 105
1 104
1 103
1 102
1 101
1 100
1 99
1 98
1 ...

result:

ok 

Test #76:

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

input:

478/479

output:

479 478
1 2
1 479
1 478
1 477
1 476
1 475
1 474
1 473
1 472
1 471
1 470
1 469
1 468
1 467
1 466
1 465
1 464
1 463
1 462
1 461
1 460
1 459
1 458
1 457
1 456
1 455
1 454
1 453
1 452
1 451
1 450
1 449
1 448
1 447
1 446
1 445
1 444
1 443
1 442
1 441
1 440
1 439
1 438
1 437
1 436
1 435
1 434
1 433
1 432
...

result:

ok 

Test #77:

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

input:

603/604

output:

604 603
1 2
1 604
1 603
1 602
1 601
1 600
1 599
1 598
1 597
1 596
1 595
1 594
1 593
1 592
1 591
1 590
1 589
1 588
1 587
1 586
1 585
1 584
1 583
1 582
1 581
1 580
1 579
1 578
1 577
1 576
1 575
1 574
1 573
1 572
1 571
1 570
1 569
1 568
1 567
1 566
1 565
1 564
1 563
1 562
1 561
1 560
1 559
1 558
1 557
...

result:

ok 

Test #78:

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

input:

34/897

output:

impossible

result:

ok 

Test #79:

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

input:

794/101

output:

101 100
1 2
1 101
1 100
1 99
1 98
1 97
1 96
1 95
1 94
1 93
1 92
1 91
1 90
1 89
1 88
1 87
1 86
1 85
1 84
1 83
1 82
1 81
1 80
1 79
1 78
1 77
1 76
1 75
1 74
1 73
1 72
1 71
1 70
1 69
1 68
1 67
1 66
1 65
1 64
1 63
1 62
1 61
1 60
1 59
1 58
1 57
1 56
1 55
1 54
1 53
1 52
1 51
1 50
1 49
1 48
1 47
1 46
1 45
1...

result:

ok 

Test #80:

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

input:

303/169

output:

169 168
1 2
1 169
1 168
1 167
1 166
1 165
1 164
1 163
1 162
1 161
1 160
1 159
1 158
1 157
1 156
1 155
1 154
1 153
1 152
1 151
1 150
1 149
1 148
1 147
1 146
1 145
1 144
1 143
1 142
1 141
1 140
1 139
1 138
1 137
1 136
1 135
1 134
1 133
1 132
1 131
1 130
1 129
1 128
1 127
1 126
1 125
1 124
1 123
1 122
...

result:

ok 

Test #81:

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

input:

539/734

output:

impossible

result:

ok 

Test #82:

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

input:

725/603

output:

603 602
1 2
1 603
1 602
1 601
1 600
1 599
1 598
1 597
1 596
1 595
1 594
1 593
1 592
1 591
1 590
1 589
1 588
1 587
1 586
1 585
1 584
1 583
1 582
1 581
1 580
1 579
1 578
1 577
1 576
1 575
1 574
1 573
1 572
1 571
1 570
1 569
1 568
1 567
1 566
1 565
1 564
1 563
1 562
1 561
1 560
1 559
1 558
1 557
1 556
...

result:

ok 

Test #83:

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

input:

83/393

output:

impossible

result:

ok 

Test #84:

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

input:

713/855

output:

impossible

result:

ok 

Test #85:

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

input:

349/753

output:

impossible

result:

ok 

Test #86:

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

input:

505/87

output:

87 86
1 2
1 87
1 86
1 85
1 84
1 83
1 82
1 81
1 80
1 79
1 78
1 77
1 76
1 75
1 74
1 73
1 72
1 71
1 70
1 69
1 68
1 67
1 66
1 65
1 64
1 63
1 62
1 61
1 60
1 59
1 58
1 57
1 56
1 55
1 54
1 53
1 52
1 51
1 50
1 49
1 48
1 47
1 46
1 45
1 44
1 43
1 42
1 41
1 40
1 39
1 38
1 37
1 36
1 35
1 34
1 33
1 32
2 3
3 4
4 ...

result:

ok 

Test #87:

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

input:

631/690

output:

impossible

result:

ok 

Test #88:

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

input:

357/104

output:

104 103
1 2
1 104
1 103
1 102
1 101
1 100
1 99
1 98
1 97
1 96
1 95
1 94
1 93
1 92
1 91
1 90
1 89
1 88
1 87
1 86
1 85
1 84
1 83
1 82
1 81
1 80
1 79
1 78
1 77
1 76
1 75
1 74
1 73
1 72
1 71
1 70
1 69
1 68
1 67
1 66
1 65
1 64
1 63
1 62
1 61
1 60
1 59
1 58
1 57
1 56
1 55
1 54
1 53
1 52
1 51
1 50
1 49
1 4...

result:

ok 

Test #89:

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

input:

176/849

output:

impossible

result:

ok 

Test #90:

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

input:

616/757

output:

impossible

result:

ok 

Test #91:

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

input:

138/953

output:

impossible

result:

ok 

Test #92:

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

input:

152/389

output:

impossible

result:

ok 

Test #93:

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

input:

31/425

output:

impossible

result:

ok 

Test #94:

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

input:

91/550

output:

impossible

result:

ok 

Test #95:

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

input:

531/956

output:

impossible

result:

ok 

Test #96:

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

input:

283/737

output:

impossible

result:

ok 

Test #97:

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

input:

490/3

output:

330 329
1 2
1 330
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 ...

result:

ok 

Test #98:

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

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

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: 0ms
memory: 3828kb

input:

926/5

output:

375 374
1 2
1 375
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 ...

result:

ok 

Test #101:

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

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

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: 0ms
memory: 3564kb

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

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: 0ms
memory: 3784kb

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: 0ms
memory: 3900kb

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