QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#439469#8726. Magic Showahihi12340 5ms25904kbC++143.7kb2024-06-12 00:27:302024-06-12 00:27:30

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

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

input:

1
4005

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4951
3808 2099
4734 2099
372 2099
891 2099
283 2099
2751 2099
2452 2099
1278 2099
2057 2099
564 2099
836 2099
779 2099
1581 2099
1231 2099
1041 2099
4174 2099
3353 2099
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4951
3808 2099
4734 2099
372 2099
891 2099
283 2099
2751 2099
2452 2099
1278 2099
2057 2099
564 2099
836 2099
779 2099
1581 2099
1231 2099
1041 2099
4174 2099
3353 2099
...

output:

2
4951 2636
1 3125
5 4540
6 2361
8 1626
9 217
11 4037
12 754
15 4869
16 211
16 628
16 785
16 833
16 1219
16 1454
16 1980
16 2424
16 2642
16 2689
16 2738
16 2796
16 2922
16 2951
16 3070
16 3093
16 3152
16 3251
16 3627
16 3988
16 4137
16 4614
19 458
21 454
22 4071
24 4680
25 458
26 2699
27 175
28 4519...

input:

2
4951 2636
1 3125
5 4540
6 2361
8 1626
9 217
11 4037
12 754
15 4869
16 211
16 628
16 785
16 833
16 1219
16 1454
16 1980
16 2424
16 2642
16 2689
16 2738
16 2796
16 2922
16 2951
16 3070
16 3093
16 3152
16 3251
16 3627
16 3988
16 4137
16 4614
19 458
21 454
22 4071
24 4680
25 458
26 2699
27 175
28 4519...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4005

Test #2:

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

input:

1
459

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4951
3808 2099
4734 2099
372 2099
891 2099
283 2099
2751 2099
2452 2099
1278 2099
2057 2099
564 2099
836 2099
779 2099
1581 2099
1231 2099
1041 2099
4174 2099
3353 2099
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4951
3808 2099
4734 2099
372 2099
891 2099
283 2099
2751 2099
2452 2099
1278 2099
2057 2099
564 2099
836 2099
779 2099
1581 2099
1231 2099
1041 2099
4174 2099
3353 2099
...

output:

2
4951 2636
1 3125
5 4540
6 2361
8 1626
9 217
11 4037
12 754
15 4869
16 211
16 628
16 785
16 833
16 1219
16 1454
16 1976
16 1980
16 2424
16 2642
16 2689
16 2738
16 2796
16 2951
16 3070
16 3093
16 3152
16 3251
16 3988
16 4137
16 4614
19 458
21 454
22 4071
24 4680
25 458
26 2699
27 4244
28 4519
29 213...

input:

2
4951 2636
1 3125
5 4540
6 2361
8 1626
9 217
11 4037
12 754
15 4869
16 211
16 628
16 785
16 833
16 1219
16 1454
16 1976
16 1980
16 2424
16 2642
16 2689
16 2738
16 2796
16 2951
16 3070
16 3093
16 3152
16 3251
16 3988
16 4137
16 4614
19 458
21 454
22 4071
24 4680
25 458
26 2699
27 4244
28 4519
29 213...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
459

Test #3:

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

input:

1
2495

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4951
3808 2099
4734 2099
372 2099
891 2099
283 2099
2751 2099
2452 2099
1278 2099
2057 2099
564 2099
836 2099
779 2099
1581 2099
1231 2099
1041 2099
4174 2099
3353 2099
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4951
3808 2099
4734 2099
372 2099
891 2099
283 2099
2751 2099
2452 2099
1278 2099
2057 2099
564 2099
836 2099
779 2099
1581 2099
1231 2099
1041 2099
4174 2099
3353 2099
...

output:

2
4951 2636
1 3125
5 4540
6 2361
8 1626
9 217
11 4037
12 754
15 4869
16 211
16 628
16 785
16 833
16 1219
16 1454
16 1955
16 1980
16 2424
16 2642
16 2689
16 2738
16 2796
16 2951
16 3070
16 3093
16 3152
16 3251
16 3988
16 4137
16 4357
16 4614
19 458
21 454
22 4071
24 4680
25 458
26 3584
27 4244
28 451...

input:

2
4951 2636
1 3125
5 4540
6 2361
8 1626
9 217
11 4037
12 754
15 4869
16 211
16 628
16 785
16 833
16 1219
16 1454
16 1955
16 1980
16 2424
16 2642
16 2689
16 2738
16 2796
16 2951
16 3070
16 3093
16 3152
16 3251
16 3988
16 4137
16 4357
16 4614
19 458
21 454
22 4071
24 4680
25 458
26 3584
27 4244
28 451...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
2495

Test #4:

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

input:

3
1560

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4951
3808 2099
4734 2099
372 2099
891 2099
283 2099
2751 2099
2452 2099
1278 2099
2057 2099
564 2099
836 2099
779 2099
1581 2099
1231 2099
1041 2099
4174 2099
3353 2099
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4951
3808 2099
4734 2099
372 2099
891 2099
283 2099
2751 2099
2452 2099
1278 2099
2057 2099
564 2099
836 2099
779 2099
1581 2099
1231 2099
1041 2099
4174 2099
3353 2099
...

output:

4
4951 2476
3 3899
5 4540
6 2361
7 4820
9 217
11 4037
12 754
13 2204
16 211
17 702
18 3573
21 454
22 4071
23 2696
26 2699
27 4244
29 2131
32 211
35 4244
37 2441
38 4125
40 1563
41 2204
48 4322
49 2157
50 3364
53 3485
56 4277
59 2157
60 74
60 211
60 357
60 633
60 646
60 692
60 825
60 937
60 1181
60 1...

input:

4
4951 2476
3 3899
5 4540
6 2361
7 4820
9 217
11 4037
12 754
13 2204
16 211
17 702
18 3573
21 454
22 4071
23 2696
26 2699
27 4244
29 2131
32 211
35 4244
37 2441
38 4125
40 1563
41 2204
48 4322
49 2157
50 3364
53 3485
56 4277
59 2157
60 74
60 211
60 357
60 633
60 646
60 692
60 825
60 937
60 1181
60 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1560

Test #5:

score: 5
Accepted
time: 3ms = 0ms + 3ms
memory: 2004kb,25160kb

input:

3
3594

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4951
3808 2099
4734 2099
372 2099
891 2099
283 2099
2751 2099
2452 2099
1278 2099
2057 2099
564 2099
836 2099
779 2099
1581 2099
1231 2099
1041 2099
4174 2099
3353 2099
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4951
3808 2099
4734 2099
372 2099
891 2099
283 2099
2751 2099
2452 2099
1278 2099
2057 2099
564 2099
836 2099
779 2099
1581 2099
1231 2099
1041 2099
4174 2099
3353 2099
...

output:

4
4951 2476
3 3899
5 4540
6 2361
7 4820
9 217
11 4037
12 754
13 2204
16 211
17 702
18 3573
21 454
22 4071
23 2696
26 2699
27 4244
29 2131
32 211
35 4244
36 4384
37 2441
38 4125
40 1563
41 2204
48 4322
50 3364
53 3485
55 1503
56 4277
59 2157
60 74
60 109
60 211
60 357
60 633
60 646
60 692
60 825
60 9...

input:

4
4951 2476
3 3899
5 4540
6 2361
7 4820
9 217
11 4037
12 754
13 2204
16 211
17 702
18 3573
21 454
22 4071
23 2696
26 2699
27 4244
29 2131
32 211
35 4244
36 4384
37 2441
38 4125
40 1563
41 2204
48 4322
50 3364
53 3485
55 1503
56 4277
59 2157
60 74
60 109
60 211
60 357
60 633
60 646
60 692
60 825
60 9...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
3594

Test #6:

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

input:

3
1750

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4951
3808 2099
4734 2099
372 2099
891 2099
283 2099
2751 2099
2452 2099
1278 2099
2057 2099
564 2099
836 2099
779 2099
1581 2099
1231 2099
1041 2099
4174 2099
3353 2099
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4951
3808 2099
4734 2099
372 2099
891 2099
283 2099
2751 2099
2452 2099
1278 2099
2057 2099
564 2099
836 2099
779 2099
1581 2099
1231 2099
1041 2099
4174 2099
3353 2099
...

output:

4
4951 2476
3 3899
5 4540
6 2361
7 4820
9 217
11 4037
12 754
13 2204
16 211
17 702
18 3573
21 454
22 4071
23 2696
26 2699
27 4244
29 2131
32 211
35 4244
36 4384
37 2441
38 4125
40 1563
41 2204
48 4322
49 2157
50 3364
53 3485
56 4277
59 2157
60 74
60 109
60 211
60 357
60 633
60 646
60 692
60 825
60 9...

input:

4
4951 2476
3 3899
5 4540
6 2361
7 4820
9 217
11 4037
12 754
13 2204
16 211
17 702
18 3573
21 454
22 4071
23 2696
26 2699
27 4244
29 2131
32 211
35 4244
36 4384
37 2441
38 4125
40 1563
41 2204
48 4322
49 2157
50 3364
53 3485
56 4277
59 2157
60 74
60 109
60 211
60 357
60 633
60 646
60 692
60 825
60 9...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1750

Test #7:

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

input:

5
4878

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4951
3808 2099
4734 2099
372 2099
891 2099
283 2099
2751 2099
2452 2099
1278 2099
2057 2099
564 2099
836 2099
779 2099
1581 2099
1231 2099
1041 2099
4174 2099
3353 2099
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4951
3808 2099
4734 2099
372 2099
891 2099
283 2099
2751 2099
2452 2099
1278 2099
2057 2099
564 2099
836 2099
779 2099
1581 2099
1231 2099
1041 2099
4174 2099
3353 2099
...

output:

6
4951 4800
2 3743
3 3899
4 2787
5 778
6 2361
7 4604
8 1626
9 217
10 1030
11 4037
12 754
13 2204
14 4241
15 4869
16 78
16 628
16 785
16 833
16 1219
16 1383
16 1454
16 1690
16 1701
16 1920
16 1980
16 2424
16 2552
16 2642
16 2689
16 2738
16 2796
16 2951
16 3070
16 3093
16 3152
16 3251
16 3404
16 3405
...

input:

6
4951 4800
2 3743
3 3899
4 2787
5 778
6 2361
7 4604
8 1626
9 217
10 1030
11 4037
12 754
13 2204
14 4241
15 4869
16 78
16 628
16 785
16 833
16 1219
16 1383
16 1454
16 1690
16 1701
16 1920
16 1980
16 2424
16 2552
16 2642
16 2689
16 2738
16 2796
16 2951
16 3070
16 3093
16 3152
16 3251
16 3404
16 3405
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4878

Test #8:

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

input:

5
1223

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4951
3808 2099
4734 2099
372 2099
891 2099
283 2099
2751 2099
2452 2099
1278 2099
2057 2099
564 2099
836 2099
779 2099
1581 2099
1231 2099
1041 2099
4174 2099
3353 2099
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4951
3808 2099
4734 2099
372 2099
891 2099
283 2099
2751 2099
2452 2099
1278 2099
2057 2099
564 2099
836 2099
779 2099
1581 2099
1231 2099
1041 2099
4174 2099
3353 2099
...

output:

6
4951 4800
2 3743
3 3899
4 2787
5 4540
6 2361
7 4820
8 1626
9 217
10 1030
11 4037
12 754
13 2204
14 4241
15 4869
16 78
16 628
16 785
16 833
16 1219
16 1383
16 1454
16 1701
16 1920
16 1976
16 1980
16 2424
16 2528
16 2642
16 2689
16 2738
16 2796
16 2922
16 2951
16 3070
16 3093
16 3152
16 3251
16 3404...

input:

6
4951 4800
2 3743
3 3899
4 2787
5 4540
6 2361
7 4820
8 1626
9 217
10 1030
11 4037
12 754
13 2204
14 4241
15 4869
16 78
16 628
16 785
16 833
16 1219
16 1383
16 1454
16 1701
16 1920
16 1976
16 1980
16 2424
16 2528
16 2642
16 2689
16 2738
16 2796
16 2922
16 2951
16 3070
16 3093
16 3152
16 3251
16 3404...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1223

Test #9:

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

input:

5
648

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4951
3808 2099
4734 2099
372 2099
891 2099
283 2099
2751 2099
2452 2099
1278 2099
2057 2099
564 2099
836 2099
779 2099
1581 2099
1231 2099
1041 2099
4174 2099
3353 2099
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4951
3808 2099
4734 2099
372 2099
891 2099
283 2099
2751 2099
2452 2099
1278 2099
2057 2099
564 2099
836 2099
779 2099
1581 2099
1231 2099
1041 2099
4174 2099
3353 2099
...

output:

6
4951 4800
2 3743
3 3899
4 2787
5 4540
6 2361
7 4820
8 1626
9 217
10 1030
11 4037
12 754
13 2204
14 4241
15 4869
16 78
16 628
16 785
16 833
16 1193
16 1219
16 1383
16 1454
16 1701
16 1857
16 1920
16 1980
16 2424
16 2642
16 2689
16 2738
16 2796
16 2951
16 3070
16 3093
16 3152
16 3251
16 3404
16 3405...

input:

6
4951 4800
2 3743
3 3899
4 2787
5 4540
6 2361
7 4820
8 1626
9 217
10 1030
11 4037
12 754
13 2204
14 4241
15 4869
16 78
16 628
16 785
16 833
16 1193
16 1219
16 1383
16 1454
16 1701
16 1857
16 1920
16 1980
16 2424
16 2642
16 2689
16 2738
16 2796
16 2951
16 3070
16 3093
16 3152
16 3251
16 3404
16 3405...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
648

Test #10:

score: 0
Wrong Answer
time: 0ms = 0ms + 0ms
memory: 2012kb,25204kb

input:

7
4475

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4951
3808 2099
4734 2099
372 2099
891 2099
283 2099
2751 2099
2452 2099
1278 2099
2057 2099
564 2099
836 2099
779 2099
1581 2099
1231 2099
1041 2099
4174 2099
3353 2099
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4951
3808 2099
4734 2099
372 2099
891 2099
283 2099
2751 2099
2452 2099
1278 2099
2057 2099
564 2099
836 2099
779 2099
1581 2099
1231 2099
1041 2099
4174 2099
3353 2099
...

output:

8
4951 2476
1 3125
2 3743
4 2787
8 1626
10 1030
14 4241
15 4869
16 78
16 628
16 785
16 833
16 1219
16 1383
16 1454
16 1701
16 1920
16 1980
16 2424
16 2642
16 2689
16 2738
16 2796
16 2951
16 3070
16 3093
16 3152
16 3251
16 3404
16 3405
16 3487
16 3632
16 3843
16 3881
16 3988
16 4137
16 4357
16 4406
1...

input:

8
4951 2476
1 3125
2 3743
4 2787
8 1626
10 1030
14 4241
15 4869
16 78
16 628
16 785
16 833
16 1219
16 1383
16 1454
16 1701
16 1920
16 1980
16 2424
16 2642
16 2689
16 2738
16 2796
16 2951
16 3070
16 3093
16 3152
16 3251
16 3404
16 3405
16 3487
16 3632
16 3843
16 3881
16 3988
16 4137
16 4357
16 4406
1...

output:

9ff923928e5675d6f7ae686fcfb20beac84bc7b1a47cf13bde24b59497bcae3b4900097049e1c568aa409defdbadf4cfc599c0e496e22068170cce547295ffa4
Incorrect answer.

Subtask #2:

score: 0
Wrong Answer

Test #13:

score: 30
Accepted
time: 3ms = 0ms + 3ms
memory: 2004kb,25296kb

input:

1
17476204

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4951
3808 2099
4734 2099
372 2099
891 2099
283 2099
2751 2099
2452 2099
1278 2099
2057 2099
564 2099
836 2099
779 2099
1581 2099
1231 2099
1041 2099
4174 2099
3353 2099
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4951
3808 2099
4734 2099
372 2099
891 2099
283 2099
2751 2099
2452 2099
1278 2099
2057 2099
564 2099
836 2099
779 2099
1581 2099
1231 2099
1041 2099
4174 2099
3353 2099
...

output:

2
4951 2636
1 2441
5 4540
6 2361
8 1626
9 850
11 4037
12 754
15 4869
16 211
16 628
16 785
16 833
16 1219
16 1454
16 1976
16 1980
16 2424
16 2642
16 2689
16 2738
16 2796
16 2951
16 3070
16 3152
16 3251
16 3563
16 3988
16 4137
16 4357
16 4491
16 4614
19 458
21 1878
22 1901
24 4680
25 458
26 2699
27 42...

input:

2
4951 2636
1 2441
5 4540
6 2361
8 1626
9 850
11 4037
12 754
15 4869
16 211
16 628
16 785
16 833
16 1219
16 1454
16 1976
16 1980
16 2424
16 2642
16 2689
16 2738
16 2796
16 2951
16 3070
16 3152
16 3251
16 3563
16 3988
16 4137
16 4357
16 4491
16 4614
19 458
21 1878
22 1901
24 4680
25 458
26 2699
27 42...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
17476204

Test #14:

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

input:

1
11926600

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4951
3808 2099
4734 2099
372 2099
891 2099
283 2099
2751 2099
2452 2099
1278 2099
2057 2099
564 2099
836 2099
779 2099
1581 2099
1231 2099
1041 2099
4174 2099
3353 2099
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4951
3808 2099
4734 2099
372 2099
891 2099
283 2099
2751 2099
2452 2099
1278 2099
2057 2099
564 2099
836 2099
779 2099
1581 2099
1231 2099
1041 2099
4174 2099
3353 2099
...

output:

2
4951 2636
1 2441
5 4540
6 2361
8 1626
9 217
11 4037
12 410
15 4869
16 211
16 628
16 785
16 801
16 833
16 1219
16 1454
16 1980
16 2417
16 2424
16 2642
16 2689
16 2738
16 2796
16 2951
16 3070
16 3152
16 3251
16 3319
16 3881
16 3988
16 4137
19 458
21 454
22 4071
24 4680
25 458
26 2699
27 4244
28 4519...

input:

2
4951 2636
1 2441
5 4540
6 2361
8 1626
9 217
11 4037
12 410
15 4869
16 211
16 628
16 785
16 801
16 833
16 1219
16 1454
16 1980
16 2417
16 2424
16 2642
16 2689
16 2738
16 2796
16 2951
16 3070
16 3152
16 3251
16 3319
16 3881
16 3988
16 4137
19 458
21 454
22 4071
24 4680
25 458
26 2699
27 4244
28 4519...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
11926600

Test #15:

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

input:

1
16602378

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4951
3808 2099
4734 2099
372 2099
891 2099
283 2099
2751 2099
2452 2099
1278 2099
2057 2099
564 2099
836 2099
779 2099
1581 2099
1231 2099
1041 2099
4174 2099
3353 2099
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4951
3808 2099
4734 2099
372 2099
891 2099
283 2099
2751 2099
2452 2099
1278 2099
2057 2099
564 2099
836 2099
779 2099
1581 2099
1231 2099
1041 2099
4174 2099
3353 2099
...

output:

2
4951 2636
1 2441
5 4540
6 2361
8 1626
9 217
11 4037
12 754
15 4869
16 211
16 628
16 785
16 833
16 1104
16 1219
16 1414
16 1454
16 1857
16 1980
16 2424
16 2642
16 2689
16 2738
16 2796
16 2951
16 3070
16 3152
16 3251
16 3563
16 3988
16 4137
16 4614
19 458
21 454
22 1901
24 4680
25 458
26 2699
27 424...

input:

2
4951 2636
1 2441
5 4540
6 2361
8 1626
9 217
11 4037
12 754
15 4869
16 211
16 628
16 785
16 833
16 1104
16 1219
16 1414
16 1454
16 1857
16 1980
16 2424
16 2642
16 2689
16 2738
16 2796
16 2951
16 3070
16 3152
16 3251
16 3563
16 3988
16 4137
16 4614
19 458
21 454
22 1901
24 4680
25 458
26 2699
27 424...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
16602378

Test #16:

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

input:

3
13129243

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4951
3808 2099
4734 2099
372 2099
891 2099
283 2099
2751 2099
2452 2099
1278 2099
2057 2099
564 2099
836 2099
779 2099
1581 2099
1231 2099
1041 2099
4174 2099
3353 2099
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4951
3808 2099
4734 2099
372 2099
891 2099
283 2099
2751 2099
2452 2099
1278 2099
2057 2099
564 2099
836 2099
779 2099
1581 2099
1231 2099
1041 2099
4174 2099
3353 2099
...

output:

4
4951 2476
3 3899
5 4540
7 4820
11 4037
12 754
13 2204
16 211
18 3573
21 454
22 4071
23 2696
26 2699
27 4244
29 2131
32 211
34 318
35 4244
37 2441
38 4125
39 2286
40 1563
41 2204
42 4540
48 4322
50 3364
53 3485
55 1503
56 4277
59 2157
60 74
60 109
60 211
60 357
60 633
60 646
60 692
60 825
60 843
60...

input:

4
4951 2476
3 3899
5 4540
7 4820
11 4037
12 754
13 2204
16 211
18 3573
21 454
22 4071
23 2696
26 2699
27 4244
29 2131
32 211
34 318
35 4244
37 2441
38 4125
39 2286
40 1563
41 2204
42 4540
48 4322
50 3364
53 3485
55 1503
56 4277
59 2157
60 74
60 109
60 211
60 357
60 633
60 646
60 692
60 825
60 843
60...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
13129243

Test #17:

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

input:

3
7892141

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4951
3808 2099
4734 2099
372 2099
891 2099
283 2099
2751 2099
2452 2099
1278 2099
2057 2099
564 2099
836 2099
779 2099
1581 2099
1231 2099
1041 2099
4174 2099
3353 2099
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4951
3808 2099
4734 2099
372 2099
891 2099
283 2099
2751 2099
2452 2099
1278 2099
2057 2099
564 2099
836 2099
779 2099
1581 2099
1231 2099
1041 2099
4174 2099
3353 2099
...

output:

4
4951 2476
1 2441
4 153
5 4540
6 2361
7 4820
9 217
10 2984
11 4037
12 754
13 2204
16 211
17 702
18 3573
21 454
22 4071
23 2696
27 4244
29 2131
32 211
35 4244
36 4384
37 2441
38 4125
39 2286
40 1563
41 2204
42 4540
49 2157
53 3485
55 1503
59 2157
60 74
60 109
60 211
60 251
60 357
60 646
60 692
60 82...

input:

4
4951 2476
1 2441
4 153
5 4540
6 2361
7 4820
9 217
10 2984
11 4037
12 754
13 2204
16 211
17 702
18 3573
21 454
22 4071
23 2696
27 4244
29 2131
32 211
35 4244
36 4384
37 2441
38 4125
39 2286
40 1563
41 2204
42 4540
49 2157
53 3485
55 1503
59 2157
60 74
60 109
60 211
60 251
60 357
60 646
60 692
60 82...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
7892141

Test #18:

score: 30
Accepted
time: 2ms = 0ms + 2ms
memory: 2004kb,25164kb

input:

3
21314775

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4951
3808 2099
4734 2099
372 2099
891 2099
283 2099
2751 2099
2452 2099
1278 2099
2057 2099
564 2099
836 2099
779 2099
1581 2099
1231 2099
1041 2099
4174 2099
3353 2099
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4951
3808 2099
4734 2099
372 2099
891 2099
283 2099
2751 2099
2452 2099
1278 2099
2057 2099
564 2099
836 2099
779 2099
1581 2099
1231 2099
1041 2099
4174 2099
3353 2099
...

output:

4
4951 2476
1 2441
3 3899
5 4540
6 2361
7 4820
9 217
11 4037
12 754
13 2204
16 211
17 702
18 3573
21 454
22 4071
26 2699
27 4244
29 2131
32 211
34 318
35 4244
36 4384
37 2441
39 2286
42 4540
48 4322
49 2157
50 3364
53 3485
55 1503
56 4277
59 2157
60 109
60 211
60 251
60 357
60 633
60 692
60 825
60 8...

input:

4
4951 2476
1 2441
3 3899
5 4540
6 2361
7 4820
9 217
11 4037
12 754
13 2204
16 211
17 702
18 3573
21 454
22 4071
26 2699
27 4244
29 2131
32 211
34 318
35 4244
36 4384
37 2441
39 2286
42 4540
48 4322
49 2157
50 3364
53 3485
55 1503
56 4277
59 2157
60 109
60 211
60 251
60 357
60 633
60 692
60 825
60 8...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
21314775

Test #19:

score: 30
Accepted
time: 2ms = 0ms + 2ms
memory: 2012kb,25900kb

input:

5
5559540

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4951
3808 2099
4734 2099
372 2099
891 2099
283 2099
2751 2099
2452 2099
1278 2099
2057 2099
564 2099
836 2099
779 2099
1581 2099
1231 2099
1041 2099
4174 2099
3353 2099
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4951
3808 2099
4734 2099
372 2099
891 2099
283 2099
2751 2099
2452 2099
1278 2099
2057 2099
564 2099
836 2099
779 2099
1581 2099
1231 2099
1041 2099
4174 2099
3353 2099
...

output:

6
4951 4800
2 3743
3 3899
4 153
5 4540
6 1916
7 4820
8 1626
9 217
10 2984
11 4037
12 754
13 458
14 4241
15 4869
16 78
16 628
16 785
16 833
16 1219
16 1383
16 1454
16 1701
16 1867
16 1920
16 1980
16 2211
16 2424
16 2642
16 2689
16 2738
16 2796
16 2922
16 2951
16 3070
16 3093
16 3152
16 3251
16 3405
1...

input:

6
4951 4800
2 3743
3 3899
4 153
5 4540
6 1916
7 4820
8 1626
9 217
10 2984
11 4037
12 754
13 458
14 4241
15 4869
16 78
16 628
16 785
16 833
16 1219
16 1383
16 1454
16 1701
16 1867
16 1920
16 1980
16 2211
16 2424
16 2642
16 2689
16 2738
16 2796
16 2922
16 2951
16 3070
16 3093
16 3152
16 3251
16 3405
1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5559540

Test #20:

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

input:

5
9424319

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4951
3808 2099
4734 2099
372 2099
891 2099
283 2099
2751 2099
2452 2099
1278 2099
2057 2099
564 2099
836 2099
779 2099
1581 2099
1231 2099
1041 2099
4174 2099
3353 2099
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4951
3808 2099
4734 2099
372 2099
891 2099
283 2099
2751 2099
2452 2099
1278 2099
2057 2099
564 2099
836 2099
779 2099
1581 2099
1231 2099
1041 2099
4174 2099
3353 2099
...

output:

6
4951 4800
2 3743
3 3899
4 153
5 4540
6 2361
7 4820
8 1626
9 217
10 2984
11 4037
12 754
13 2204
14 4241
15 4869
16 78
16 628
16 785
16 833
16 1104
16 1219
16 1383
16 1454
16 1701
16 1920
16 1980
16 2424
16 2466
16 2528
16 2642
16 2689
16 2738
16 2796
16 2922
16 2951
16 3070
16 3152
16 3251
16 3405
...

input:

6
4951 4800
2 3743
3 3899
4 153
5 4540
6 2361
7 4820
8 1626
9 217
10 2984
11 4037
12 754
13 2204
14 4241
15 4869
16 78
16 628
16 785
16 833
16 1104
16 1219
16 1383
16 1454
16 1701
16 1920
16 1980
16 2424
16 2466
16 2528
16 2642
16 2689
16 2738
16 2796
16 2922
16 2951
16 3070
16 3152
16 3251
16 3405
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
9424319

Test #21:

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

input:

5
10955780

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4951
3808 2099
4734 2099
372 2099
891 2099
283 2099
2751 2099
2452 2099
1278 2099
2057 2099
564 2099
836 2099
779 2099
1581 2099
1231 2099
1041 2099
4174 2099
3353 2099
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4951
3808 2099
4734 2099
372 2099
891 2099
283 2099
2751 2099
2452 2099
1278 2099
2057 2099
564 2099
836 2099
779 2099
1581 2099
1231 2099
1041 2099
4174 2099
3353 2099
...

output:

6
4951 4800
2 3743
3 3899
4 153
5 4540
6 2361
7 4820
8 1626
9 217
10 2984
11 2448
12 754
13 458
14 4241
15 4869
16 78
16 628
16 785
16 833
16 1092
16 1219
16 1383
16 1454
16 1701
16 1867
16 1920
16 1980
16 2301
16 2424
16 2466
16 2642
16 2689
16 2738
16 2796
16 2922
16 2951
16 3070
16 3152
16 3251
1...

input:

6
4951 4800
2 3743
3 3899
4 153
5 4540
6 2361
7 4820
8 1626
9 217
10 2984
11 2448
12 754
13 458
14 4241
15 4869
16 78
16 628
16 785
16 833
16 1092
16 1219
16 1383
16 1454
16 1701
16 1867
16 1920
16 1980
16 2301
16 2424
16 2466
16 2642
16 2689
16 2738
16 2796
16 2922
16 2951
16 3070
16 3152
16 3251
1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
10955780

Test #22:

score: 0
Wrong Answer
time: 2ms = 0ms + 2ms
memory: 2004kb,25204kb

input:

7
19938721

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4951
3808 2099
4734 2099
372 2099
891 2099
283 2099
2751 2099
2452 2099
1278 2099
2057 2099
564 2099
836 2099
779 2099
1581 2099
1231 2099
1041 2099
4174 2099
3353 2099
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4951
3808 2099
4734 2099
372 2099
891 2099
283 2099
2751 2099
2452 2099
1278 2099
2057 2099
564 2099
836 2099
779 2099
1581 2099
1231 2099
1041 2099
4174 2099
3353 2099
...

output:

8
4951 2476
2 3743
4 2787
5 778
8 1626
10 1030
12 410
14 4241
15 4869
16 78
16 628
16 785
16 833
16 1193
16 1219
16 1383
16 1454
16 1701
16 1920
16 1980
16 2417
16 2424
16 2487
16 2528
16 2552
16 2642
16 2689
16 2738
16 2796
16 2922
16 2951
16 3070
16 3152
16 3251
16 3632
16 3843
16 3868
16 3988
16 ...

input:

8
4951 2476
2 3743
4 2787
5 778
8 1626
10 1030
12 410
14 4241
15 4869
16 78
16 628
16 785
16 833
16 1193
16 1219
16 1383
16 1454
16 1701
16 1920
16 1980
16 2417
16 2424
16 2487
16 2528
16 2552
16 2642
16 2689
16 2738
16 2796
16 2922
16 2951
16 3070
16 3152
16 3251
16 3632
16 3843
16 3868
16 3988
16 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
528

Subtask #3:

score: 0
Wrong Answer

Test #25:

score: 65
Accepted
time: 2ms = 0ms + 2ms
memory: 2008kb,25288kb

input:

1
355365355024496523

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4951
3808 2099
4734 2099
372 1398
891 1398
283 2099
2751 2099
2452 2099
1278 2099
2057 1398
564 2099
836 2099
779 1398
1581 1398
1231 1398
1041 2099
4174 1398
3353 1398
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4951
3808 2099
4734 2099
372 1398
891 1398
283 2099
2751 2099
2452 2099
1278 2099
2057 1398
564 2099
836 2099
779 1398
1581 1398
1231 1398
1041 2099
4174 1398
3353 1398
...

output:

2
4951 2636
1 3125
5 4540
6 2361
8 1626
9 850
11 2448
12 410
15 3686
16 211
16 628
16 785
16 1219
16 1414
16 1857
16 1955
16 1980
16 2417
16 2642
16 2689
16 2738
16 2951
16 3319
16 3988
16 4491
16 4614
19 458
21 454
22 4071
24 3732
25 458
26 3584
27 4244
28 2131
29 2131
30 4584
32 222
32 388
32 1299...

input:

2
4951 2636
1 3125
5 4540
6 2361
8 1626
9 850
11 2448
12 410
15 3686
16 211
16 628
16 785
16 1219
16 1414
16 1857
16 1955
16 1980
16 2417
16 2642
16 2689
16 2738
16 2951
16 3319
16 3988
16 4491
16 4614
19 458
21 454
22 4071
24 3732
25 458
26 3584
27 4244
28 2131
29 2131
30 4584
32 222
32 388
32 1299...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
355365355024496523

Test #26:

score: 65
Accepted
time: 1ms = 1ms + 0ms
memory: 2008kb,25292kb

input:

1
727827999106414164

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4951
3808 2099
4734 1398
372 1398
891 2099
283 2099
2751 2099
2452 1398
1278 1398
2057 1398
564 1398
836 1398
779 2099
1581 1398
1231 1398
1041 1398
4174 2099
3353 2099
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4951
3808 2099
4734 1398
372 1398
891 2099
283 2099
2751 2099
2452 1398
1278 1398
2057 1398
564 1398
836 1398
779 2099
1581 1398
1231 1398
1041 1398
4174 2099
3353 2099
...

output:

2
4951 2636
1 2441
5 4540
6 1916
8 1626
9 217
11 4037
12 754
15 4869
16 211
16 833
16 1104
16 1219
16 1414
16 1955
16 2424
16 2796
16 2922
16 3070
16 3093
16 3251
16 3319
16 3487
16 3563
16 3881
16 4137
16 4614
19 458
21 1878
22 1901
24 4680
25 2204
26 3584
27 175
28 4519
29 4519
30 466
32 186
32 76...

input:

2
4951 2636
1 2441
5 4540
6 1916
8 1626
9 217
11 4037
12 754
15 4869
16 211
16 833
16 1104
16 1219
16 1414
16 1955
16 2424
16 2796
16 2922
16 3070
16 3093
16 3251
16 3319
16 3487
16 3563
16 3881
16 4137
16 4614
19 458
21 1878
22 1901
24 4680
25 2204
26 3584
27 175
28 4519
29 4519
30 466
32 186
32 76...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
727827999106414164

Test #27:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 2012kb,25288kb

input:

1
656410143989222955

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4951
3808 2099
4734 1398
372 2099
891 1398
283 1398
2751 2099
2452 2099
1278 1398
2057 1398
564 1398
836 2099
779 2099
1581 2099
1231 1398
1041 1398
4174 1398
3353 2099
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4951
3808 2099
4734 1398
372 2099
891 1398
283 1398
2751 2099
2452 2099
1278 1398
2057 1398
564 1398
836 2099
779 2099
1581 2099
1231 1398
1041 1398
4174 1398
3353 2099
...

output:

2
4951 2636
1 2441
5 778
6 2361
8 1626
9 850
11 2448
12 754
15 3686
16 211
16 833
16 1104
16 1414
16 1980
16 2424
16 2796
16 2922
16 3070
16 3152
16 3251
16 3319
16 3563
16 3988
16 4357
16 4491
16 4614
19 2204
21 1878
22 1901
24 4680
25 2204
26 2699
27 175
28 2131
29 4519
30 466
32 186
32 222
32 760...

input:

2
4951 2636
1 2441
5 778
6 2361
8 1626
9 850
11 2448
12 754
15 3686
16 211
16 833
16 1104
16 1414
16 1980
16 2424
16 2796
16 2922
16 3070
16 3152
16 3251
16 3319
16 3563
16 3988
16 4357
16 4491
16 4614
19 2204
21 1878
22 1901
24 4680
25 2204
26 2699
27 175
28 2131
29 4519
30 466
32 186
32 222
32 760...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
656410143989222955

Test #28:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 2008kb,25292kb

input:

1
410366615149657534

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4951
3808 2099
4734 2099
372 1398
891 1398
283 1398
2751 2099
2452 2099
1278 2099
2057 2099
564 2099
836 2099
779 2099
1581 1398
1231 2099
1041 1398
4174 2099
3353 2099
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4951
3808 2099
4734 2099
372 1398
891 1398
283 1398
2751 2099
2452 2099
1278 2099
2057 2099
564 2099
836 2099
779 2099
1581 1398
1231 2099
1041 1398
4174 2099
3353 2099
...

output:

2
4951 2636
1 3125
5 4540
6 1916
8 3485
9 217
11 4037
12 754
15 3686
16 211
16 801
16 833
16 1104
16 1219
16 1454
16 1857
16 1955
16 1980
16 2424
16 2642
16 2689
16 2738
16 3251
16 3563
16 3881
16 3988
16 4137
19 458
21 1878
22 1901
24 4680
25 458
26 3584
27 4244
28 2131
29 4519
30 4584
32 186
32 38...

input:

2
4951 2636
1 3125
5 4540
6 1916
8 3485
9 217
11 4037
12 754
15 3686
16 211
16 801
16 833
16 1104
16 1219
16 1454
16 1857
16 1955
16 1980
16 2424
16 2642
16 2689
16 2738
16 3251
16 3563
16 3881
16 3988
16 4137
19 458
21 1878
22 1901
24 4680
25 458
26 3584
27 4244
28 2131
29 4519
30 4584
32 186
32 38...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
410366615149657534

Test #29:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 2008kb,25288kb

input:

1
298090682780948428

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4951
3808 2099
4734 2099
372 1398
891 2099
283 1398
2751 2099
2452 2099
1278 2099
2057 1398
564 1398
836 2099
779 1398
1581 1398
1231 2099
1041 1398
4174 2099
3353 1398
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4951
3808 2099
4734 2099
372 1398
891 2099
283 1398
2751 2099
2452 2099
1278 2099
2057 1398
564 1398
836 2099
779 1398
1581 1398
1231 2099
1041 1398
4174 2099
3353 1398
...

output:

2
4951 2636
1 3125
5 4540
6 1916
8 1626
9 217
11 2448
12 754
15 4869
16 211
16 785
16 1104
16 1219
16 1980
16 2642
16 2689
16 2951
16 3093
16 3319
16 3563
16 3627
16 3881
16 3988
16 4137
19 458
21 1878
22 1901
24 3732
25 458
26 2699
27 4244
28 4519
29 4519
30 4584
32 388
32 1235
32 1299
32 1363
32 1...

input:

2
4951 2636
1 3125
5 4540
6 1916
8 1626
9 217
11 2448
12 754
15 4869
16 211
16 785
16 1104
16 1219
16 1980
16 2642
16 2689
16 2951
16 3093
16 3319
16 3563
16 3627
16 3881
16 3988
16 4137
19 458
21 1878
22 1901
24 3732
25 458
26 2699
27 4244
28 4519
29 4519
30 4584
32 388
32 1235
32 1299
32 1363
32 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
298090682780948428

Test #30:

score: 65
Accepted
time: 3ms = 0ms + 3ms
memory: 2008kb,25172kb

input:

3
969441916331132577

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4951
3808 1398
4734 2099
372 2099
891 2099
283 2099
2751 1398
2452 1398
1278 1398
2057 2099
564 2099
836 1398
779 2099
1581 1398
1231 1398
1041 2099
4174 1398
3353 2099
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4951
3808 1398
4734 2099
372 2099
891 2099
283 2099
2751 1398
2452 1398
1278 1398
2057 2099
564 2099
836 1398
779 2099
1581 1398
1231 1398
1041 2099
4174 1398
3353 2099
...

output:

4
4951 2476
2 2089
4 153
6 2361
10 2984
11 4037
14 3282
16 211
19 2204
23 2696
25 2204
29 2131
31 4322
32 211
36 4384
39 2286
41 2204
42 4540
43 1757
44 3806
45 3485
49 2157
50 3364
54 266
58 4820
60 74
60 99
60 211
60 357
60 605
60 646
60 756
60 789
60 937
60 1178
60 1181
60 1260
60 1647
60 1730
60...

input:

4
4951 2476
2 2089
4 153
6 2361
10 2984
11 4037
14 3282
16 211
19 2204
23 2696
25 2204
29 2131
31 4322
32 211
36 4384
39 2286
41 2204
42 4540
43 1757
44 3806
45 3485
49 2157
50 3364
54 266
58 4820
60 74
60 99
60 211
60 357
60 605
60 646
60 756
60 789
60 937
60 1178
60 1181
60 1260
60 1647
60 1730
60...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
969441916331132577

Test #31:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 2008kb,25168kb

input:

3
929489812741933634

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4951
3808 1398
4734 2099
372 2099
891 2099
283 2099
2751 2099
2452 2099
1278 1398
2057 1398
564 1398
836 1398
779 2099
1581 2099
1231 2099
1041 1398
4174 1398
3353 1398
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4951
3808 1398
4734 2099
372 2099
891 2099
283 2099
2751 2099
2452 2099
1278 1398
2057 1398
564 1398
836 1398
779 2099
1581 2099
1231 2099
1041 1398
4174 1398
3353 1398
...

output:

4
4951 2476
1 2441
2 2089
4 153
7 4820
9 217
10 2984
13 2204
16 211
17 702
18 3573
19 2204
22 4071
23 2696
24 3732
25 2204
31 4322
32 211
33 3686
37 2441
38 4125
39 2286
40 1563
41 2204
42 4540
44 3806
47 4107
48 4322
50 3364
53 3485
54 266
55 1503
56 4277
57 4277
59 2157
60 74
60 99
60 109
60 211
6...

input:

4
4951 2476
1 2441
2 2089
4 153
7 4820
9 217
10 2984
13 2204
16 211
17 702
18 3573
19 2204
22 4071
23 2696
24 3732
25 2204
31 4322
32 211
33 3686
37 2441
38 4125
39 2286
40 1563
41 2204
42 4540
44 3806
47 4107
48 4322
50 3364
53 3485
54 266
55 1503
56 4277
57 4277
59 2157
60 74
60 99
60 109
60 211
6...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
929489812741933634

Test #32:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 2012kb,25180kb

input:

3
144032041325838295

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4951
3808 2099
4734 2099
372 2099
891 1398
283 2099
2751 1398
2452 2099
1278 2099
2057 2099
564 2099
836 2099
779 1398
1581 2099
1231 1398
1041 1398
4174 2099
3353 1398
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4951
3808 2099
4734 2099
372 2099
891 1398
283 2099
2751 1398
2452 2099
1278 2099
2057 2099
564 2099
836 2099
779 1398
1581 2099
1231 1398
1041 1398
4174 2099
3353 1398
...

output:

4
4951 2476
3 3899
5 4540
9 217
13 2204
15 3686
16 211
17 702
19 2204
22 4071
23 2696
24 3732
26 2699
27 4244
28 2131
32 211
34 318
35 4244
37 2441
38 4125
41 2204
49 2157
57 4277
59 2157
60 74
60 99
60 157
60 211
60 251
60 357
60 371
60 605
60 619
60 633
60 646
60 692
60 843
60 937
60 1155
60 1181
...

input:

4
4951 2476
3 3899
5 4540
9 217
13 2204
15 3686
16 211
17 702
19 2204
22 4071
23 2696
24 3732
26 2699
27 4244
28 2131
32 211
34 318
35 4244
37 2441
38 4125
41 2204
49 2157
57 4277
59 2157
60 74
60 99
60 157
60 211
60 251
60 357
60 371
60 605
60 619
60 633
60 646
60 692
60 843
60 937
60 1155
60 1181
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
144032041325838295

Test #33:

score: 65
Accepted
time: 5ms = 1ms + 4ms
memory: 2004kb,25168kb

input:

3
832110946250826180

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4951
3808 2099
4734 1398
372 1398
891 1398
283 2099
2751 2099
2452 1398
1278 2099
2057 1398
564 2099
836 2099
779 1398
1581 2099
1231 1398
1041 2099
4174 1398
3353 2099
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4951
3808 2099
4734 1398
372 1398
891 1398
283 2099
2751 2099
2452 1398
1278 2099
2057 1398
564 2099
836 2099
779 1398
1581 2099
1231 1398
1041 2099
4174 1398
3353 2099
...

output:

4
4951 2476
2 2089
4 153
5 4540
6 2361
7 4820
9 217
10 2984
11 4037
12 754
14 3282
15 3686
16 211
17 702
18 3573
19 2204
21 454
28 2131
30 466
32 211
34 318
35 4244
36 4384
38 4125
40 1563
43 1757
47 4107
48 4322
49 2157
50 3364
52 2984
53 3485
54 266
55 1503
56 4277
60 99
60 211
60 371
60 605
60 64...

input:

4
4951 2476
2 2089
4 153
5 4540
6 2361
7 4820
9 217
10 2984
11 4037
12 754
14 3282
15 3686
16 211
17 702
18 3573
19 2204
21 454
28 2131
30 466
32 211
34 318
35 4244
36 4384
38 4125
40 1563
43 1757
47 4107
48 4322
49 2157
50 3364
52 2984
53 3485
54 266
55 1503
56 4277
60 99
60 211
60 371
60 605
60 64...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
832110946250826180

Test #34:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 2008kb,25180kb

input:

3
85728715707691821

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4951
3808 2099
4734 2099
372 2099
891 2099
283 1398
2751 1398
2452 2099
1278 2099
2057 2099
564 2099
836 1398
779 1398
1581 2099
1231 1398
1041 2099
4174 1398
3353 2099
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4951
3808 2099
4734 2099
372 2099
891 2099
283 1398
2751 1398
2452 2099
1278 2099
2057 2099
564 2099
836 1398
779 1398
1581 2099
1231 1398
1041 2099
4174 1398
3353 2099
...

output:

4
4951 2476
1 2441
2 2089
3 3899
5 4540
6 2361
7 4820
8 3485
9 217
11 4037
12 754
13 2204
16 211
17 702
18 3573
19 2204
20 4037
21 454
22 4071
23 2696
26 2699
27 4244
32 211
35 4244
37 2441
40 1563
41 2204
46 1089
49 2157
50 3364
51 4414
53 3485
54 266
60 74
60 99
60 109
60 211
60 251
60 605
60 633
...

input:

4
4951 2476
1 2441
2 2089
3 3899
5 4540
6 2361
7 4820
8 3485
9 217
11 4037
12 754
13 2204
16 211
17 702
18 3573
19 2204
20 4037
21 454
22 4071
23 2696
26 2699
27 4244
32 211
35 4244
37 2441
40 1563
41 2204
46 1089
49 2157
50 3364
51 4414
53 3485
54 266
60 74
60 99
60 109
60 211
60 251
60 605
60 633
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
85728715707691821

Test #35:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 2008kb,25904kb

input:

5
777434612360931036

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4951
3808 2099
4734 1398
372 1398
891 2099
283 1398
2751 2099
2452 1398
1278 2099
2057 1398
564 2099
836 1398
779 2099
1581 1398
1231 2099
1041 1398
4174 2099
3353 1398
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4951
3808 2099
4734 1398
372 1398
891 2099
283 1398
2751 2099
2452 1398
1278 2099
2057 1398
564 2099
836 1398
779 2099
1581 1398
1231 2099
1041 1398
4174 2099
3353 1398
...

output:

6
4951 4800
2 3743
3 3899
4 2787
5 778
6 2361
7 4820
8 1626
9 850
10 1030
11 4037
12 754
13 458
14 3282
15 4869
16 78
16 785
16 1104
16 1219
16 1383
16 1701
16 1857
16 1867
16 1976
16 2466
16 2528
16 2552
16 2642
16 2738
16 2796
16 2951
16 3056
16 3070
16 3251
16 3404
16 3405
16 3563
16 3632
16 3843...

input:

6
4951 4800
2 3743
3 3899
4 2787
5 778
6 2361
7 4820
8 1626
9 850
10 1030
11 4037
12 754
13 458
14 3282
15 4869
16 78
16 785
16 1104
16 1219
16 1383
16 1701
16 1857
16 1867
16 1976
16 2466
16 2528
16 2552
16 2642
16 2738
16 2796
16 2951
16 3056
16 3070
16 3251
16 3404
16 3405
16 3563
16 3632
16 3843...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
777434612360931036

Test #36:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 2008kb,25900kb

input:

5
705262511549880222

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4951
3808 2099
4734 1398
372 1398
891 2099
283 2099
2751 2099
2452 2099
1278 2099
2057 1398
564 1398
836 1398
779 1398
1581 2099
1231 1398
1041 1398
4174 2099
3353 1398
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4951
3808 2099
4734 1398
372 1398
891 2099
283 2099
2751 2099
2452 2099
1278 2099
2057 1398
564 1398
836 1398
779 1398
1581 2099
1231 1398
1041 1398
4174 2099
3353 1398
...

output:

6
4951 4800
2 3743
3 32
4 2787
5 4540
6 1916
7 4820
8 3485
9 217
10 1030
11 2448
12 410
13 458
14 4241
15 4869
16 785
16 801
16 1104
16 1193
16 1701
16 1810
16 1856
16 1857
16 1955
16 1976
16 1980
16 2211
16 2301
16 2417
16 2424
16 2487
16 2528
16 2642
16 3070
16 3152
16 3319
16 3345
16 3405
16 3563...

input:

6
4951 4800
2 3743
3 32
4 2787
5 4540
6 1916
7 4820
8 3485
9 217
10 1030
11 2448
12 410
13 458
14 4241
15 4869
16 785
16 801
16 1104
16 1193
16 1701
16 1810
16 1856
16 1857
16 1955
16 1976
16 1980
16 2211
16 2301
16 2417
16 2424
16 2487
16 2528
16 2642
16 3070
16 3152
16 3319
16 3345
16 3405
16 3563...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
705262511549880222

Test #37:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 2012kb,25900kb

input:

5
510318082834167951

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4951
3808 2099
4734 1398
372 2099
891 2099
283 2099
2751 1398
2452 1398
1278 2099
2057 2099
564 2099
836 2099
779 1398
1581 1398
1231 1398
1041 2099
4174 2099
3353 2099
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4951
3808 2099
4734 1398
372 2099
891 2099
283 2099
2751 1398
2452 1398
1278 2099
2057 2099
564 2099
836 2099
779 1398
1581 1398
1231 1398
1041 2099
4174 2099
3353 2099
...

output:

6
4951 4800
2 3743
3 32
4 2787
5 778
6 2361
7 4820
8 1626
9 217
10 1030
11 2448
12 410
13 2204
14 3282
15 4869
16 628
16 833
16 1092
16 1193
16 1414
16 1454
16 1701
16 1856
16 1857
16 1920
16 1955
16 1969
16 1976
16 2301
16 2417
16 2424
16 2466
16 2552
16 2642
16 2738
16 2796
16 2922
16 3093
16 3319...

input:

6
4951 4800
2 3743
3 32
4 2787
5 778
6 2361
7 4820
8 1626
9 217
10 1030
11 2448
12 410
13 2204
14 3282
15 4869
16 628
16 833
16 1092
16 1193
16 1414
16 1454
16 1701
16 1856
16 1857
16 1920
16 1955
16 1969
16 1976
16 2301
16 2417
16 2424
16 2466
16 2552
16 2642
16 2738
16 2796
16 2922
16 3093
16 3319...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
510318082834167951

Test #38:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 2012kb,25900kb

input:

5
914858813253258744

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4951
3808 2099
4734 1398
372 1398
891 1398
283 1398
2751 1398
2452 1398
1278 1398
2057 1398
564 2099
836 2099
779 1398
1581 2099
1231 2099
1041 1398
4174 2099
3353 2099
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4951
3808 2099
4734 1398
372 1398
891 1398
283 1398
2751 1398
2452 1398
1278 1398
2057 1398
564 2099
836 2099
779 1398
1581 2099
1231 2099
1041 1398
4174 2099
3353 2099
...

output:

6
4951 4800
2 3743
3 3899
4 153
5 4540
6 1916
7 4820
8 1626
9 850
10 2984
11 2448
12 410
13 458
14 3282
15 3686
16 78
16 801
16 833
16 1092
16 1193
16 1383
16 1414
16 1701
16 1969
16 1976
16 2211
16 2301
16 2417
16 2424
16 2466
16 2738
16 2796
16 2922
16 3070
16 3152
16 3319
16 3345
16 3404
16 3563
...

input:

6
4951 4800
2 3743
3 3899
4 153
5 4540
6 1916
7 4820
8 1626
9 850
10 2984
11 2448
12 410
13 458
14 3282
15 3686
16 78
16 801
16 833
16 1092
16 1193
16 1383
16 1414
16 1701
16 1969
16 1976
16 2211
16 2301
16 2417
16 2424
16 2466
16 2738
16 2796
16 2922
16 3070
16 3152
16 3319
16 3345
16 3404
16 3563
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
914858813253258744

Test #39:

score: 65
Accepted
time: 2ms = 0ms + 2ms
memory: 2004kb,25900kb

input:

5
659635316746638238

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4951
3808 2099
4734 1398
372 2099
891 1398
283 1398
2751 2099
2452 1398
1278 2099
2057 2099
564 2099
836 1398
779 1398
1581 1398
1231 2099
1041 2099
4174 1398
3353 1398
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4951
3808 2099
4734 1398
372 2099
891 1398
283 1398
2751 2099
2452 1398
1278 2099
2057 2099
564 2099
836 1398
779 1398
1581 1398
1231 2099
1041 2099
4174 1398
3353 1398
...

output:

6
4951 4800
2 2089
3 32
4 2787
5 4540
6 2361
7 4604
8 3485
9 850
10 1030
11 2448
12 754
13 2204
14 3282
15 3686
16 628
16 1092
16 1193
16 1383
16 1414
16 1454
16 1690
16 1701
16 1810
16 1867
16 1920
16 1955
16 1969
16 1976
16 2301
16 2424
16 2466
16 2487
16 2528
16 2642
16 2738
16 2796
16 2922
16 29...

input:

6
4951 4800
2 2089
3 32
4 2787
5 4540
6 2361
7 4604
8 3485
9 850
10 1030
11 2448
12 754
13 2204
14 3282
15 3686
16 628
16 1092
16 1193
16 1383
16 1414
16 1454
16 1690
16 1701
16 1810
16 1867
16 1920
16 1955
16 1969
16 1976
16 2301
16 2424
16 2466
16 2487
16 2528
16 2642
16 2738
16 2796
16 2922
16 29...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
659635316746638238

Test #40:

score: 0
Wrong Answer
time: 0ms = 0ms + 0ms
memory: 2004kb,25188kb

input:

7
858490260563149759

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4951
3808 2099
4734 1398
372 1398
891 1398
283 2099
2751 1398
2452 1398
1278 2099
2057 2099
564 1398
836 1398
779 2099
1581 2099
1231 2099
1041 2099
4174 2099
3353 1398
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4951
3808 2099
4734 1398
372 1398
891 1398
283 2099
2751 1398
2452 1398
1278 2099
2057 2099
564 1398
836 1398
779 2099
1581 2099
1231 2099
1041 2099
4174 2099
3353 1398
...

output:

8
4951 2476
2 3743
6 1916
7 4604
8 1626
11 2448
16 78
16 628
16 785
16 801
16 1219
16 1383
16 1454
16 1690
16 1701
16 1857
16 1867
16 1969
16 1976
16 2211
16 2301
16 2424
16 2466
16 2528
16 2642
16 3056
16 3070
16 3152
16 3251
16 3345
16 3405
16 3652
16 3881
16 4137
16 4357
16 4500
16 4614
16 4656
1...

input:

8
4951 2476
2 3743
6 1916
7 4604
8 1626
11 2448
16 78
16 628
16 785
16 801
16 1219
16 1383
16 1454
16 1690
16 1701
16 1857
16 1867
16 1969
16 1976
16 2211
16 2301
16 2424
16 2466
16 2528
16 2642
16 3056
16 3070
16 3152
16 3251
16 3345
16 3405
16 3652
16 3881
16 4137
16 4357
16 4500
16 4614
16 4656
1...

output:

9ff923928e5675d6f7ae686fcfb20beac84bc7b1a47cf13bde24b59497bcae3b4900097049e1c568aa409defdbadf4cfc599c0e496e22068170cce547295ffa4
Incorrect answer.