QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#666104#8726. Magic Showhuazai67635 1ms1924kbC++172.0kb2024-10-22 16:37:302024-10-22 16:37:34

Judging History

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

  • [2024-10-22 16:37:34]
  • 评测
  • 测评结果:35
  • 用时:1ms
  • 内存:1924kb
  • [2024-10-22 16:37:30]
  • 提交

Alice

#include<iostream>
#include<cstring>
#include<algorithm>
#include<vector>
#include<random>
#include "Alice.h"

using namespace std;

namespace
{
    const int N=64,M=78;
    typedef long long ll;
    mt19937 rd(172321);
    int a[N*M+10];
    int fa[N*M+10][2];
    int rand(int l,int r)
    {
        return rd()%(r-l+1)+l;
    }
}

vector<pair<int,int> > Alice()
{
    vector<pair<int,int> > res;
    ll x=setN(N*M+2);
    int n=N*M+2;
    for(int i=1;i<=n;i++) a[i]=i;
    shuffle(a+1,a+n+1,rd);
    for(int i=0;i<N;i++)
    {
        for(int j=1;j<=M;j++)
        {
            int u=i*M+j;
            fa[u][1]=rand(u+1,n-1);
            fa[u][0]=rand(fa[u][1]+1,n);
            if(x>>i&1)
                res.push_back({a[u],a[fa[u][1]]});
            else
                res.push_back({a[u],a[fa[u][0]]});
        }
    }
    res.push_back({a[N*M+1],a[N*M+2]});
    shuffle(res.begin(),res.end(),rd);
    return res;
}

Bob

#include<iostream>
#include<cstring>
#include<algorithm>
#include<vector>
#include<random>
#include "Bob.h"

using namespace std;

namespace
{
    const int N=64,M=78;
    typedef long long ll;
    int fa[N*M+10][2];
    int f[N*M+10];
    mt19937 rd(172321);
    int a[N*M+10],b[N*M+10];
    int rand(int l,int r)
    {
        return rd()%(r-l+1)+l;
    }
}

ll Bob(vector<pair<int,int> > V)
{
    int n=N*M+2;
    for(int i=1;i<=n;i++) a[i]=i;
    shuffle(a+1,a+n+1,rd);
    for(int i=1;i<=n;i++) b[a[i]]=i;
    for(int i=0;i<N;i++)
    {
        for(int j=1;j<=M;j++)
        {
            int u=i*M+j;
            fa[u][1]=rand(u+1,n-1);
            fa[u][0]=rand(fa[u][1]+1,n);
        }
    }
    for(auto[u,v]:V)
    {
        if(b[v]==fa[b[u]][1]) f[b[u]]=1;
    }
    ll res=0;
    for(int i=0;i<N;i++)
    {
        ll g=0;
        for(int j=1;j<=M;j++)
        {
            int u=i*M+j;
            g|=f[u];
        }
        res|=g<<i;
    }
    return res;
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 5
Accepted

Test #1:

score: 5
Accepted
time: 1ms = 1ms + 0ms
memory: 1888kb,1900kb

input:

1
4005

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4994
3443 330
4946 4700
2796 3442
2043 638
2082 1325
2552 2571
332 3311
780 2413
1051 3781
2374 1244
3585 4807
1553 590
3730 2667
2794 1963
4982 242
927 2873
2167 243
16...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4994
3443 330
4946 4700
2796 3442
2043 638
2082 1325
2552 2571
332 3311
780 2413
1051 3781
2374 1244
3585 4807
1553 590
3730 2667
2794 1963
4982 242
927 2873
2167 243
16...

output:

2
4994 2804
1 1893
2 2375
3 193
6 2748
7 212
7 4410
8 4686
9 316
10 966
11 2352
11 3171
12 2140
13 686
14 77
17 741
17 1215
20 1863
21 735
21 1459
21 2515
22 2504
26 757
26 3437
27 749
30 3841
31 1318
32 76
32 1862
32 2233
34 959
34 2911
34 3360
35 2156
36 420
36 4668
37 1161
39 122
41 1158
41 2839
...

input:

2
4994 2804
1 1893
2 2375
3 193
6 2748
7 212
7 4410
8 4686
9 316
10 966
11 2352
11 3171
12 2140
13 686
14 77
17 741
17 1215
20 1863
21 735
21 1459
21 2515
22 2504
26 757
26 3437
27 749
30 3841
31 1318
32 76
32 1862
32 2233
34 959
34 2911
34 3360
35 2156
36 420
36 4668
37 1161
39 122
41 1158
41 2839
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4005

Test #2:

score: 5
Accepted
time: 1ms = 1ms + 0ms
memory: 1896kb,1904kb

input:

1
459

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4994
3443 330
4946 4700
2796 3442
2043 340
2082 1325
2552 2571
332 3311
780 2413
1051 3781
2374 1244
3585 4807
1553 590
3730 2667
2794 1963
4982 242
927 2873
2167 243
16...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4994
3443 330
4946 4700
2796 3442
2043 340
2082 1325
2552 2571
332 3311
780 2413
1051 3781
2374 1244
3585 4807
1553 590
3730 2667
2794 1963
4982 242
927 2873
2167 243
16...

output:

2
4994 2804
1 1893
3 193
3 2036
6 2748
7 212
7 4410
8 527
8 4686
9 1981
10 966
11 2352
12 2140
14 77
17 741
17 1215
20 1184
21 84
21 735
21 1459
21 2515
22 2504
26 757
26 3437
27 749
30 3841
31 1318
32 76
32 1862
32 2233
34 959
34 2911
34 3360
35 2156
36 420
37 4050
39 122
41 1158
41 2839
43 465
43 ...

input:

2
4994 2804
1 1893
3 193
3 2036
6 2748
7 212
7 4410
8 527
8 4686
9 1981
10 966
11 2352
12 2140
14 77
17 741
17 1215
20 1184
21 84
21 735
21 1459
21 2515
22 2504
26 757
26 3437
27 749
30 3841
31 1318
32 76
32 1862
32 2233
34 959
34 2911
34 3360
35 2156
36 420
37 4050
39 122
41 1158
41 2839
43 465
43 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
459

Test #3:

score: 5
Accepted
time: 1ms = 1ms + 0ms
memory: 1892kb,1900kb

input:

1
2495

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4994
3443 330
4946 4700
2796 3442
2043 340
2082 1325
2552 2571
332 3311
780 2413
1051 3781
2374 1244
3585 4807
1553 590
3730 2667
2794 1963
4982 242
927 2873
2167 3985
1...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4994
3443 330
4946 4700
2796 3442
2043 340
2082 1325
2552 2571
332 3311
780 2413
1051 3781
2374 1244
3585 4807
1553 590
3730 2667
2794 1963
4982 242
927 2873
2167 3985
1...

output:

2
4994 2804
1 1893
2 2375
3 193
3 2036
6 2748
7 212
7 4410
8 527
8 4686
9 1981
10 966
11 2352
11 3171
12 2140
13 686
14 77
17 741
17 1215
20 1184
21 735
21 1459
21 2515
22 2504
26 757
26 3437
27 749
30 3841
31 1318
32 76
32 1862
32 2233
34 959
34 2911
34 3360
35 2156
36 420
37 4050
39 122
41 1158
41...

input:

2
4994 2804
1 1893
2 2375
3 193
3 2036
6 2748
7 212
7 4410
8 527
8 4686
9 1981
10 966
11 2352
11 3171
12 2140
13 686
14 77
17 741
17 1215
20 1184
21 735
21 1459
21 2515
22 2504
26 757
26 3437
27 749
30 3841
31 1318
32 76
32 1862
32 2233
34 959
34 2911
34 3360
35 2156
36 420
37 4050
39 122
41 1158
41...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
2495

Test #4:

score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1892kb,1900kb

input:

3
1560

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4994
3443 513
4946 4700
2796 3442
2043 340
2082 1325
2552 2571
332 2356
780 2413
1051 3781
2374 1244
3585 4807
1553 590
3730 2667
2794 1963
4982 3692
927 2873
2167 3985
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4994
3443 513
4946 4700
2796 3442
2043 340
2082 1325
2552 2571
332 2356
780 2413
1051 3781
2374 1244
3585 4807
1553 590
3730 2667
2794 1963
4982 3692
927 2873
2167 3985
...

output:

4
4994 2497
1 4689
3 191
5 2519
6 4939
7 409
7 4410
8 527
8 3050
9 316
10 966
12 2140
12 2645
13 901
16 2772
17 741
17 4207
18 2822
19 1700
20 1863
21 84
21 1459
21 2515
22 2504
23 2306
23 4453
25 2226
26 2826
27 749
28 2753
29 1389
31 1318
32 76
32 1862
32 2233
33 2349
34 3360
35 787
37 1161
40 376...

input:

4
4994 2497
1 4689
3 191
5 2519
6 4939
7 409
7 4410
8 527
8 3050
9 316
10 966
12 2140
12 2645
13 901
16 2772
17 741
17 4207
18 2822
19 1700
20 1863
21 84
21 1459
21 2515
22 2504
23 2306
23 4453
25 2226
26 2826
27 749
28 2753
29 1389
31 1318
32 76
32 1862
32 2233
33 2349
34 3360
35 787
37 1161
40 376...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1560

Test #5:

score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1896kb,1892kb

input:

3
3594

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4994
3443 513
4946 4700
2796 3442
2043 340
2082 1325
2552 2571
332 2356
780 2413
1051 3781
2374 1244
3585 4807
1553 590
3730 2667
2794 1963
4982 3692
927 2873
2167 243
1...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4994
3443 513
4946 4700
2796 3442
2043 340
2082 1325
2552 2571
332 2356
780 2413
1051 3781
2374 1244
3585 4807
1553 590
3730 2667
2794 1963
4982 3692
927 2873
2167 243
1...

output:

4
4994 2497
1 4689
3 191
4 3395
5 2519
6 4939
7 409
7 4410
8 527
8 3050
9 316
10 966
12 2140
12 2645
13 901
15 36
16 4702
17 741
17 4207
18 2822
18 2853
19 1700
20 1863
21 84
21 1459
21 2515
22 2504
23 2306
23 4453
25 2226
26 2826
27 749
28 2753
29 1389
31 1318
32 76
32 2233
33 2349
34 3360
35 787
3...

input:

4
4994 2497
1 4689
3 191
4 3395
5 2519
6 4939
7 409
7 4410
8 527
8 3050
9 316
10 966
12 2140
12 2645
13 901
15 36
16 4702
17 741
17 4207
18 2822
18 2853
19 1700
20 1863
21 84
21 1459
21 2515
22 2504
23 2306
23 4453
25 2226
26 2826
27 749
28 2753
29 1389
31 1318
32 76
32 2233
33 2349
34 3360
35 787
3...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
3594

Test #6:

score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1888kb,1896kb

input:

3
1750

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4994
3443 513
4946 4700
2796 3442
2043 638
2082 1325
2552 2571
332 2356
780 2413
1051 3781
2374 1244
3585 4807
1553 590
3730 2667
2794 1963
4982 242
927 2873
2167 3985
1...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4994
3443 513
4946 4700
2796 3442
2043 638
2082 1325
2552 2571
332 2356
780 2413
1051 3781
2374 1244
3585 4807
1553 590
3730 2667
2794 1963
4982 242
927 2873
2167 3985
1...

output:

4
4994 2497
1 4689
3 191
4 3395
5 2519
6 4939
7 409
7 4410
8 4686
9 316
10 966
11 1324
11 2352
11 3829
12 2140
12 2645
13 686
13 3933
16 2772
17 741
17 4207
18 2822
18 2853
18 4030
19 1700
20 1863
21 1459
21 2515
22 2504
23 4453
25 2226
26 2826
26 3437
27 749
28 2753
29 1389
31 1318
32 76
32 1862
32...

input:

4
4994 2497
1 4689
3 191
4 3395
5 2519
6 4939
7 409
7 4410
8 4686
9 316
10 966
11 1324
11 2352
11 3829
12 2140
12 2645
13 686
13 3933
16 2772
17 741
17 4207
18 2822
18 2853
18 4030
19 1700
20 1863
21 1459
21 2515
22 2504
23 4453
25 2226
26 2826
26 3437
27 749
28 2753
29 1389
31 1318
32 76
32 1862
32...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1750

Test #7:

score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1892kb,1892kb

input:

5
4878

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4994
3443 513
4946 4700
2796 3442
2043 340
2082 1325
2552 2571
332 2356
780 2413
1051 3781
2374 1244
3585 4807
1553 590
3730 2667
2794 1963
4982 3692
927 2873
2167 243
1...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4994
3443 513
4946 4700
2796 3442
2043 340
2082 1325
2552 2571
332 2356
780 2413
1051 3781
2374 1244
3585 4807
1553 590
3730 2667
2794 1963
4982 3692
927 2873
2167 243
1...

output:

6
4994 2560
1 4689
2 3958
3 193
5 2519
6 2748
7 409
7 4410
8 3050
10 966
11 162
11 2352
11 3171
11 3829
12 2140
13 686
15 36
16 2772
17 1215
18 2822
20 1863
21 735
22 2504
23 4453
24 338
25 2226
26 2826
27 749
28 2753
30 3841
31 1318
32 76
32 2233
34 3360
35 2156
36 420
36 577
36 4523
37 1161
38 241...

input:

6
4994 2560
1 4689
2 3958
3 193
5 2519
6 2748
7 409
7 4410
8 3050
10 966
11 162
11 2352
11 3171
11 3829
12 2140
13 686
15 36
16 2772
17 1215
18 2822
20 1863
21 735
22 2504
23 4453
24 338
25 2226
26 2826
27 749
28 2753
30 3841
31 1318
32 76
32 2233
34 3360
35 2156
36 420
36 577
36 4523
37 1161
38 241...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4878

Test #8:

score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1888kb,1896kb

input:

5
1223

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4994
3443 330
4946 4700
2796 3442
2043 638
2082 1325
2552 2571
332 3311
780 2413
1051 3781
2374 1244
3585 4807
1553 590
3730 2667
2794 1963
4982 242
927 2873
2167 243
16...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4994
3443 330
4946 4700
2796 3442
2043 638
2082 1325
2552 2571
332 3311
780 2413
1051 3781
2374 1244
3585 4807
1553 590
3730 2667
2794 1963
4982 242
927 2873
2167 243
16...

output:

6
4994 2540
1 4689
2 3958
3 193
5 2519
6 4939
7 409
7 4410
10 966
11 2352
11 3829
12 2140
13 3933
16 2772
17 1215
18 2822
20 1184
21 735
22 2504
23 4453
24 338
25 2226
26 2826
26 3437
27 749
28 2753
30 3841
31 1318
32 76
32 2233
34 959
34 3360
35 2156
36 420
36 577
36 4523
36 4668
37 4050
38 2416
41...

input:

6
4994 2540
1 4689
2 3958
3 193
5 2519
6 4939
7 409
7 4410
10 966
11 2352
11 3829
12 2140
13 3933
16 2772
17 1215
18 2822
20 1184
21 735
22 2504
23 4453
24 338
25 2226
26 2826
26 3437
27 749
28 2753
30 3841
31 1318
32 76
32 2233
34 959
34 3360
35 2156
36 420
36 577
36 4523
36 4668
37 4050
38 2416
41...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1223

Test #9:

score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1888kb,1892kb

input:

5
648

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4994
3443 513
4946 4700
2796 3442
2043 340
2082 1325
2552 2571
332 2356
780 2413
1051 3781
2374 1244
3585 4807
1553 590
3730 2667
2794 1963
4982 242
927 2873
2167 243
16...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4994
3443 513
4946 4700
2796 3442
2043 340
2082 1325
2552 2571
332 2356
780 2413
1051 3781
2374 1244
3585 4807
1553 590
3730 2667
2794 1963
4982 242
927 2873
2167 243
16...

output:

6
4994 2531
1 4689
2 3958
3 193
5 2519
6 4939
7 409
7 4410
8 527
10 966
11 2352
11 3171
11 3829
12 2140
15 36
16 2772
17 1215
18 2822
20 1863
21 735
22 2504
23 4453
24 338
25 2226
26 2826
26 3437
27 749
28 2753
30 3841
31 1318
32 76
32 2233
34 3360
35 2156
36 420
36 577
36 4523
38 2416
41 2731
42 11...

input:

6
4994 2531
1 4689
2 3958
3 193
5 2519
6 4939
7 409
7 4410
8 527
10 966
11 2352
11 3171
11 3829
12 2140
15 36
16 2772
17 1215
18 2822
20 1863
21 735
22 2504
23 4453
24 338
25 2226
26 2826
26 3437
27 749
28 2753
30 3841
31 1318
32 76
32 2233
34 3360
35 2156
36 420
36 577
36 4523
38 2416
41 2731
42 11...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
648

Test #10:

score: 5
Accepted
time: 1ms = 1ms + 0ms
memory: 1892kb,1892kb

input:

7
4475

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4994
3443 330
4946 4700
2796 3442
2043 340
2082 1325
2552 2571
332 3311
780 2413
1051 3781
2374 1244
3585 4807
1553 590
3730 2667
2794 1963
4982 3692
927 2873
2167 3985
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4994
3443 330
4946 4700
2796 3442
2043 340
2082 1325
2552 2571
332 3311
780 2413
1051 3781
2374 1244
3585 4807
1553 590
3730 2667
2794 1963
4982 3692
927 2873
2167 3985
...

output:

8
4994 2497
1 4689
2 2375
3 191
3 2036
4 3395
5 2519
6 2748
7 4410
8 527
9 1981
10 966
11 162
11 2352
11 3829
12 3815
13 3933
15 1309
16 2772
17 741
18 2853
19 1700
20 1184
21 84
21 1459
21 2515
22 2504
23 4453
24 338
25 3071
27 749
28 2753
29 1389
30 3841
31 1318
32 76
32 2233
33 2349
34 959
34 336...

input:

8
4994 2497
1 4689
2 2375
3 191
3 2036
4 3395
5 2519
6 2748
7 4410
8 527
9 1981
10 966
11 162
11 2352
11 3829
12 3815
13 3933
15 1309
16 2772
17 741
18 2853
19 1700
20 1184
21 84
21 1459
21 2515
22 2504
23 4453
24 338
25 3071
27 749
28 2753
29 1389
30 3841
31 1318
32 76
32 2233
33 2349
34 959
34 336...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4475

Test #11:

score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1896kb,1896kb

input:

7
4240

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4994
3443 513
4946 4700
2796 3442
2043 638
2082 1325
2552 2571
332 2356
780 2413
1051 3781
2374 1244
3585 4807
1553 590
3730 2667
2794 1963
4982 242
927 2873
2167 3985
1...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4994
3443 513
4946 4700
2796 3442
2043 638
2082 1325
2552 2571
332 2356
780 2413
1051 3781
2374 1244
3585 4807
1553 590
3730 2667
2794 1963
4982 242
927 2873
2167 3985
1...

output:

8
4994 2497
1 4689
2 3958
3 2036
5 2519
6 4939
8 4686
9 1981
10 966
11 2352
11 3171
11 3829
12 2645
13 901
15 1309
16 2772
18 4030
19 1700
20 1184
21 84
21 1459
21 2515
22 2504
23 2306
25 2226
26 3437
27 749
28 2753
29 1389
31 1318
32 76
32 2233
33 2349
34 3360
35 787
36 420
36 577
36 4668
37 4050
3...

input:

8
4994 2497
1 4689
2 3958
3 2036
5 2519
6 4939
8 4686
9 1981
10 966
11 2352
11 3171
11 3829
12 2645
13 901
15 1309
16 2772
18 4030
19 1700
20 1184
21 84
21 1459
21 2515
22 2504
23 2306
25 2226
26 3437
27 749
28 2753
29 1389
31 1318
32 76
32 2233
33 2349
34 3360
35 787
36 420
36 577
36 4668
37 4050
3...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4240

Test #12:

score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1892kb,1892kb

input:

7
1291

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4994
3443 330
4946 4700
2796 3442
2043 340
2082 1325
2552 2571
332 3311
780 2413
1051 3781
2374 1244
3585 4807
1553 590
3730 2667
2794 1963
4982 3692
927 2873
2167 243
1...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4994
3443 330
4946 4700
2796 3442
2043 340
2082 1325
2552 2571
332 3311
780 2413
1051 3781
2374 1244
3585 4807
1553 590
3730 2667
2794 1963
4982 3692
927 2873
2167 243
1...

output:

8
4994 2497
1 4689
2 3958
4 3395
5 2519
6 2748
7 4410
8 527
9 1981
10 966
11 162
11 2352
11 3171
11 3829
12 3815
13 901
15 1309
16 2772
17 741
18 2853
19 1700
20 1184
21 84
21 1459
21 2515
22 2504
23 2306
24 338
25 2226
27 749
28 2753
29 1389
31 1318
32 76
32 2233
33 2349
34 959
34 3360
35 787
36 42...

input:

8
4994 2497
1 4689
2 3958
4 3395
5 2519
6 2748
7 4410
8 527
9 1981
10 966
11 162
11 2352
11 3171
11 3829
12 3815
13 901
15 1309
16 2772
17 741
18 2853
19 1700
20 1184
21 84
21 1459
21 2515
22 2504
23 2306
24 338
25 2226
27 749
28 2753
29 1389
31 1318
32 76
32 2233
33 2349
34 959
34 3360
35 787
36 42...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1291

Subtask #2:

score: 30
Accepted

Test #13:

score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1892kb,1900kb

input:

1
17476204

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4994
3443 513
4946 4700
2796 3442
2043 340
2082 1325
2552 4257
332 2356
780 2413
1051 3781
2374 1244
3585 4807
1553 590
3730 2667
2794 1963
4982 3692
927 2873
2167 243
1...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4994
3443 513
4946 4700
2796 3442
2043 340
2082 1325
2552 4257
332 2356
780 2413
1051 3781
2374 1244
3585 4807
1553 590
3730 2667
2794 1963
4982 3692
927 2873
2167 243
1...

output:

2
4994 2804
1 1893
2 2375
3 193
3 2036
6 4939
7 212
7 4410
8 527
8 3050
9 316
10 2285
11 2352
12 2140
12 2645
13 686
14 77
17 741
17 1215
20 1863
21 735
21 1459
21 2515
22 2504
26 757
27 749
30 3841
31 1318
32 76
32 1862
32 2233
34 2911
34 3360
35 401
35 2156
37 1161
39 122
41 2839
43 465
45 416
45 ...

input:

2
4994 2804
1 1893
2 2375
3 193
3 2036
6 4939
7 212
7 4410
8 527
8 3050
9 316
10 2285
11 2352
12 2140
12 2645
13 686
14 77
17 741
17 1215
20 1863
21 735
21 1459
21 2515
22 2504
26 757
27 749
30 3841
31 1318
32 76
32 1862
32 2233
34 2911
34 3360
35 401
35 2156
37 1161
39 122
41 2839
43 465
45 416
45 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
17476204

Test #14:

score: 30
Accepted
time: 1ms = 1ms + 0ms
memory: 1892kb,1900kb

input:

1
11926600

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4994
3443 513
4946 4700
2796 3442
2043 340
2082 1325
2552 2571
332 2356
780 2413
1051 3781
2374 1244
3585 4807
1553 590
3730 2667
2794 1963
4982 3692
927 2873
2167 243
1...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4994
3443 513
4946 4700
2796 3442
2043 340
2082 1325
2552 2571
332 2356
780 2413
1051 3781
2374 1244
3585 4807
1553 590
3730 2667
2794 1963
4982 3692
927 2873
2167 243
1...

output:

2
4994 2804
1 1893
3 193
6 4939
7 212
7 4410
8 527
8 3050
9 1981
10 2285
11 2352
11 2997
12 2645
12 4519
14 77
17 741
17 1215
20 1184
21 84
21 735
21 1459
21 2515
22 2504
26 757
27 399
30 3841
31 1318
32 1862
34 2911
34 3360
35 2156
36 420
37 4050
39 122
41 1880
43 465
45 440
47 3289
48 1470
49 1104...

input:

2
4994 2804
1 1893
3 193
6 4939
7 212
7 4410
8 527
8 3050
9 1981
10 2285
11 2352
11 2997
12 2645
12 4519
14 77
17 741
17 1215
20 1184
21 84
21 735
21 1459
21 2515
22 2504
26 757
27 399
30 3841
31 1318
32 1862
34 2911
34 3360
35 2156
36 420
37 4050
39 122
41 1880
43 465
45 440
47 3289
48 1470
49 1104...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
11926600

Test #15:

score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1892kb,1904kb

input:

1
16602378

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4994
3443 513
4946 4700
2796 3442
2043 340
2082 1325
2552 2571
332 2356
780 1246
1051 3781
2374 1244
3585 4807
1553 590
3730 2667
2794 1963
4982 3692
927 2873
2167 243
1...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4994
3443 513
4946 4700
2796 3442
2043 340
2082 1325
2552 2571
332 2356
780 1246
1051 3781
2374 1244
3585 4807
1553 590
3730 2667
2794 1963
4982 3692
927 2873
2167 243
1...

output:

2
4994 2804
1 1893
3 193
6 2748
7 212
7 4410
8 527
8 3050
9 1981
10 966
11 2352
11 2997
11 3171
12 2645
12 4519
14 77
17 741
17 1215
20 1184
21 84
21 735
21 1459
21 2515
22 2504
26 757
27 399
30 3841
31 1318
32 1862
34 2911
34 3360
35 401
35 2156
37 4050
39 122
41 1158
41 1880
43 3076
44 3987
45 440...

input:

2
4994 2804
1 1893
3 193
6 2748
7 212
7 4410
8 527
8 3050
9 1981
10 966
11 2352
11 2997
11 3171
12 2645
12 4519
14 77
17 741
17 1215
20 1184
21 84
21 735
21 1459
21 2515
22 2504
26 757
27 399
30 3841
31 1318
32 1862
34 2911
34 3360
35 401
35 2156
37 4050
39 122
41 1158
41 1880
43 3076
44 3987
45 440...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
16602378

Test #16:

score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1896kb,1904kb

input:

3
13129243

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4994
3443 330
4946 4700
2796 3442
2043 340
2082 1325
2552 2571
332 3311
780 1246
1051 3781
2374 1244
3585 4807
1553 590
3730 2667
2794 1963
4982 3692
927 2873
2167 3985
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4994
3443 330
4946 4700
2796 3442
2043 340
2082 1325
2552 2571
332 3311
780 1246
1051 3781
2374 1244
3585 4807
1553 590
3730 2667
2794 1963
4982 3692
927 2873
2167 3985
...

output:

4
4994 2497
1 4689
3 191
4 3395
5 2519
6 4939
7 409
7 4410
8 527
8 3050
9 316
10 966
12 2140
13 901
15 36
16 2772
17 741
17 4207
18 2822
18 2853
19 1700
20 1863
21 84
21 1459
21 2515
22 2504
23 2306
23 4453
25 2226
26 2826
26 4278
27 749
28 2753
29 1389
31 1318
32 76
32 2233
33 2349
34 959
34 3360
3...

input:

4
4994 2497
1 4689
3 191
4 3395
5 2519
6 4939
7 409
7 4410
8 527
8 3050
9 316
10 966
12 2140
13 901
15 36
16 2772
17 741
17 4207
18 2822
18 2853
19 1700
20 1863
21 84
21 1459
21 2515
22 2504
23 2306
23 4453
25 2226
26 2826
26 4278
27 749
28 2753
29 1389
31 1318
32 76
32 2233
33 2349
34 959
34 3360
3...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
13129243

Test #17:

score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1892kb,1900kb

input:

3
7892141

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4994
3443 330
4946 4700
2796 3442
2043 340
2082 1325
2552 2571
332 3311
780 1246
1051 3781
2374 1244
3585 4807
1553 590
3730 2667
2794 1963
4982 242
927 2873
2167 243
16...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4994
3443 330
4946 4700
2796 3442
2043 340
2082 1325
2552 2571
332 3311
780 1246
1051 3781
2374 1244
3585 4807
1553 590
3730 2667
2794 1963
4982 242
927 2873
2167 243
16...

output:

4
4994 2497
1 4689
2 2375
3 191
5 2519
6 4939
7 409
7 4410
8 527
8 4686
9 1981
10 2285
11 1324
11 2352
11 3171
11 3829
12 4519
13 686
13 901
16 4702
17 741
17 4207
18 4030
19 1575
19 1700
21 1459
21 2515
22 2504
23 2306
23 4453
25 3071
26 2826
26 3437
26 4278
27 749
28 2753
29 1389
32 76
32 2233
33 ...

input:

4
4994 2497
1 4689
2 2375
3 191
5 2519
6 4939
7 409
7 4410
8 527
8 4686
9 1981
10 2285
11 1324
11 2352
11 3171
11 3829
12 4519
13 686
13 901
16 4702
17 741
17 4207
18 4030
19 1575
19 1700
21 1459
21 2515
22 2504
23 2306
23 4453
25 3071
26 2826
26 3437
26 4278
27 749
28 2753
29 1389
32 76
32 2233
33 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
7892141

Test #18:

score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1892kb,1904kb

input:

3
21314775

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4994
3443 330
4946 4700
2796 3442
2043 638
2082 1325
2552 4257
332 3311
780 1246
1051 3781
2374 1244
3585 4807
1553 590
3730 2667
2794 1963
4982 242
927 2873
2167 3985
1...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4994
3443 330
4946 4700
2796 3442
2043 638
2082 1325
2552 4257
332 3311
780 1246
1051 3781
2374 1244
3585 4807
1553 590
3730 2667
2794 1963
4982 242
927 2873
2167 3985
1...

output:

4
4994 2497
3 191
4 3395
5 3920
6 4939
7 409
7 4410
8 4686
9 1981
10 2285
11 1324
11 2352
11 3829
12 2140
13 686
13 3933
16 4702
17 741
17 4207
18 2822
18 2853
18 4030
19 1700
19 1840
21 1459
21 2515
22 2504
23 4453
25 2226
26 2826
26 3437
26 4278
27 399
28 2753
29 1389
33 2349
34 959
34 3360
36 420...

input:

4
4994 2497
3 191
4 3395
5 3920
6 4939
7 409
7 4410
8 4686
9 1981
10 2285
11 1324
11 2352
11 3829
12 2140
13 686
13 3933
16 4702
17 741
17 4207
18 2822
18 2853
18 4030
19 1700
19 1840
21 1459
21 2515
22 2504
23 4453
25 2226
26 2826
26 3437
26 4278
27 399
28 2753
29 1389
33 2349
34 959
34 3360
36 420...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
21314775

Test #19:

score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1892kb,1900kb

input:

5
5559540

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4994
3443 513
4946 4700
2796 3442
2043 638
2082 1325
2552 2571
332 2356
780 1246
1051 3781
2374 1244
3585 4807
1553 590
3730 2667
2794 1963
4982 242
927 2873
2167 3985
1...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4994
3443 513
4946 4700
2796 3442
2043 638
2082 1325
2552 2571
332 2356
780 1246
1051 3781
2374 1244
3585 4807
1553 590
3730 2667
2794 1963
4982 242
927 2873
2167 3985
1...

output:

6
4994 2515
1 4689
2 1586
3 193
4 3596
5 2519
6 4939
7 409
7 4410
10 966
11 2352
11 3829
12 2140
13 3933
16 2772
17 1215
18 2822
20 1184
21 735
22 2504
23 4453
24 338
25 3071
26 2826
26 3437
26 4278
28 2753
30 3841
31 1318
32 76
32 2233
34 3360
35 2156
36 420
36 577
36 4523
36 4668
37 4050
38 2416
4...

input:

6
4994 2515
1 4689
2 1586
3 193
4 3596
5 2519
6 4939
7 409
7 4410
10 966
11 2352
11 3829
12 2140
13 3933
16 2772
17 1215
18 2822
20 1184
21 735
22 2504
23 4453
24 338
25 3071
26 2826
26 3437
26 4278
28 2753
30 3841
31 1318
32 76
32 2233
34 3360
35 2156
36 420
36 577
36 4523
36 4668
37 4050
38 2416
4...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5559540

Test #20:

score: 30
Accepted
time: 1ms = 1ms + 0ms
memory: 1892kb,1896kb

input:

5
9424319

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4994
3443 330
4946 4700
2796 3442
2043 340
2082 1325
2552 2571
332 3311
780 2413
1051 3781
2374 1244
3585 4807
1553 590
3730 2667
2794 1963
4982 242
927 2873
2167 3985
1...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4994
3443 330
4946 4700
2796 3442
2043 340
2082 1325
2552 2571
332 3311
780 2413
1051 3781
2374 1244
3585 4807
1553 590
3730 2667
2794 1963
4982 242
927 2873
2167 3985
1...

output:

6
4994 2542
1 4689
2 2375
3 193
4 3395
5 2519
6 2748
7 409
7 4410
8 527
10 966
11 2352
11 2997
11 3171
11 3829
12 2140
13 686
17 1215
18 2822
20 1184
21 735
22 2504
23 4453
24 338
25 3071
26 2826
26 3437
28 2753
30 3841
31 1318
34 959
34 3360
35 2156
36 4523
37 4050
38 2416
41 2731
42 1154
43 4378
4...

input:

6
4994 2542
1 4689
2 2375
3 193
4 3395
5 2519
6 2748
7 409
7 4410
8 527
10 966
11 2352
11 2997
11 3171
11 3829
12 2140
13 686
17 1215
18 2822
20 1184
21 735
22 2504
23 4453
24 338
25 3071
26 2826
26 3437
28 2753
30 3841
31 1318
34 959
34 3360
35 2156
36 4523
37 4050
38 2416
41 2731
42 1154
43 4378
4...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
9424319

Test #21:

score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1892kb,1904kb

input:

5
10955780

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4994
3443 513
4946 4700
2796 3442
2043 638
2082 1325
2552 2571
332 2356
780 2413
1051 3781
2374 1244
3585 4807
1553 590
3730 2667
2794 1963
4982 3692
927 2873
2167 243
1...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4994
3443 513
4946 4700
2796 3442
2043 638
2082 1325
2552 2571
332 2356
780 2413
1051 3781
2374 1244
3585 4807
1553 590
3730 2667
2794 1963
4982 3692
927 2873
2167 243
1...

output:

6
4994 2538
1 4689
2 3958
3 193
5 2519
6 4939
7 409
7 4410
8 3050
10 2285
11 162
11 2352
11 2997
11 3171
11 3829
12 2645
13 686
17 1215
18 2822
19 1575
20 1184
21 735
22 2504
23 4453
24 338
25 2226
26 2826
28 2753
30 3841
31 1318
34 3360
35 2156
36 420
36 4523
36 4668
37 4050
38 2416
41 2731
42 1154...

input:

6
4994 2538
1 4689
2 3958
3 193
5 2519
6 4939
7 409
7 4410
8 3050
10 2285
11 162
11 2352
11 2997
11 3171
11 3829
12 2645
13 686
17 1215
18 2822
19 1575
20 1184
21 735
22 2504
23 4453
24 338
25 2226
26 2826
28 2753
30 3841
31 1318
34 3360
35 2156
36 420
36 4523
36 4668
37 4050
38 2416
41 2731
42 1154...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
10955780

Test #22:

score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1892kb,1900kb

input:

7
19938721

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4994
3443 330
4946 4700
2796 3442
2043 638
2082 1325
2552 4257
332 3311
780 2413
1051 3781
2374 1244
3585 4807
1553 590
3730 2667
2794 1963
4982 242
927 2873
2167 243
16...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4994
3443 330
4946 4700
2796 3442
2043 638
2082 1325
2552 4257
332 3311
780 2413
1051 3781
2374 1244
3585 4807
1553 590
3730 2667
2794 1963
4982 242
927 2873
2167 243
16...

output:

8
4994 2497
1 1893
2 2375
3 191
5 3920
6 2748
7 4410
8 4686
9 1981
10 2285
11 2352
11 3171
11 3829
12 3815
13 901
16 4702
17 741
18 4030
19 1575
19 1840
21 84
21 1459
21 2515
22 2504
23 2306
24 338
25 3071
26 2826
26 3437
27 749
28 2753
29 1389
31 1318
32 76
32 2233
33 2349
34 959
34 3360
35 787
36 ...

input:

8
4994 2497
1 1893
2 2375
3 191
5 3920
6 2748
7 4410
8 4686
9 1981
10 2285
11 2352
11 3171
11 3829
12 3815
13 901
16 4702
17 741
18 4030
19 1575
19 1840
21 84
21 1459
21 2515
22 2504
23 2306
24 338
25 3071
26 2826
26 3437
27 749
28 2753
29 1389
31 1318
32 76
32 2233
33 2349
34 959
34 3360
35 787
36 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
19938721

Test #23:

score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1892kb,1896kb

input:

7
5129508

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4994
3443 513
4946 4700
2796 3442
2043 638
2082 1325
2552 2571
332 2356
780 1246
1051 3781
2374 1244
3585 4807
1553 590
3730 2667
2794 1963
4982 3692
927 2873
2167 243
1...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4994
3443 513
4946 4700
2796 3442
2043 638
2082 1325
2552 2571
332 2356
780 1246
1051 3781
2374 1244
3585 4807
1553 590
3730 2667
2794 1963
4982 3692
927 2873
2167 243
1...

output:

8
4994 2497
1 4689
2 2375
3 191
3 1882
5 2519
6 2748
8 3050
9 1981
10 966
11 162
11 2352
11 3171
12 2645
12 3815
13 686
15 1309
16 2772
17 741
18 2822
19 1700
21 1459
21 2515
22 2504
23 2306
25 3071
26 2826
27 399
28 2753
29 1389
31 1318
32 76
32 2233
33 2349
34 3360
35 401
36 577
36 4668
37 4050
39...

input:

8
4994 2497
1 4689
2 2375
3 191
3 1882
5 2519
6 2748
8 3050
9 1981
10 966
11 162
11 2352
11 3171
12 2645
12 3815
13 686
15 1309
16 2772
17 741
18 2822
19 1700
21 1459
21 2515
22 2504
23 2306
25 3071
26 2826
27 399
28 2753
29 1389
31 1318
32 76
32 2233
33 2349
34 3360
35 401
36 577
36 4668
37 4050
39...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5129508

Test #24:

score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1892kb,1896kb

input:

7
15332941

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4994
3443 330
4946 4700
2796 3442
2043 340
2082 1325
2552 2571
332 3311
780 1246
1051 3781
2374 1244
3585 4807
1553 590
3730 2667
2794 1963
4982 3692
927 2873
2167 243
1...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4994
3443 330
4946 4700
2796 3442
2043 340
2082 1325
2552 2571
332 3311
780 1246
1051 3781
2374 1244
3585 4807
1553 590
3730 2667
2794 1963
4982 3692
927 2873
2167 243
1...

output:

8
4994 2497
1 4689
5 2519
6 4939
7 409
7 4410
8 527
9 316
10 2285
11 162
11 2352
11 2997
12 4519
13 686
13 3933
15 36
16 2772
17 741
18 2822
19 1575
20 1863
21 1459
21 2515
22 2504
23 4453
25 2226
26 2826
26 4278
27 749
28 2753
29 1389
31 1318
32 1862
33 2349
34 959
35 401
35 787
36 577
37 1161
40 2...

input:

8
4994 2497
1 4689
5 2519
6 4939
7 409
7 4410
8 527
9 316
10 2285
11 162
11 2352
11 2997
12 4519
13 686
13 3933
15 36
16 2772
17 741
18 2822
19 1575
20 1863
21 1459
21 2515
22 2504
23 4453
25 2226
26 2826
26 4278
27 749
28 2753
29 1389
31 1318
32 1862
33 2349
34 959
35 401
35 787
36 577
37 1161
40 2...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
15332941

Subtask #3:

score: 0
Wrong Answer

Test #25:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1896kb,1920kb

input:

1
355365355024496523

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4994
3443 330
4946 3108
2796 194
2043 340
2082 416
2552 4257
332 3311
780 2413
1051 3781
2374 1244
3585 2497
1553 2181
3730 3423
2794 992
4982 242
927 2873
2167 243
163 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4994
3443 330
4946 3108
2796 194
2043 340
2082 416
2552 4257
332 3311
780 2413
1051 3781
2374 1244
3585 2497
1553 2181
3730 3423
2794 992
4982 242
927 2873
2167 243
163 ...

output:

2
4994 3483
1 1893
3 193
3 1882
4 3395
5 3920
6 2748
7 212
8 527
8 4686
9 316
10 2285
11 1324
11 2352
11 2997
12 4519
14 77
14 1822
16 2772
17 3272
17 3971
18 2853
19 1575
19 3989
20 1863
21 84
21 4319
22 1995
22 2504
23 2306
23 2568
23 4453
25 2226
26 2303
26 3349
26 3437
26 4698
28 2753
29 2568
31...

input:

2
4994 3483
1 1893
3 193
3 1882
4 3395
5 3920
6 2748
7 212
8 527
8 4686
9 316
10 2285
11 1324
11 2352
11 2997
12 4519
14 77
14 1822
16 2772
17 3272
17 3971
18 2853
19 1575
19 3989
20 1863
21 84
21 4319
22 1995
22 2504
23 2306
23 2568
23 4453
25 2226
26 2303
26 3349
26 3437
26 4698
28 2753
29 2568
31...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
355365355024496523

Test #26:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1892kb,1924kb

input:

1
727827999106414164

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4994
3443 513
4946 3108
2796 3442
2043 638
2082 416
2552 2571
332 2356
780 1246
1051 1119
2374 999
3585 2497
1553 590
3730 2667
2794 1963
4982 3692
927 2873
2167 3985
16...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4994
3443 513
4946 3108
2796 3442
2043 638
2082 416
2552 2571
332 2356
780 1246
1051 1119
2374 999
3585 2497
1553 590
3730 2667
2794 1963
4982 3692
927 2873
2167 3985
16...

output:

2
4994 3483
1 1893
1 4689
3 123
3 193
3 1882
4 3596
5 2519
6 4939
7 409
7 887
8 3050
9 316
10 2285
11 337
11 2352
11 3829
12 2140
12 2645
13 686
14 1507
16 2772
17 741
17 4207
19 1700
20 1863
22 2699
23 4453
25 2226
26 757
26 2917
26 4278
28 4415
29 2568
31 1318
32 76
32 1244
32 1621
32 2233
34 650
...

input:

2
4994 3483
1 1893
1 4689
3 123
3 193
3 1882
4 3596
5 2519
6 4939
7 409
7 887
8 3050
9 316
10 2285
11 337
11 2352
11 3829
12 2140
12 2645
13 686
14 1507
16 2772
17 741
17 4207
19 1700
20 1863
22 2699
23 4453
25 2226
26 757
26 2917
26 4278
28 4415
29 2568
31 1318
32 76
32 1244
32 1621
32 2233
34 650
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
727827999106414164

Test #27:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1896kb,1924kb

input:

1
656410143989222955

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4994
3443 330
4946 3108
2796 3442
2043 340
2082 416
2552 4257
332 3311
780 1246
1051 1119
2374 1244
3585 4807
1553 590
3730 3423
2794 992
4982 3692
927 2873
2167 243
163...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4994
3443 330
4946 3108
2796 3442
2043 340
2082 416
2552 4257
332 3311
780 1246
1051 1119
2374 1244
3585 4807
1553 590
3730 3423
2794 992
4982 3692
927 2873
2167 243
163...

output:

2
4994 3483
1 1893
2 2375
3 123
3 193
4 3395
5 3920
6 4939
7 212
7 409
7 2975
8 527
8 3050
9 316
10 966
11 1324
11 2352
11 3829
12 4519
14 1507
16 4702
17 3971
17 4207
18 2853
19 1575
19 1700
20 1863
21 84
21 4319
22 2504
23 2153
23 2306
25 3071
26 757
26 4278
28 4415
29 1389
31 3740
32 76
32 1621
3...

input:

2
4994 3483
1 1893
2 2375
3 123
3 193
4 3395
5 3920
6 4939
7 212
7 409
7 2975
8 527
8 3050
9 316
10 966
11 1324
11 2352
11 3829
12 4519
14 1507
16 4702
17 3971
17 4207
18 2853
19 1575
19 1700
20 1863
21 84
21 4319
22 2504
23 2153
23 2306
25 3071
26 757
26 4278
28 4415
29 1389
31 3740
32 76
32 1621
3...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
656410143989222955

Test #28:

score: 65
Accepted
time: 1ms = 1ms + 0ms
memory: 1892kb,1924kb

input:

1
410366615149657534

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4994
3443 513
4946 4700
2796 194
2043 340
2082 1325
2552 4257
332 2356
780 2413
1051 3781
2374 999
3585 2497
1553 2181
3730 2667
2794 1963
4982 242
927 2873
2167 3985
16...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4994
3443 513
4946 4700
2796 194
2043 340
2082 1325
2552 4257
332 2356
780 2413
1051 3781
2374 999
3585 2497
1553 2181
3730 2667
2794 1963
4982 242
927 2873
2167 3985
16...

output:

2
4994 3483
1 4787
2 2375
3 1466
4 3395
5 3920
6 2748
7 212
7 409
7 2975
8 527
8 4686
9 1981
10 2285
11 1324
11 2352
11 2997
12 2645
12 4519
13 686
14 77
16 4702
17 741
18 2853
19 1575
19 1700
20 1184
21 4319
22 2504
23 2153
23 2306
23 2568
25 3071
26 757
26 2826
26 3437
26 4698
28 2753
29 1389
29 2...

input:

2
4994 3483
1 4787
2 2375
3 1466
4 3395
5 3920
6 2748
7 212
7 409
7 2975
8 527
8 4686
9 1981
10 2285
11 1324
11 2352
11 2997
12 2645
12 4519
13 686
14 77
16 4702
17 741
18 2853
19 1575
19 1700
20 1184
21 4319
22 2504
23 2153
23 2306
23 2568
25 3071
26 757
26 2826
26 3437
26 4698
28 2753
29 1389
29 2...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
410366615149657534

Test #29:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1892kb,1920kb

input:

1
298090682780948428

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4994
3443 513
4946 4700
2796 194
2043 340
2082 1325
2552 2571
332 2356
780 2413
1051 1119
2374 999
3585 4807
1553 2181
3730 2667
2794 1963
4982 242
927 2873
2167 243
163...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4994
3443 513
4946 4700
2796 194
2043 340
2082 1325
2552 2571
332 2356
780 2413
1051 1119
2374 999
3585 4807
1553 2181
3730 2667
2794 1963
4982 242
927 2873
2167 243
163...

output:

2
4994 3483
1 1893
1 4689
3 123
3 193
3 1882
4 3596
5 2519
6 2748
7 212
8 527
8 4686
9 316
10 966
11 1324
11 2352
12 2140
12 2645
13 686
14 1507
16 2772
17 741
17 3272
19 1700
20 1863
21 4319
22 2504
23 2568
23 4453
25 2226
26 757
26 3349
26 3437
26 4698
28 4415
29 2568
31 1318
32 1621
32 1862
34 29...

input:

2
4994 3483
1 1893
1 4689
3 123
3 193
3 1882
4 3596
5 2519
6 2748
7 212
8 527
8 4686
9 316
10 966
11 1324
11 2352
12 2140
12 2645
13 686
14 1507
16 2772
17 741
17 3272
19 1700
20 1863
21 4319
22 2504
23 2568
23 4453
25 2226
26 757
26 3349
26 3437
26 4698
28 4415
29 2568
31 1318
32 1621
32 1862
34 29...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
298090682780948428

Test #30:

score: 65
Accepted
time: 1ms = 1ms + 0ms
memory: 1892kb,1908kb

input:

3
969441916331132577

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4994
3443 330
4946 4700
2796 194
2043 638
2082 1325
2552 4257
332 3311
780 1246
1051 3781
2374 999
3585 4807
1553 2181
3730 3423
2794 992
4982 242
927 2873
2167 243
163 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4994
3443 330
4946 4700
2796 194
2043 638
2082 1325
2552 4257
332 3311
780 1246
1051 3781
2374 999
3585 4807
1553 2181
3730 3423
2794 992
4982 242
927 2873
2167 243
163 ...

output:

4
4994 2497
2 2375
5 3920
9 316
11 2352
11 3171
12 2140
13 901
14 1822
16 2772
17 3971
18 576
18 4030
19 1840
19 3989
20 1863
21 84
22 1995
22 2504
23 2306
23 2568
25 3071
27 749
28 2753
29 1389
31 3740
33 1503
34 959
37 1161
38 2010
39 122
40 2166
41 2839
42 1154
43 3076
43 4378
44 3939
44 3987
45 ...

input:

4
4994 2497
2 2375
5 3920
9 316
11 2352
11 3171
12 2140
13 901
14 1822
16 2772
17 3971
18 576
18 4030
19 1840
19 3989
20 1863
21 84
22 1995
22 2504
23 2306
23 2568
25 3071
27 749
28 2753
29 1389
31 3740
33 1503
34 959
37 1161
38 2010
39 122
40 2166
41 2839
42 1154
43 3076
43 4378
44 3939
44 3987
45 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
969441916331132577

Test #31:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1892kb,1904kb

input:

3
929489812741933634

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4994
3443 513
4946 4700
2796 194
2043 638
2082 1325
2552 2571
332 2356
780 1246
1051 3781
2374 999
3585 4807
1553 2181
3730 3423
2794 992
4982 3692
927 2873
2167 243
163...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4994
3443 513
4946 4700
2796 194
2043 638
2082 1325
2552 2571
332 2356
780 1246
1051 3781
2374 999
3585 4807
1553 2181
3730 3423
2794 992
4982 3692
927 2873
2167 243
163...

output:

4
4994 2497
1 4689
7 4410
9 316
12 2140
12 2645
13 3933
14 1507
14 1822
16 4702
17 3272
17 3971
18 2853
19 3989
20 1863
22 1995
22 2504
25 2226
27 749
28 542
28 2753
29 1389
29 2943
31 3740
32 4990
33 1503
35 787
35 1774
35 4057
37 1161
38 2010
40 3764
42 1936
43 3076
44 3939
46 1825
47 3289
48 1084...

input:

4
4994 2497
1 4689
7 4410
9 316
12 2140
12 2645
13 3933
14 1507
14 1822
16 4702
17 3272
17 3971
18 2853
19 3989
20 1863
22 1995
22 2504
25 2226
27 749
28 542
28 2753
29 1389
29 2943
31 3740
32 4990
33 1503
35 787
35 1774
35 4057
37 1161
38 2010
40 3764
42 1936
43 3076
44 3939
46 1825
47 3289
48 1084...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
929489812741933634

Test #32:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1892kb,1912kb

input:

3
144032041325838295

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4994
3443 330
4946 3108
2796 194
2043 638
2082 416
2552 4257
332 3311
780 2413
1051 3781
2374 1244
3585 2497
1553 590
3730 2667
2794 992
4982 242
927 2873
2167 3985
163 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4994
3443 330
4946 3108
2796 194
2043 638
2082 416
2552 4257
332 3311
780 2413
1051 3781
2374 1244
3585 2497
1553 590
3730 2667
2794 992
4982 242
927 2873
2167 3985
163 ...

output:

4
4994 2497
1 4787
2 3958
3 4705
6 2748
7 2975
8 4686
9 316
10 2285
11 736
11 1324
11 2997
12 2140
12 3815
13 686
13 3933
16 4702
18 2822
18 2853
18 4030
19 1840
19 3989
20 1863
21 1459
21 4319
22 2504
23 2568
23 4453
25 2226
28 542
28 2753
29 2568
31 1318
32 76
32 2233
33 2349
34 959
34 3360
35 787...

input:

4
4994 2497
1 4787
2 3958
3 4705
6 2748
7 2975
8 4686
9 316
10 2285
11 736
11 1324
11 2997
12 2140
12 3815
13 686
13 3933
16 4702
18 2822
18 2853
18 4030
19 1840
19 3989
20 1863
21 1459
21 4319
22 2504
23 2568
23 4453
25 2226
28 542
28 2753
29 2568
31 1318
32 76
32 2233
33 2349
34 959
34 3360
35 787...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
144032041325838295

Test #33:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1892kb,1908kb

input:

3
832110946250826180

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4994
3443 513
4946 3108
2796 3442
2043 638
2082 416
2552 2571
332 2356
780 1246
1051 3781
2374 999
3585 4807
1553 590
3730 3423
2794 992
4982 242
927 2873
2167 243
163 1...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4994
3443 513
4946 3108
2796 3442
2043 638
2082 416
2552 2571
332 2356
780 1246
1051 3781
2374 999
3585 4807
1553 590
3730 3423
2794 992
4982 242
927 2873
2167 243
163 1...

output:

4
4994 2497
1 4689
5 2519
6 2748
7 409
7 2975
8 4686
9 1981
10 2285
11 2352
11 2997
12 2645
12 3815
12 4519
13 686
13 3933
14 1507
14 1822
16 2772
17 3971
17 4207
18 576
18 4030
19 1575
21 1257
22 1995
22 2699
23 2568
24 3683
25 2226
27 399
28 2753
29 2568
29 2943
31 3740
33 1256
33 1503
35 401
35 1...

input:

4
4994 2497
1 4689
5 2519
6 2748
7 409
7 2975
8 4686
9 1981
10 2285
11 2352
11 2997
12 2645
12 3815
12 4519
13 686
13 3933
14 1507
14 1822
16 2772
17 3971
17 4207
18 576
18 4030
19 1575
21 1257
22 1995
22 2699
23 2568
24 3683
25 2226
27 399
28 2753
29 2568
29 2943
31 3740
33 1256
33 1503
35 401
35 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
832110946250826180

Test #34:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1892kb,1908kb

input:

3
85728715707691821

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4994
3443 330
4946 4700
2796 194
2043 340
2082 1325
2552 2571
332 3311
780 1246
1051 1119
2374 1244
3585 2497
1553 590
3730 2667
2794 1963
4982 3692
927 2873
2167 243
16...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4994
3443 330
4946 4700
2796 194
2043 340
2082 1325
2552 2571
332 3311
780 1246
1051 1119
2374 1244
3585 2497
1553 590
3730 2667
2794 1963
4982 3692
927 2873
2167 243
16...

output:

4
4994 2497
1 4689
2 2375
3 1882
3 2036
5 2519
6 2748
8 527
8 3050
9 316
10 2285
12 2140
12 3815
13 686
13 901
14 1822
15 36
16 2772
17 741
18 2822
19 1700
20 1863
21 1459
21 4319
22 1995
22 2699
25 3071
27 399
28 542
28 4415
29 1389
31 1318
33 1503
34 959
34 3360
35 401
35 2156
36 577
37 1161
40 21...

input:

4
4994 2497
1 4689
2 2375
3 1882
3 2036
5 2519
6 2748
8 527
8 3050
9 316
10 2285
12 2140
12 3815
13 686
13 901
14 1822
15 36
16 2772
17 741
18 2822
19 1700
20 1863
21 1459
21 4319
22 1995
22 2699
25 3071
27 399
28 542
28 4415
29 1389
31 1318
33 1503
34 959
34 3360
35 401
35 2156
36 577
37 1161
40 21...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
85728715707691821

Test #35:

score: 65
Accepted
time: 1ms = 1ms + 0ms
memory: 1896kb,1904kb

input:

5
777434612360931036

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4994
3443 513
4946 3108
2796 3442
2043 340
2082 416
2552 4257
332 2356
780 1246
1051 3781
2374 999
3585 4807
1553 590
3730 3423
2794 1963
4982 242
927 2873
2167 3985
163...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4994
3443 513
4946 3108
2796 3442
2043 340
2082 416
2552 4257
332 2356
780 1246
1051 3781
2374 999
3585 4807
1553 590
3730 3423
2794 1963
4982 242
927 2873
2167 3985
163...

output:

6
4994 2509
3 191
4 3596
7 887
8 4686
9 316
11 2352
11 2997
11 3829
12 2645
13 3933
14 77
17 3272
17 4207
18 4030
19 1840
20 1863
21 2515
26 3349
26 3437
26 4278
27 399
32 1862
33 2349
34 2911
35 401
36 1307
39 122
41 1880
43 3076
44 3987
45 416
48 1470
49 1104
49 1588
49 1836
49 1945
49 4932
50 269...

input:

6
4994 2509
3 191
4 3596
7 887
8 4686
9 316
11 2352
11 2997
11 3829
12 2645
13 3933
14 77
17 3272
17 4207
18 4030
19 1840
20 1863
21 2515
26 3349
26 3437
26 4278
27 399
32 1862
33 2349
34 2911
35 401
36 1307
39 122
41 1880
43 3076
44 3987
45 416
48 1470
49 1104
49 1588
49 1836
49 1945
49 4932
50 269...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
777434612360931036

Test #36:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1892kb,1904kb

input:

5
705262511549880222

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4994
3443 513
4946 3108
2796 3442
2043 340
2082 416
2552 2571
332 2356
780 1246
1051 3781
2374 1244
3585 2497
1553 590
3730 2667
2794 1963
4982 242
927 2873
2167 3985
16...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4994
3443 513
4946 3108
2796 3442
2043 340
2082 416
2552 2571
332 2356
780 1246
1051 3781
2374 1244
3585 2497
1553 590
3730 2667
2794 1963
4982 242
927 2873
2167 3985
16...

output:

6
4994 2546
1 4689
3 193
4 3395
7 409
7 2975
7 4410
8 527
10 966
11 736
11 3171
11 3829
12 2140
13 686
15 36
17 1215
18 2853
18 4030
20 1863
21 735
22 2504
23 2153
24 338
25 2226
26 1945
26 3437
26 4278
28 2753
30 3841
31 1318
32 76
32 1621
32 2233
34 3360
35 2156
36 420
36 577
37 1161
38 2416
41 11...

input:

6
4994 2546
1 4689
3 193
4 3395
7 409
7 2975
7 4410
8 527
10 966
11 736
11 3171
11 3829
12 2140
13 686
15 36
17 1215
18 2853
18 4030
20 1863
21 735
22 2504
23 2153
24 338
25 2226
26 1945
26 3437
26 4278
28 2753
30 3841
31 1318
32 76
32 1621
32 2233
34 3360
35 2156
36 420
36 577
37 1161
38 2416
41 11...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
705262511549880222

Test #37:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1892kb,1904kb

input:

5
510318082834167951

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4994
3443 330
4946 4700
2796 3442
2043 340
2082 1325
2552 4257
332 3311
780 1246
1051 1119
2374 999
3585 4807
1553 2181
3730 2667
2794 992
4982 242
927 2873
2167 243
163...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4994
3443 330
4946 4700
2796 3442
2043 340
2082 1325
2552 4257
332 3311
780 1246
1051 1119
2374 999
3585 4807
1553 2181
3730 2667
2794 992
4982 242
927 2873
2167 243
163...

output:

6
4994 2547
1 1893
3 193
6 4939
7 409
7 2975
7 4410
8 527
10 2285
11 736
11 2352
11 2997
11 3171
11 3829
12 2140
13 686
16 4702
17 741
17 3971
17 4207
18 2822
19 1840
20 1184
21 735
22 2699
23 4453
24 3683
25 2226
26 2917
26 3437
26 4278
29 2943
30 1074
32 1621
33 1256
34 959
35 1774
36 4523
37 4050...

input:

6
4994 2547
1 1893
3 193
6 4939
7 409
7 2975
7 4410
8 527
10 2285
11 736
11 2352
11 2997
11 3171
11 3829
12 2140
13 686
16 4702
17 741
17 3971
17 4207
18 2822
19 1840
20 1184
21 735
22 2699
23 4453
24 3683
25 2226
26 2917
26 3437
26 4278
29 2943
30 1074
32 1621
33 1256
34 959
35 1774
36 4523
37 4050...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
510318082834167951

Test #38:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1888kb,1908kb

input:

5
914858813253258744

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4994
3443 513
4946 4700
2796 194
2043 340
2082 1325
2552 4257
332 2356
780 2413
1051 1119
2374 1244
3585 4807
1553 2181
3730 3423
2794 1963
4982 242
927 2873
2167 3985
1...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4994
3443 513
4946 4700
2796 194
2043 340
2082 1325
2552 4257
332 2356
780 2413
1051 1119
2374 1244
3585 4807
1553 2181
3730 3423
2794 1963
4982 242
927 2873
2167 3985
1...

output:

6
4994 2519
2 1586
3 1466
8 527
10 966
11 2997
11 3829
12 2645
12 3815
13 3933
14 1507
17 3272
17 3817
18 576
19 1840
20 1184
21 735
22 2699
23 4868
24 3683
25 3071
26 1945
26 2826
26 2917
26 3349
26 3437
26 4698
27 749
28 542
29 2568
30 1074
31 3740
32 76
32 2233
32 4990
33 1256
34 650
35 401
35 78...

input:

6
4994 2519
2 1586
3 1466
8 527
10 966
11 2997
11 3829
12 2645
12 3815
13 3933
14 1507
17 3272
17 3817
18 576
19 1840
20 1184
21 735
22 2699
23 4868
24 3683
25 3071
26 1945
26 2826
26 2917
26 3349
26 3437
26 4698
27 749
28 542
29 2568
30 1074
31 3740
32 76
32 2233
32 4990
33 1256
34 650
35 401
35 78...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
914858813253258744

Test #39:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1892kb,1908kb

input:

5
659635316746638238

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4994
3443 513
4946 4700
2796 194
2043 340
2082 1325
2552 4257
332 2356
780 1246
1051 3781
2374 999
3585 4807
1553 590
3730 2667
2794 992
4982 242
927 2873
2167 3985
163 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4994
3443 513
4946 4700
2796 194
2043 340
2082 1325
2552 4257
332 2356
780 1246
1051 3781
2374 999
3585 4807
1553 590
3730 2667
2794 992
4982 242
927 2873
2167 3985
163 ...

output:

6
4994 2558
2 1586
3 1466
4 3395
7 2975
7 4410
8 527
9 316
10 966
11 736
11 2997
11 3171
12 2645
12 3815
13 686
14 1822
15 36
16 2772
17 1215
18 2853
18 4030
19 1575
19 1840
21 4319
22 1995
23 2306
23 2568
24 3683
25 2226
26 1945
26 2917
26 3349
26 3437
26 4278
26 4698
27 399
28 2753
29 2943
30 1074...

input:

6
4994 2558
2 1586
3 1466
4 3395
7 2975
7 4410
8 527
9 316
10 966
11 736
11 2997
11 3171
12 2645
12 3815
13 686
14 1822
15 36
16 2772
17 1215
18 2853
18 4030
19 1575
19 1840
21 4319
22 1995
23 2306
23 2568
24 3683
25 2226
26 1945
26 2917
26 3349
26 3437
26 4278
26 4698
27 399
28 2753
29 2943
30 1074...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
659635316746638238

Test #40:

score: 65
Accepted
time: 1ms = 1ms + 0ms
memory: 1888kb,1908kb

input:

7
858490260563149759

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4994
3443 330
4946 3108
2796 194
2043 340
2082 416
2552 4257
332 3311
780 1246
1051 3781
2374 999
3585 2497
1553 590
3730 2667
2794 1963
4982 242
927 2873
2167 3985
163 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4994
3443 330
4946 3108
2796 194
2043 340
2082 416
2552 4257
332 3311
780 1246
1051 3781
2374 999
3585 2497
1553 590
3730 2667
2794 1963
4982 242
927 2873
2167 3985
163 ...

output:

8
4994 2497
1 4787
2 2375
5 3920
6 2748
7 409
8 527
8 4686
9 316
11 2997
11 3171
12 3815
12 4519
13 686
14 1507
14 1822
15 36
16 2772
17 741
18 2853
18 4030
19 1575
19 1840
20 1863
21 1459
21 4319
22 1995
22 2699
23 2153
23 2306
25 3071
27 399
28 542
31 1318
32 4990
33 1503
34 959
36 577
37 1161
38 ...

input:

8
4994 2497
1 4787
2 2375
5 3920
6 2748
7 409
8 527
8 4686
9 316
11 2997
11 3171
12 3815
12 4519
13 686
14 1507
14 1822
15 36
16 2772
17 741
18 2853
18 4030
19 1575
19 1840
20 1863
21 1459
21 4319
22 1995
22 2699
23 2153
23 2306
25 3071
27 399
28 542
31 1318
32 4990
33 1503
34 959
36 577
37 1161
38 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
858490260563149759

Test #41:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1892kb,1904kb

input:

7
860058643727731209

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4994
3443 330
4946 3108
2796 194
2043 340
2082 416
2552 4257
332 3311
780 1246
1051 3781
2374 999
3585 2497
1553 590
3730 2667
2794 992
4982 3692
927 2873
2167 243
163 3...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4994
3443 330
4946 3108
2796 194
2043 340
2082 416
2552 4257
332 3311
780 1246
1051 3781
2374 999
3585 2497
1553 590
3730 2667
2794 992
4982 3692
927 2873
2167 243
163 3...

output:

8
4994 2497
1 1893
2 3958
3 123
3 2036
5 3920
6 4939
7 4410
8 527
9 316
11 162
11 736
11 2352
11 3171
12 4519
13 901
14 1507
15 36
16 4702
17 741
18 2822
19 1575
19 1840
20 1863
21 84
22 2504
23 2153
23 2306
25 2226
27 399
28 2753
29 1389
31 3740
32 1621
33 1256
34 959
36 420
37 1161
38 2010
39 2690...

input:

8
4994 2497
1 1893
2 3958
3 123
3 2036
5 3920
6 4939
7 4410
8 527
9 316
11 162
11 736
11 2352
11 3171
12 4519
13 901
14 1507
15 36
16 4702
17 741
18 2822
19 1575
19 1840
20 1863
21 84
22 2504
23 2153
23 2306
25 2226
27 399
28 2753
29 1389
31 3740
32 1621
33 1256
34 959
36 420
37 1161
38 2010
39 2690...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
860058643727731209

Test #42:

score: 0
Wrong Answer
time: 0ms = 0ms + 0ms
memory: 1892kb,1908kb

input:

7
718861404514377808

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4994
3443 513
4946 3108
2796 194
2043 638
2082 416
2552 2571
332 2356
780 1246
1051 3781
2374 999
3585 2497
1553 590
3730 2667
2794 1963
4982 3692
927 2873
2167 3985
163...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4994
3443 513
4946 3108
2796 194
2043 638
2082 416
2552 2571
332 2356
780 1246
1051 3781
2374 999
3585 2497
1553 590
3730 2667
2794 1963
4982 3692
927 2873
2167 3985
163...

output:

8
4994 2497
3 2036
5 2519
6 4939
8 3050
9 1981
10 2285
11 162
11 2352
11 2997
11 3829
12 2645
13 3933
15 1309
16 2772
18 2822
19 3989
20 1184
21 84
21 1459
21 2515
21 4319
22 2504
23 2153
25 2226
27 749
28 542
30 3841
31 1318
32 1621
33 1256
34 650
35 787
36 420
36 577
36 4668
37 4050
38 2416
39 269...

input:

8
4994 2497
3 2036
5 2519
6 4939
8 3050
9 1981
10 2285
11 162
11 2352
11 2997
11 3829
12 2645
13 3933
15 1309
16 2772
18 2822
19 3989
20 1184
21 84
21 1459
21 2515
21 4319
22 2504
23 2153
25 2226
27 749
28 542
30 3841
31 1318
32 1621
33 1256
34 650
35 787
36 420
36 577
36 4668
37 4050
38 2416
39 269...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
142400652210954320