QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#666090#8726. Magic Showhuazai67635 1ms1908kbC++172.0kb2024-10-22 16:34:112024-10-22 16:34:18

Judging History

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

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

Alice

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

using namespace std;

namespace
{
    const int N=64,M=75;
    typedef long long ll;
    mt19937 rd(172328);
    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=75;
    typedef long long ll;
    int fa[N*M+10][2];
    int f[N*M+10];
    mt19937 rd(172328);
    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: 0ms = 0ms + 0ms
memory: 1896kb,1892kb

input:

1
4005

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
2075 229
754 1591
4008 4708
3394 2856
1771 4445
3984 913
3655 3768
3422 2699
3869 4759
1695 35
4267 3239
1357 2010
2029 1257
3880 872
2111 2084
3762 2069
2738 2788
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
2075 229
754 1591
4008 4708
3394 2856
1771 4445
3984 913
3655 3768
3422 2699
3869 4759
1695 35
4267 3239
1357 2010
2029 1257
3880 872
2111 2084
3762 2069
2738 2788
...

output:

2
4802 2551
2 3340
3 4246
5 2775
7 1336
8 367
8 2067
8 2360
9 58
10 3171
12 515
13 505
13 3232
14 2847
16 657
17 2065
18 133
19 3350
20 1534
21 1961
21 4581
22 3845
23 472
23 4284
24 623
24 676
24 2934
24 3353
25 408
26 313
26 4583
27 4689
28 1416
31 1502
31 3006
32 439
34 3656
34 3889
34 4437
35 42...

input:

2
4802 2551
2 3340
3 4246
5 2775
7 1336
8 367
8 2067
8 2360
9 58
10 3171
12 515
13 505
13 3232
14 2847
16 657
17 2065
18 133
19 3350
20 1534
21 1961
21 4581
22 3845
23 472
23 4284
24 623
24 676
24 2934
24 3353
25 408
26 313
26 4583
27 4689
28 1416
31 1502
31 3006
32 439
34 3656
34 3889
34 4437
35 42...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4005

Test #2:

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

input:

1
459

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
2075 229
754 1591
4008 4708
3394 2856
1771 4445
3984 913
3655 3768
3422 2699
3869 4759
1695 35
4267 2766
1357 2010
2029 2143
3880 872
2111 27
3762 1951
2738 2788
49...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
2075 229
754 1591
4008 4708
3394 2856
1771 4445
3984 913
3655 3768
3422 2699
3869 4759
1695 35
4267 2766
1357 2010
2029 2143
3880 872
2111 27
3762 1951
2738 2788
49...

output:

2
4802 2551
2 3340
3 4246
5 2775
6 3334
7 1336
8 196
8 367
8 2067
8 2360
9 3589
10 3171
12 515
13 3232
14 2847
16 657
17 2065
18 3939
19 3350
20 1534
21 4581
22 3640
23 472
23 4284
24 623
24 676
24 2934
24 3353
25 408
26 313
26 4583
27 4689
28 1416
31 1502
31 3006
32 439
34 3656
34 3889
34 4437
35 4...

input:

2
4802 2551
2 3340
3 4246
5 2775
6 3334
7 1336
8 196
8 367
8 2067
8 2360
9 3589
10 3171
12 515
13 3232
14 2847
16 657
17 2065
18 3939
19 3350
20 1534
21 4581
22 3640
23 472
23 4284
24 623
24 676
24 2934
24 3353
25 408
26 313
26 4583
27 4689
28 1416
31 1502
31 3006
32 439
34 3656
34 3889
34 4437
35 4...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
459

Test #3:

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

input:

1
2495

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
2075 229
754 1591
4008 4708
3394 2856
1771 4445
3984 913
3655 3768
3422 2699
3869 4759
1695 35
4267 2766
1357 2010
2029 1257
3880 872
2111 2084
3762 1951
2738 2788
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
2075 229
754 1591
4008 4708
3394 2856
1771 4445
3984 913
3655 3768
3422 2699
3869 4759
1695 35
4267 2766
1357 2010
2029 1257
3880 872
2111 2084
3762 1951
2738 2788
...

output:

2
4802 2551
2 3340
3 4246
5 2775
6 3334
7 1336
8 367
8 2067
8 2360
9 3589
10 3171
12 515
13 3232
14 2847
16 657
17 2065
18 133
19 3350
20 1534
21 4581
22 3845
23 472
23 4284
24 623
24 676
24 2934
24 3353
25 408
26 313
26 4583
27 4689
28 1416
31 1502
31 3006
32 439
34 3656
34 3889
34 4437
35 4240
36 ...

input:

2
4802 2551
2 3340
3 4246
5 2775
6 3334
7 1336
8 367
8 2067
8 2360
9 3589
10 3171
12 515
13 3232
14 2847
16 657
17 2065
18 133
19 3350
20 1534
21 4581
22 3845
23 472
23 4284
24 623
24 676
24 2934
24 3353
25 408
26 313
26 4583
27 4689
28 1416
31 1502
31 3006
32 439
34 3656
34 3889
34 4437
35 4240
36 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
2495

Test #4:

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

input:

3
1560

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4802
2075 229
754 1591
4008 4708
3394 2856
1771 4445
3984 913
3655 3768
3422 2699
3869 4759
1695 35
4267 3239
1357 2010
2029 2143
3880 872
2111 27
3762 2069
2738 2788
49...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4802
2075 229
754 1591
4008 4708
3394 2856
1771 4445
3984 913
3655 3768
3422 2699
3869 4759
1695 35
4267 3239
1357 2010
2029 2143
3880 872
2111 27
3762 2069
2738 2788
49...

output:

4
4802 2401
1 3078
3 4246
6 958
6 3334
7 1336
9 58
10 3171
11 3590
12 515
13 3232
14 394
14 1083
14 2847
15 2178
16 859
18 133
19 3350
20 1534
21 1961
21 4581
23 472
23 4284
26 313
26 4583
27 1194
27 2111
27 3440
27 4689
29 2654
31 3006
32 439
35 1695
37 1939
38 3899
39 115
39 712
39 3804
40 2915
42...

input:

4
4802 2401
1 3078
3 4246
6 958
6 3334
7 1336
9 58
10 3171
11 3590
12 515
13 3232
14 394
14 1083
14 2847
15 2178
16 859
18 133
19 3350
20 1534
21 1961
21 4581
23 472
23 4284
26 313
26 4583
27 1194
27 2111
27 3440
27 4689
29 2654
31 3006
32 439
35 1695
37 1939
38 3899
39 115
39 712
39 3804
40 2915
42...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1560

Test #5:

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

input:

3
3594

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4802
2075 229
754 1591
4008 4708
3394 2856
1771 4445
3984 913
3655 3768
3422 2699
3869 4759
1695 35
4267 3239
1357 2010
2029 1257
3880 872
2111 2084
3762 2069
2738 2788
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4802
2075 229
754 1591
4008 4708
3394 2856
1771 4445
3984 913
3655 3768
3422 2699
3869 4759
1695 35
4267 3239
1357 2010
2029 1257
3880 872
2111 2084
3762 2069
2738 2788
...

output:

4
4802 2401
1 3078
3 4246
6 958
6 3334
7 1336
9 58
10 3171
11 3590
12 515
13 3232
14 394
14 1083
14 2847
15 2178
16 859
18 133
19 3350
20 1534
21 1961
21 4581
23 472
23 4284
26 313
26 4583
27 1194
27 3440
27 4689
29 2654
31 3006
32 439
33 1184
33 1635
35 1695
37 1939
38 1408
38 3899
39 115
39 712
39...

input:

4
4802 2401
1 3078
3 4246
6 958
6 3334
7 1336
9 58
10 3171
11 3590
12 515
13 3232
14 394
14 1083
14 2847
15 2178
16 859
18 133
19 3350
20 1534
21 1961
21 4581
23 472
23 4284
26 313
26 4583
27 1194
27 3440
27 4689
29 2654
31 3006
32 439
33 1184
33 1635
35 1695
37 1939
38 1408
38 3899
39 115
39 712
39...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
3594

Test #6:

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

input:

3
1750

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4802
2075 229
754 1591
4008 4708
3394 2856
1771 4445
3984 913
3655 3768
3422 2699
3869 4759
1695 35
4267 3239
1357 2010
2029 2143
3880 872
2111 27
3762 2069
2738 2788
49...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4802
2075 229
754 1591
4008 4708
3394 2856
1771 4445
3984 913
3655 3768
3422 2699
3869 4759
1695 35
4267 3239
1357 2010
2029 2143
3880 872
2111 27
3762 2069
2738 2788
49...

output:

4
4802 2401
1 3078
3 4246
6 958
7 1336
9 58
10 3171
11 3590
12 515
13 505
13 3232
14 1083
14 2847
15 2178
16 859
18 3939
20 1534
21 1961
21 4581
22 3640
23 472
23 4284
26 313
26 4583
27 1194
27 2111
27 3440
27 4689
29 2654
31 3006
32 439
35 1695
36 147
37 1939
38 3899
39 712
39 3804
40 2915
42 1727
...

input:

4
4802 2401
1 3078
3 4246
6 958
7 1336
9 58
10 3171
11 3590
12 515
13 505
13 3232
14 1083
14 2847
15 2178
16 859
18 3939
20 1534
21 1961
21 4581
22 3640
23 472
23 4284
26 313
26 4583
27 1194
27 2111
27 3440
27 4689
29 2654
31 3006
32 439
35 1695
36 147
37 1939
38 3899
39 712
39 3804
40 2915
42 1727
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1750

Test #7:

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

input:

5
4878

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4802
2075 229
754 1591
4008 4708
3394 2856
1771 4445
3984 913
3655 3768
3422 2699
3869 4759
1695 35
4267 2766
1357 2010
2029 2143
3880 872
2111 27
3762 2069
2738 2788
49...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4802
2075 229
754 1591
4008 4708
3394 2856
1771 4445
3984 913
3655 3768
3422 2699
3869 4759
1695 35
4267 2766
1357 2010
2029 2143
3880 872
2111 27
3762 2069
2738 2788
49...

output:

6
4802 2416
2 3340
4 445
6 3334
7 2116
8 3771
11 3590
12 515
13 3232
14 1083
14 2847
15 2178
16 657
17 2065
18 133
19 3350
20 1534
21 4581
23 472
24 420
25 408
26 313
26 4583
27 3440
30 1321
31 3006
33 2076
34 333
34 2971
34 3783
34 3889
34 4437
35 4240
36 147
38 3899
39 115
39 3804
40 2915
43 1023
...

input:

6
4802 2416
2 3340
4 445
6 3334
7 2116
8 3771
11 3590
12 515
13 3232
14 1083
14 2847
15 2178
16 657
17 2065
18 133
19 3350
20 1534
21 4581
23 472
24 420
25 408
26 313
26 4583
27 3440
30 1321
31 3006
33 2076
34 333
34 2971
34 3783
34 3889
34 4437
35 4240
36 147
38 3899
39 115
39 3804
40 2915
43 1023
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4878

Test #8:

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

input:

5
1223

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4802
2075 229
754 1591
4008 4708
3394 2856
1771 4445
3984 913
3655 3768
3422 2699
3869 4759
1695 35
4267 3239
1357 2010
2029 2143
3880 872
2111 27
3762 1951
2738 2788
49...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4802
2075 229
754 1591
4008 4708
3394 2856
1771 4445
3984 913
3655 3768
3422 2699
3869 4759
1695 35
4267 3239
1357 2010
2029 2143
3880 872
2111 27
3762 1951
2738 2788
49...

output:

6
4802 2401
1 445
4 445
7 1336
8 3771
9 3589
11 3590
12 515
13 3232
14 1083
14 2847
15 2178
16 657
17 2065
19 3350
20 1534
21 4581
22 3640
23 472
24 420
25 408
26 313
26 4583
27 3440
30 1321
31 3006
33 2076
34 250
34 333
34 2971
34 3783
34 3889
34 4437
35 4240
36 147
38 3899
40 2915
43 1023
44 145
4...

input:

6
4802 2401
1 445
4 445
7 1336
8 3771
9 3589
11 3590
12 515
13 3232
14 1083
14 2847
15 2178
16 657
17 2065
19 3350
20 1534
21 4581
22 3640
23 472
24 420
25 408
26 313
26 4583
27 3440
30 1321
31 3006
33 2076
34 250
34 333
34 2971
34 3783
34 3889
34 4437
35 4240
36 147
38 3899
40 2915
43 1023
44 145
4...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1223

Test #9:

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

input:

5
648

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4802
2075 229
754 1591
4008 4708
3394 2856
1771 4445
3984 913
3655 3768
3422 2699
3869 4759
1695 35
4267 2766
1357 2010
2029 2143
3880 872
2111 27
3762 2069
2738 2788
49...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4802
2075 229
754 1591
4008 4708
3394 2856
1771 4445
3984 913
3655 3768
3422 2699
3869 4759
1695 35
4267 2766
1357 2010
2029 2143
3880 872
2111 27
3762 2069
2738 2788
49...

output:

6
4802 2410
1 445
4 445
6 3334
7 1336
8 3771
11 3590
12 515
13 3232
14 1083
14 2847
15 2178
16 657
17 2065
18 133
19 3350
20 1534
21 4581
23 472
24 420
25 408
26 313
26 4583
27 3440
30 1321
31 3006
33 2076
34 333
34 2971
34 3783
34 3889
34 4437
35 4240
36 147
38 3899
39 3804
40 2915
43 1023
44 145
4...

input:

6
4802 2410
1 445
4 445
6 3334
7 1336
8 3771
11 3590
12 515
13 3232
14 1083
14 2847
15 2178
16 657
17 2065
18 133
19 3350
20 1534
21 4581
23 472
24 420
25 408
26 313
26 4583
27 3440
30 1321
31 3006
33 2076
34 333
34 2971
34 3783
34 3889
34 4437
35 4240
36 147
38 3899
39 3804
40 2915
43 1023
44 145
4...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
648

Test #10:

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

input:

7
4475

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4802
2075 229
754 1591
4008 4708
3394 2856
1771 4445
3984 913
3655 3768
3422 2699
3869 4759
1695 35
4267 2766
1357 2010
2029 2143
3880 872
2111 27
3762 1951
2738 2788
49...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4802
2075 229
754 1591
4008 4708
3394 2856
1771 4445
3984 913
3655 3768
3422 2699
3869 4759
1695 35
4267 2766
1357 2010
2029 2143
3880 872
2111 27
3762 1951
2738 2788
49...

output:

8
4802 2401
3 4246
5 2775
6 3334
7 2116
9 3589
10 3171
11 3590
12 515
13 3232
14 1083
14 2847
15 2178
16 859
17 2065
18 3939
19 3350
20 1534
21 4581
22 3640
23 4284
24 623
24 4214
26 4583
27 1194
27 2111
28 1416
29 2654
30 1321
31 3006
32 439
34 250
34 2971
34 3783
34 3889
36 147
37 1939
38 3899
39 ...

input:

8
4802 2401
3 4246
5 2775
6 3334
7 2116
9 3589
10 3171
11 3590
12 515
13 3232
14 1083
14 2847
15 2178
16 859
17 2065
18 3939
19 3350
20 1534
21 4581
22 3640
23 4284
24 623
24 4214
26 4583
27 1194
27 2111
28 1416
29 2654
30 1321
31 3006
32 439
34 250
34 2971
34 3783
34 3889
36 147
37 1939
38 3899
39 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4475

Test #11:

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

input:

7
4240

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4802
2075 229
754 1591
4008 4708
3394 2856
1771 4445
3984 913
3655 3768
3422 2699
3869 4759
1695 35
4267 2766
1357 2010
2029 2143
3880 872
2111 27
3762 1951
2738 2788
49...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4802
2075 229
754 1591
4008 4708
3394 2856
1771 4445
3984 913
3655 3768
3422 2699
3869 4759
1695 35
4267 2766
1357 2010
2029 2143
3880 872
2111 27
3762 1951
2738 2788
49...

output:

8
4802 2401
1 3078
3 4246
5 2775
6 958
7 2116
9 3589
10 3171
11 3590
12 515
13 505
14 1083
15 2178
16 859
17 2065
18 133
19 3350
20 1534
21 4581
23 4284
24 623
26 4583
27 1194
27 2111
28 1416
29 2654
30 1321
31 3006
32 439
34 250
34 2971
34 3783
34 3889
36 147
37 1939
38 3899
39 712
40 2915
42 1727
...

input:

8
4802 2401
1 3078
3 4246
5 2775
6 958
7 2116
9 3589
10 3171
11 3590
12 515
13 505
14 1083
15 2178
16 859
17 2065
18 133
19 3350
20 1534
21 4581
23 4284
24 623
26 4583
27 1194
27 2111
28 1416
29 2654
30 1321
31 3006
32 439
34 250
34 2971
34 3783
34 3889
36 147
37 1939
38 3899
39 712
40 2915
42 1727
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4240

Test #12:

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

input:

7
1291

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4802
2075 229
754 1591
4008 4708
3394 2856
1771 4445
3984 913
3655 3768
3422 2699
3869 4759
1695 35
4267 3239
1357 2010
2029 2143
3880 872
2111 27
3762 1951
2738 2788
49...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4802
2075 229
754 1591
4008 4708
3394 2856
1771 4445
3984 913
3655 3768
3422 2699
3869 4759
1695 35
4267 3239
1357 2010
2029 2143
3880 872
2111 27
3762 1951
2738 2788
49...

output:

8
4802 2401
3 4246
5 2775
6 3334
7 1336
9 3589
10 3171
11 3590
12 515
13 3232
15 2178
16 859
17 2065
18 133
19 3350
20 1534
21 4581
22 3845
23 4284
24 623
24 4214
26 313
27 1194
27 2111
27 4689
28 1416
29 2654
30 1321
31 3006
32 439
33 1635
34 250
34 2971
34 3783
34 3889
34 4437
36 147
37 1939
38 14...

input:

8
4802 2401
3 4246
5 2775
6 3334
7 1336
9 3589
10 3171
11 3590
12 515
13 3232
15 2178
16 859
17 2065
18 133
19 3350
20 1534
21 4581
22 3845
23 4284
24 623
24 4214
26 313
27 1194
27 2111
27 4689
28 1416
29 2654
30 1321
31 3006
32 439
33 1635
34 250
34 2971
34 3783
34 3889
34 4437
36 147
37 1939
38 14...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1291

Subtask #2:

score: 30
Accepted

Test #13:

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

input:

1
17476204

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
2075 229
754 1591
4008 4708
3394 2856
1771 4445
3984 2345
3655 3768
3422 2699
3869 4759
1695 35
4267 2766
1357 2010
2029 1257
3880 872
2111 2084
3762 2069
2738 2788...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
2075 229
754 1591
4008 4708
3394 2856
1771 4445
3984 2345
3655 3768
3422 2699
3869 4759
1695 35
4267 2766
1357 2010
2029 1257
3880 872
2111 2084
3762 2069
2738 2788...

output:

2
4802 2551
1 3078
2 3340
3 4246
5 2775
6 3334
7 1336
8 367
8 2067
8 2360
9 58
10 3171
12 515
13 3232
14 2847
14 3222
16 657
17 2065
18 3939
19 3350
20 1534
21 1149
21 1961
22 3640
23 472
23 4284
24 623
24 676
24 2934
24 3353
25 408
26 313
26 4583
27 4689
28 1416
31 1502
31 3006
32 439
34 3656
34 38...

input:

2
4802 2551
1 3078
2 3340
3 4246
5 2775
6 3334
7 1336
8 367
8 2067
8 2360
9 58
10 3171
12 515
13 3232
14 2847
14 3222
16 657
17 2065
18 3939
19 3350
20 1534
21 1149
21 1961
22 3640
23 472
23 4284
24 623
24 676
24 2934
24 3353
25 408
26 313
26 4583
27 4689
28 1416
31 1502
31 3006
32 439
34 3656
34 38...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
17476204

Test #14:

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

input:

1
11926600

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
2075 229
754 1256
4008 4708
3394 2856
1771 4445
3984 2345
3655 2241
3422 2699
3869 4759
1695 1458
4267 3239
1357 2511
2029 1257
3880 872
2111 2084
3762 1951
2738 27...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
2075 229
754 1256
4008 4708
3394 2856
1771 4445
3984 2345
3655 2241
3422 2699
3869 4759
1695 1458
4267 3239
1357 2511
2029 1257
3880 872
2111 2084
3762 1951
2738 27...

output:

2
4802 2551
1 3078
2 3340
3 1611
3 4246
5 2775
6 3334
7 2116
8 196
8 367
8 2067
8 2360
9 3589
10 3171
12 515
13 3232
14 2847
16 657
17 2065
18 3939
19 3350
20 1534
21 1149
22 3640
23 472
23 4284
24 623
24 676
24 2934
24 3353
25 408
26 326
27 4689
28 1416
31 1502
31 3006
32 439
34 3656
34 4437
35 424...

input:

2
4802 2551
1 3078
2 3340
3 1611
3 4246
5 2775
6 3334
7 2116
8 196
8 367
8 2067
8 2360
9 3589
10 3171
12 515
13 3232
14 2847
16 657
17 2065
18 3939
19 3350
20 1534
21 1149
22 3640
23 472
23 4284
24 623
24 676
24 2934
24 3353
25 408
26 326
27 4689
28 1416
31 1502
31 3006
32 439
34 3656
34 4437
35 424...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
11926600

Test #15:

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

input:

1
16602378

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
2075 229
754 1256
4008 4708
3394 2856
1771 4445
3984 913
3655 2241
3422 2699
3869 4759
1695 1458
4267 3239
1357 2511
2029 2143
3880 872
2111 27
3762 1951
2738 2788
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
2075 229
754 1256
4008 4708
3394 2856
1771 4445
3984 913
3655 2241
3422 2699
3869 4759
1695 1458
4267 3239
1357 2511
2029 2143
3880 872
2111 27
3762 1951
2738 2788
...

output:

2
4802 2551
2 3340
3 1611
3 4246
5 2775
6 3334
7 2116
8 196
8 367
8 2067
8 2360
9 3589
10 3171
12 515
13 3232
14 2832
14 2847
16 657
17 2065
18 133
19 3350
20 1534
21 4581
22 3845
23 472
23 3309
23 4284
24 623
24 676
24 2934
24 3353
25 408
26 326
27 4689
28 1416
31 1479
31 1502
31 3006
32 439
34 365...

input:

2
4802 2551
2 3340
3 1611
3 4246
5 2775
6 3334
7 2116
8 196
8 367
8 2067
8 2360
9 3589
10 3171
12 515
13 3232
14 2832
14 2847
16 657
17 2065
18 133
19 3350
20 1534
21 4581
22 3845
23 472
23 3309
23 4284
24 623
24 676
24 2934
24 3353
25 408
26 326
27 4689
28 1416
31 1479
31 1502
31 3006
32 439
34 365...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
16602378

Test #16:

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

input:

3
13129243

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4802
2075 229
754 1591
4008 4708
3394 2856
1771 4445
3984 913
3655 3768
3422 2699
3869 4759
1695 35
4267 3239
1357 2511
2029 2143
3880 872
2111 27
3762 2069
2738 2788
49...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4802
2075 229
754 1591
4008 4708
3394 2856
1771 4445
3984 913
3655 3768
3422 2699
3869 4759
1695 35
4267 3239
1357 2511
2029 2143
3880 872
2111 27
3762 2069
2738 2788
49...

output:

4
4802 2401
1 3078
3 1611
3 4246
6 958
6 3334
7 2116
9 58
11 3590
12 515
14 394
14 1083
14 2832
14 2847
15 2178
16 859
18 133
19 3350
20 1534
21 1961
21 4581
23 472
23 3309
23 4284
26 326
26 2011
26 4583
27 1194
27 2111
27 3440
27 4689
29 2654
31 1479
31 3006
32 439
35 1695
37 1939
38 3899
39 115
39...

input:

4
4802 2401
1 3078
3 1611
3 4246
6 958
6 3334
7 2116
9 58
11 3590
12 515
14 394
14 1083
14 2832
14 2847
15 2178
16 859
18 133
19 3350
20 1534
21 1961
21 4581
23 472
23 3309
23 4284
26 326
26 2011
26 4583
27 1194
27 2111
27 3440
27 4689
29 2654
31 1479
31 3006
32 439
35 1695
37 1939
38 3899
39 115
39...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
13129243

Test #17:

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

input:

3
7892141

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4802
2075 229
754 1256
4008 4708
3394 2856
1771 4445
3984 2345
3655 2241
3422 2699
3869 4759
1695 35
4267 3239
1357 2511
2029 1257
3880 872
2111 2084
3762 1951
2738 2788...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4802
2075 229
754 1256
4008 4708
3394 2856
1771 4445
3984 2345
3655 2241
3422 2699
3869 4759
1695 35
4267 3239
1357 2511
2029 1257
3880 872
2111 2084
3762 1951
2738 2788...

output:

4
4802 2401
1 3078
3 4246
6 958
6 3334
9 3589
10 3171
11 3590
12 515
15 2178
16 859
18 133
20 1534
21 1149
23 472
23 3309
23 4284
26 313
26 2011
26 4583
27 1194
27 3440
27 4689
29 2654
30 1321
31 1479
31 3006
32 439
33 1184
33 1635
35 1695
37 1939
38 1408
39 712
40 2915
41 3425
42 1727
44 145
44 289...

input:

4
4802 2401
1 3078
3 4246
6 958
6 3334
9 3589
10 3171
11 3590
12 515
15 2178
16 859
18 133
20 1534
21 1149
23 472
23 3309
23 4284
26 313
26 2011
26 4583
27 1194
27 3440
27 4689
29 2654
30 1321
31 1479
31 3006
32 439
33 1184
33 1635
35 1695
37 1939
38 1408
39 712
40 2915
41 3425
42 1727
44 145
44 289...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
7892141

Test #18:

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

input:

3
21314775

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4802
2075 229
754 1591
4008 4708
3394 2856
1771 4445
3984 2345
3655 3768
3422 2699
3869 4759
1695 1458
4267 3239
1357 2010
2029 1257
3880 872
2111 2084
3762 1951
2738 27...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4802
2075 229
754 1591
4008 4708
3394 2856
1771 4445
3984 2345
3655 3768
3422 2699
3869 4759
1695 1458
4267 3239
1357 2010
2029 1257
3880 872
2111 2084
3762 1951
2738 27...

output:

4
4802 2401
1 3078
3 4246
6 958
7 2116
9 3589
11 3590
12 515
13 505
13 3232
15 2023
16 859
18 3939
19 2559
20 1534
21 1149
22 3640
23 472
23 3309
23 4284
26 313
27 1194
27 3440
27 4689
29 2654
31 1479
31 3006
32 439
33 1184
36 147
36 2583
37 1939
39 712
40 2915
42 1727
44 145
44 2890
44 4436
45 232
...

input:

4
4802 2401
1 3078
3 4246
6 958
7 2116
9 3589
11 3590
12 515
13 505
13 3232
15 2023
16 859
18 3939
19 2559
20 1534
21 1149
22 3640
23 472
23 3309
23 4284
26 313
27 1194
27 3440
27 4689
29 2654
31 1479
31 3006
32 439
33 1184
36 147
36 2583
37 1939
39 712
40 2915
42 1727
44 145
44 2890
44 4436
45 232
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
21314775

Test #19:

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

input:

5
5559540

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4802
2075 229
754 1591
4008 4708
3394 2856
1771 4445
3984 913
3655 2241
3422 2699
3869 4759
1695 35
4267 3239
1357 2511
2029 2143
3880 872
2111 27
3762 1951
2738 2788
49...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4802
2075 229
754 1591
4008 4708
3394 2856
1771 4445
3984 913
3655 2241
3422 2699
3869 4759
1695 35
4267 3239
1357 2511
2029 2143
3880 872
2111 27
3762 1951
2738 2788
49...

output:

6
4802 2411
1 3078
2 3340
3 4246
5 2775
6 958
8 367
8 1311
8 1676
8 2067
8 2360
8 2627
8 2638
10 3171
13 505
14 394
16 859
18 3939
23 3309
23 4284
24 623
24 676
24 2934
24 3353
24 4214
26 3422
27 1194
27 2111
27 4689
28 1416
29 2654
31 1502
32 439
34 3656
35 1695
37 1939
39 712
40 2475
41 939
42 172...

input:

6
4802 2411
1 3078
2 3340
3 4246
5 2775
6 958
8 367
8 1311
8 1676
8 2067
8 2360
8 2627
8 2638
10 3171
13 505
14 394
16 859
18 3939
23 3309
23 4284
24 623
24 676
24 2934
24 3353
24 4214
26 3422
27 1194
27 2111
27 4689
28 1416
29 2654
31 1502
32 439
34 3656
35 1695
37 1939
39 712
40 2475
41 939
42 172...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5559540

Test #20:

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

input:

5
9424319

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4802
2075 229
754 1591
4008 4708
3394 2856
1771 4445
3984 913
3655 3768
3422 2699
3869 4759
1695 1458
4267 3239
1357 2511
2029 1257
3880 872
2111 2084
3762 1951
2738 278...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4802
2075 229
754 1591
4008 4708
3394 2856
1771 4445
3984 913
3655 3768
3422 2699
3869 4759
1695 1458
4267 3239
1357 2511
2029 1257
3880 872
2111 2084
3762 1951
2738 278...

output:

6
4802 2415
2 3340
3 1611
4 445
6 3334
7 1336
8 3771
9 3589
11 3590
12 515
13 3232
14 1083
14 2847
15 2178
16 657
17 2065
18 133
19 3350
20 1534
21 4581
23 472
24 420
25 408
26 326
26 2011
27 3440
30 1321
31 3006
33 2335
34 250
34 333
34 2971
34 3783
34 4437
35 4240
36 147
38 3899
40 2915
43 1023
44...

input:

6
4802 2415
2 3340
3 1611
4 445
6 3334
7 1336
8 3771
9 3589
11 3590
12 515
13 3232
14 1083
14 2847
15 2178
16 657
17 2065
18 133
19 3350
20 1534
21 4581
23 472
24 420
25 408
26 326
26 2011
27 3440
30 1321
31 3006
33 2335
34 250
34 333
34 2971
34 3783
34 4437
35 4240
36 147
38 3899
40 2915
43 1023
44...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
9424319

Test #21:

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

input:

5
10955780

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4802
2075 229
754 1256
4008 4708
3394 2856
1771 4445
3984 2345
3655 3768
3422 2699
3869 4759
1695 1458
4267 3239
1357 2010
2029 1257
3880 872
2111 2084
3762 1951
2738 27...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4802
2075 229
754 1256
4008 4708
3394 2856
1771 4445
3984 2345
3655 3768
3422 2699
3869 4759
1695 1458
4267 3239
1357 2010
2029 1257
3880 872
2111 2084
3762 1951
2738 27...

output:

6
4802 2409
1 3078
2 3340
3 4246
5 2775
6 958
8 196
8 367
8 1311
8 1676
8 2067
8 2360
8 2627
8 2638
10 3171
13 505
14 394
21 1149
22 3845
23 4284
24 623
24 676
24 2934
24 3353
26 3422
27 1194
27 4689
28 1416
29 2654
31 1502
32 439
33 1184
34 3656
37 1939
38 1408
39 712
41 939
42 1727
44 2055
45 3244...

input:

6
4802 2409
1 3078
2 3340
3 4246
5 2775
6 958
8 196
8 367
8 1311
8 1676
8 2067
8 2360
8 2627
8 2638
10 3171
13 505
14 394
21 1149
22 3845
23 4284
24 623
24 676
24 2934
24 3353
26 3422
27 1194
27 4689
28 1416
29 2654
31 1502
32 439
33 1184
34 3656
37 1939
38 1408
39 712
41 939
42 1727
44 2055
45 3244...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
10955780

Test #22:

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

input:

7
19938721

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4802
2075 229
754 1256
4008 4708
3394 2856
1771 4445
3984 2345
3655 2241
3422 2699
3869 4759
1695 35
4267 3239
1357 2010
2029 1257
3880 872
2111 2084
3762 1951
2738 2788...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4802
2075 229
754 1256
4008 4708
3394 2856
1771 4445
3984 2345
3655 2241
3422 2699
3869 4759
1695 35
4267 3239
1357 2010
2029 1257
3880 872
2111 2084
3762 1951
2738 2788...

output:

8
4802 2401
3 4246
4 2193
5 2775
6 958
7 2116
9 3589
10 3171
11 3590
12 515
13 505
14 2847
14 3222
15 2023
16 859
17 2065
18 133
19 2559
20 1534
21 1149
22 3845
23 4284
24 623
27 1194
27 3440
28 1416
29 2654
30 1321
31 3006
32 439
33 1184
33 1635
33 2335
34 250
34 2971
34 3889
34 4437
36 2583
37 193...

input:

8
4802 2401
3 4246
4 2193
5 2775
6 958
7 2116
9 3589
10 3171
11 3590
12 515
13 505
14 2847
14 3222
15 2023
16 859
17 2065
18 133
19 2559
20 1534
21 1149
22 3845
23 4284
24 623
27 1194
27 3440
28 1416
29 2654
30 1321
31 3006
32 439
33 1184
33 1635
33 2335
34 250
34 2971
34 3889
34 4437
36 2583
37 193...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
19938721

Test #23:

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

input:

7
5129508

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4802
2075 229
754 1591
4008 4708
3394 2856
1771 4445
3984 913
3655 3768
3422 2699
3869 4759
1695 35
4267 3239
1357 2511
2029 2143
3880 872
2111 27
3762 1951
2738 2788
49...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4802
2075 229
754 1591
4008 4708
3394 2856
1771 4445
3984 913
3655 3768
3422 2699
3869 4759
1695 35
4267 3239
1357 2511
2029 2143
3880 872
2111 27
3762 1951
2738 2788
49...

output:

8
4802 2401
3 4246
5 2775
6 958
7 1336
9 3589
10 3171
11 3590
12 515
13 505
14 2832
15 2178
17 2065
18 133
19 3350
20 1534
21 4581
22 3845
23 3309
23 4284
24 623
24 3353
26 313
26 2011
27 1194
27 2111
27 4689
29 2654
30 1321
31 1479
31 3006
32 439
33 1635
33 2335
34 250
34 2971
34 3783
34 4437
36 14...

input:

8
4802 2401
3 4246
5 2775
6 958
7 1336
9 3589
10 3171
11 3590
12 515
13 505
14 2832
15 2178
17 2065
18 133
19 3350
20 1534
21 4581
22 3845
23 3309
23 4284
24 623
24 3353
26 313
26 2011
27 1194
27 2111
27 4689
29 2654
30 1321
31 1479
31 3006
32 439
33 1635
33 2335
34 250
34 2971
34 3783
34 4437
36 14...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5129508

Test #24:

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

input:

7
15332941

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4802
2075 229
754 1256
4008 4708
3394 2856
1771 4445
3984 2345
3655 3768
3422 2699
3869 4759
1695 1458
4267 3239
1357 2511
2029 2143
3880 872
2111 27
3762 2069
2738 2788...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4802
2075 229
754 1256
4008 4708
3394 2856
1771 4445
3984 2345
3655 3768
3422 2699
3869 4759
1695 1458
4267 3239
1357 2511
2029 2143
3880 872
2111 27
3762 2069
2738 2788...

output:

8
4802 2401
1 3078
3 1611
5 2775
6 958
6 3334
7 2116
9 58
10 3171
11 3590
12 515
13 3232
14 2832
14 2847
15 2178
16 859
18 3939
19 3350
20 1534
21 1149
21 1961
22 3640
23 472
23 3309
23 4284
24 623
26 326
26 2011
27 1194
27 2111
29 2654
30 1321
31 1479
31 3006
32 439
33 1635
36 147
37 1939
38 1408
3...

input:

8
4802 2401
1 3078
3 1611
5 2775
6 958
6 3334
7 2116
9 58
10 3171
11 3590
12 515
13 3232
14 2832
14 2847
15 2178
16 859
18 3939
19 3350
20 1534
21 1149
21 1961
22 3640
23 472
23 3309
23 4284
24 623
26 326
26 2011
27 1194
27 2111
29 2654
30 1321
31 1479
31 3006
32 439
33 1635
36 147
37 1939
38 1408
3...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
15332941

Subtask #3:

score: 0
Wrong Answer

Test #25:

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

input:

1
355365355024496523

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
2075 229
754 1256
4008 4708
3394 4134
1771 4445
3984 2345
3655 2241
3422 2699
3869 3194
1695 1458
4267 3239
1357 2010
2029 2143
3880 872
2111 27
3762 2069
2738 1321...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
2075 229
754 1256
4008 4708
3394 4134
1771 4445
3984 2345
3655 2241
3422 2699
3869 3194
1695 1458
4267 3239
1357 2010
2029 2143
3880 872
2111 27
3762 2069
2738 1321...

output:

2
4802 2551
2 209
3 1611
3 4246
5 2775
6 3334
7 2116
8 196
8 2155
8 2360
9 58
10 2705
12 4757
13 1889
14 697
14 3222
16 2495
17 2065
18 133
19 2791
20 1534
21 1149
21 1961
22 3845
23 472
23 4284
24 623
24 676
24 3904
25 3104
26 326
28 1416
31 3006
31 4755
32 3936
34 3208
34 3239
34 4437
35 4240
36 1...

input:

2
4802 2551
2 209
3 1611
3 4246
5 2775
6 3334
7 2116
8 196
8 2155
8 2360
9 58
10 2705
12 4757
13 1889
14 697
14 3222
16 2495
17 2065
18 133
19 2791
20 1534
21 1149
21 1961
22 3845
23 472
23 4284
24 623
24 676
24 3904
25 3104
26 326
28 1416
31 3006
31 4755
32 3936
34 3208
34 3239
34 4437
35 4240
36 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
355365355024496523

Test #26:

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

input:

1
727827999106414164

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
2075 881
754 1591
4008 948
3394 4134
1771 4445
3984 2345
3655 2241
3422 2699
3869 3194
1695 35
4267 3239
1357 2010
2029 2143
3880 4485
2111 27
3762 2069
2738 2788
4...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
2075 881
754 1591
4008 948
3394 4134
1771 4445
3984 2345
3655 2241
3422 2699
3869 3194
1695 35
4267 3239
1357 2010
2029 2143
3880 4485
2111 27
3762 2069
2738 2788
4...

output:

2
4802 2551
1 3078
2 3340
3 1734
5 2775
7 2116
8 196
8 367
8 2067
9 58
10 2705
12 515
13 505
13 3232
14 697
14 2832
14 2847
16 657
17 2065
18 3939
19 2791
20 2974
21 1149
21 1961
22 3640
23 472
23 3309
23 4284
24 623
24 2934
24 4378
25 408
26 313
26 4583
27 4689
28 1416
31 1479
31 1502
31 3006
32 39...

input:

2
4802 2551
1 3078
2 3340
3 1734
5 2775
7 2116
8 196
8 367
8 2067
9 58
10 2705
12 515
13 505
13 3232
14 697
14 2832
14 2847
16 657
17 2065
18 3939
19 2791
20 2974
21 1149
21 1961
22 3640
23 472
23 3309
23 4284
24 623
24 2934
24 4378
25 408
26 313
26 4583
27 4689
28 1416
31 1479
31 1502
31 3006
32 39...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
727827999106414164

Test #27:

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

input:

1
656410143989222955

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
2075 229
754 1256
4008 948
3394 2856
1771 4445
3984 913
3655 2241
3422 2699
3869 4759
1695 35
4267 3239
1357 2511
2029 1257
3880 4485
2111 2084
3762 2069
2738 2788
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
2075 229
754 1256
4008 948
3394 2856
1771 4445
3984 913
3655 2241
3422 2699
3869 4759
1695 35
4267 3239
1357 2511
2029 1257
3880 4485
2111 2084
3762 2069
2738 2788
...

output:

2
4802 2551
1 3078
2 209
3 4246
5 2775
6 3334
7 1336
8 367
8 2067
8 2155
8 2360
9 58
10 3171
12 515
13 3232
14 2832
14 3222
16 657
17 2065
18 133
19 3350
20 1534
21 1961
21 4581
22 3845
23 472
23 3309
23 4284
24 623
24 676
24 2934
24 3904
25 3104
26 313
26 4583
28 1416
31 1479
31 1502
31 3006
32 439...

input:

2
4802 2551
1 3078
2 209
3 4246
5 2775
6 3334
7 1336
8 367
8 2067
8 2155
8 2360
9 58
10 3171
12 515
13 3232
14 2832
14 3222
16 657
17 2065
18 133
19 3350
20 1534
21 1961
21 4581
22 3845
23 472
23 3309
23 4284
24 623
24 676
24 2934
24 3904
25 3104
26 313
26 4583
28 1416
31 1479
31 1502
31 3006
32 439...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
656410143989222955

Test #28:

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

input:

1
410366615149657534

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
2075 229
754 1256
4008 4708
3394 2856
1771 4445
3984 2345
3655 3768
3422 2699
3869 4759
1695 35
4267 3239
1357 2010
2029 1257
3880 872
2111 2084
3762 1951
2738 1321...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
2075 229
754 1256
4008 4708
3394 2856
1771 4445
3984 2345
3655 3768
3422 2699
3869 4759
1695 35
4267 3239
1357 2010
2029 1257
3880 872
2111 2084
3762 1951
2738 1321...

output:

2
4802 2551
2 3340
3 1611
3 1734
5 3246
6 3334
7 2116
8 367
9 3589
10 3171
12 515
13 1889
14 697
14 2847
14 3222
16 657
17 4460
18 133
19 3350
20 1534
21 1149
22 3845
23 2473
23 4284
24 623
24 676
24 3353
25 408
26 326
27 4689
28 1416
31 3006
31 4755
32 3936
34 3208
34 3239
35 100
36 147
36 2583
38 ...

input:

2
4802 2551
2 3340
3 1611
3 1734
5 3246
6 3334
7 2116
8 367
9 3589
10 3171
12 515
13 1889
14 697
14 2847
14 3222
16 657
17 4460
18 133
19 3350
20 1534
21 1149
22 3845
23 2473
23 4284
24 623
24 676
24 3353
25 408
26 326
27 4689
28 1416
31 3006
31 4755
32 3936
34 3208
34 3239
35 100
36 147
36 2583
38 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
410366615149657534

Test #29:

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

input:

1
298090682780948428

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
2075 229
754 1591
4008 948
3394 4134
1771 2041
3984 913
3655 3768
3422 2699
3869 3194
1695 1458
4267 3239
1357 2010
2029 2143
3880 4485
2111 27
3762 2069
2738 1321
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
2075 229
754 1591
4008 948
3394 4134
1771 2041
3984 913
3655 3768
3422 2699
3869 3194
1695 1458
4267 3239
1357 2010
2029 2143
3880 4485
2111 27
3762 2069
2738 1321
...

output:

2
4802 2551
2 3340
3 1734
5 2775
6 3334
7 2116
8 196
8 367
9 58
10 2705
12 515
13 1889
14 2847
16 657
17 2065
18 3939
19 2791
20 1534
21 1961
21 4581
22 3640
23 472
24 676
24 2934
25 408
26 313
26 4583
27 4689
28 4149
31 4755
32 3936
34 3208
34 3889
34 4437
35 4240
36 147
38 1041
39 2137
39 3804
41 ...

input:

2
4802 2551
2 3340
3 1734
5 2775
6 3334
7 2116
8 196
8 367
9 58
10 2705
12 515
13 1889
14 2847
16 657
17 2065
18 3939
19 2791
20 1534
21 1961
21 4581
22 3640
23 472
24 676
24 2934
25 408
26 313
26 4583
27 4689
28 4149
31 4755
32 3936
34 3208
34 3889
34 4437
35 4240
36 147
38 1041
39 2137
39 3804
41 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
298090682780948428

Test #30:

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

input:

3
969441916331132577

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4802
2075 229
754 1591
4008 4708
3394 2856
1771 2041
3984 913
3655 3768
3422 2699
3869 4759
1695 35
4267 3239
1357 2010
2029 2143
3880 872
2111 27
3762 2069
2738 1321
49...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4802
2075 229
754 1591
4008 4708
3394 2856
1771 2041
3984 913
3655 3768
3422 2699
3869 4759
1695 35
4267 3239
1357 2010
2029 2143
3880 872
2111 27
3762 2069
2738 1321
49...

output:

4
4802 2401
1 3078
2 4021
3 1734
6 958
9 58
11 2623
12 4757
13 505
14 2832
14 3222
15 2023
18 133
19 2559
19 3350
20 1534
21 1961
21 4581
23 3309
27 2111
28 4149
29 4716
31 1479
32 3936
33 1635
35 1695
36 2583
37 3676
38 1408
38 3899
39 2137
39 3804
40 2475
40 3471
42 2017
43 3039
43 4738
48 1702
50...

input:

4
4802 2401
1 3078
2 4021
3 1734
6 958
9 58
11 2623
12 4757
13 505
14 2832
14 3222
15 2023
18 133
19 2559
19 3350
20 1534
21 1961
21 4581
23 3309
27 2111
28 4149
29 4716
31 1479
32 3936
33 1635
35 1695
36 2583
37 3676
38 1408
38 3899
39 2137
39 3804
40 2475
40 3471
42 2017
43 3039
43 4738
48 1702
50...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
969441916331132577

Test #31:

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

input:

3
929489812741933634

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4802
2075 229
754 1591
4008 4708
3394 2856
1771 2041
3984 913
3655 2241
3422 2699
3869 4759
1695 1458
4267 2766
1357 2511
2029 1257
3880 4485
2111 2084
3762 2069
2738 13...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4802
2075 229
754 1591
4008 4708
3394 2856
1771 2041
3984 913
3655 2241
3422 2699
3869 4759
1695 1458
4267 2766
1357 2511
2029 1257
3880 4485
2111 2084
3762 2069
2738 13...

output:

4
4802 2401
1 3078
2 4021
3 1611
3 1734
5 3246
6 958
9 58
11 3590
12 4757
13 505
13 3232
14 2832
17 4460
18 3939
19 3350
20 1534
21 1961
21 4581
22 3640
23 3309
26 326
26 4583
27 3558
27 4387
28 510
28 4149
29 4716
31 1479
32 3936
33 1635
36 147
37 3676
38 1041
38 1408
38 3899
40 2475
40 2915
42 201...

input:

4
4802 2401
1 3078
2 4021
3 1611
3 1734
5 3246
6 958
9 58
11 3590
12 4757
13 505
13 3232
14 2832
17 4460
18 3939
19 3350
20 1534
21 1961
21 4581
22 3640
23 3309
26 326
26 4583
27 3558
27 4387
28 510
28 4149
29 4716
31 1479
32 3936
33 1635
36 147
37 3676
38 1041
38 1408
38 3899
40 2475
40 2915
42 201...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
929489812741933634

Test #32:

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

input:

3
144032041325838295

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4802
2075 229
754 1591
4008 4708
3394 4134
1771 4445
3984 2345
3655 3768
3422 2699
3869 3194
1695 35
4267 3239
1357 2010
2029 1257
3880 872
2111 2084
3762 2069
2738 1321...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4802
2075 229
754 1591
4008 4708
3394 4134
1771 4445
3984 2345
3655 3768
3422 2699
3869 3194
1695 35
4267 3239
1357 2010
2029 1257
3880 872
2111 2084
3762 2069
2738 1321...

output:

4
4802 2401
1 4654
2 4021
3 1611
3 4246
7 2116
10 2705
10 3879
11 2623
11 3897
12 515
13 505
13 1889
16 859
17 2065
18 3939
19 2559
19 2791
20 1534
21 1149
21 1961
22 3640
23 1003
23 4284
26 326
26 4583
27 1194
27 4387
28 510
29 2654
31 111
31 3006
32 439
33 1184
33 2335
35 1695
35 2059
36 1622
36 2...

input:

4
4802 2401
1 4654
2 4021
3 1611
3 4246
7 2116
10 2705
10 3879
11 2623
11 3897
12 515
13 505
13 1889
16 859
17 2065
18 3939
19 2559
19 2791
20 1534
21 1149
21 1961
22 3640
23 1003
23 4284
26 326
26 4583
27 1194
27 4387
28 510
29 2654
31 111
31 3006
32 439
33 1184
33 2335
35 1695
35 2059
36 1622
36 2...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
144032041325838295

Test #33:

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

input:

3
832110946250826180

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4802
2075 881
754 1256
4008 4708
3394 4134
1771 4445
3984 2345
3655 2241
3422 2699
3869 3194
1695 35
4267 2766
1357 2010
2029 2143
3880 4485
2111 27
3762 1951
2738 2788
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4802
2075 881
754 1256
4008 4708
3394 4134
1771 4445
3984 2345
3655 2241
3422 2699
3869 3194
1695 35
4267 2766
1357 2010
2029 2143
3880 4485
2111 27
3762 1951
2738 2788
...

output:

4
4802 2401
1 4654
2 4021
3 1611
3 1734
4 2193
5 3246
6 958
9 3589
10 2705
10 3879
11 1453
11 2623
11 3897
12 4757
13 505
13 1889
14 2832
17 4460
18 3939
19 2791
20 2974
21 1149
22 3640
23 472
23 3309
23 4284
26 326
26 2011
29 2654
30 1321
31 1479
31 3006
32 439
33 1635
33 2335
35 1695
35 2059
36 16...

input:

4
4802 2401
1 4654
2 4021
3 1611
3 1734
4 2193
5 3246
6 958
9 3589
10 2705
10 3879
11 1453
11 2623
11 3897
12 4757
13 505
13 1889
14 2832
17 4460
18 3939
19 2791
20 2974
21 1149
22 3640
23 472
23 3309
23 4284
26 326
26 2011
29 2654
30 1321
31 1479
31 3006
32 439
33 1635
33 2335
35 1695
35 2059
36 16...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
832110946250826180

Test #34:

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

input:

3
85728715707691821

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4802
2075 881
754 1591
4008 948
3394 2856
1771 2041
3984 2345
3655 3768
3422 2699
3869 4759
1695 35
4267 2766
1357 2010
2029 2143
3880 872
2111 27
3762 2069
2738 1321
49...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4802
2075 881
754 1591
4008 948
3394 2856
1771 2041
3984 2345
3655 3768
3422 2699
3869 4759
1695 35
4267 2766
1357 2010
2029 2143
3880 872
2111 27
3762 2069
2738 1321
49...

output:

4
4802 2401
3 1611
3 4246
6 958
6 3334
7 2116
9 58
10 3171
11 1453
11 2623
12 4757
18 133
19 3350
21 1961
23 472
23 3309
26 326
26 2011
27 2111
27 4387
27 4689
28 510
28 4149
29 4716
31 1479
32 439
33 1635
33 2335
35 1695
36 2419
38 1408
39 115
39 3804
40 2475
40 3471
41 3425
42 1727
46 3263
46 4527...

input:

4
4802 2401
3 1611
3 4246
6 958
6 3334
7 2116
9 58
10 3171
11 1453
11 2623
12 4757
18 133
19 3350
21 1961
23 472
23 3309
26 326
26 2011
27 2111
27 4387
27 4689
28 510
28 4149
29 4716
31 1479
32 439
33 1635
33 2335
35 1695
36 2419
38 1408
39 115
39 3804
40 2475
40 3471
41 3425
42 1727
46 3263
46 4527...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
85728715707691821

Test #35:

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

input:

5
777434612360931036

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4802
2075 229
754 1591
4008 4708
3394 4134
1771 4445
3984 2345
3655 2241
3422 2699
3869 3194
1695 1458
4267 3239
1357 2511
2029 2143
3880 872
2111 27
3762 2069
2738 2788...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4802
2075 229
754 1591
4008 4708
3394 4134
1771 4445
3984 2345
3655 2241
3422 2699
3869 3194
1695 1458
4267 3239
1357 2511
2029 2143
3880 872
2111 27
3762 2069
2738 2788...

output:

6
4802 2409
1 4654
3 1734
4 445
6 3334
7 1336
8 3771
10 3879
11 3590
12 515
13 3232
14 4778
15 2023
16 859
17 2065
18 3939
19 2791
20 1534
21 1961
22 3640
23 3309
23 4284
24 623
24 4214
24 4378
25 3104
26 326
26 2011
27 3440
29 2654
30 1321
31 111
31 1479
31 3006
32 439
33 2076
34 3239
34 3783
34 44...

input:

6
4802 2409
1 4654
3 1734
4 445
6 3334
7 1336
8 3771
10 3879
11 3590
12 515
13 3232
14 4778
15 2023
16 859
17 2065
18 3939
19 2791
20 1534
21 1961
22 3640
23 3309
23 4284
24 623
24 4214
24 4378
25 3104
26 326
26 2011
27 3440
29 2654
30 1321
31 111
31 1479
31 3006
32 439
33 2076
34 3239
34 3783
34 44...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
777434612360931036

Test #36:

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

input:

5
705262511549880222

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4802
2075 229
754 1591
4008 4708
3394 2856
1771 4445
3984 913
3655 2241
3422 2699
3869 4759
1695 35
4267 3239
1357 2010
2029 2143
3880 4485
2111 27
3762 2069
2738 2788
4...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4802
2075 229
754 1591
4008 4708
3394 2856
1771 4445
3984 913
3655 2241
3422 2699
3869 4759
1695 35
4267 3239
1357 2010
2029 2143
3880 4485
2111 27
3762 2069
2738 2788
4...

output:

6
4802 2413
2 3340
3 4246
4 445
6 58
7 2116
8 3771
9 58
11 3590
12 515
13 3232
14 697
14 1083
14 2832
14 2847
16 859
17 2065
18 133
19 3350
20 1534
21 4581
23 1003
23 3309
23 4284
24 623
24 676
24 4214
25 408
26 313
27 3440
28 510
30 3227
31 1479
31 3006
33 2076
34 333
34 2971
34 3239
34 3783
35 424...

input:

6
4802 2413
2 3340
3 4246
4 445
6 58
7 2116
8 3771
9 58
11 3590
12 515
13 3232
14 697
14 1083
14 2832
14 2847
16 859
17 2065
18 133
19 3350
20 1534
21 4581
23 1003
23 3309
23 4284
24 623
24 676
24 4214
25 408
26 313
27 3440
28 510
30 3227
31 1479
31 3006
33 2076
34 333
34 2971
34 3239
34 3783
35 424...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
705262511549880222

Test #37:

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

input:

5
510318082834167951

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4802
2075 881
754 1591
4008 948
3394 2856
1771 4445
3984 2345
3655 3768
3422 2699
3869 4759
1695 1458
4267 2766
1357 2511
2029 1257
3880 4485
2111 2084
3762 1951
2738 27...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4802
2075 881
754 1591
4008 948
3394 2856
1771 4445
3984 2345
3655 3768
3422 2699
3869 4759
1695 1458
4267 2766
1357 2511
2029 1257
3880 4485
2111 2084
3762 1951
2738 27...

output:

6
4802 2434
1 3078
2 4021
3 1734
5 3246
6 58
7 2116
8 3771
9 3589
10 3879
11 3590
13 3232
14 2832
14 3222
15 2023
16 657
17 4460
18 133
19 3350
20 2974
22 3845
23 472
24 420
25 408
26 326
26 2011
26 4583
27 1194
27 3558
27 4689
31 1479
31 3006
32 3936
33 1635
34 3208
35 4240
36 147
38 3899
39 349
40...

input:

6
4802 2434
1 3078
2 4021
3 1734
5 3246
6 58
7 2116
8 3771
9 3589
10 3879
11 3590
13 3232
14 2832
14 3222
15 2023
16 657
17 4460
18 133
19 3350
20 2974
22 3845
23 472
24 420
25 408
26 326
26 2011
26 4583
27 1194
27 3558
27 4689
31 1479
31 3006
32 3936
33 1635
34 3208
35 4240
36 147
38 3899
39 349
40...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
510318082834167951

Test #38:

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

input:

5
914858813253258744

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4802
2075 881
754 1591
4008 948
3394 4134
1771 4445
3984 913
3655 2241
3422 2699
3869 3194
1695 35
4267 3239
1357 2010
2029 1257
3880 4485
2111 2084
3762 1951
2738 1321
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4802
2075 881
754 1591
4008 948
3394 4134
1771 4445
3984 913
3655 2241
3422 2699
3869 3194
1695 35
4267 3239
1357 2010
2029 1257
3880 4485
2111 2084
3762 1951
2738 1321
...

output:

6
4802 2417
1 445
3 4246
6 958
8 367
8 1028
8 1311
8 1676
8 2155
8 2360
8 2638
9 3589
10 2705
11 1453
12 4757
14 3222
15 2023
16 859
19 2559
23 4284
24 1397
26 3422
27 1194
27 3558
28 1416
31 111
31 3006
33 1184
34 250
34 2971
34 3239
34 3889
35 100
36 147
38 1041
38 1750
39 2137
40 2475
41 3425
42 ...

input:

6
4802 2417
1 445
3 4246
6 958
8 367
8 1028
8 1311
8 1676
8 2155
8 2360
8 2638
9 3589
10 2705
11 1453
12 4757
14 3222
15 2023
16 859
19 2559
23 4284
24 1397
26 3422
27 1194
27 3558
28 1416
31 111
31 3006
33 1184
34 250
34 2971
34 3239
34 3889
35 100
36 147
38 1041
38 1750
39 2137
40 2475
41 3425
42 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
914858813253258744

Test #39:

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

input:

5
659635316746638238

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4802
2075 881
754 1256
4008 4708
3394 2856
1771 2041
3984 913
3655 2241
3422 2699
3869 4759
1695 35
4267 2766
1357 2511
2029 2143
3880 872
2111 27
3762 2069
2738 1321
49...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4802
2075 881
754 1256
4008 4708
3394 2856
1771 2041
3984 913
3655 2241
3422 2699
3869 4759
1695 35
4267 2766
1357 2511
2029 2143
3880 872
2111 27
3762 2069
2738 1321
49...

output:

6
4802 2419
2 4021
3 1611
4 2193
5 3246
6 958
8 3771
9 58
11 1453
12 4757
14 4778
15 2023
16 657
19 3350
21 4581
23 2473
24 676
24 2727
24 2934
24 3559
24 3904
25 408
26 326
26 2011
27 4387
28 510
29 4716
30 3227
31 4755
33 2076
34 333
34 2971
35 1695
36 2419
36 2583
37 3676
38 3899
39 2137
40 3471
...

input:

6
4802 2419
2 4021
3 1611
4 2193
5 3246
6 958
8 3771
9 58
11 1453
12 4757
14 4778
15 2023
16 657
19 3350
21 4581
23 2473
24 676
24 2727
24 2934
24 3559
24 3904
25 408
26 326
26 2011
27 4387
28 510
29 4716
30 3227
31 4755
33 2076
34 333
34 2971
35 1695
36 2419
36 2583
37 3676
38 3899
39 2137
40 3471
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
659635316746638238

Test #40:

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

input:

7
858490260563149759

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4802
2075 881
754 1256
4008 4708
3394 2856
1771 2041
3984 913
3655 2241
3422 2699
3869 4759
1695 1458
4267 2766
1357 2511
2029 2143
3880 4485
2111 27
3762 2069
2738 1321...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4802
2075 881
754 1256
4008 4708
3394 2856
1771 2041
3984 913
3655 2241
3422 2699
3869 4759
1695 1458
4267 2766
1357 2511
2029 2143
3880 4485
2111 27
3762 2069
2738 1321...

output:

8
4802 2401
1 4654
3 1734
4 2193
5 3246
6 3334
9 58
10 3171
10 3879
11 1453
11 3897
12 4757
15 2023
17 4460
18 133
19 2559
19 3350
20 2974
21 1961
21 4581
23 1003
23 3309
26 326
26 2011
27 2111
27 3558
28 510
28 4149
29 4716
31 1479
32 439
33 2335
34 333
34 3239
36 1622
36 2419
36 2583
37 3676
38 10...

input:

8
4802 2401
1 4654
3 1734
4 2193
5 3246
6 3334
9 58
10 3171
10 3879
11 1453
11 3897
12 4757
15 2023
17 4460
18 133
19 2559
19 3350
20 2974
21 1961
21 4581
23 1003
23 3309
26 326
26 2011
27 2111
27 3558
28 510
28 4149
29 4716
31 1479
32 439
33 2335
34 333
34 3239
36 1622
36 2419
36 2583
37 3676
38 10...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
282029508259726271