QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#666143#8726. Magic Showhuazai6760 2ms1924kbC++172.0kb2024-10-22 16:48:522024-10-22 16:49:00

Judging History

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

  • [2024-10-22 16:49:00]
  • 评测
  • 测评结果:0
  • 用时:2ms
  • 内存:1924kb
  • [2024-10-22 16:48:52]
  • 提交

Alice

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

using namespace std;

namespace
{
    const int N=63,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=(N-1-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=63,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=(N-1-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=(N-1-i)*M+j;
            g|=f[u];
        }
        res|=g<<i;
    }
    return res;
}

詳細信息

Subtask #1:

score: 0
Wrong Answer

Test #1:

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

input:

1
4005

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4916
2734 3178
3785 1729
1385 2392
4577 400
3195 3995
1398 2902
4535 1568
1060 2543
2161 2903
3708 4836
963 3303
4319 491
1437 2634
1184 1033
4756 441
2148 4281
2203 335...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4916
2734 3178
3785 1729
1385 2392
4577 400
3195 3995
1398 2902
4535 1568
1060 2543
2161 2903
3708 4836
963 3303
4319 491
1437 2634
1184 1033
4756 441
2148 4281
2203 335...

output:

2
4916 3190
1 4241
2 1186
3 1039
5 1827
6 1417
8 641
10 2996
11 1843
12 389
13 332
14 1857
15 3616
16 2276
17 543
17 1283
17 2429
17 4204
20 743
21 92
22 3257
24 4019
25 4434
27 1393
27 2621
27 2855
27 3700
27 3998
27 4423
28 3249
29 574
29 1847
29 1860
29 3723
29 4460
29 4568
29 4718
29 4914
30 193...

input:

2
4916 3190
1 4241
2 1186
3 1039
5 1827
6 1417
8 641
10 2996
11 1843
12 389
13 332
14 1857
15 3616
16 2276
17 543
17 1283
17 2429
17 4204
20 743
21 92
22 3257
24 4019
25 4434
27 1393
27 2621
27 2855
27 3700
27 3998
27 4423
28 3249
29 574
29 1847
29 1860
29 3723
29 4460
29 4568
29 4718
29 4914
30 193...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4005

Test #2:

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

input:

1
459

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4916
2734 3178
3785 1729
1385 2392
4577 400
3195 3995
1398 2902
4535 2130
1060 2543
2161 989
3708 4836
963 3303
4319 491
1437 2634
1184 1033
4756 441
2148 4281
2203 3351...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4916
2734 3178
3785 1729
1385 2392
4577 400
3195 3995
1398 2902
4535 2130
1060 2543
2161 989
3708 4836
963 3303
4319 491
1437 2634
1184 1033
4756 441
2148 4281
2203 3351...

output:

2
4916 3190
1 4241
2 1186
3 1039
5 1827
6 1417
8 641
10 2996
11 1843
12 389
13 332
14 1857
15 3616
16 2276
17 543
17 1283
17 2052
17 2429
17 3870
17 4204
20 743
21 972
22 3257
24 2777
25 4434
27 1393
27 2621
27 2855
27 3700
27 3998
27 4423
28 3249
29 276
29 574
29 972
29 1372
29 1847
29 1860
29 3122...

input:

2
4916 3190
1 4241
2 1186
3 1039
5 1827
6 1417
8 641
10 2996
11 1843
12 389
13 332
14 1857
15 3616
16 2276
17 543
17 1283
17 2052
17 2429
17 3870
17 4204
20 743
21 972
22 3257
24 2777
25 4434
27 1393
27 2621
27 2855
27 3700
27 3998
27 4423
28 3249
29 276
29 574
29 972
29 1372
29 1847
29 1860
29 3122...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
459

Test #3:

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

input:

1
2495

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4916
2734 3178
3785 1729
1385 2392
4577 400
3195 3995
1398 2902
4535 1568
1060 2543
2161 2903
3708 4836
963 3303
4319 491
1437 2634
1184 1033
4756 441
2148 4281
2203 335...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4916
2734 3178
3785 1729
1385 2392
4577 400
3195 3995
1398 2902
4535 1568
1060 2543
2161 2903
3708 4836
963 3303
4319 491
1437 2634
1184 1033
4756 441
2148 4281
2203 335...

output:

2
4916 3190
1 4241
2 1186
3 1039
5 1827
6 1417
8 641
10 2996
11 1843
12 389
13 332
14 1857
15 3616
16 2276
17 543
17 1283
17 2052
17 2429
17 3870
17 4204
20 743
21 972
22 3257
24 4019
25 4434
27 1393
27 2621
27 2855
27 3700
27 3998
27 4423
28 3249
29 574
29 1847
29 1860
29 3122
29 3723
29 4460
29 47...

input:

2
4916 3190
1 4241
2 1186
3 1039
5 1827
6 1417
8 641
10 2996
11 1843
12 389
13 332
14 1857
15 3616
16 2276
17 543
17 1283
17 2052
17 2429
17 3870
17 4204
20 743
21 972
22 3257
24 4019
25 4434
27 1393
27 2621
27 2855
27 3700
27 3998
27 4423
28 3249
29 574
29 1847
29 1860
29 3122
29 3723
29 4460
29 47...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
2495

Test #4:

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

input:

3
1560

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4916
2734 3178
3785 1729
1385 2392
4577 400
3195 3995
1398 2902
4535 2130
1060 1968
2161 989
3708 4836
963 3303
4319 491
1437 2634
1184 1033
4756 441
2148 4281
2203 3351...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4916
2734 3178
3785 1729
1385 2392
4577 400
3195 3995
1398 2902
4535 2130
1060 1968
2161 989
3708 4836
963 3303
4319 491
1437 2634
1184 1033
4756 441
2148 4281
2203 3351...

output:

4
4916 2458
3 2449
4 4389
5 1827
6 1417
7 3367
8 641
9 4617
10 2996
11 1843
12 389
15 3616
16 2276
19 3399
22 3257
23 2593
25 4434
28 3249
31 1203
31 1605
32 2274
32 2440
32 3640
32 4827
35 2469
37 2509
38 4820
39 2910
40 112
41 3266
42 2944
43 4417
44 4420
45 3174
46 3817
47 3813
49 716
49 3363
51 ...

input:

4
4916 2458
3 2449
4 4389
5 1827
6 1417
7 3367
8 641
9 4617
10 2996
11 1843
12 389
15 3616
16 2276
19 3399
22 3257
23 2593
25 4434
28 3249
31 1203
31 1605
32 2274
32 2440
32 3640
32 4827
35 2469
37 2509
38 4820
39 2910
40 112
41 3266
42 2944
43 4417
44 4420
45 3174
46 3817
47 3813
49 716
49 3363
51 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1560

Test #5:

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

input:

3
3594

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4916
2734 3178
3785 1729
1385 2392
4577 400
3195 3995
1398 2902
4535 2130
1060 1968
2161 989
3708 4836
963 3303
4319 491
1437 2634
1184 1033
4756 441
2148 4281
2203 3351...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4916
2734 3178
3785 1729
1385 2392
4577 400
3195 3995
1398 2902
4535 2130
1060 1968
2161 989
3708 4836
963 3303
4319 491
1437 2634
1184 1033
4756 441
2148 4281
2203 3351...

output:

4
4916 2458
3 2449
4 4389
5 1827
6 1417
7 3367
8 641
9 4617
10 2996
11 1843
12 389
15 3616
16 2276
16 4347
19 3399
22 3257
23 2593
24 4019
25 4434
26 3737
28 3249
31 1203
31 1605
31 3993
32 2274
32 2440
32 3640
32 4827
35 2469
37 2509
38 4820
39 2910
40 112
41 3266
42 2944
43 4417
44 4420
45 3174
46...

input:

4
4916 2458
3 2449
4 4389
5 1827
6 1417
7 3367
8 641
9 4617
10 2996
11 1843
12 389
15 3616
16 2276
16 4347
19 3399
22 3257
23 2593
24 4019
25 4434
26 3737
28 3249
31 1203
31 1605
31 3993
32 2274
32 2440
32 3640
32 4827
35 2469
37 2509
38 4820
39 2910
40 112
41 3266
42 2944
43 4417
44 4420
45 3174
46...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
3594

Test #6:

score: 0
Wrong Answer
time: 2ms = 1ms + 1ms
memory: 1888kb,1892kb

input:

3
1750

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4916
2734 3178
3785 1729
1385 2392
4577 400
3195 3995
1398 2902
4535 1568
1060 1968
2161 989
3708 4836
963 3303
4319 491
1437 2634
1184 1033
4756 441
2148 4281
2203 3351...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4916
2734 3178
3785 1729
1385 2392
4577 400
3195 3995
1398 2902
4535 1568
1060 1968
2161 989
3708 4836
963 3303
4319 491
1437 2634
1184 1033
4756 441
2148 4281
2203 3351...

output:

4
4916 2458
2 1186
3 2449
4 4389
5 1827
6 1417
7 3367
8 641
9 4617
10 2996
11 1843
12 389
15 3616
16 699
16 2276
16 3477
19 3399
22 3257
23 2593
25 4434
28 3249
31 1203
31 1605
32 2274
32 2440
32 3640
32 4827
35 2469
37 2509
38 4820
39 2910
40 112
41 3266
42 2944
43 4417
45 3174
46 3817
47 3813
49 7...

input:

4
4916 2458
2 1186
3 2449
4 4389
5 1827
6 1417
7 3367
8 641
9 4617
10 2996
11 1843
12 389
15 3616
16 699
16 2276
16 3477
19 3399
22 3257
23 2593
25 4434
28 3249
31 1203
31 1605
32 2274
32 2440
32 3640
32 4827
35 2469
37 2509
38 4820
39 2910
40 112
41 3266
42 2944
43 4417
45 3174
46 3817
47 3813
49 7...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1748

Subtask #2:

score: 0
Wrong Answer

Test #13:

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

input:

1
17476204

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4916
2734 3178
3785 1729
1385 2392
4577 400
3195 3995
1398 2902
4535 1568
1060 1968
2161 2903
3708 4836
963 3303
4319 491
1437 2634
1184 1033
4756 441
2148 4281
2203 335...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4916
2734 3178
3785 1729
1385 2392
4577 400
3195 3995
1398 2902
4535 1568
1060 1968
2161 2903
3708 4836
963 3303
4319 491
1437 2634
1184 1033
4756 441
2148 4281
2203 335...

output:

2
4916 3190
1 4241
2 1186
3 1039
4 1661
5 1827
6 1417
8 641
10 2996
11 1843
12 389
13 332
14 1857
15 601
15 3616
16 2276
17 543
17 1281
17 1463
17 2134
17 3870
20 743
21 92
21 3042
22 3257
24 287
24 4019
25 4434
27 1393
27 2621
27 2855
27 3700
27 3998
27 4423
28 3249
29 1847
29 1860
29 2543
29 3495
...

input:

2
4916 3190
1 4241
2 1186
3 1039
4 1661
5 1827
6 1417
8 641
10 2996
11 1843
12 389
13 332
14 1857
15 601
15 3616
16 2276
17 543
17 1281
17 1463
17 2134
17 3870
20 743
21 92
21 3042
22 3257
24 287
24 4019
25 4434
27 1393
27 2621
27 2855
27 3700
27 3998
27 4423
28 3249
29 1847
29 1860
29 2543
29 3495
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
17476204

Test #14:

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

input:

1
11926600

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4916
2734 3178
3785 1729
1385 2392
4577 400
3195 3995
1398 2902
4535 2130
1060 1968
2161 989
3708 4836
963 4425
4319 491
1437 2634
1184 1033
4756 441
2148 4281
2203 4525...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4916
2734 3178
3785 1729
1385 2392
4577 400
3195 3995
1398 2902
4535 2130
1060 1968
2161 989
3708 4836
963 4425
4319 491
1437 2634
1184 1033
4756 441
2148 4281
2203 4525...

output:

2
4916 3190
1 4241
2 1186
3 1039
4 4011
5 1827
6 1417
8 641
10 2996
11 1843
12 389
13 332
14 1857
15 2151
17 543
17 1281
17 1283
17 1463
17 2052
17 2134
17 3870
20 743
21 972
22 3257
24 287
24 4019
25 4434
27 1393
27 2621
27 2855
27 3700
27 3998
28 3249
29 276
29 574
29 972
29 1372
29 1847
29 1860
2...

input:

2
4916 3190
1 4241
2 1186
3 1039
4 4011
5 1827
6 1417
8 641
10 2996
11 1843
12 389
13 332
14 1857
15 2151
17 543
17 1281
17 1283
17 1463
17 2052
17 2134
17 3870
20 743
21 972
22 3257
24 287
24 4019
25 4434
27 1393
27 2621
27 2855
27 3700
27 3998
28 3249
29 276
29 574
29 972
29 1372
29 1847
29 1860
2...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
11926600

Test #15:

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

input:

1
16602378

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4916
2734 3178
3785 1729
1385 2392
4577 400
3195 3995
1398 2902
4535 2130
1060 1968
2161 989
3708 4836
963 4425
4319 491
1437 2634
1184 1033
4756 441
2148 4281
2203 4525...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4916
2734 3178
3785 1729
1385 2392
4577 400
3195 3995
1398 2902
4535 2130
1060 1968
2161 989
3708 4836
963 4425
4319 491
1437 2634
1184 1033
4756 441
2148 4281
2203 4525...

output:

2
4916 3190
1 4241
2 1186
3 1039
4 4011
5 1827
6 1417
8 641
10 2996
11 1843
12 389
13 332
14 1857
15 2151
17 543
17 1283
17 1463
17 2052
17 2134
17 3870
20 743
21 972
22 3257
24 2777
25 4434
27 1393
27 2621
27 2855
27 3700
27 3998
28 3249
29 276
29 574
29 972
29 1372
29 1847
29 1860
29 2543
29 3122
...

input:

2
4916 3190
1 4241
2 1186
3 1039
4 4011
5 1827
6 1417
8 641
10 2996
11 1843
12 389
13 332
14 1857
15 2151
17 543
17 1283
17 1463
17 2052
17 2134
17 3870
20 743
21 972
22 3257
24 2777
25 4434
27 1393
27 2621
27 2855
27 3700
27 3998
28 3249
29 276
29 574
29 972
29 1372
29 1847
29 1860
29 2543
29 3122
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
16602378

Test #16:

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

input:

3
13129243

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4916
2734 3178
3785 1729
1385 2392
4577 400
3195 3995
1398 2902
4535 2130
1060 2543
2161 989
3708 4836
963 3303
4319 491
1437 2634
1184 1033
4756 441
2148 4281
2203 3351...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4916
2734 3178
3785 1729
1385 2392
4577 400
3195 3995
1398 2902
4535 2130
1060 2543
2161 989
3708 4836
963 3303
4319 491
1437 2634
1184 1033
4756 441
2148 4281
2203 3351...

output:

4
4916 2458
3 2449
4 4389
5 1827
6 1417
7 3367
8 641
9 4617
10 2996
11 1843
15 3616
19 3399
22 3257
23 2593
25 4434
26 3737
28 3249
31 1203
31 1605
32 2274
32 2440
32 3640
32 4827
35 2469
37 807
37 4235
38 4820
39 2910
40 112
41 3266
42 2944
43 4417
44 4119
45 3174
46 3817
47 3813
49 716
49 2677
51 ...

input:

4
4916 2458
3 2449
4 4389
5 1827
6 1417
7 3367
8 641
9 4617
10 2996
11 1843
15 3616
19 3399
22 3257
23 2593
25 4434
26 3737
28 3249
31 1203
31 1605
32 2274
32 2440
32 3640
32 4827
35 2469
37 807
37 4235
38 4820
39 2910
40 112
41 3266
42 2944
43 4417
44 4119
45 3174
46 3817
47 3813
49 716
49 2677
51 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
13129241

Subtask #3:

score: 0
Wrong Answer

Test #25:

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

input:

1
355365355024496523

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4916
2734 3927
3785 2919
1385 2392
4577 4279
3195 3995
1398 2902
4535 2130
1060 2543
2161 989
3708 1822
963 4425
4319 491
1437 625
1184 1033
4756 441
2148 4562
2203 4525...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4916
2734 3927
3785 2919
1385 2392
4577 4279
3195 3995
1398 2902
4535 2130
1060 2543
2161 989
3708 1822
963 4425
4319 491
1437 625
1184 1033
4756 441
2148 4562
2203 4525...

output:

2
4916 3190
1 4241
2 3266
3 390
3 1327
4 1661
4 4011
5 1187
6 1417
8 641
10 2241
11 385
12 389
13 2930
14 1857
15 601
15 721
15 2151
17 2429
17 3870
17 4009
17 4204
20 4253
21 92
21 3042
22 864
24 287
24 1387
24 2777
25 2900
27 1393
27 1878
27 3700
27 3998
28 3249
29 276
29 972
29 1372
29 1847
29 31...

input:

2
4916 3190
1 4241
2 3266
3 390
3 1327
4 1661
4 4011
5 1187
6 1417
8 641
10 2241
11 385
12 389
13 2930
14 1857
15 601
15 721
15 2151
17 2429
17 3870
17 4009
17 4204
20 4253
21 92
21 3042
22 864
24 287
24 1387
24 2777
25 2900
27 1393
27 1878
27 3700
27 3998
28 3249
29 276
29 972
29 1372
29 1847
29 31...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
355365355024496523

Test #26:

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

input:

1
727827999106414164

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4916
2734 3927
3785 2919
1385 1500
4577 4279
3195 3995
1398 2902
4535 1568
1060 1968
2161 989
3708 4836
963 3303
4319 491
1437 2634
1184 1033
4756 441
2148 4281
2203 335...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4916
2734 3927
3785 2919
1385 1500
4577 4279
3195 3995
1398 2902
4535 1568
1060 1968
2161 989
3708 4836
963 3303
4319 491
1437 2634
1184 1033
4756 441
2148 4281
2203 335...

output:

2
4916 3190
1 4241
2 476
2 1186
3 1039
5 1827
6 1417
8 641
10 2996
11 385
12 389
13 332
14 1857
15 3616
16 2276
17 1281
17 1283
17 1463
17 2134
17 4009
20 743
21 92
21 3042
22 3257
24 287
24 2777
25 4434
27 2621
27 2855
27 3998
27 4423
28 3249
29 574
29 1372
29 2543
29 3495
29 4718
29 4914
30 1938
3...

input:

2
4916 3190
1 4241
2 476
2 1186
3 1039
5 1827
6 1417
8 641
10 2996
11 385
12 389
13 332
14 1857
15 3616
16 2276
17 1281
17 1283
17 1463
17 2134
17 4009
20 743
21 92
21 3042
22 3257
24 287
24 2777
25 4434
27 2621
27 2855
27 3998
27 4423
28 3249
29 574
29 1372
29 2543
29 3495
29 4718
29 4914
30 1938
3...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
727827999106414164

Test #27:

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

input:

1
656410143989222955

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4916
2734 3178
3785 2919
1385 2392
4577 4279
3195 3995
1398 3792
4535 2130
1060 2543
2161 2903
3708 1822
963 3303
4319 491
1437 2634
1184 1033
4756 441
2148 4281
2203 33...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4916
2734 3178
3785 2919
1385 2392
4577 4279
3195 3995
1398 3792
4535 2130
1060 2543
2161 2903
3708 1822
963 3303
4319 491
1437 2634
1184 1033
4756 441
2148 4281
2203 33...

output:

2
4916 3190
1 4241
2 3266
3 1039
4 1661
4 4011
5 1187
6 1417
8 641
10 2241
11 385
12 389
13 332
14 3488
15 601
15 3616
16 2276
17 543
17 1281
17 2429
17 3870
17 4009
17 4204
20 743
21 92
22 3257
24 1387
24 4019
25 4434
27 1878
27 3998
27 4423
28 3249
29 276
29 972
29 3122
29 3495
29 3723
29 4460
29 ...

input:

2
4916 3190
1 4241
2 3266
3 1039
4 1661
4 4011
5 1187
6 1417
8 641
10 2241
11 385
12 389
13 332
14 3488
15 601
15 3616
16 2276
17 543
17 1281
17 2429
17 3870
17 4009
17 4204
20 743
21 92
22 3257
24 1387
24 4019
25 4434
27 1878
27 3998
27 4423
28 3249
29 276
29 972
29 3122
29 3495
29 3723
29 4460
29 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
656410143989222955

Test #28:

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

input:

1
410366615149657534

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4916
2734 3178
3785 1729
1385 2392
4577 400
3195 3995
1398 3792
4535 1568
1060 1968
2161 2903
3708 1822
963 3303
4319 491
1437 625
1184 1033
4756 441
2148 4562
2203 4525...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4916
2734 3178
3785 1729
1385 2392
4577 400
3195 3995
1398 3792
4535 1568
1060 1968
2161 2903
3708 1822
963 3303
4319 491
1437 625
1184 1033
4756 441
2148 4562
2203 4525...

output:

2
4916 3190
1 4241
2 476
2 1186
3 1039
3 1327
4 1661
4 4011
5 1827
6 1417
8 641
10 2996
11 1843
12 389
13 2930
14 3488
15 601
15 721
15 2151
17 1463
17 2052
17 2134
17 3870
20 4253
21 972
22 864
24 287
24 4019
25 2900
27 1393
27 1878
27 2621
27 2855
27 3998
28 3249
29 1847
29 1860
29 2543
29 3122
30...

input:

2
4916 3190
1 4241
2 476
2 1186
3 1039
3 1327
4 1661
4 4011
5 1827
6 1417
8 641
10 2996
11 1843
12 389
13 2930
14 3488
15 601
15 721
15 2151
17 1463
17 2052
17 2134
17 3870
20 4253
21 972
22 864
24 287
24 4019
25 2900
27 1393
27 1878
27 2621
27 2855
27 3998
28 3249
29 1847
29 1860
29 2543
29 3122
30...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
410366615149657534

Test #29:

score: 65
Accepted
time: 2ms = 1ms + 1ms
memory: 1892kb,1916kb

input:

1
298090682780948428

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4916
2734 3927
3785 2919
1385 2392
4577 4279
3195 3995
1398 2902
4535 1568
1060 1968
2161 989
3708 1822
963 4425
4319 491
1437 625
1184 1033
4756 441
2148 4281
2203 3351...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4916
2734 3927
3785 2919
1385 2392
4577 4279
3195 3995
1398 2902
4535 1568
1060 1968
2161 989
3708 1822
963 4425
4319 491
1437 625
1184 1033
4756 441
2148 4281
2203 3351...

output:

2
4916 3190
1 4241
2 476
2 1186
3 1039
3 1327
5 1827
6 1411
8 641
10 2996
11 1843
12 839
13 2930
14 1857
15 721
15 3616
16 2276
17 1283
17 1463
17 2134
17 3870
20 4253
21 92
21 3042
22 864
24 2777
25 2900
27 1878
27 2621
27 2855
27 3700
27 3998
27 4423
28 3249
29 574
29 1372
29 1860
29 2543
29 4568
...

input:

2
4916 3190
1 4241
2 476
2 1186
3 1039
3 1327
5 1827
6 1411
8 641
10 2996
11 1843
12 839
13 2930
14 1857
15 721
15 3616
16 2276
17 1283
17 1463
17 2134
17 3870
20 4253
21 92
21 3042
22 864
24 2777
25 2900
27 1878
27 2621
27 2855
27 3700
27 3998
27 4423
28 3249
29 574
29 1372
29 1860
29 2543
29 4568
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
298090682780948428

Test #30:

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

input:

3
969441916331132577

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4916
2734 3178
3785 1729
1385 2392
4577 400
3195 3995
1398 3792
4535 2130
1060 2543
2161 2903
3708 4836
963 3303
4319 491
1437 625
1184 1033
4756 441
2148 4281
2203 3351...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4916
2734 3178
3785 1729
1385 2392
4577 400
3195 3995
1398 3792
4535 2130
1060 2543
2161 2903
3708 4836
963 3303
4319 491
1437 625
1184 1033
4756 441
2148 4281
2203 3351...

output:

4
4916 2458
1 4241
2 476
3 390
3 1327
3 2449
4 1661
4 3334
4 4389
5 1187
6 1411
6 2765
7 3328
8 641
9 197
10 2241
11 1843
15 601
15 721
15 3616
16 2276
16 3477
19 3685
20 4253
21 3042
22 864
23 3664
24 1387
25 2900
26 1993
28 3249
31 1605
32 2274
32 3640
33 2000
34 4507
37 679
37 807
37 2509
38 686
...

input:

4
4916 2458
1 4241
2 476
3 390
3 1327
3 2449
4 1661
4 3334
4 4389
5 1187
6 1411
6 2765
7 3328
8 641
9 197
10 2241
11 1843
15 601
15 721
15 3616
16 2276
16 3477
19 3685
20 4253
21 3042
22 864
23 3664
24 1387
25 2900
26 1993
28 3249
31 1605
32 2274
32 3640
33 2000
34 4507
37 679
37 807
37 2509
38 686
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
969441916331132577

Test #31:

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

input:

3
929489812741933634

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4916
2734 3178
3785 1729
1385 2392
4577 400
3195 4383
1398 2902
4535 2130
1060 1968
2161 989
3708 1822
963 4425
4319 4867
1437 2634
1184 1033
4756 3286
2148 4562
2203 33...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4916
2734 3178
3785 1729
1385 2392
4577 400
3195 4383
1398 2902
4535 2130
1060 1968
2161 989
3708 1822
963 4425
4319 4867
1437 2634
1184 1033
4756 3286
2148 4562
2203 33...

output:

4
4916 2458
2 476
2 3266
3 390
3 1327
3 2449
5 1187
6 1411
6 2765
7 3328
8 641
9 197
10 2241
11 1843
15 721
18 2604
19 3399
20 4253
21 3042
22 864
23 3664
24 1387
24 4019
25 4434
26 1993
28 3249
32 2274
32 3640
33 2000
34 4507
37 679
37 807
37 4235
38 686
39 2910
40 171
41 228
42 2836
43 3481
44 224...

input:

4
4916 2458
2 476
2 3266
3 390
3 1327
3 2449
5 1187
6 1411
6 2765
7 3328
8 641
9 197
10 2241
11 1843
15 721
18 2604
19 3399
20 4253
21 3042
22 864
23 3664
24 1387
24 4019
25 4434
26 1993
28 3249
32 2274
32 3640
33 2000
34 4507
37 679
37 807
37 4235
38 686
39 2910
40 171
41 228
42 2836
43 3481
44 224...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
929489812741933632