QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#666111#8726. Magic Showhuazai67635 1ms1928kbC++172.0kb2024-10-22 16:39:382024-10-22 16:39:46

Judging History

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

  • [2024-10-22 16:39:46]
  • 评测
  • 测评结果:35
  • 用时:1ms
  • 内存:1928kb
  • [2024-10-22 16:39:38]
  • 提交

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(1723211);
    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(1723211);
    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;
}

詳細信息

Subtask #1:

score: 5
Accepted

Test #1:

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

input:

1
4005

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4994
4192 758
4412 3729
4887 4465
3581 2997
4241 144
3912 4419
4001 2980
272 2308
2863 4159
3328 2562
3145 3036
912 1060
2292 2129
797 4892
1999 1355
4251 4390
649 4226
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4994
4192 758
4412 3729
4887 4465
3581 2997
4241 144
3912 4419
4001 2980
272 2308
2863 4159
3328 2562
3145 3036
912 1060
2292 2129
797 4892
1999 1355
4251 4390
649 4226
...

output:

2
4994 3609
1 1922
2 3089
4 3062
5 2620
6 1773
6 2472
7 2999
8 4778
9 2136
10 145
10 4203
11 518
11 2760
12 1621
12 2543
13 3289
14 3714
15 3640
16 444
16 3069
17 142
17 1249
17 1260
17 2267
17 3924
19 3961
21 560
22 627
23 1184
24 1443
25 4725
26 716
27 1007
27 3564
29 1234
29 3336
29 4159
30 2205
...

input:

2
4994 3609
1 1922
2 3089
4 3062
5 2620
6 1773
6 2472
7 2999
8 4778
9 2136
10 145
10 4203
11 518
11 2760
12 1621
12 2543
13 3289
14 3714
15 3640
16 444
16 3069
17 142
17 1249
17 1260
17 2267
17 3924
19 3961
21 560
22 627
23 1184
24 1443
25 4725
26 716
27 1007
27 3564
29 1234
29 3336
29 4159
30 2205
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4005

Test #2:

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

input:

1
459

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4994
4192 758
4412 4310
4887 2573
3581 2997
4241 144
3912 4419
4001 2980
272 2308
2863 4159
3328 2562
3145 3036
912 1060
2292 2129
797 598
1999 1355
4251 2161
649 4226
4...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4994
4192 758
4412 4310
4887 2573
3581 2997
4241 144
3912 4419
4001 2980
272 2308
2863 4159
3328 2562
3145 3036
912 1060
2292 2129
797 598
1999 1355
4251 2161
649 4226
4...

output:

2
4994 3609
1 3472
2 3089
4 2535
4 3062
5 2620
6 2472
7 2999
8 4172
9 2136
10 145
10 4403
11 1543
12 1621
12 2543
13 3289
14 3714
15 3640
16 444
16 3069
17 142
17 1249
17 1260
17 2267
17 3924
19 1309
21 560
22 608
22 3746
23 1184
24 1443
25 4725
26 716
27 1007
27 3564
29 419
29 1234
29 3336
29 3544
...

input:

2
4994 3609
1 3472
2 3089
4 2535
4 3062
5 2620
6 2472
7 2999
8 4172
9 2136
10 145
10 4403
11 1543
12 1621
12 2543
13 3289
14 3714
15 3640
16 444
16 3069
17 142
17 1249
17 1260
17 2267
17 3924
19 1309
21 560
22 608
22 3746
23 1184
24 1443
25 4725
26 716
27 1007
27 3564
29 419
29 1234
29 3336
29 3544
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
459

Test #3:

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

input:

1
2495

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4994
4192 758
4412 4310
4887 2573
3581 2997
4241 144
3912 4419
4001 2980
272 2308
2863 4159
3328 2562
3145 3036
912 1060
2292 2129
797 4892
1999 1355
4251 4390
649 4226
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4994
4192 758
4412 4310
4887 2573
3581 2997
4241 144
3912 4419
4001 2980
272 2308
2863 4159
3328 2562
3145 3036
912 1060
2292 2129
797 4892
1999 1355
4251 4390
649 4226
...

output:

2
4994 3609
1 3472
2 3089
4 3062
5 2620
6 1773
6 2472
7 2999
8 4778
9 2136
10 145
10 4203
10 4403
11 518
11 2760
12 1621
12 2543
13 3289
14 3714
15 3640
16 444
16 3069
17 142
17 1249
17 1260
17 2267
17 3924
19 3961
21 560
22 3746
23 1184
24 1443
25 4725
26 716
27 1007
27 1439
27 3564
29 1234
29 3336...

input:

2
4994 3609
1 3472
2 3089
4 3062
5 2620
6 1773
6 2472
7 2999
8 4778
9 2136
10 145
10 4203
10 4403
11 518
11 2760
12 1621
12 2543
13 3289
14 3714
15 3640
16 444
16 3069
17 142
17 1249
17 1260
17 2267
17 3924
19 3961
21 560
22 3746
23 1184
24 1443
25 4725
26 716
27 1007
27 1439
27 3564
29 1234
29 3336...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
2495

Test #4:

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

input:

3
1560

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4994
4192 758
4412 3729
4887 4465
3581 2997
4241 144
3912 4419
4001 2980
272 2308
2863 4159
3328 2562
3145 3036
912 1060
2292 2129
797 598
1999 1355
4251 2161
649 4226
4...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4994
4192 758
4412 3729
4887 4465
3581 2997
4241 144
3912 4419
4001 2980
272 2308
2863 4159
3328 2562
3145 3036
912 1060
2292 2129
797 598
1999 1355
4251 2161
649 4226
4...

output:

4
4994 2497
2 3089
3 2813
5 2620
7 4633
9 2136
10 145
11 1543
12 1621
13 3289
14 3714
15 3001
16 444
17 144
19 3961
20 4231
21 560
21 3927
22 627
24 1185
25 4725
27 1439
27 3257
27 3564
30 2205
30 4061
32 92
32 1784
32 2646
33 2881
34 2239
35 1417
36 346
38 4089
39 483
40 2165
41 3974
42 578
45 2199...

input:

4
4994 2497
2 3089
3 2813
5 2620
7 4633
9 2136
10 145
11 1543
12 1621
13 3289
14 3714
15 3001
16 444
17 144
19 3961
20 4231
21 560
21 3927
22 627
24 1185
25 4725
27 1439
27 3257
27 3564
30 2205
30 4061
32 92
32 1784
32 2646
33 2881
34 2239
35 1417
36 346
38 4089
39 483
40 2165
41 3974
42 578
45 2199...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1560

Test #5:

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

input:

3
3594

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4994
4192 758
4412 4310
4887 4465
3581 2997
4241 144
3912 4419
4001 2980
272 2308
2863 4159
3328 2562
3145 3036
912 1060
2292 2129
797 4892
1999 1355
4251 2161
649 4226
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4994
4192 758
4412 4310
4887 4465
3581 2997
4241 144
3912 4419
4001 2980
272 2308
2863 4159
3328 2562
3145 3036
912 1060
2292 2129
797 4892
1999 1355
4251 2161
649 4226
...

output:

4
4994 2497
1 3472
2 3089
3 2813
5 2620
7 4633
9 2136
10 4403
11 2760
12 1621
13 3289
14 3714
15 3001
16 444
17 144
19 3961
20 726
21 560
21 3927
22 627
24 1185
25 4725
27 3257
27 3564
29 1234
29 3336
29 3696
30 2028
30 2205
30 4061
32 92
32 1784
32 2646
33 2881
35 1417
36 346
38 4089
39 888
40 2165...

input:

4
4994 2497
1 3472
2 3089
3 2813
5 2620
7 4633
9 2136
10 4403
11 2760
12 1621
13 3289
14 3714
15 3001
16 444
17 144
19 3961
20 726
21 560
21 3927
22 627
24 1185
25 4725
27 3257
27 3564
29 1234
29 3336
29 3696
30 2028
30 2205
30 4061
32 92
32 1784
32 2646
33 2881
35 1417
36 346
38 4089
39 888
40 2165...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
3594

Test #6:

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

input:

3
1750

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4994
4192 758
4412 4310
4887 4465
3581 2997
4241 144
3912 4419
4001 2980
272 2308
2863 4159
3328 2562
3145 3036
912 1060
2292 2129
797 598
1999 1355
4251 2161
649 4226
4...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4994
4192 758
4412 4310
4887 4465
3581 2997
4241 144
3912 4419
4001 2980
272 2308
2863 4159
3328 2562
3145 3036
912 1060
2292 2129
797 598
1999 1355
4251 2161
649 4226
4...

output:

4
4994 2497
1 3472
2 3089
3 2813
4 2535
5 2620
7 4633
9 2136
10 145
10 4203
10 4403
11 1543
12 1621
13 3289
14 3714
15 3001
16 444
17 144
19 1309
19 1630
20 4231
21 560
21 3927
22 608
22 627
24 1185
25 4725
27 1439
27 3257
27 3564
28 3580
30 2028
30 2205
30 4061
32 92
32 1784
32 2646
33 2881
34 2239...

input:

4
4994 2497
1 3472
2 3089
3 2813
4 2535
5 2620
7 4633
9 2136
10 145
10 4203
10 4403
11 1543
12 1621
13 3289
14 3714
15 3001
16 444
17 144
19 1309
19 1630
20 4231
21 560
21 3927
22 608
22 627
24 1185
25 4725
27 1439
27 3257
27 3564
28 3580
30 2028
30 2205
30 4061
32 92
32 1784
32 2646
33 2881
34 2239...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1750

Test #7:

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

input:

5
4878

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4994
4192 758
4412 4310
4887 4465
3581 2997
4241 144
3912 4419
4001 2980
272 2308
2863 4159
3328 2562
3145 3036
912 1060
2292 2129
797 598
1999 1355
4251 2161
649 4226
4...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4994
4192 758
4412 4310
4887 4465
3581 2997
4241 144
3912 4419
4001 2980
272 2308
2863 4159
3328 2562
3145 3036
912 1060
2292 2129
797 598
1999 1355
4251 2161
649 4226
4...

output:

6
4994 2504
4 3062
7 4633
10 4331
12 1621
14 3714
15 3640
16 444
17 144
19 1630
21 3927
23 792
24 1443
25 4725
26 716
27 3257
27 3564
28 3580
29 419
29 1234
29 3336
29 3696
30 2028
31 1360
31 3670
31 3695
31 4648
32 92
34 2194
35 1417
36 346
37 763
38 4089
39 888
40 765
42 578
45 3803
48 3169
49 256...

input:

6
4994 2504
4 3062
7 4633
10 4331
12 1621
14 3714
15 3640
16 444
17 144
19 1630
21 3927
23 792
24 1443
25 4725
26 716
27 3257
27 3564
28 3580
29 419
29 1234
29 3336
29 3696
30 2028
31 1360
31 3670
31 3695
31 4648
32 92
34 2194
35 1417
36 346
37 763
38 4089
39 888
40 765
42 578
45 3803
48 3169
49 256...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4878

Test #8:

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

input:

5
1223

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4994
4192 758
4412 4310
4887 2573
3581 2997
4241 144
3912 4419
4001 2980
272 2308
2863 4159
3328 2562
3145 3036
912 1060
2292 2129
797 598
1999 1355
4251 2161
649 4226
4...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4994
4192 758
4412 4310
4887 2573
3581 2997
4241 144
3912 4419
4001 2980
272 2308
2863 4159
3328 2562
3145 3036
912 1060
2292 2129
797 598
1999 1355
4251 2161
649 4226
4...

output:

6
4994 2498
4 3062
7 4633
9 2136
10 4203
10 4403
12 1621
14 3714
15 3640
16 444
17 144
19 1309
21 3927
22 3746
24 1443
25 4725
26 716
27 3257
27 3564
28 3580
29 419
29 1234
29 3336
29 3544
29 3696
30 2028
30 4061
31 1360
31 3670
31 3695
31 4648
32 92
34 2194
35 1417
36 346
37 763
38 4089
39 888
40 7...

input:

6
4994 2498
4 3062
7 4633
9 2136
10 4203
10 4403
12 1621
14 3714
15 3640
16 444
17 144
19 1309
21 3927
22 3746
24 1443
25 4725
26 716
27 3257
27 3564
28 3580
29 419
29 1234
29 3336
29 3544
29 3696
30 2028
30 4061
31 1360
31 3670
31 3695
31 4648
32 92
34 2194
35 1417
36 346
37 763
38 4089
39 888
40 7...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1223

Test #9:

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

input:

5
648

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4994
4192 758
4412 3729
4887 4465
3581 2997
4241 144
3912 4419
4001 2980
272 2308
2863 4159
3328 2562
3145 3036
912 1060
2292 2129
797 598
1999 1355
4251 2161
649 4226
4...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4994
4192 758
4412 3729
4887 4465
3581 2997
4241 144
3912 4419
4001 2980
272 2308
2863 4159
3328 2562
3145 3036
912 1060
2292 2129
797 598
1999 1355
4251 2161
649 4226
4...

output:

6
4994 2506
4 3062
7 4633
9 2136
12 1621
14 3714
15 3640
16 444
17 144
21 3927
24 1443
25 4725
26 716
27 3257
27 3564
28 1607
29 419
29 1234
29 3336
29 3696
30 4061
31 1360
31 3670
31 3695
31 4648
32 92
34 2194
35 1417
36 346
37 763
38 4089
39 483
40 765
42 578
45 3803
48 3169
49 2567
49 3340
51 578...

input:

6
4994 2506
4 3062
7 4633
9 2136
12 1621
14 3714
15 3640
16 444
17 144
21 3927
24 1443
25 4725
26 716
27 3257
27 3564
28 1607
29 419
29 1234
29 3336
29 3696
30 4061
31 1360
31 3670
31 3695
31 4648
32 92
34 2194
35 1417
36 346
37 763
38 4089
39 483
40 765
42 578
45 3803
48 3169
49 2567
49 3340
51 578...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
648

Test #10:

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

input:

7
4475

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4994
4192 758
4412 4310
4887 2573
3581 2997
4241 144
3912 4419
4001 2980
272 2308
2863 4159
3328 2562
3145 3036
912 1060
2292 2129
797 598
1999 1355
4251 4390
649 4226
4...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4994
4192 758
4412 4310
4887 2573
3581 2997
4241 144
3912 4419
4001 2980
272 2308
2863 4159
3328 2562
3145 3036
912 1060
2292 2129
797 598
1999 1355
4251 4390
649 4226
4...

output:

8
4994 2497
1 3472
2 3089
3 2813
4 2535
5 2620
6 1773
7 2999
9 4138
10 4403
11 518
12 1621
13 3289
14 3714
15 3640
16 444
17 1249
17 2267
18 3080
19 1309
20 4231
21 560
22 608
23 792
25 4725
26 716
27 1439
29 419
29 1234
29 3336
29 3544
30 2028
30 2205
31 1360
31 3695
31 4648
32 1784
32 2646
33 2881...

input:

8
4994 2497
1 3472
2 3089
3 2813
4 2535
5 2620
6 1773
7 2999
9 4138
10 4403
11 518
12 1621
13 3289
14 3714
15 3640
16 444
17 1249
17 2267
18 3080
19 1309
20 4231
21 560
22 608
23 792
25 4725
26 716
27 1439
29 419
29 1234
29 3336
29 3544
30 2028
30 2205
31 1360
31 3695
31 4648
32 1784
32 2646
33 2881...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4475

Test #11:

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

input:

7
4240

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4994
4192 758
4412 3729
4887 2573
3581 2997
4241 144
3912 4419
4001 2980
272 2308
2863 4159
3328 2562
3145 3036
912 1060
2292 2129
797 598
1999 1355
4251 2161
649 4226
4...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4994
4192 758
4412 3729
4887 2573
3581 2997
4241 144
3912 4419
4001 2980
272 2308
2863 4159
3328 2562
3145 3036
912 1060
2292 2129
797 598
1999 1355
4251 2161
649 4226
4...

output:

8
4994 2497
1 1922
2 3089
3 2813
5 2620
6 2472
7 4633
9 4138
10 4331
11 1543
12 1621
13 3289
14 3714
15 3640
16 444
17 142
17 1249
17 1260
17 2267
18 3080
19 3961
20 4231
21 560
23 792
25 4725
26 716
27 1439
28 1607
29 419
29 1234
29 3336
29 3544
30 2205
31 1360
31 3695
31 4648
32 1784
32 2646
33 28...

input:

8
4994 2497
1 1922
2 3089
3 2813
5 2620
6 2472
7 4633
9 4138
10 4331
11 1543
12 1621
13 3289
14 3714
15 3640
16 444
17 142
17 1249
17 1260
17 2267
18 3080
19 3961
20 4231
21 560
23 792
25 4725
26 716
27 1439
28 1607
29 419
29 1234
29 3336
29 3544
30 2205
31 1360
31 3695
31 4648
32 1784
32 2646
33 28...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4240

Test #12:

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

input:

7
1291

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4994
4192 758
4412 4310
4887 2573
3581 2997
4241 144
3912 4419
4001 2980
272 2308
2863 4159
3328 2562
3145 3036
912 1060
2292 2129
797 598
1999 1355
4251 2161
649 4226
4...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4994
4192 758
4412 4310
4887 2573
3581 2997
4241 144
3912 4419
4001 2980
272 2308
2863 4159
3328 2562
3145 3036
912 1060
2292 2129
797 598
1999 1355
4251 2161
649 4226
4...

output:

8
4994 2497
1 3472
2 3089
3 2813
5 2620
6 2472
7 4633
9 2136
10 4403
11 1543
12 1621
13 3289
14 3714
15 3001
16 444
17 142
17 1249
17 1260
17 2267
18 3080
19 3961
20 726
21 560
24 1185
25 4725
26 716
28 1607
29 419
29 1234
29 3336
29 3544
30 2028
30 4061
31 3695
31 4648
32 1784
32 2646
33 2881
34 21...

input:

8
4994 2497
1 3472
2 3089
3 2813
5 2620
6 2472
7 4633
9 2136
10 4403
11 1543
12 1621
13 3289
14 3714
15 3001
16 444
17 142
17 1249
17 1260
17 2267
18 3080
19 3961
20 726
21 560
24 1185
25 4725
26 716
28 1607
29 419
29 1234
29 3336
29 3544
30 2028
30 4061
31 3695
31 4648
32 1784
32 2646
33 2881
34 21...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1291

Subtask #2:

score: 30
Accepted

Test #13:

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

input:

1
17476204

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4994
4192 758
4412 3729
4887 4465
3581 2997
4241 144
3912 4419
4001 2980
272 2308
2863 4159
3328 2562
3145 3036
912 1060
2292 2129
797 4892
1999 1355
4251 4390
649 4226
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4994
4192 758
4412 3729
4887 4465
3581 2997
4241 144
3912 4419
4001 2980
272 2308
2863 4159
3328 2562
3145 3036
912 1060
2292 2129
797 4892
1999 1355
4251 4390
649 4226
...

output:

2
4994 3609
1 1922
2 3089
4 2535
4 3062
5 2620
6 1773
6 2472
7 2999
8 4778
9 2136
10 145
10 4203
11 518
11 2760
12 1621
12 2543
13 1428
13 1746
13 3932
14 3010
15 3640
16 444
16 3069
17 142
17 1249
17 1260
17 2267
17 3924
19 1309
22 608
22 627
23 1184
24 1443
25 2146
25 4483
26 716
27 1007
27 3564
2...

input:

2
4994 3609
1 1922
2 3089
4 2535
4 3062
5 2620
6 1773
6 2472
7 2999
8 4778
9 2136
10 145
10 4203
11 518
11 2760
12 1621
12 2543
13 1428
13 1746
13 3932
14 3010
15 3640
16 444
16 3069
17 142
17 1249
17 1260
17 2267
17 3924
19 1309
22 608
22 627
23 1184
24 1443
25 2146
25 4483
26 716
27 1007
27 3564
2...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
17476204

Test #14:

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

input:

1
11926600

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4994
4192 758
4412 3729
4887 2573
3581 2997
4241 144
3912 4419
4001 2980
272 2308
2863 4159
3328 2562
3145 3036
912 1060
2292 2129
797 4892
1999 1355
4251 2161
649 4226
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4994
4192 758
4412 3729
4887 2573
3581 2997
4241 144
3912 4419
4001 2980
272 2308
2863 4159
3328 2562
3145 3036
912 1060
2292 2129
797 4892
1999 1355
4251 2161
649 4226
...

output:

2
4994 3609
1 1922
2 3089
4 2535
4 3062
5 2620
6 2472
7 848
8 4172
9 4138
10 4331
11 2760
12 1621
12 2543
13 1252
13 3289
14 3714
15 3640
16 444
16 3069
17 142
17 1249
17 1260
17 3924
19 1309
22 608
22 3746
23 792
24 1443
25 4725
26 56
27 1007
27 3564
29 1234
29 3336
29 3544
29 4159
30 2205
31 1360
...

input:

2
4994 3609
1 1922
2 3089
4 2535
4 3062
5 2620
6 2472
7 848
8 4172
9 4138
10 4331
11 2760
12 1621
12 2543
13 1252
13 3289
14 3714
15 3640
16 444
16 3069
17 142
17 1249
17 1260
17 3924
19 1309
22 608
22 3746
23 792
24 1443
25 4725
26 56
27 1007
27 3564
29 1234
29 3336
29 3544
29 4159
30 2205
31 1360
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
11926600

Test #15:

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

input:

1
16602378

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4994
4192 758
4412 4310
4887 2573
3581 2997
4241 144
3912 4717
4001 2980
272 4172
2863 4159
3328 2562
3145 3036
912 1060
2292 2129
797 598
1999 1355
4251 2161
649 4226
4...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4994
4192 758
4412 4310
4887 2573
3581 2997
4241 144
3912 4717
4001 2980
272 4172
2863 4159
3328 2562
3145 3036
912 1060
2292 2129
797 598
1999 1355
4251 2161
649 4226
4...

output:

2
4994 3609
1 3472
2 3089
4 3062
5 2620
6 2472
7 848
8 4172
9 4138
10 4331
10 4403
11 1543
12 1621
12 2543
13 1252
13 1746
13 3289
14 3010
15 3640
16 444
16 3069
17 142
17 1249
17 1260
17 3924
19 3961
21 560
22 3746
23 792
24 1443
25 4483
25 4725
26 56
27 1007
27 3564
29 419
29 1234
29 3336
29 3544
...

input:

2
4994 3609
1 3472
2 3089
4 3062
5 2620
6 2472
7 848
8 4172
9 4138
10 4331
10 4403
11 1543
12 1621
12 2543
13 1252
13 1746
13 3289
14 3010
15 3640
16 444
16 3069
17 142
17 1249
17 1260
17 3924
19 3961
21 560
22 3746
23 792
24 1443
25 4483
25 4725
26 56
27 1007
27 3564
29 419
29 1234
29 3336
29 3544
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
16602378

Test #16:

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

input:

3
13129243

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4994
4192 758
4412 4310
4887 4465
3581 2997
4241 144
3912 4717
4001 2980
272 4172
2863 4159
3328 2562
3145 3036
912 1060
2292 2129
797 598
1999 1355
4251 2161
649 4226
4...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4994
4192 758
4412 4310
4887 4465
3581 2997
4241 144
3912 4717
4001 2980
272 4172
2863 4159
3328 2562
3145 3036
912 1060
2292 2129
797 598
1999 1355
4251 2161
649 4226
4...

output:

4
4994 2497
1 3472
2 3089
3 2813
5 2620
7 4633
9 4138
10 4331
10 4403
11 1543
12 1621
13 1746
13 3289
15 3001
16 444
17 144
19 3961
20 4231
21 560
21 3927
22 627
23 792
24 1185
25 4483
25 4725
25 4898
27 1439
27 3257
27 3564
30 2028
30 4283
32 92
32 1784
32 2646
33 2881
34 2239
36 346
38 347
39 888
...

input:

4
4994 2497
1 3472
2 3089
3 2813
5 2620
7 4633
9 4138
10 4331
10 4403
11 1543
12 1621
13 1746
13 3289
15 3001
16 444
17 144
19 3961
20 4231
21 560
21 3927
22 627
23 792
24 1185
25 4483
25 4725
25 4898
27 1439
27 3257
27 3564
30 2028
30 4283
32 92
32 1784
32 2646
33 2881
34 2239
36 346
38 347
39 888
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
13129243

Test #17:

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

input:

3
7892141

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4994
4192 758
4412 3729
4887 2573
3581 2997
4241 144
3912 4717
4001 2980
272 4172
2863 4159
3328 2562
3145 3036
912 1060
2292 2129
797 4892
1999 1355
4251 4390
649 4226
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4994
4192 758
4412 3729
4887 2573
3581 2997
4241 144
3912 4717
4001 2980
272 4172
2863 4159
3328 2562
3145 3036
912 1060
2292 2129
797 4892
1999 1355
4251 4390
649 4226
...

output:

4
4994 2497
2 3089
3 2813
5 2620
6 1773
9 2136
10 4203
11 518
11 2760
12 1621
13 1746
13 3289
14 2186
15 3001
16 444
17 144
19 1630
19 3961
20 726
21 560
21 3927
24 1185
25 4483
25 4725
25 4898
26 56
27 3257
27 3564
28 3580
30 4061
30 4283
32 92
32 1784
32 2646
33 2881
34 2194
36 2944
38 347
38 443
...

input:

4
4994 2497
2 3089
3 2813
5 2620
6 1773
9 2136
10 4203
11 518
11 2760
12 1621
13 1746
13 3289
14 2186
15 3001
16 444
17 144
19 1630
19 3961
20 726
21 560
21 3927
24 1185
25 4483
25 4725
25 4898
26 56
27 3257
27 3564
28 3580
30 4061
30 4283
32 92
32 1784
32 2646
33 2881
34 2194
36 2944
38 347
38 443
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
7892141

Test #18:

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

input:

3
21314775

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4994
4192 758
4412 4310
4887 2573
3581 2997
4241 144
3912 4717
4001 2980
272 4172
2863 4159
3328 2562
3145 3036
912 1060
2292 2129
797 4892
1999 1355
4251 2161
649 4226
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4994
4192 758
4412 4310
4887 2573
3581 2997
4241 144
3912 4717
4001 2980
272 4172
2863 4159
3328 2562
3145 3036
912 1060
2292 2129
797 4892
1999 1355
4251 2161
649 4226
...

output:

4
4994 2497
1 3472
2 3089
3 2813
4 2535
5 2620
7 4633
9 4138
10 4203
10 4331
10 4403
11 2760
12 1621
13 1252
13 1428
14 2186
15 3001
16 444
17 144
19 1309
19 1630
20 4231
21 560
21 3927
22 608
23 792
25 2146
30 2028
30 2205
32 1784
32 2646
33 2881
34 2239
36 346
38 443
38 2970
38 4089
39 888
41 1821...

input:

4
4994 2497
1 3472
2 3089
3 2813
4 2535
5 2620
7 4633
9 4138
10 4203
10 4331
10 4403
11 2760
12 1621
13 1252
13 1428
14 2186
15 3001
16 444
17 144
19 1309
19 1630
20 4231
21 560
21 3927
22 608
23 792
25 2146
30 2028
30 2205
32 1784
32 2646
33 2881
34 2239
36 346
38 443
38 2970
38 4089
39 888
41 1821...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
21314775

Test #19:

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

input:

5
5559540

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4994
4192 758
4412 3729
4887 2573
3581 2997
4241 144
3912 4717
4001 2980
272 4172
2863 4159
3328 2562
3145 3036
912 1060
2292 2129
797 598
1999 1355
4251 4390
649 4226
4...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4994
4192 758
4412 3729
4887 2573
3581 2997
4241 144
3912 4717
4001 2980
272 4172
2863 4159
3328 2562
3145 3036
912 1060
2292 2129
797 598
1999 1355
4251 4390
649 4226
4...

output:

6
4994 2504
1 1922
2 3089
3 2813
4 2535
5 2620
6 2472
7 848
8 4778
9 4138
10 4203
11 1543
12 2543
13 3289
15 3001
16 3069
17 142
17 1249
17 1260
17 3344
17 3924
18 3080
19 1630
22 608
24 1185
26 56
27 1007
29 4159
30 2205
31 2500
32 1784
32 2646
33 2881
34 2239
38 2387
40 2165
40 4385
41 1821
43 663...

input:

6
4994 2504
1 1922
2 3089
3 2813
4 2535
5 2620
6 2472
7 848
8 4778
9 4138
10 4203
11 1543
12 2543
13 3289
15 3001
16 3069
17 142
17 1249
17 1260
17 3344
17 3924
18 3080
19 1630
22 608
24 1185
26 56
27 1007
29 4159
30 2205
31 2500
32 1784
32 2646
33 2881
34 2239
38 2387
40 2165
40 4385
41 1821
43 663...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5559540

Test #20:

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

input:

5
9424319

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4994
4192 758
4412 4310
4887 2573
3581 2997
4241 144
3912 4419
4001 2980
272 2308
2863 4159
3328 2562
3145 3036
912 1060
2292 2129
797 4892
1999 1355
4251 4390
649 4226
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4994
4192 758
4412 4310
4887 2573
3581 2997
4241 144
3912 4419
4001 2980
272 2308
2863 4159
3328 2562
3145 3036
912 1060
2292 2129
797 4892
1999 1355
4251 4390
649 4226
...

output:

6
4994 2509
4 3062
6 1773
9 2136
10 4203
10 4403
11 2760
12 1621
13 1252
13 1746
13 3932
15 3640
16 444
17 144
19 1630
20 4231
21 3927
22 3746
24 1443
25 4725
26 716
27 1439
27 3257
27 3564
28 3580
29 3336
29 3544
29 3696
30 2028
30 4061
31 1360
31 3670
31 4178
31 4648
32 92
35 1417
36 346
37 763
38...

input:

6
4994 2509
4 3062
6 1773
9 2136
10 4203
10 4403
11 2760
12 1621
13 1252
13 1746
13 3932
15 3640
16 444
17 144
19 1630
20 4231
21 3927
22 3746
24 1443
25 4725
26 716
27 1439
27 3257
27 3564
28 3580
29 3336
29 3544
29 3696
30 2028
30 4061
31 1360
31 3670
31 4178
31 4648
32 92
35 1417
36 346
37 763
38...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
9424319

Test #21:

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

input:

5
10955780

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4994
4192 758
4412 3729
4887 2573
3581 2997
4241 144
3912 4419
4001 2980
272 2308
2863 4159
3328 2562
3145 3036
912 1060
2292 2129
797 4892
1999 1355
4251 2161
649 4226
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4994
4192 758
4412 3729
4887 2573
3581 2997
4241 144
3912 4419
4001 2980
272 2308
2863 4159
3328 2562
3145 3036
912 1060
2292 2129
797 4892
1999 1355
4251 2161
649 4226
...

output:

6
4994 2526
4 3062
7 4633
9 2136
10 4203
12 1621
13 1252
13 3932
14 3714
15 3640
16 444
17 144
19 3961
21 3927
22 3746
24 1443
25 4725
26 716
27 3257
27 3564
28 3580
29 3336
29 3544
29 3696
30 4061
31 1360
31 3670
31 3695
31 4648
32 92
34 2194
35 1417
37 763
38 4089
39 483
40 765
42 1900
45 3803
48 ...

input:

6
4994 2526
4 3062
7 4633
9 2136
10 4203
12 1621
13 1252
13 3932
14 3714
15 3640
16 444
17 144
19 3961
21 3927
22 3746
24 1443
25 4725
26 716
27 3257
27 3564
28 3580
29 3336
29 3544
29 3696
30 4061
31 1360
31 3670
31 3695
31 4648
32 92
34 2194
35 1417
37 763
38 4089
39 483
40 765
42 1900
45 3803
48 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
10955780

Test #22:

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

input:

7
19938721

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4994
4192 758
4412 3729
4887 2573
3581 2997
4241 144
3912 4419
4001 2980
272 2308
2863 4159
3328 2562
3145 3036
912 1060
2292 2129
797 4892
1999 1355
4251 4390
649 4226
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4994
4192 758
4412 3729
4887 2573
3581 2997
4241 144
3912 4419
4001 2980
272 2308
2863 4159
3328 2562
3145 3036
912 1060
2292 2129
797 4892
1999 1355
4251 4390
649 4226
...

output:

8
4994 2497
1 1922
2 3089
3 2813
5 2620
6 1773
7 848
9 4138
10 4331
11 518
12 1621
13 1428
14 2186
15 3001
16 444
17 142
17 1249
18 3080
19 3961
20 726
21 560
23 792
24 1185
25 2146
26 56
29 1234
29 3544
30 2205
31 3695
31 4648
32 1784
32 2646
33 2881
34 2194
35 1417
36 2944
38 443
38 2387
38 2970
3...

input:

8
4994 2497
1 1922
2 3089
3 2813
5 2620
6 1773
7 848
9 4138
10 4331
11 518
12 1621
13 1428
14 2186
15 3001
16 444
17 142
17 1249
18 3080
19 3961
20 726
21 560
23 792
24 1185
25 2146
26 56
29 1234
29 3544
30 2205
31 3695
31 4648
32 1784
32 2646
33 2881
34 2194
35 1417
36 2944
38 443
38 2387
38 2970
3...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
19938721

Test #23:

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

input:

7
5129508

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4994
4192 758
4412 3729
4887 2573
3581 2997
4241 144
3912 4717
4001 2980
272 4172
2863 4159
3328 2562
3145 3036
912 1060
2292 2129
797 598
1999 1355
4251 4390
649 4226
4...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4994
4192 758
4412 3729
4887 2573
3581 2997
4241 144
3912 4717
4001 2980
272 4172
2863 4159
3328 2562
3145 3036
912 1060
2292 2129
797 598
1999 1355
4251 4390
649 4226
4...

output:

8
4994 2497
1 1922
2 3089
3 2813
5 2620
6 1773
7 2999
8 4778
9 2136
10 4203
11 518
12 1621
13 1252
13 1746
13 3932
14 3010
15 3001
16 444
18 3080
19 1630
19 3961
20 726
21 560
24 1185
25 4483
25 4725
25 4898
26 716
28 3580
29 419
29 3336
29 3544
30 4061
30 4283
31 3670
31 3695
31 4648
32 1784
32 264...

input:

8
4994 2497
1 1922
2 3089
3 2813
5 2620
6 1773
7 2999
8 4778
9 2136
10 4203
11 518
12 1621
13 1252
13 1746
13 3932
14 3010
15 3001
16 444
18 3080
19 1630
19 3961
20 726
21 560
24 1185
25 4483
25 4725
25 4898
26 716
28 3580
29 419
29 3336
29 3544
30 4061
30 4283
31 3670
31 3695
31 4648
32 1784
32 264...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5129508

Test #24:

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

input:

7
15332941

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4994
4192 758
4412 3729
4887 4465
3581 2997
4241 144
3912 4717
4001 2980
272 4172
2863 4159
3328 2562
3145 3036
912 1060
2292 2129
797 598
1999 1355
4251 2161
649 4226
4...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4994
4192 758
4412 3729
4887 4465
3581 2997
4241 144
3912 4717
4001 2980
272 4172
2863 4159
3328 2562
3145 3036
912 1060
2292 2129
797 598
1999 1355
4251 2161
649 4226
4...

output:

8
4994 2497
1 1922
2 3089
3 2813
4 2535
5 2620
6 2472
7 4633
8 4778
9 4138
10 4203
10 4331
11 1543
12 1621
13 1746
14 2186
15 3001
16 444
18 4361
19 1309
19 1630
20 726
21 3927
22 608
22 627
23 792
24 1443
25 4483
25 4898
26 716
28 3580
29 419
29 1234
29 3336
30 4283
31 3670
31 4648
32 1784
33 2881
...

input:

8
4994 2497
1 1922
2 3089
3 2813
4 2535
5 2620
6 2472
7 4633
8 4778
9 4138
10 4203
10 4331
11 1543
12 1621
13 1746
14 2186
15 3001
16 444
18 4361
19 1309
19 1630
20 726
21 3927
22 608
22 627
23 792
24 1443
25 4483
25 4898
26 716
28 3580
29 419
29 1234
29 3336
30 4283
31 3670
31 4648
32 1784
33 2881
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
15332941

Subtask #3:

score: 0
Wrong Answer

Test #25:

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

input:

1
355365355024496523

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4994
4192 758
4412 4310
4887 4465
3581 2997
4241 144
3912 4419
4001 2980
272 2308
2863 3647
3328 2562
3145 3294
912 1060
2292 1140
797 598
1999 2111
4251 2161
649 1399
4...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4994
4192 758
4412 4310
4887 4465
3581 2997
4241 144
3912 4419
4001 2980
272 2308
2863 3647
3328 2562
3145 3294
912 1060
2292 1140
797 598
1999 2111
4251 2161
649 1399
4...

output:

2
4994 3609
1 3472
2 3089
4 533
4 3062
5 2620
6 4304
7 848
8 4172
9 4138
10 4331
10 4403
11 1543
12 2063
13 1252
13 1428
13 3932
14 3714
15 3640
16 2467
17 452
17 3924
19 3961
21 560
22 627
23 792
24 1610
25 2146
26 56
27 503
27 1007
27 2754
27 4920
29 419
29 3336
29 4159
29 4614
30 2028
30 2205
31 ...

input:

2
4994 3609
1 3472
2 3089
4 533
4 3062
5 2620
6 4304
7 848
8 4172
9 4138
10 4331
10 4403
11 1543
12 2063
13 1252
13 1428
13 3932
14 3714
15 3640
16 2467
17 452
17 3924
19 3961
21 560
22 627
23 792
24 1610
25 2146
26 56
27 503
27 1007
27 2754
27 4920
29 419
29 3336
29 4159
29 4614
30 2028
30 2205
31 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
355365355024496523

Test #26:

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

input:

1
727827999106414164

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4994
4192 719
4412 3729
4887 4465
3581 3976
4241 2954
3912 4717
4001 2980
272 4172
2863 4159
3328 612
3145 3294
912 989
2292 1140
797 598
1999 1355
4251 2161
649 4226
49...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4994
4192 719
4412 3729
4887 4465
3581 3976
4241 2954
3912 4717
4001 2980
272 4172
2863 4159
3328 612
3145 3294
912 989
2292 1140
797 598
1999 1355
4251 2161
649 4226
49...

output:

2
4994 3609
1 1922
2 3531
4 533
4 2535
4 3062
5 2620
6 2472
7 848
8 4778
9 4138
10 4203
10 4331
11 1543
12 1621
12 2543
13 3289
13 3932
14 3714
15 3640
16 3069
17 142
17 1249
19 1309
21 560
22 608
22 627
23 792
24 1610
25 4725
26 56
27 1272
27 1439
29 419
29 4159
29 4164
30 2205
31 2459
31 3695
33 2...

input:

2
4994 3609
1 1922
2 3531
4 533
4 2535
4 3062
5 2620
6 2472
7 848
8 4778
9 4138
10 4203
10 4331
11 1543
12 1621
12 2543
13 3289
13 3932
14 3714
15 3640
16 3069
17 142
17 1249
19 1309
21 560
22 608
22 627
23 792
24 1610
25 4725
26 56
27 1272
27 1439
29 419
29 4159
29 4164
30 2205
31 2459
31 3695
33 2...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
727827999106414164

Test #27:

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

input:

1
656410143989222955

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4994
4192 758
4412 4310
4887 4465
3581 3976
4241 2954
3912 4717
4001 2980
272 4172
2863 4159
3328 2562
3145 3036
912 989
2292 1140
797 4892
1999 2111
4251 4390
649 4226
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4994
4192 758
4412 4310
4887 4465
3581 3976
4241 2954
3912 4717
4001 2980
272 4172
2863 4159
3328 2562
3145 3036
912 989
2292 1140
797 4892
1999 2111
4251 4390
649 4226
...

output:

2
4994 3609
1 3472
2 3089
4 3062
5 2620
6 1773
6 4304
7 848
8 4172
9 2136
10 145
10 4403
11 518
11 2760
12 1621
12 2063
13 1428
14 3714
15 3640
16 3069
17 142
19 3961
22 627
23 1184
24 1610
25 2146
26 56
27 1272
27 3564
29 1234
29 4159
29 4614
30 2028
30 2205
30 4061
31 1360
31 2459
31 3670
31 4648
...

input:

2
4994 3609
1 3472
2 3089
4 3062
5 2620
6 1773
6 4304
7 848
8 4172
9 2136
10 145
10 4403
11 518
11 2760
12 1621
12 2063
13 1428
14 3714
15 3640
16 3069
17 142
19 3961
22 627
23 1184
24 1610
25 2146
26 56
27 1272
27 3564
29 1234
29 4159
29 4614
30 2028
30 2205
30 4061
31 1360
31 2459
31 3670
31 4648
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
656410143989222955

Test #28:

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

input:

1
410366615149657534

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4994
4192 719
4412 4310
4887 2573
3581 2997
4241 144
3912 4419
4001 2980
272 2308
2863 3647
3328 612
3145 3036
912 1060
2292 2129
797 4892
1999 1355
4251 4390
649 1399
4...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4994
4192 719
4412 4310
4887 2573
3581 2997
4241 144
3912 4419
4001 2980
272 2308
2863 3647
3328 612
3145 3036
912 1060
2292 2129
797 4892
1999 1355
4251 4390
649 1399
4...

output:

2
4994 3609
1 3472
2 3531
4 533
4 3062
5 2620
6 1773
6 2472
7 2999
8 4778
9 4138
10 4203
10 4331
10 4403
11 518
11 2760
12 1621
12 2543
13 1252
13 1428
13 1746
14 3010
15 3640
16 444
16 2467
17 142
17 452
17 1249
17 1260
17 2267
17 3924
19 3961
22 3746
23 792
24 1443
25 2146
25 4483
26 716
27 503
27...

input:

2
4994 3609
1 3472
2 3531
4 533
4 3062
5 2620
6 1773
6 2472
7 2999
8 4778
9 4138
10 4203
10 4331
10 4403
11 518
11 2760
12 1621
12 2543
13 1252
13 1428
13 1746
14 3010
15 3640
16 444
16 2467
17 142
17 452
17 1249
17 1260
17 2267
17 3924
19 3961
22 3746
23 792
24 1443
25 2146
25 4483
26 716
27 503
27...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
410366615149657534

Test #29:

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

input:

1
298090682780948428

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4994
4192 719
4412 3729
4887 4465
3581 3976
4241 144
3912 4419
4001 2980
272 2308
2863 3647
3328 612
3145 3294
912 989
2292 1140
797 598
1999 1355
4251 2161
649 1399
491...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4994
4192 719
4412 3729
4887 4465
3581 3976
4241 144
3912 4419
4001 2980
272 2308
2863 3647
3328 612
3145 3294
912 989
2292 1140
797 598
1999 1355
4251 2161
649 1399
491...

output:

2
4994 3609
1 1922
2 3531
4 533
4 2151
4 2535
5 2242
6 2472
7 2999
8 4778
9 4138
10 4203
10 4331
11 1543
12 1621
12 2543
13 3289
13 3932
14 3714
15 3640
16 3069
17 1249
17 1260
17 2267
17 3924
19 1309
21 560
22 608
22 627
23 792
24 1443
25 4725
26 716
27 503
27 1007
29 419
29 4159
29 4164
30 2205
31...

input:

2
4994 3609
1 1922
2 3531
4 533
4 2151
4 2535
5 2242
6 2472
7 2999
8 4778
9 4138
10 4203
10 4331
11 1543
12 1621
12 2543
13 3289
13 3932
14 3714
15 3640
16 3069
17 1249
17 1260
17 2267
17 3924
19 1309
21 560
22 608
22 627
23 792
24 1443
25 4725
26 716
27 503
27 1007
29 419
29 4159
29 4164
30 2205
31...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
298090682780948428

Test #30:

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

input:

3
969441916331132577

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4994
4192 719
4412 3729
4887 4465
3581 2997
4241 2954
3912 4717
4001 2980
272 4172
2863 3647
3328 612
3145 3036
912 1060
2292 2129
797 598
1999 2111
4251 4390
649 1399
4...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4994
4192 719
4412 3729
4887 4465
3581 2997
4241 2954
3912 4717
4001 2980
272 4172
2863 3647
3328 612
3145 3036
912 1060
2292 2129
797 598
1999 2111
4251 4390
649 1399
4...

output:

4
4994 2497
1 1922
2 3531
3 645
3 2813
4 533
4 2151
5 2242
6 1773
9 2136
11 518
11 1543
13 1428
13 1746
13 3932
15 3001
16 444
17 144
19 3961
20 726
21 3215
21 3424
22 627
24 1185
25 4483
25 4898
30 4061
30 4283
33 3301
35 3424
36 346
38 443
39 483
40 2165
41 1821
42 4075
43 1012
44 2928
44 3940
45 ...

input:

4
4994 2497
1 1922
2 3531
3 645
3 2813
4 533
4 2151
5 2242
6 1773
9 2136
11 518
11 1543
13 1428
13 1746
13 3932
15 3001
16 444
17 144
19 3961
20 726
21 3215
21 3424
22 627
24 1185
25 4483
25 4898
30 4061
30 4283
33 3301
35 3424
36 346
38 443
39 483
40 2165
41 1821
42 4075
43 1012
44 2928
44 3940
45 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
969441916331132577

Test #31:

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

input:

3
929489812741933634

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4994
4192 719
4412 4310
4887 4465
3581 3976
4241 2954
3912 4717
4001 2980
272 4172
2863 4159
3328 612
3145 3036
912 1060
2292 2129
797 4892
1999 2111
4251 2161
649 1399
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4994
4192 719
4412 4310
4887 4465
3581 3976
4241 2954
3912 4717
4001 2980
272 4172
2863 4159
3328 612
3145 3036
912 1060
2292 2129
797 4892
1999 2111
4251 2161
649 1399
...

output:

4
4994 2497
1 3472
3 645
3 2813
4 533
4 2151
4 2535
5 2242
7 848
7 4633
9 2136
10 4403
11 2760
13 3289
13 3932
15 3879
16 444
17 144
19 1309
20 726
21 3215
21 3424
22 608
22 627
25 4725
26 56
30 2028
30 2205
30 4061
33 2881
36 346
38 347
39 888
40 2165
41 3974
42 4075
43 1012
44 2928
44 3940
45 65
4...

input:

4
4994 2497
1 3472
3 645
3 2813
4 533
4 2151
4 2535
5 2242
7 848
7 4633
9 2136
10 4403
11 2760
13 3289
13 3932
15 3879
16 444
17 144
19 1309
20 726
21 3215
21 3424
22 608
22 627
25 4725
26 56
30 2028
30 2205
30 4061
33 2881
36 346
38 347
39 888
40 2165
41 3974
42 4075
43 1012
44 2928
44 3940
45 65
4...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
929489812741933634

Test #32:

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

input:

3
144032041325838295

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4994
4192 758
4412 4310
4887 4465
3581 2997
4241 144
3912 4419
4001 2980
272 2308
2863 3647
3328 2562
3145 3294
912 1060
2292 2129
797 4892
1999 2111
4251 2161
649 4226
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4994
4192 758
4412 4310
4887 4465
3581 2997
4241 144
3912 4419
4001 2980
272 2308
2863 3647
3328 2562
3145 3294
912 1060
2292 2129
797 4892
1999 2111
4251 2161
649 4226
...

output:

4
4994 2497
1 3472
3 645
3 2813
4 2151
4 2535
5 2620
7 2999
7 4633
9 4138
10 4203
10 4331
10 4403
11 2760
12 1621
13 1428
14 2186
14 3714
15 3001
15 3879
16 444
17 144
19 1309
19 1630
20 4231
21 560
21 3215
21 4495
22 608
22 627
24 1185
30 2028
32 1784
32 2369
33 3301
34 2239
35 3424
38 443
38 2970
...

input:

4
4994 2497
1 3472
3 645
3 2813
4 2151
4 2535
5 2620
7 2999
7 4633
9 4138
10 4203
10 4331
10 4403
11 2760
12 1621
13 1428
14 2186
14 3714
15 3001
15 3879
16 444
17 144
19 1309
19 1630
20 4231
21 560
21 3215
21 4495
22 608
22 627
24 1185
30 2028
32 1784
32 2369
33 3301
34 2239
35 3424
38 443
38 2970
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
144032041325838295

Test #33:

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

input:

3
832110946250826180

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4994
4192 719
4412 3729
4887 2573
3581 3976
4241 2954
3912 4717
4001 2980
272 4172
2863 3647
3328 612
3145 3294
912 1060
2292 2129
797 598
1999 2111
4251 2161
649 4226
4...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4994
4192 719
4412 3729
4887 2573
3581 3976
4241 2954
3912 4717
4001 2980
272 4172
2863 3647
3328 612
3145 3294
912 1060
2292 2129
797 598
1999 2111
4251 2161
649 4226
4...

output:

4
4994 2497
3 658
4 2535
5 2620
6 4304
7 848
7 4633
9 2136
10 4203
11 1543
14 2186
16 444
17 142
17 144
18 3080
19 1309
19 1630
20 726
21 4495
22 608
24 1185
24 1610
25 4483
25 4725
25 4898
26 56
28 3580
30 4061
30 4283
31 2500
31 4301
32 92
32 1784
33 3301
35 3424
36 2944
38 443
38 2387
38 2970
39 ...

input:

4
4994 2497
3 658
4 2535
5 2620
6 4304
7 848
7 4633
9 2136
10 4203
11 1543
14 2186
16 444
17 142
17 144
18 3080
19 1309
19 1630
20 726
21 4495
22 608
24 1185
24 1610
25 4483
25 4725
25 4898
26 56
28 3580
30 4061
30 4283
31 2500
31 4301
32 92
32 1784
33 3301
35 3424
36 2944
38 443
38 2387
38 2970
39 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
832110946250826180

Test #34:

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

input:

3
85728715707691821

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4994
4192 758
4412 3729
4887 4465
3581 2997
4241 144
3912 4717
4001 2980
272 4172
2863 3647
3328 2562
3145 3036
912 989
2292 1140
797 598
1999 1355
4251 4390
649 4226
49...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4994
4192 758
4412 3729
4887 4465
3581 2997
4241 144
3912 4717
4001 2980
272 4172
2863 3647
3328 2562
3145 3036
912 989
2292 1140
797 598
1999 1355
4251 4390
649 4226
49...

output:

4
4994 2497
2 3089
3 658
5 2242
6 1773
7 2999
8 4778
9 4138
10 4203
10 4331
11 518
11 1543
14 2186
15 3879
17 144
19 1630
19 3961
20 726
21 3215
22 627
23 792
24 1185
25 4483
25 4725
25 4898
29 419
29 3336
30 4283
32 92
32 2646
33 3301
35 3424
36 346
38 2970
39 483
40 981
40 4182
41 3974
42 1900
42 ...

input:

4
4994 2497
2 3089
3 658
5 2242
6 1773
7 2999
8 4778
9 4138
10 4203
10 4331
11 518
11 1543
14 2186
15 3879
17 144
19 1630
19 3961
20 726
21 3215
22 627
23 792
24 1185
25 4483
25 4725
25 4898
29 419
29 3336
30 4283
32 92
32 2646
33 3301
35 3424
36 346
38 2970
39 483
40 981
40 4182
41 3974
42 1900
42 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
85728715707691821

Test #35:

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

input:

5
777434612360931036

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4994
4192 719
4412 3729
4887 4465
3581 2997
4241 2954
3912 4717
4001 2980
272 4172
2863 4159
3328 612
3145 3294
912 1060
2292 1140
797 598
1999 1355
4251 2161
649 4226
4...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4994
4192 719
4412 3729
4887 4465
3581 2997
4241 2954
3912 4717
4001 2980
272 4172
2863 4159
3328 612
3145 3294
912 1060
2292 1140
797 598
1999 1355
4251 2161
649 4226
4...

output:

6
4994 2515
2 3531
3 2813
4 3062
6 4304
7 848
10 4203
11 1543
12 2063
13 1252
13 1746
14 2186
15 3640
17 144
19 1309
20 4231
21 3927
22 627
25 2146
26 56
27 1272
28 3580
29 419
29 1234
29 3336
29 3450
29 3696
30 4061
31 1360
31 3670
31 4178
31 4648
32 3401
34 2239
35 1417
36 346
37 763
38 347
38 443...

input:

6
4994 2515
2 3531
3 2813
4 3062
6 4304
7 848
10 4203
11 1543
12 2063
13 1252
13 1746
14 2186
15 3640
17 144
19 1309
20 4231
21 3927
22 627
25 2146
26 56
27 1272
28 3580
29 419
29 1234
29 3336
29 3450
29 3696
30 4061
31 1360
31 3670
31 4178
31 4648
32 3401
34 2239
35 1417
36 346
37 763
38 347
38 443...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
777434612360931036

Test #36:

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

input:

5
705262511549880222

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4994
4192 758
4412 4310
4887 4465
3581 3976
4241 2954
3912 4717
4001 2980
272 4172
2863 4159
3328 2562
3145 3036
912 1060
2292 1140
797 598
1999 1355
4251 2161
649 4226
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4994
4192 758
4412 4310
4887 4465
3581 3976
4241 2954
3912 4717
4001 2980
272 4172
2863 4159
3328 2562
3145 3036
912 1060
2292 1140
797 598
1999 1355
4251 2161
649 4226
...

output:

6
4994 2506
1 3472
2 3089
3 2813
5 2620
6 2472
7 4633
8 4778
9 4138
10 4203
10 4403
12 2543
13 3289
15 3879
16 2467
17 142
17 452
17 1249
17 3344
18 3080
19 1630
20 4231
21 3927
24 1610
27 1439
27 2754
27 3564
27 4920
29 4159
30 2028
31 2500
32 1784
32 2646
33 2881
38 2387
40 765
41 1821
43 663
44 2...

input:

6
4994 2506
1 3472
2 3089
3 2813
5 2620
6 2472
7 4633
8 4778
9 4138
10 4203
10 4403
12 2543
13 3289
15 3879
16 2467
17 142
17 452
17 1249
17 3344
18 3080
19 1630
20 4231
21 3927
24 1610
27 1439
27 2754
27 3564
27 4920
29 4159
30 2028
31 2500
32 1784
32 2646
33 2881
38 2387
40 765
41 1821
43 663
44 2...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
705262511549880222

Test #37:

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

input:

5
510318082834167951

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4994
4192 719
4412 4310
4887 2573
3581 3976
4241 144
3912 4717
4001 2980
272 4172
2863 4159
3328 612
3145 3036
912 989
2292 1140
797 4892
1999 2111
4251 2161
649 1399
49...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4994
4192 719
4412 4310
4887 2573
3581 3976
4241 144
3912 4717
4001 2980
272 4172
2863 4159
3328 612
3145 3036
912 989
2292 1140
797 4892
1999 2111
4251 2161
649 1399
49...

output:

6
4994 2509
4 3062
5 2620
6 2472
7 4633
10 4203
10 4403
11 2760
12 1621
13 1746
14 3010
15 3640
17 144
19 1630
20 726
21 3424
22 3746
23 792
24 1443
25 2146
26 716
27 3564
28 3580
29 71
29 1234
29 2043
29 3450
29 3544
29 4164
29 4614
30 2028
31 3670
31 4178
31 4301
31 4648
32 2646
34 2194
36 346
37 ...

input:

6
4994 2509
4 3062
5 2620
6 2472
7 4633
10 4203
10 4403
11 2760
12 1621
13 1746
14 3010
15 3640
17 144
19 1630
20 726
21 3424
22 3746
23 792
24 1443
25 2146
26 716
27 3564
28 3580
29 71
29 1234
29 2043
29 3450
29 3544
29 4164
29 4614
30 2028
31 3670
31 4178
31 4301
31 4648
32 2646
34 2194
36 346
37 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
510318082834167951

Test #38:

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

input:

5
914858813253258744

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4994
4192 758
4412 3729
4887 2573
3581 3976
4241 2954
3912 4419
4001 2980
272 2308
2863 4159
3328 2562
3145 3294
912 989
2292 2129
797 4892
1999 1355
4251 4390
649 1399
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4994
4192 758
4412 3729
4887 2573
3581 3976
4241 2954
3912 4419
4001 2980
272 2308
2863 4159
3328 2562
3145 3294
912 989
2292 2129
797 4892
1999 1355
4251 4390
649 1399
...

output:

6
4994 2542
3 658
4 3062
5 2620
6 4304
9 2136
11 2760
12 2063
13 1746
14 3010
15 3001
16 444
17 144
20 4231
21 3215
22 3746
24 1443
25 2146
27 1272
28 1607
29 71
29 1234
29 2043
29 3450
29 3544
29 3696
30 4283
31 2459
32 2369
35 1417
36 346
37 763
38 443
39 483
40 4385
42 578
43 1012
44 2928
45 3803...

input:

6
4994 2542
3 658
4 3062
5 2620
6 4304
9 2136
11 2760
12 2063
13 1746
14 3010
15 3001
16 444
17 144
20 4231
21 3215
22 3746
24 1443
25 2146
27 1272
28 1607
29 71
29 1234
29 2043
29 3450
29 3544
29 3696
30 4283
31 2459
32 2369
35 1417
36 346
37 763
38 443
39 483
40 4385
42 578
43 1012
44 2928
45 3803...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
914858813253258744

Test #39:

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

input:

5
659635316746638238

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4994
4192 719
4412 4310
4887 4465
3581 2997
4241 2954
3912 4717
4001 2980
272 4172
2863 3647
3328 612
3145 3036
912 1060
2292 1140
797 598
1999 2111
4251 2161
649 4226
4...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4994
4192 719
4412 4310
4887 4465
3581 2997
4241 2954
3912 4717
4001 2980
272 4172
2863 3647
3328 612
3145 3036
912 1060
2292 1140
797 598
1999 2111
4251 2161
649 4226
4...

output:

6
4994 2500
1 3472
2 3531
3 645
4 533
5 2242
6 2472
7 848
8 4778
9 4138
10 4203
10 4403
11 1543
12 2543
13 1428
14 3010
15 3879
16 3069
17 1260
18 3080
19 3961
20 4231
21 560
21 3424
24 1185
25 2146
26 56
27 470
27 503
27 612
27 1439
27 3564
29 4159
30 2028
31 2500
32 1784
32 2369
32 2646
33 3301
36...

input:

6
4994 2500
1 3472
2 3531
3 645
4 533
5 2242
6 2472
7 848
8 4778
9 4138
10 4203
10 4403
11 1543
12 2543
13 1428
14 3010
15 3879
16 3069
17 1260
18 3080
19 3961
20 4231
21 560
21 3424
24 1185
25 2146
26 56
27 470
27 503
27 612
27 1439
27 3564
29 4159
30 2028
31 2500
32 1784
32 2369
32 2646
33 3301
36...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
659635316746638238

Test #40:

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

input:

7
858490260563149759

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4994
4192 719
4412 4310
4887 4465
3581 3976
4241 2954
3912 4717
4001 2980
272 4172
2863 3647
3328 612
3145 3036
912 1060
2292 2129
797 598
1999 1355
4251 4390
649 4226
4...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4994
4192 719
4412 4310
4887 4465
3581 3976
4241 2954
3912 4717
4001 2980
272 4172
2863 3647
3328 612
3145 3036
912 1060
2292 2129
797 598
1999 1355
4251 4390
649 4226
4...

output:

8
4994 2497
1 3472
3 645
5 2242
6 1773
7 848
9 2136
10 4203
10 4403
11 518
13 1252
13 1746
13 3932
15 3879
16 444
17 142
18 4361
19 1630
20 4231
21 3215
21 4495
22 627
25 4483
25 4898
26 56
28 3580
30 2028
30 4061
31 1798
32 1784
32 2369
33 3301
34 2239
35 3424
36 2944
38 347
38 443
39 888
40 981
40...

input:

8
4994 2497
1 3472
3 645
5 2242
6 1773
7 848
9 2136
10 4203
10 4403
11 518
13 1252
13 1746
13 3932
15 3879
16 444
17 142
18 4361
19 1630
20 4231
21 3215
21 4495
22 627
25 4483
25 4898
26 56
28 3580
30 2028
30 4061
31 1798
32 1784
32 2369
33 3301
34 2239
35 3424
36 2944
38 347
38 443
39 888
40 981
40...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
858490260563149759

Test #41:

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

input:

7
860058643727731209

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4994
4192 719
4412 3729
4887 4465
3581 3976
4241 2954
3912 4717
4001 2980
272 4172
2863 3647
3328 612
3145 3036
912 1060
2292 1140
797 4892
1999 2111
4251 2161
649 4226
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4994
4192 719
4412 3729
4887 4465
3581 3976
4241 2954
3912 4717
4001 2980
272 4172
2863 3647
3328 612
3145 3036
912 1060
2292 1140
797 4892
1999 2111
4251 2161
649 4226
...

output:

8
4994 2497
1 1922
2 3531
3 2813
5 2242
6 2472
7 4633
9 2136
10 145
11 2760
12 1621
13 1252
14 3714
17 2267
18 4361
19 3961
20 726
21 560
22 627
24 1610
25 2146
26 716
27 2754
30 4061
32 1784
32 2646
33 3301
34 2194
35 3424
36 2944
38 347
39 483
40 2165
41 3974
42 578
43 663
45 2199
46 2128
47 2514
...

input:

8
4994 2497
1 1922
2 3531
3 2813
5 2242
6 2472
7 4633
9 2136
10 145
11 2760
12 1621
13 1252
14 3714
17 2267
18 4361
19 3961
20 726
21 560
22 627
24 1610
25 2146
26 716
27 2754
30 4061
32 1784
32 2646
33 3301
34 2194
35 3424
36 2944
38 347
39 483
40 2165
41 3974
42 578
43 663
45 2199
46 2128
47 2514
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
283597891424307721