QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#439470#8726. Magic Showahihi12340 4ms25540kbC++143.8kb2024-06-12 00:30:162024-06-12 00:30:16

詳細信息

Subtask #1:

score: 0
Wrong Answer

Test #1:

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

input:

1
4005

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
3805 1111
4731 1111
4440 1111
1738 1111
982 1111
1393 1111
2449 1111
3188 1111
2154 1111
4482 1111
2504 1111
616 1111
1041 1111
2662 1111
402 1111
4167 1111
1857 11...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
3805 1111
4731 1111
4440 1111
1738 1111
982 1111
1393 1111
2449 1111
3188 1111
2154 1111
4482 1111
2504 1111
616 1111
1041 1111
2662 1111
402 1111
4167 1111
1857 11...

output:

2
5000 3021
2 4526
3 1146
4 2483
5 2627
6 4279
7 2306
8 2628
10 494
11 1132
12 4956
15 3787
16 820
17 2526
18 2627
19 2858
20 4130
21 1918
22 36
23 4477
24 644
25 2960
27 4026
32 1946
33 4515
35 1487
36 715
36 884
36 1388
36 1525
36 1744
36 2028
36 2248
36 2315
36 2400
36 2470
36 2991
36 3095
36 324...

input:

2
5000 3021
2 4526
3 1146
4 2483
5 2627
6 4279
7 2306
8 2628
10 494
11 1132
12 4956
15 3787
16 820
17 2526
18 2627
19 2858
20 4130
21 1918
22 36
23 4477
24 644
25 2960
27 4026
32 1946
33 4515
35 1487
36 715
36 884
36 1388
36 1525
36 1744
36 2028
36 2248
36 2315
36 2400
36 2470
36 2991
36 3095
36 324...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4005

Test #2:

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

input:

1
459

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
3805 1111
4731 1111
4440 1111
1738 1111
982 1111
1393 1111
2449 1111
3188 1111
2154 1111
4482 1111
2504 1111
616 1111
1041 1111
2662 1111
402 1111
4167 1111
1857 11...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
3805 1111
4731 1111
4440 1111
1738 1111
982 1111
1393 1111
2449 1111
3188 1111
2154 1111
4482 1111
2504 1111
616 1111
1041 1111
2662 1111
402 1111
4167 1111
1857 11...

output:

2
5000 3021
2 4526
3 1146
4 3151
5 2627
6 4279
7 2306
8 2628
10 494
11 1132
12 4956
15 3787
16 820
17 2526
18 2627
19 2858
20 4130
21 1918
22 36
23 4477
24 644
25 2960
27 4026
32 1946
33 4515
35 1487
36 121
36 715
36 882
36 884
36 1388
36 1525
36 1744
36 2028
36 2248
36 2315
36 2400
36 2470
36 2991
...

input:

2
5000 3021
2 4526
3 1146
4 3151
5 2627
6 4279
7 2306
8 2628
10 494
11 1132
12 4956
15 3787
16 820
17 2526
18 2627
19 2858
20 4130
21 1918
22 36
23 4477
24 644
25 2960
27 4026
32 1946
33 4515
35 1487
36 121
36 715
36 882
36 884
36 1388
36 1525
36 1744
36 2028
36 2248
36 2315
36 2400
36 2470
36 2991
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
459

Test #3:

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

input:

1
2495

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
3805 1111
4731 1111
4440 1111
1738 1111
982 1111
1393 1111
2449 1111
3188 1111
2154 1111
4482 1111
2504 1111
616 1111
1041 1111
2662 1111
402 1111
4167 1111
1857 11...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
3805 1111
4731 1111
4440 1111
1738 1111
982 1111
1393 1111
2449 1111
3188 1111
2154 1111
4482 1111
2504 1111
616 1111
1041 1111
2662 1111
402 1111
4167 1111
1857 11...

output:

2
5000 3021
2 4526
3 1146
4 3151
5 2627
6 4279
7 2628
8 2628
10 494
11 1132
12 4956
15 3787
16 820
17 2526
18 2627
19 2858
20 4130
21 1918
22 36
23 4477
24 644
25 2960
27 4026
32 1946
33 4515
35 4502
36 715
36 882
36 884
36 1388
36 1525
36 1744
36 2028
36 2248
36 2315
36 2400
36 2470
36 2675
36 2991...

input:

2
5000 3021
2 4526
3 1146
4 3151
5 2627
6 4279
7 2628
8 2628
10 494
11 1132
12 4956
15 3787
16 820
17 2526
18 2627
19 2858
20 4130
21 1918
22 36
23 4477
24 644
25 2960
27 4026
32 1946
33 4515
35 4502
36 715
36 882
36 884
36 1388
36 1525
36 1744
36 2028
36 2248
36 2315
36 2400
36 2470
36 2675
36 2991...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
2495

Test #4:

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

input:

3
1560

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
3805 1111
4731 1111
4440 1111
1738 1111
982 1111
1393 1111
2449 1111
3188 1111
2154 1111
4482 1111
2504 1111
616 1111
1041 1111
2662 1111
402 1111
4167 1111
1857 11...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
3805 1111
4731 1111
4440 1111
1738 1111
982 1111
1393 1111
2449 1111
3188 1111
2154 1111
4482 1111
2504 1111
616 1111
1041 1111
2662 1111
402 1111
4167 1111
1857 11...

output:

4
5000 2500
4 3151
5 2627
7 2306
9 4417
10 494
11 1132
12 4956
14 1427
15 3787
16 820
17 2526
18 2627
19 2858
22 36
23 4477
26 3004
28 1956
30 4515
31 2460
33 4515
35 1487
36 121
36 323
36 603
36 715
36 884
36 902
36 1219
36 1388
36 1514
36 1525
36 1744
36 1765
36 2028
36 2248
36 2315
36 2400
36 247...

input:

4
5000 2500
4 3151
5 2627
7 2306
9 4417
10 494
11 1132
12 4956
14 1427
15 3787
16 820
17 2526
18 2627
19 2858
22 36
23 4477
26 3004
28 1956
30 4515
31 2460
33 4515
35 1487
36 121
36 323
36 603
36 715
36 884
36 902
36 1219
36 1388
36 1514
36 1525
36 1744
36 1765
36 2028
36 2248
36 2315
36 2400
36 247...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1560

Test #5:

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

input:

3
3594

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
3805 1111
4731 1111
4440 1111
1738 1111
982 1111
1393 1111
2449 1111
3188 1111
2154 1111
4482 1111
2504 1111
616 1111
1041 1111
2662 1111
402 1111
4167 1111
1857 11...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
3805 1111
4731 1111
4440 1111
1738 1111
982 1111
1393 1111
2449 1111
3188 1111
2154 1111
4482 1111
2504 1111
616 1111
1041 1111
2662 1111
402 1111
4167 1111
1857 11...

output:

4
5000 2500
4 3151
5 2627
7 2306
9 4417
10 494
11 1132
12 4956
15 3787
16 820
17 2526
18 2627
19 2858
22 36
23 4477
26 3004
27 4026
30 4515
31 2460
33 4515
35 1487
36 323
36 603
36 715
36 884
36 902
36 1219
36 1388
36 1514
36 1525
36 1732
36 1744
36 1765
36 1775
36 2028
36 2248
36 2315
36 2400
36 24...

input:

4
5000 2500
4 3151
5 2627
7 2306
9 4417
10 494
11 1132
12 4956
15 3787
16 820
17 2526
18 2627
19 2858
22 36
23 4477
26 3004
27 4026
30 4515
31 2460
33 4515
35 1487
36 323
36 603
36 715
36 884
36 902
36 1219
36 1388
36 1514
36 1525
36 1732
36 1744
36 1765
36 1775
36 2028
36 2248
36 2315
36 2400
36 24...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
3594

Test #6:

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

input:

3
1750

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
3805 1111
4731 1111
4440 1111
1738 1111
982 1111
1393 1111
2449 1111
3188 1111
2154 1111
4482 1111
2504 1111
616 1111
1041 1111
2662 1111
402 1111
4167 1111
1857 11...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
3805 1111
4731 1111
4440 1111
1738 1111
982 1111
1393 1111
2449 1111
3188 1111
2154 1111
4482 1111
2504 1111
616 1111
1041 1111
2662 1111
402 1111
4167 1111
1857 11...

output:

4
5000 2500
4 3151
5 2627
7 2306
10 494
11 1132
12 4956
14 1427
15 3787
16 820
17 2526
18 2627
19 2858
22 36
23 4477
26 3004
27 4026
28 1956
30 4515
31 2460
33 4515
35 1487
36 323
36 603
36 715
36 882
36 884
36 902
36 1219
36 1388
36 1514
36 1525
36 1744
36 1765
36 2028
36 2248
36 2315
36 2400
36 24...

input:

4
5000 2500
4 3151
5 2627
7 2306
10 494
11 1132
12 4956
14 1427
15 3787
16 820
17 2526
18 2627
19 2858
22 36
23 4477
26 3004
27 4026
28 1956
30 4515
31 2460
33 4515
35 1487
36 323
36 603
36 715
36 882
36 884
36 902
36 1219
36 1388
36 1514
36 1525
36 1744
36 1765
36 2028
36 2248
36 2315
36 2400
36 24...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1750

Test #7:

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

input:

5
4878

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
3805 1111
4731 1111
4440 1111
1738 1111
982 1111
1393 1111
2449 1111
3188 1111
2154 1111
4482 1111
2504 1111
616 1111
1041 1111
2662 1111
402 1111
4167 1111
1857 11...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
3805 1111
4731 1111
4440 1111
1738 1111
982 1111
1393 1111
2449 1111
3188 1111
2154 1111
4482 1111
2504 1111
616 1111
1041 1111
2662 1111
402 1111
4167 1111
1857 11...

output:

6
5000 2593
1 4279
3 1146
4 3151
7 2306
8 2628
9 1197
12 4956
14 1427
17 2526
19 2858
20 4130
21 1918
22 36
23 4477
27 4026
28 1956
29 4138
32 1946
36 323
36 327
36 603
36 715
36 884
36 902
36 1219
36 1388
36 1525
36 1744
36 1765
36 2028
36 2248
36 2315
36 2400
36 2470
36 2635
36 2991
36 3095
36 324...

input:

6
5000 2593
1 4279
3 1146
4 3151
7 2306
8 2628
9 1197
12 4956
14 1427
17 2526
19 2858
20 4130
21 1918
22 36
23 4477
27 4026
28 1956
29 4138
32 1946
36 323
36 327
36 603
36 715
36 884
36 902
36 1219
36 1388
36 1525
36 1744
36 1765
36 2028
36 2248
36 2315
36 2400
36 2470
36 2635
36 2991
36 3095
36 324...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4878

Test #8:

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

input:

5
1223

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
3805 1111
4731 1111
4440 1111
1738 1111
982 1111
1393 1111
2449 1111
3188 1111
2154 1111
4482 1111
2504 1111
616 1111
1041 1111
2662 1111
402 1111
4167 1111
1857 11...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
3805 1111
4731 1111
4440 1111
1738 1111
982 1111
1393 1111
2449 1111
3188 1111
2154 1111
4482 1111
2504 1111
616 1111
1041 1111
2662 1111
402 1111
4167 1111
1857 11...

output:

6
5000 2593
1 4279
3 1146
4 2483
7 2306
8 2628
9 4417
12 4956
14 1427
17 2526
19 2858
20 4130
21 1918
22 36
23 4477
27 4026
28 1956
29 4138
32 1946
36 121
36 323
36 603
36 715
36 884
36 902
36 1219
36 1388
36 1525
36 1744
36 1765
36 1943
36 2028
36 2248
36 2315
36 2400
36 2470
36 2635
36 2991
36 309...

input:

6
5000 2593
1 4279
3 1146
4 2483
7 2306
8 2628
9 4417
12 4956
14 1427
17 2526
19 2858
20 4130
21 1918
22 36
23 4477
27 4026
28 1956
29 4138
32 1946
36 121
36 323
36 603
36 715
36 884
36 902
36 1219
36 1388
36 1525
36 1744
36 1765
36 1943
36 2028
36 2248
36 2315
36 2400
36 2470
36 2635
36 2991
36 309...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1223

Test #9:

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

input:

5
648

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
3805 1111
4731 1111
4440 1111
1738 1111
982 1111
1393 1111
2449 1111
3188 1111
2154 1111
4482 1111
2504 1111
616 1111
1041 1111
2662 1111
402 1111
4167 1111
1857 11...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
3805 1111
4731 1111
4440 1111
1738 1111
982 1111
1393 1111
2449 1111
3188 1111
2154 1111
4482 1111
2504 1111
616 1111
1041 1111
2662 1111
402 1111
4167 1111
1857 11...

output:

6
5000 2593
1 4279
3 1146
4 3151
7 2306
8 2628
9 4417
12 4956
14 1427
17 2737
19 2858
20 4130
21 1918
22 36
23 4477
27 1825
28 1956
29 4138
32 1946
36 323
36 603
36 619
36 715
36 884
36 902
36 1219
36 1377
36 1388
36 1525
36 1744
36 1765
36 2028
36 2248
36 2315
36 2400
36 2470
36 2602
36 2635
36 299...

input:

6
5000 2593
1 4279
3 1146
4 3151
7 2306
8 2628
9 4417
12 4956
14 1427
17 2737
19 2858
20 4130
21 1918
22 36
23 4477
27 1825
28 1956
29 4138
32 1946
36 323
36 603
36 619
36 715
36 884
36 902
36 1219
36 1377
36 1388
36 1525
36 1744
36 1765
36 2028
36 2248
36 2315
36 2400
36 2470
36 2602
36 2635
36 299...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
648

Test #10:

score: 0
Wrong Answer
time: 0ms = 0ms + 0ms
memory: 2008kb,25224kb

input:

7
4475

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
3805 1111
4731 1111
4440 1111
1738 1111
982 1111
1393 1111
2449 1111
3188 1111
2154 1111
4482 1111
2504 1111
616 1111
1041 1111
2662 1111
402 1111
4167 1111
1857 11...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
3805 1111
4731 1111
4440 1111
1738 1111
982 1111
1393 1111
2449 1111
3188 1111
2154 1111
4482 1111
2504 1111
616 1111
1041 1111
2662 1111
402 1111
4167 1111
1857 11...

output:

8
5000 2500
1 4279
2 4526
3 1146
6 4279
8 2628
9 1197
13 256
20 4130
21 1918
22 36
24 644
25 2960
29 4138
32 1946
34 256
35 4502
36 323
36 603
36 715
36 884
36 902
36 1219
36 1388
36 1525
36 1744
36 1765
36 2028
36 2248
36 2315
36 2400
36 2470
36 2635
36 2675
36 2991
36 3095
36 3245
36 3270
36 3425
...

input:

8
5000 2500
1 4279
2 4526
3 1146
6 4279
8 2628
9 1197
13 256
20 4130
21 1918
22 36
24 644
25 2960
29 4138
32 1946
34 256
35 4502
36 323
36 603
36 715
36 884
36 902
36 1219
36 1388
36 1525
36 1744
36 1765
36 2028
36 2248
36 2315
36 2400
36 2470
36 2635
36 2675
36 2991
36 3095
36 3245
36 3270
36 3425
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
35

Subtask #2:

score: 0
Wrong Answer

Test #13:

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

input:

1
17476204

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
3805 1111
4731 1111
4440 1111
1738 1111
982 1111
1393 1111
2449 1111
3188 1111
2154 1111
4482 1111
2504 1111
616 1111
1041 1111
2662 1111
402 1111
4167 1111
1857 11...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
3805 1111
4731 1111
4440 1111
1738 1111
982 1111
1393 1111
2449 1111
3188 1111
2154 1111
4482 1111
2504 1111
616 1111
1041 1111
2662 1111
402 1111
4167 1111
1857 11...

output:

2
5000 3021
2 4526
3 1146
4 3151
5 2627
6 4279
7 2306
8 2628
10 494
11 1132
12 4956
15 3787
16 820
17 2526
18 3048
19 2858
20 4130
21 3868
22 36
23 4477
24 644
25 2960
27 4026
32 1946
33 2932
35 4502
36 121
36 715
36 884
36 1388
36 1525
36 2028
36 2112
36 2248
36 2315
36 2400
36 2470
36 2675
36 2991...

input:

2
5000 3021
2 4526
3 1146
4 3151
5 2627
6 4279
7 2306
8 2628
10 494
11 1132
12 4956
15 3787
16 820
17 2526
18 3048
19 2858
20 4130
21 3868
22 36
23 4477
24 644
25 2960
27 4026
32 1946
33 2932
35 4502
36 121
36 715
36 884
36 1388
36 1525
36 2028
36 2112
36 2248
36 2315
36 2400
36 2470
36 2675
36 2991...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
17476204

Test #14:

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

input:

1
11926600

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
3805 1111
4731 1111
4440 1111
1738 1111
982 1111
1393 1111
2449 1111
3188 1111
2154 1111
4482 1111
2504 1111
616 1111
1041 1111
2662 1111
402 1111
4167 1111
1857 11...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
3805 1111
4731 1111
4440 1111
1738 1111
982 1111
1393 1111
2449 1111
3188 1111
2154 1111
4482 1111
2504 1111
616 1111
1041 1111
2662 1111
402 1111
4167 1111
1857 11...

output:

2
5000 3021
2 1533
3 1146
4 3151
5 3048
6 4279
7 2306
8 2628
10 494
11 1132
12 4956
15 3787
16 2415
17 2526
18 3048
19 4684
20 4130
21 3868
22 4047
23 87
24 644
25 2960
27 4026
32 1946
33 4515
35 1487
36 715
36 884
36 1388
36 1525
36 1528
36 2248
36 2315
36 2400
36 2470
36 2991
36 3095
36 3245
36 32...

input:

2
5000 3021
2 1533
3 1146
4 3151
5 3048
6 4279
7 2306
8 2628
10 494
11 1132
12 4956
15 3787
16 2415
17 2526
18 3048
19 4684
20 4130
21 3868
22 4047
23 87
24 644
25 2960
27 4026
32 1946
33 4515
35 1487
36 715
36 884
36 1388
36 1525
36 1528
36 2248
36 2315
36 2400
36 2470
36 2991
36 3095
36 3245
36 32...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
11926600

Test #15:

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

input:

1
16602378

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
3805 1111
4731 1111
4440 1111
1738 1111
982 1111
1393 1111
2449 1111
3188 1111
2154 1111
4482 1111
2504 1111
616 1111
1041 1111
2662 1111
402 1111
4167 1111
1857 11...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
3805 1111
4731 1111
4440 1111
1738 1111
982 1111
1393 1111
2449 1111
3188 1111
2154 1111
4482 1111
2504 1111
616 1111
1041 1111
2662 1111
402 1111
4167 1111
1857 11...

output:

2
5000 3021
2 4526
3 1146
4 3151
5 2627
6 4279
7 2306
8 2628
10 494
11 4306
12 1259
15 3787
16 820
17 2737
18 3048
19 2858
20 4130
21 3868
22 36
23 4477
24 644
25 2960
27 4026
32 1946
33 2932
35 1487
36 715
36 884
36 1388
36 1525
36 2028
36 2112
36 2248
36 2315
36 2400
36 2470
36 2855
36 2991
36 324...

input:

2
5000 3021
2 4526
3 1146
4 3151
5 2627
6 4279
7 2306
8 2628
10 494
11 4306
12 1259
15 3787
16 820
17 2737
18 3048
19 2858
20 4130
21 3868
22 36
23 4477
24 644
25 2960
27 4026
32 1946
33 2932
35 1487
36 715
36 884
36 1388
36 1525
36 2028
36 2112
36 2248
36 2315
36 2400
36 2470
36 2855
36 2991
36 324...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
16602378

Test #16:

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

input:

3
13129243

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
3805 1111
4731 1111
4440 1111
1738 1111
982 1111
1393 1111
2449 1111
3188 1111
2154 1111
4482 1111
2504 1111
616 1111
1041 1111
2662 1111
402 1111
4167 1111
1857 11...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
3805 1111
4731 1111
4440 1111
1738 1111
982 1111
1393 1111
2449 1111
3188 1111
2154 1111
4482 1111
2504 1111
616 1111
1041 1111
2662 1111
402 1111
4167 1111
1857 11...

output:

4
5000 2500
4 3151
5 2627
7 2306
9 4417
10 494
11 1132
12 4956
14 1427
15 3787
16 820
17 2526
18 2627
19 2858
22 36
23 4477
26 3004
30 4515
31 2460
33 4515
35 1487
36 323
36 603
36 715
36 884
36 902
36 1219
36 1388
36 1514
36 1525
36 1744
36 1765
36 1775
36 2028
36 2248
36 2315
36 2400
36 2470
36 26...

input:

4
5000 2500
4 3151
5 2627
7 2306
9 4417
10 494
11 1132
12 4956
14 1427
15 3787
16 820
17 2526
18 2627
19 2858
22 36
23 4477
26 3004
30 4515
31 2460
33 4515
35 1487
36 323
36 603
36 715
36 884
36 902
36 1219
36 1388
36 1514
36 1525
36 1744
36 1765
36 1775
36 2028
36 2248
36 2315
36 2400
36 2470
36 26...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
13129243

Test #17:

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

input:

3
7892141

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
3805 1111
4731 1111
4440 1111
1738 1111
982 1111
1393 1111
2449 1111
3188 1111
2154 1111
4482 1111
2504 1111
616 1111
1041 1111
2662 1111
402 1111
4167 1111
1857 11...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
3805 1111
4731 1111
4440 1111
1738 1111
982 1111
1393 1111
2449 1111
3188 1111
2154 1111
4482 1111
2504 1111
616 1111
1041 1111
2662 1111
402 1111
4167 1111
1857 11...

output:

4
5000 2500
1 4378
2 1533
4 3151
5 2627
9 4417
10 494
11 1132
12 4956
13 4244
15 3787
16 820
17 2526
18 2627
19 2858
21 3868
22 4047
23 4477
26 3004
27 4026
28 1956
30 4515
33 4515
35 1487
36 323
36 538
36 603
36 715
36 882
36 884
36 902
36 1219
36 1388
36 1513
36 1514
36 1525
36 1528
36 1732
36 176...

input:

4
5000 2500
1 4378
2 1533
4 3151
5 2627
9 4417
10 494
11 1132
12 4956
13 4244
15 3787
16 820
17 2526
18 2627
19 2858
21 3868
22 4047
23 4477
26 3004
27 4026
28 1956
30 4515
33 4515
35 1487
36 323
36 538
36 603
36 715
36 882
36 884
36 902
36 1219
36 1388
36 1513
36 1514
36 1525
36 1528
36 1732
36 176...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
7892141

Test #18:

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

input:

3
21314775

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
3805 1111
4731 1111
4440 1111
1738 1111
982 1111
1393 1111
2449 1111
3188 1111
2154 1111
4482 1111
2504 1111
616 1111
1041 1111
2662 1111
402 1111
4167 1111
1857 11...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
3805 1111
4731 1111
4440 1111
1738 1111
982 1111
1393 1111
2449 1111
3188 1111
2154 1111
4482 1111
2504 1111
616 1111
1041 1111
2662 1111
402 1111
4167 1111
1857 11...

output:

4
5000 2500
1 4378
2 1533
4 3151
5 2627
7 2306
9 4417
11 1132
15 3787
17 2526
18 2627
19 2858
21 3868
22 36
23 4477
27 4026
28 1956
31 2460
33 4515
35 1487
36 94
36 323
36 603
36 715
36 884
36 902
36 1219
36 1388
36 1514
36 1518
36 1525
36 1732
36 1765
36 2248
36 2315
36 2400
36 2470
36 2635
36 2728...

input:

4
5000 2500
1 4378
2 1533
4 3151
5 2627
7 2306
9 4417
11 1132
15 3787
17 2526
18 2627
19 2858
21 3868
22 36
23 4477
27 4026
28 1956
31 2460
33 4515
35 1487
36 94
36 323
36 603
36 715
36 884
36 902
36 1219
36 1388
36 1514
36 1518
36 1525
36 1732
36 1765
36 2248
36 2315
36 2400
36 2470
36 2635
36 2728...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
21314775

Test #19:

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

input:

5
5559540

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
3805 1111
4731 1111
4440 1111
1738 1111
982 1111
1393 1111
2449 1111
3188 1111
2154 1111
4482 1111
2504 1111
616 1111
1041 1111
2662 1111
402 1111
4167 1111
1857 11...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
3805 1111
4731 1111
4440 1111
1738 1111
982 1111
1393 1111
2449 1111
3188 1111
2154 1111
4482 1111
2504 1111
616 1111
1041 1111
2662 1111
402 1111
4167 1111
1857 11...

output:

6
5000 2593
1 4378
3 1146
4 2483
7 2306
8 2628
9 4417
12 1259
14 1427
17 2526
19 2858
20 4130
21 3868
22 4047
23 4477
27 1825
28 1956
29 4138
32 1946
36 94
36 323
36 603
36 715
36 884
36 902
36 1219
36 1388
36 1525
36 1765
36 2112
36 2248
36 2315
36 2400
36 2470
36 2602
36 2635
36 2675
36 2991
36 30...

input:

6
5000 2593
1 4378
3 1146
4 2483
7 2306
8 2628
9 4417
12 1259
14 1427
17 2526
19 2858
20 4130
21 3868
22 4047
23 4477
27 1825
28 1956
29 4138
32 1946
36 94
36 323
36 603
36 715
36 884
36 902
36 1219
36 1388
36 1525
36 1765
36 2112
36 2248
36 2315
36 2400
36 2470
36 2602
36 2635
36 2675
36 2991
36 30...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5559540

Test #20:

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

input:

5
9424319

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
3805 1111
4731 1111
4440 1111
1738 1111
982 1111
1393 1111
2449 1111
3188 1111
2154 1111
4482 1111
2504 1111
616 1111
1041 1111
2662 1111
402 1111
4167 1111
1857 11...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
3805 1111
4731 1111
4440 1111
1738 1111
982 1111
1393 1111
2449 1111
3188 1111
2154 1111
4482 1111
2504 1111
616 1111
1041 1111
2662 1111
402 1111
4167 1111
1857 11...

output:

6
5000 2593
1 4378
3 1146
4 2483
7 2306
8 2628
9 4417
12 4956
14 1427
17 2526
19 2858
20 4130
21 3868
22 4047
23 4477
27 1825
28 1956
29 4138
32 1946
36 323
36 603
36 715
36 884
36 902
36 1219
36 1388
36 1518
36 1525
36 1765
36 1943
36 2248
36 2315
36 2400
36 2470
36 2602
36 2635
36 2675
36 2728
36 ...

input:

6
5000 2593
1 4378
3 1146
4 2483
7 2306
8 2628
9 4417
12 4956
14 1427
17 2526
19 2858
20 4130
21 3868
22 4047
23 4477
27 1825
28 1956
29 4138
32 1946
36 323
36 603
36 715
36 884
36 902
36 1219
36 1388
36 1518
36 1525
36 1765
36 1943
36 2248
36 2315
36 2400
36 2470
36 2602
36 2635
36 2675
36 2728
36 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
9424319

Test #21:

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

input:

5
10955780

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
3805 1111
4731 1111
4440 1111
1738 1111
982 1111
1393 1111
2449 1111
3188 1111
2154 1111
4482 1111
2504 1111
616 1111
1041 1111
2662 1111
402 1111
4167 1111
1857 11...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
3805 1111
4731 1111
4440 1111
1738 1111
982 1111
1393 1111
2449 1111
3188 1111
2154 1111
4482 1111
2504 1111
616 1111
1041 1111
2662 1111
402 1111
4167 1111
1857 11...

output:

6
5000 2593
1 4378
3 1146
4 2483
7 2306
8 2628
9 4417
12 1259
14 4785
17 2526
19 2858
20 4130
21 3868
22 4047
23 4477
27 4026
28 1956
29 4138
32 1946
36 94
36 323
36 603
36 715
36 884
36 902
36 1219
36 1388
36 1518
36 1525
36 1732
36 1765
36 2112
36 2248
36 2315
36 2400
36 2448
36 2470
36 2635
36 27...

input:

6
5000 2593
1 4378
3 1146
4 2483
7 2306
8 2628
9 4417
12 1259
14 4785
17 2526
19 2858
20 4130
21 3868
22 4047
23 4477
27 4026
28 1956
29 4138
32 1946
36 94
36 323
36 603
36 715
36 884
36 902
36 1219
36 1388
36 1518
36 1525
36 1732
36 1765
36 2112
36 2248
36 2315
36 2400
36 2448
36 2470
36 2635
36 27...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
10955780

Test #22:

score: 0
Wrong Answer
time: 4ms = 0ms + 4ms
memory: 2008kb,25220kb

input:

7
19938721

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
3805 1111
4731 1111
4440 1111
1738 1111
982 1111
1393 1111
2449 1111
3188 1111
2154 1111
4482 1111
2504 1111
616 1111
1041 1111
2662 1111
402 1111
4167 1111
1857 11...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
3805 1111
4731 1111
4440 1111
1738 1111
982 1111
1393 1111
2449 1111
3188 1111
2154 1111
4482 1111
2504 1111
616 1111
1041 1111
2662 1111
402 1111
4167 1111
1857 11...

output:

8
5000 2500
3 1146
4 2483
5 3048
6 4279
8 2628
13 256
15 3067
20 4130
22 36
24 644
25 2960
27 1825
29 4138
32 1946
34 256
36 323
36 327
36 603
36 619
36 715
36 884
36 902
36 1219
36 1388
36 1525
36 1765
36 1943
36 2248
36 2315
36 2400
36 2470
36 2602
36 2635
36 2991
36 3245
36 3270
36 3556
36 3673
3...

input:

8
5000 2500
3 1146
4 2483
5 3048
6 4279
8 2628
13 256
15 3067
20 4130
22 36
24 644
25 2960
27 1825
29 4138
32 1946
34 256
36 323
36 327
36 603
36 619
36 715
36 884
36 902
36 1219
36 1388
36 1525
36 1765
36 1943
36 2248
36 2315
36 2400
36 2470
36 2602
36 2635
36 2991
36 3245
36 3270
36 3556
36 3673
3...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
377547

Subtask #3:

score: 0
Wrong Answer

Test #25:

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

input:

1
355365355024496523

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
3805 1111
4731 1111
4440 1397
1738 1397
982 1111
1393 1111
2449 1111
3188 1111
2154 1397
4482 1111
2504 1111
616 1397
1041 1397
2662 1397
402 1111
4167 1397
1857 13...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
3805 1111
4731 1111
4440 1397
1738 1397
982 1111
1393 1111
2449 1111
3188 1111
2154 1397
4482 1111
2504 1111
616 1397
1041 1397
2662 1397
402 1111
4167 1397
1857 13...

output:

2
5000 3021
2 4526
3 3988
4 3151
5 3048
6 4378
7 2628
8 2306
10 3180
11 4306
12 4956
15 3067
16 2415
17 2737
18 3048
19 4684
20 4130
21 1918
22 4047
23 87
24 644
25 4651
27 1825
32 1946
33 4515
35 1487
36 715
36 882
36 884
36 1388
36 1528
36 1744
36 1943
36 2028
36 2448
36 2855
36 2991
36 3245
36 32...

input:

2
5000 3021
2 4526
3 3988
4 3151
5 3048
6 4378
7 2628
8 2306
10 3180
11 4306
12 4956
15 3067
16 2415
17 2737
18 3048
19 4684
20 4130
21 1918
22 4047
23 87
24 644
25 4651
27 1825
32 1946
33 4515
35 1487
36 715
36 882
36 884
36 1388
36 1528
36 1744
36 1943
36 2028
36 2448
36 2855
36 2991
36 3245
36 32...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
355365355024496523

Test #26:

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

input:

1
727827999106414164

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
3805 1111
4731 1397
4440 1397
1738 1111
982 1111
1393 1111
2449 1397
3188 1397
2154 1397
4482 1397
2504 1397
616 1111
1041 1397
2662 1397
402 1397
4167 1111
1857 11...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
3805 1111
4731 1397
4440 1397
1738 1111
982 1111
1393 1111
2449 1397
3188 1397
2154 1397
4482 1397
2504 1397
616 1111
1041 1397
2662 1397
402 1397
4167 1111
1857 11...

output:

2
5000 3021
2 4526
3 3988
4 2483
5 2627
6 4279
7 2628
8 2306
10 494
11 1132
12 1259
15 3787
16 820
17 2526
18 2627
19 4684
20 4130
21 3868
22 36
23 87
24 1799
25 2960
27 1825
32 3919
33 2932
35 1487
36 2028
36 2112
36 2400
36 2470
36 2855
36 3065
36 3095
36 3245
36 3425
36 3556
36 3673
36 3793
36 38...

input:

2
5000 3021
2 4526
3 3988
4 2483
5 2627
6 4279
7 2628
8 2306
10 494
11 1132
12 1259
15 3787
16 820
17 2526
18 2627
19 4684
20 4130
21 3868
22 36
23 87
24 1799
25 2960
27 1825
32 3919
33 2932
35 1487
36 2028
36 2112
36 2400
36 2470
36 2855
36 3065
36 3095
36 3245
36 3425
36 3556
36 3673
36 3793
36 38...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
727827999106414164

Test #27:

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

input:

1
656410143989222955

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
3805 1111
4731 1397
4440 1111
1738 1397
982 1397
1393 1111
2449 1111
3188 1397
2154 1397
4482 1397
2504 1111
616 1111
1041 1111
2662 1397
402 1397
4167 1397
1857 11...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
3805 1111
4731 1397
4440 1111
1738 1397
982 1397
1393 1111
2449 1111
3188 1397
2154 1397
4482 1397
2504 1111
616 1111
1041 1111
2662 1397
402 1397
4167 1397
1857 11...

output:

2
5000 3021
2 4526
3 1146
4 2483
5 2627
6 4279
7 2306
8 2306
10 494
11 1132
12 4956
15 3067
16 2415
17 2526
18 3048
19 4684
20 4130
21 3868
22 4047
23 87
24 1799
25 4651
27 4026
32 3919
33 2932
35 4502
36 327
36 882
36 1943
36 2028
36 2112
36 2248
36 2400
36 2448
36 2470
36 2675
36 2855
36 3065
36 3...

input:

2
5000 3021
2 4526
3 1146
4 2483
5 2627
6 4279
7 2306
8 2306
10 494
11 1132
12 4956
15 3067
16 2415
17 2526
18 3048
19 4684
20 4130
21 3868
22 4047
23 87
24 1799
25 4651
27 4026
32 3919
33 2932
35 4502
36 327
36 882
36 1943
36 2028
36 2112
36 2248
36 2400
36 2448
36 2470
36 2675
36 2855
36 3065
36 3...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
656410143989222955

Test #28:

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

input:

1
410366615149657534

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
3805 1111
4731 1111
4440 1397
1738 1397
982 1397
1393 1111
2449 1111
3188 1111
2154 1111
4482 1111
2504 1111
616 1111
1041 1397
2662 1111
402 1397
4167 1111
1857 11...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
3805 1111
4731 1111
4440 1397
1738 1397
982 1397
1393 1111
2449 1111
3188 1111
2154 1111
4482 1111
2504 1111
616 1111
1041 1397
2662 1111
402 1397
4167 1111
1857 11...

output:

2
5000 3021
2 1533
3 3988
4 3151
5 2627
6 4378
7 2628
8 2628
10 3180
11 4306
12 1259
15 3067
16 820
17 2737
18 2627
19 2858
20 4130
21 1918
22 36
23 4477
24 1799
25 2960
27 1825
32 3919
33 2932
35 1487
36 715
36 882
36 1388
36 1525
36 1744
36 1943
36 2112
36 2315
36 2400
36 2470
36 2991
36 3065
36 3...

input:

2
5000 3021
2 1533
3 3988
4 3151
5 2627
6 4378
7 2628
8 2628
10 3180
11 4306
12 1259
15 3067
16 820
17 2737
18 2627
19 2858
20 4130
21 1918
22 36
23 4477
24 1799
25 2960
27 1825
32 3919
33 2932
35 1487
36 715
36 882
36 1388
36 1525
36 1744
36 1943
36 2112
36 2315
36 2400
36 2470
36 2991
36 3065
36 3...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
410366615149657534

Test #29:

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

input:

1
298090682780948428

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
3805 1111
4731 1111
4440 1397
1738 1111
982 1397
1393 1111
2449 1111
3188 1111
2154 1397
4482 1397
2504 1111
616 1397
1041 1397
2662 1111
402 1397
4167 1111
1857 13...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
3805 1111
4731 1111
4440 1397
1738 1111
982 1397
1393 1111
2449 1111
3188 1111
2154 1397
4482 1397
2504 1111
616 1397
1041 1397
2662 1111
402 1397
4167 1111
1857 13...

output:

2
5000 3021
2 1533
3 3988
4 3151
5 2627
6 4378
7 2306
8 2306
10 3180
11 1132
12 1259
15 3067
16 820
17 2526
18 3048
19 4684
20 4130
21 1918
22 36
23 87
24 1799
25 2960
27 4026
32 1946
33 2932
35 1487
36 884
36 1388
36 1744
36 1943
36 2112
36 2315
36 2448
36 2991
36 3065
36 3270
36 3425
36 3673
36 37...

input:

2
5000 3021
2 1533
3 3988
4 3151
5 2627
6 4378
7 2306
8 2306
10 3180
11 1132
12 1259
15 3067
16 820
17 2526
18 3048
19 4684
20 4130
21 1918
22 36
23 87
24 1799
25 2960
27 4026
32 1946
33 2932
35 1487
36 884
36 1388
36 1744
36 1943
36 2112
36 2315
36 2448
36 2991
36 3065
36 3270
36 3425
36 3673
36 37...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
298090682780948428

Test #30:

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

input:

3
969441916331132577

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
3805 1397
4731 1111
4440 1111
1738 1111
982 1111
1393 1397
2449 1397
3188 1397
2154 1111
4482 1111
2504 1397
616 1111
1041 1397
2662 1397
402 1111
4167 1397
1857 11...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
3805 1397
4731 1111
4440 1111
1738 1111
982 1111
1393 1397
2449 1397
3188 1397
2154 1111
4482 1111
2504 1397
616 1111
1041 1397
2662 1397
402 1111
4167 1397
1857 11...

output:

4
5000 2500
3 3988
6 4378
10 494
11 1132
13 4244
14 1427
15 3787
16 820
17 2526
18 2627
20 3963
22 4047
25 4651
26 3004
27 4026
28 1956
30 4515
31 2460
34 4244
35 1487
36 94
36 121
36 327
36 538
36 715
36 884
36 902
36 1219
36 1388
36 1513
36 1514
36 1525
36 1744
36 2028
36 2112
36 2248
36 2400
36 2...

input:

4
5000 2500
3 3988
6 4378
10 494
11 1132
13 4244
14 1427
15 3787
16 820
17 2526
18 2627
20 3963
22 4047
25 4651
26 3004
27 4026
28 1956
30 4515
31 2460
34 4244
35 1487
36 94
36 121
36 327
36 538
36 715
36 884
36 902
36 1219
36 1388
36 1513
36 1514
36 1525
36 1744
36 2028
36 2112
36 2248
36 2400
36 2...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
969441916331132577

Test #31:

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

input:

3
929489812741933634

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
3805 1397
4731 1111
4440 1111
1738 1111
982 1111
1393 1111
2449 1111
3188 1397
2154 1397
4482 1397
2504 1397
616 1111
1041 1111
2662 1111
402 1397
4167 1397
1857 13...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
3805 1397
4731 1111
4440 1111
1738 1111
982 1111
1393 1111
2449 1111
3188 1397
2154 1397
4482 1397
2504 1397
616 1111
1041 1111
2662 1111
402 1397
4167 1397
1857 13...

output:

4
5000 2500
1 4378
2 1533
8 2306
9 4417
10 494
11 1132
12 4956
13 4244
16 820
17 2526
19 2858
21 3868
22 4047
23 4477
24 1799
25 4651
26 3004
31 2460
32 3919
33 4515
36 327
36 538
36 603
36 619
36 724
36 902
36 1388
36 1514
36 1732
36 1765
36 1775
36 1943
36 2248
36 2315
36 2448
36 2470
36 2602
36 2...

input:

4
5000 2500
1 4378
2 1533
8 2306
9 4417
10 494
11 1132
12 4956
13 4244
16 820
17 2526
19 2858
21 3868
22 4047
23 4477
24 1799
25 4651
26 3004
31 2460
32 3919
33 4515
36 327
36 538
36 603
36 619
36 724
36 902
36 1388
36 1514
36 1732
36 1765
36 1775
36 1943
36 2248
36 2315
36 2448
36 2470
36 2602
36 2...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
929489812741933634

Test #32:

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

input:

3
144032041325838295

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
3805 1111
4731 1111
4440 1111
1738 1397
982 1111
1393 1397
2449 1111
3188 1111
2154 1111
4482 1111
2504 1111
616 1397
1041 1111
2662 1397
402 1397
4167 1111
1857 13...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
3805 1111
4731 1111
4440 1111
1738 1397
982 1111
1393 1397
2449 1111
3188 1111
2154 1111
4482 1111
2504 1111
616 1397
1041 1111
2662 1397
402 1397
4167 1111
1857 13...

output:

4
5000 2500
1 4378
2 1533
4 3151
7 2306
9 4417
10 494
11 1132
15 3787
16 820
17 2526
18 2627
19 2858
20 3963
22 36
23 4477
24 1799
26 3004
28 1956
30 4515
32 3919
33 4515
35 1487
36 94
36 121
36 323
36 603
36 715
36 882
36 1388
36 1513
36 1514
36 1525
36 1528
36 1732
36 1744
36 1765
36 1775
36 2248
...

input:

4
5000 2500
1 4378
2 1533
4 3151
7 2306
9 4417
10 494
11 1132
15 3787
16 820
17 2526
18 2627
19 2858
20 3963
22 36
23 4477
24 1799
26 3004
28 1956
30 4515
32 3919
33 4515
35 1487
36 94
36 121
36 323
36 603
36 715
36 882
36 1388
36 1513
36 1514
36 1525
36 1528
36 1732
36 1744
36 1765
36 1775
36 2248
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
144032041325838295

Test #33:

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

input:

3
832110946250826180

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
3805 1111
4731 1397
4440 1397
1738 1397
982 1111
1393 1111
2449 1397
3188 1111
2154 1397
4482 1111
2504 1111
616 1397
1041 1111
2662 1397
402 1111
4167 1397
1857 11...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
3805 1111
4731 1397
4440 1397
1738 1397
982 1111
1393 1111
2449 1397
3188 1111
2154 1397
4482 1111
2504 1111
616 1397
1041 1111
2662 1397
402 1111
4167 1397
1857 11...

output:

4
5000 2500
5 2627
8 2306
10 494
11 1132
12 4956
13 4244
17 2526
18 2627
22 4047
25 4651
26 3004
27 4026
28 1956
30 4515
31 2460
34 4244
36 121
36 323
36 538
36 603
36 619
36 715
36 882
36 884
36 902
36 1219
36 1514
36 1732
36 1744
36 1765
36 1943
36 2028
36 2112
36 2400
36 2635
36 2675
36 2728
36 2...

input:

4
5000 2500
5 2627
8 2306
10 494
11 1132
12 4956
13 4244
17 2526
18 2627
22 4047
25 4651
26 3004
27 4026
28 1956
30 4515
31 2460
34 4244
36 121
36 323
36 538
36 603
36 619
36 715
36 882
36 884
36 902
36 1219
36 1514
36 1732
36 1744
36 1765
36 1943
36 2028
36 2112
36 2400
36 2635
36 2675
36 2728
36 2...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
832110946250826180

Test #34:

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

input:

3
85728715707691821

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
3805 1111
4731 1111
4440 1111
1738 1111
982 1397
1393 1397
2449 1111
3188 1111
2154 1111
4482 1111
2504 1397
616 1397
1041 1111
2662 1397
402 1111
4167 1397
1857 11...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
3805 1111
4731 1111
4440 1111
1738 1111
982 1397
1393 1397
2449 1111
3188 1111
2154 1111
4482 1111
2504 1397
616 1397
1041 1111
2662 1397
402 1111
4167 1397
1857 11...

output:

4
5000 2500
1 4378
2 1533
4 3151
5 2627
6 4378
7 2306
9 4417
12 4956
16 820
18 2627
20 3963
21 3868
22 36
25 4651
28 1956
29 2014
31 2460
33 4515
36 715
36 882
36 884
36 902
36 1219
36 1377
36 1388
36 1513
36 1514
36 1518
36 1525
36 1732
36 1765
36 1775
36 1943
36 2248
36 2400
36 2602
36 2675
36 299...

input:

4
5000 2500
1 4378
2 1533
4 3151
5 2627
6 4378
7 2306
9 4417
12 4956
16 820
18 2627
20 3963
21 3868
22 36
25 4651
28 1956
29 2014
31 2460
33 4515
36 715
36 882
36 884
36 902
36 1219
36 1377
36 1388
36 1513
36 1514
36 1518
36 1525
36 1732
36 1765
36 1775
36 1943
36 2248
36 2400
36 2602
36 2675
36 299...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
85728715707691821

Test #35:

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

input:

5
777434612360931036

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
3805 1111
4731 1397
4440 1397
1738 1111
982 1397
1393 1111
2449 1397
3188 1111
2154 1397
4482 1111
2504 1397
616 1111
1041 1397
2662 1111
402 1397
4167 1111
1857 13...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
3805 1111
4731 1397
4440 1397
1738 1111
982 1397
1393 1111
2449 1397
3188 1111
2154 1397
4482 1111
2504 1397
616 1111
1041 1397
2662 1111
402 1397
4167 1111
1857 13...

output:

6
5000 2593
1 4279
3 3988
4 3151
7 2306
8 2306
9 1197
12 1259
14 1427
17 2737
19 2858
20 4130
21 1918
22 36
23 4477
27 1825
28 1956
29 4138
32 1946
36 94
36 121
36 327
36 603
36 715
36 724
36 884
36 902
36 1377
36 1528
36 1744
36 1775
36 1943
36 2028
36 2112
36 2315
36 2470
36 2602
36 2635
36 2728
3...

input:

6
5000 2593
1 4279
3 3988
4 3151
7 2306
8 2306
9 1197
12 1259
14 1427
17 2737
19 2858
20 4130
21 1918
22 36
23 4477
27 1825
28 1956
29 4138
32 1946
36 94
36 121
36 327
36 603
36 715
36 724
36 884
36 902
36 1377
36 1528
36 1744
36 1775
36 1943
36 2028
36 2112
36 2315
36 2470
36 2602
36 2635
36 2728
3...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
777434612360931036

Test #36:

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

input:

5
705262511549880222

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
3805 1111
4731 1397
4440 1397
1738 1111
982 1111
1393 1111
2449 1111
3188 1111
2154 1397
4482 1397
2504 1397
616 1397
1041 1111
2662 1397
402 1397
4167 1111
1857 13...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
3805 1111
4731 1397
4440 1397
1738 1111
982 1111
1393 1111
2449 1111
3188 1111
2154 1397
4482 1397
2504 1397
616 1397
1041 1111
2662 1397
402 1397
4167 1111
1857 13...

output:

6
5000 2593
1 4279
3 1146
4 3151
7 2628
8 2306
9 1197
12 4956
14 1427
17 2737
19 4684
20 4130
21 3868
22 36
23 87
27 4026
28 1956
29 2014
32 1946
36 121
36 538
36 619
36 882
36 884
36 1377
36 1513
36 1518
36 1765
36 1943
36 2028
36 2112
36 2448
36 2635
36 2675
36 2991
36 3065
36 3095
36 3245
36 3270...

input:

6
5000 2593
1 4279
3 1146
4 3151
7 2628
8 2306
9 1197
12 4956
14 1427
17 2737
19 4684
20 4130
21 3868
22 36
23 87
27 4026
28 1956
29 2014
32 1946
36 121
36 538
36 619
36 882
36 884
36 1377
36 1513
36 1518
36 1765
36 1943
36 2028
36 2112
36 2448
36 2635
36 2675
36 2991
36 3065
36 3095
36 3245
36 3270...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
705262511549880222

Test #37:

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

input:

5
510318082834167951

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
3805 1111
4731 1397
4440 1111
1738 1111
982 1111
1393 1397
2449 1397
3188 1111
2154 1111
4482 1111
2504 1111
616 1397
1041 1397
2662 1397
402 1111
4167 1111
1857 11...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
3805 1111
4731 1397
4440 1111
1738 1111
982 1111
1393 1397
2449 1397
3188 1111
2154 1111
4482 1111
2504 1111
616 1397
1041 1397
2662 1397
402 1111
4167 1111
1857 11...

output:

6
5000 2593
1 4279
3 3988
4 2483
7 2628
8 2628
9 4417
12 4956
14 4785
17 2737
19 4684
20 3963
21 1918
22 36
23 87
27 4026
28 1114
29 4138
32 3919
36 121
36 323
36 327
36 538
36 603
36 619
36 715
36 1219
36 1377
36 1525
36 1528
36 1732
36 1744
36 2028
36 2248
36 2400
36 2448
36 2728
36 2855
36 2991
3...

input:

6
5000 2593
1 4279
3 3988
4 2483
7 2628
8 2628
9 4417
12 4956
14 4785
17 2737
19 4684
20 3963
21 1918
22 36
23 87
27 4026
28 1114
29 4138
32 3919
36 121
36 323
36 327
36 538
36 603
36 619
36 715
36 1219
36 1377
36 1525
36 1528
36 1732
36 1744
36 2028
36 2248
36 2400
36 2448
36 2728
36 2855
36 2991
3...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
510318082834167951

Test #38:

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

input:

5
914858813253258744

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
3805 1111
4731 1397
4440 1397
1738 1397
982 1397
1393 1397
2449 1397
3188 1397
2154 1397
4482 1111
2504 1111
616 1397
1041 1111
2662 1111
402 1397
4167 1111
1857 11...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
3805 1111
4731 1397
4440 1397
1738 1397
982 1397
1393 1397
2449 1397
3188 1397
2154 1397
4482 1111
2504 1111
616 1397
1041 1111
2662 1111
402 1397
4167 1111
1857 11...

output:

6
5000 2593
1 4279
3 1146
4 2483
7 2306
8 2306
9 4417
12 4956
14 4785
17 2526
19 4684
20 3963
21 1918
22 4047
23 87
27 4026
28 1114
29 4138
32 3919
36 121
36 323
36 603
36 619
36 715
36 882
36 1513
36 1518
36 1528
36 1732
36 1744
36 1765
36 2028
36 2112
36 2315
36 2400
36 2448
36 2635
36 2675
36 272...

input:

6
5000 2593
1 4279
3 1146
4 2483
7 2306
8 2306
9 4417
12 4956
14 4785
17 2526
19 4684
20 3963
21 1918
22 4047
23 87
27 4026
28 1114
29 4138
32 3919
36 121
36 323
36 603
36 619
36 715
36 882
36 1513
36 1518
36 1528
36 1732
36 1744
36 1765
36 2028
36 2112
36 2315
36 2400
36 2448
36 2635
36 2675
36 272...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
914858813253258744

Test #39:

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

input:

5
659635316746638238

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
3805 1111
4731 1397
4440 1111
1738 1397
982 1397
1393 1111
2449 1397
3188 1111
2154 1111
4482 1111
2504 1397
616 1397
1041 1397
2662 1111
402 1111
4167 1397
1857 13...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
3805 1111
4731 1397
4440 1111
1738 1397
982 1397
1393 1111
2449 1397
3188 1111
2154 1111
4482 1111
2504 1397
616 1397
1041 1397
2662 1111
402 1111
4167 1397
1857 13...

output:

6
5000 2593
1 4378
3 3988
4 2483
7 2628
8 2628
9 4417
12 1259
14 4785
17 2526
19 4684
20 4130
21 3868
22 36
23 87
27 4026
28 1114
29 2014
32 3919
36 94
36 121
36 538
36 603
36 619
36 715
36 724
36 882
36 1219
36 1525
36 1732
36 1775
36 1943
36 2248
36 2315
36 2448
36 2728
36 2855
36 2991
36 3065
36 ...

input:

6
5000 2593
1 4378
3 3988
4 2483
7 2628
8 2628
9 4417
12 1259
14 4785
17 2526
19 4684
20 4130
21 3868
22 36
23 87
27 4026
28 1114
29 2014
32 3919
36 94
36 121
36 538
36 603
36 619
36 715
36 724
36 882
36 1219
36 1525
36 1732
36 1775
36 1943
36 2248
36 2315
36 2448
36 2728
36 2855
36 2991
36 3065
36 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
659635316746638238

Test #40:

score: 0
Wrong Answer
time: 0ms = 0ms + 0ms
memory: 2008kb,25220kb

input:

7
858490260563149759

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
3805 1111
4731 1397
4440 1397
1738 1397
982 1111
1393 1397
2449 1397
3188 1111
2154 1111
4482 1397
2504 1397
616 1111
1041 1111
2662 1111
402 1111
4167 1111
1857 13...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
3805 1111
4731 1397
4440 1397
1738 1397
982 1111
1393 1397
2449 1397
3188 1111
2154 1111
4482 1397
2504 1397
616 1111
1041 1111
2662 1111
402 1111
4167 1111
1857 13...

output:

8
5000 2500
1 4279
2 4526
3 1146
8 2628
9 1197
10 3180
11 4306
12 1259
15 3067
16 2415
17 2737
18 3048
24 644
25 2960
26 4204
29 4138
32 1946
35 4502
36 94
36 121
36 724
36 882
36 884
36 902
36 1219
36 1377
36 1513
36 1518
36 1525
36 1765
36 1775
36 1943
36 2028
36 2315
36 2448
36 2470
36 2635
36 26...

input:

8
5000 2500
1 4279
2 4526
3 1146
8 2628
9 1197
10 3180
11 4306
12 1259
15 3067
16 2415
17 2737
18 3048
24 644
25 2960
26 4204
29 4138
32 1946
35 4502
36 94
36 121
36 724
36 882
36 884
36 902
36 1219
36 1377
36 1513
36 1518
36 1525
36 1765
36 1775
36 1943
36 2028
36 2315
36 2448
36 2470
36 2635
36 26...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
698922901151842762