QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#439001#8726. Magic ShowOpuntia9622100 ✓1ms1860kbC++233.1kb2024-06-11 14:23:402024-06-11 14:23:41

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 5
Accepted

Test #1:

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

input:

1
4005

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4980
3633 2613
3633 1498
3633 4253
3633 3637
3633 3960
3633 620
3633 4341
3785 887
3785 3076
3785 4741
3785 862
3785 4326
3785 1476
3785 2057
4561 4665
4561 4710
4561 25...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4980
3633 2613
3633 1498
3633 4253
3633 3637
3633 3960
3633 620
3633 4341
3785 887
3785 3076
3785 4741
3785 862
3785 4326
3785 1476
3785 2057
4561 4665
4561 4710
4561 25...

output:

2
4980 2503
1 923
2 1309
2 4675
4 4466
5 1858
6 107
6 1444
6 3902
7 2832
8 614
10 1724
10 3035
10 3703
10 4128
10 4807
11 3424
12 756
12 1881
12 2688
12 3085
12 3163
13 4148
14 2832
15 1144
16 3340
18 94
20 209
20 3782
20 4145
20 4216
22 1272
23 1892
24 4108
26 1142
27 116
28 394
28 1250
28 2113
28 ...

input:

2
4980 2503
1 923
2 1309
2 4675
4 4466
5 1858
6 107
6 1444
6 3902
7 2832
8 614
10 1724
10 3035
10 3703
10 4128
10 4807
11 3424
12 756
12 1881
12 2688
12 3085
12 3163
13 4148
14 2832
15 1144
16 3340
18 94
20 209
20 3782
20 4145
20 4216
22 1272
23 1892
24 4108
26 1142
27 116
28 394
28 1250
28 2113
28 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4005

Test #2:

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

input:

1
459

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4980
3633 2613
3633 1498
3633 4253
3633 3637
3633 3960
3633 620
3633 4341
3785 887
3785 3076
3785 4741
3785 862
3785 4326
3785 1476
3785 2057
4561 4665
4561 4710
4561 25...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4980
3633 2613
3633 1498
3633 4253
3633 3637
3633 3960
3633 620
3633 4341
3785 887
3785 3076
3785 4741
3785 862
3785 4326
3785 1476
3785 2057
4561 4665
4561 4710
4561 25...

output:

2
4980 2503
2 133
2 2064
4 4020
6 638
6 4560
6 4913
6 4926
7 2376
8 1118
8 2195
8 3096
8 4016
8 4979
9 2914
10 2078
11 4890
12 449
12 554
12 2790
12 3556
12 3773
12 3865
14 204
16 1381
16 2854
16 4587
16 4658
16 4831
16 4850
17 4716
20 1868
23 1262
25 3242
27 4910
28 3892
29 2438
30 2523
32 432
34 1...

input:

2
4980 2503
2 133
2 2064
4 4020
6 638
6 4560
6 4913
6 4926
7 2376
8 1118
8 2195
8 3096
8 4016
8 4979
9 2914
10 2078
11 4890
12 449
12 554
12 2790
12 3556
12 3773
12 3865
14 204
16 1381
16 2854
16 4587
16 4658
16 4831
16 4850
17 4716
20 1868
23 1262
25 3242
27 4910
28 3892
29 2438
30 2523
32 432
34 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
459

Test #3:

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

input:

1
2495

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4980
3633 2613
3633 1498
3633 4253
3633 3637
3633 3960
3633 620
3633 4341
3785 887
3785 3076
3785 4741
3785 862
3785 4326
3785 1476
3785 2057
4561 4665
4561 4710
4561 25...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4980
3633 2613
3633 1498
3633 4253
3633 3637
3633 3960
3633 620
3633 4341
3785 887
3785 3076
3785 4741
3785 862
3785 4326
3785 1476
3785 2057
4561 4665
4561 4710
4561 25...

output:

2
4980 2503
1 1588
2 97
2 128
2 560
2 885
2 1066
2 4208
2 4214
4 4210
5 4852
6 107
6 1063
6 3647
8 824
8 1305
8 1608
8 1635
8 2542
8 3514
8 4284
8 4361
8 4783
10 57
10 2544
10 4152
11 3424
13 2522
14 50
14 275
14 1353
14 3425
14 4795
15 3984
17 2444
18 2135
18 3873
20 926
21 3142
22 3102
22 3266
22 ...

input:

2
4980 2503
1 1588
2 97
2 128
2 560
2 885
2 1066
2 4208
2 4214
4 4210
5 4852
6 107
6 1063
6 3647
8 824
8 1305
8 1608
8 1635
8 2542
8 3514
8 4284
8 4361
8 4783
10 57
10 2544
10 4152
11 3424
13 2522
14 50
14 275
14 1353
14 3425
14 4795
15 3984
17 2444
18 2135
18 3873
20 926
21 3142
22 3102
22 3266
22 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
2495

Test #4:

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

input:

3
1560

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4980
4296 2506
4296 3366
4296 231
4296 4065
4296 1823
4296 3929
4296 3637
3960 1680
3960 518
3960 4522
3960 1057
3960 4423
3960 4875
3960 3150
3076 2545
3076 1020
3076 4...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4980
4296 2506
4296 3366
4296 231
4296 4065
4296 1823
4296 3929
4296 3637
3960 1680
3960 518
3960 4522
3960 1057
3960 4423
3960 4875
3960 3150
3076 2545
3076 1020
3076 4...

output:

4
4980 2490
2 2306
3 2220
4 3608
5 1858
6 2838
8 1178
9 4780
11 3282
12 1592
13 4046
15 478
20 384
22 428
22 1158
22 1472
22 3485
22 4089
22 4838
23 1584
24 3498
25 3520
27 2972
29 3720
30 1602
31 3536
32 2262
33 3875
36 4528
37 4046
38 3278
40 517
40 578
40 965
40 1000
40 1062
40 2282
40 3134
41 29...

input:

4
4980 2490
2 2306
3 2220
4 3608
5 1858
6 2838
8 1178
9 4780
11 3282
12 1592
13 4046
15 478
20 384
22 428
22 1158
22 1472
22 3485
22 4089
22 4838
23 1584
24 3498
25 3520
27 2972
29 3720
30 1602
31 3536
32 2262
33 3875
36 4528
37 4046
38 3278
40 517
40 578
40 965
40 1000
40 1062
40 2282
40 3134
41 29...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1560

Test #5:

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

input:

3
3594

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4980
4296 2506
4296 3366
4296 231
4296 4065
4296 1823
4296 3929
4296 3637
3960 1680
3960 518
3960 4522
3960 1057
3960 4423
3960 4875
3960 3150
3076 2545
3076 1020
3076 4...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4980
4296 2506
4296 3366
4296 231
4296 4065
4296 1823
4296 3929
4296 3637
3960 1680
3960 518
3960 4522
3960 1057
3960 4423
3960 4875
3960 3150
3076 2545
3076 1020
3076 4...

output:

4
4980 2490
2 3464
3 3240
4 1736
7 3742
10 482
14 4952
19 858
20 2202
21 3624
22 1108
23 556
29 980
30 3768
31 2330
35 3468
36 3936
38 1022
42 907
42 1310
42 2127
42 2550
42 3507
42 4580
43 2558
45 4410
46 3105
47 3818
49 3105
51 2420
52 3575
55 1542
59 3396
60 1906
62 4902
63 2570
64 922
65 3818
71...

input:

4
4980 2490
2 3464
3 3240
4 1736
7 3742
10 482
14 4952
19 858
20 2202
21 3624
22 1108
23 556
29 980
30 3768
31 2330
35 3468
36 3936
38 1022
42 907
42 1310
42 2127
42 2550
42 3507
42 4580
43 2558
45 4410
46 3105
47 3818
49 3105
51 2420
52 3575
55 1542
59 3396
60 1906
62 4902
63 2570
64 922
65 3818
71...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
3594

Test #6:

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

input:

3
1750

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4980
4296 2506
4296 3366
4296 231
4296 4065
4296 1823
4296 3929
4296 3637
3960 1680
3960 518
3960 4522
3960 1057
3960 4423
3960 4875
3960 3150
3076 2545
3076 1020
3076 4...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4980
4296 2506
4296 3366
4296 231
4296 4065
4296 1823
4296 3929
4296 3637
3960 1680
3960 518
3960 4522
3960 1057
3960 4423
3960 4875
3960 3150
3076 2545
3076 1020
3076 4...

output:

4
4980 2490
3 3532
5 18
6 777
6 1715
6 2108
6 3077
6 3519
6 4380
7 856
10 4396
11 3642
12 2790
13 1116
14 4846
16 3416
18 351
18 999
18 1131
18 3234
18 4109
18 4269
19 2324
21 1140
22 3266
24 3282
25 1916
26 695
26 1578
26 1642
26 1976
26 2656
26 3815
27 3524
28 2248
33 1161
34 576
34 3634
34 4137
3...

input:

4
4980 2490
3 3532
5 18
6 777
6 1715
6 2108
6 3077
6 3519
6 4380
7 856
10 4396
11 3642
12 2790
13 1116
14 4846
16 3416
18 351
18 999
18 1131
18 3234
18 4109
18 4269
19 2324
21 1140
22 3266
24 3282
25 1916
26 695
26 1578
26 1642
26 1976
26 2656
26 3815
27 3524
28 2248
33 1161
34 576
34 3634
34 4137
3...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1750

Test #7:

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

input:

5
4878

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4980
4296 2506
4296 3366
4296 231
4296 4065
4296 1823
4296 3929
4296 3637
3960 1680
3960 518
3960 4522
3960 1057
3960 4423
3960 4875
3960 3150
3076 2545
3076 1020
3076 4...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4980
4296 2506
4296 3366
4296 231
4296 4065
4296 1823
4296 3929
4296 3637
3960 1680
3960 518
3960 4522
3960 1057
3960 4423
3960 4875
3960 3150
3076 2545
3076 1020
3076 4...

output:

6
4980 2544
1 649
4 1538
6 602
7 2070
8 610
9 4100
10 2130
11 1616
12 938
14 50
16 3340
17 270
18 1872
19 3578
21 1788
22 1128
24 2436
25 2604
26 3138
27 1302
28 2248
28 3093
28 3357
28 3372
28 3892
28 4030
28 4798
30 4424
31 1016
32 1705
32 1902
32 3279
32 3520
32 3713
32 4079
32 4712
34 3586
36 18...

input:

6
4980 2544
1 649
4 1538
6 602
7 2070
8 610
9 4100
10 2130
11 1616
12 938
14 50
16 3340
17 270
18 1872
19 3578
21 1788
22 1128
24 2436
25 2604
26 3138
27 1302
28 2248
28 3093
28 3357
28 3372
28 3892
28 4030
28 4798
30 4424
31 1016
32 1705
32 1902
32 3279
32 3520
32 3713
32 4079
32 4712
34 3586
36 18...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4878

Test #8:

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

input:

5
1223

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4980
3633 2613
3633 1498
3633 4253
3633 3637
3633 3960
3633 620
3633 4341
3785 887
3785 3076
3785 4741
3785 862
3785 4326
3785 1476
3785 2057
4561 4665
4561 4710
4561 25...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4980
3633 2613
3633 1498
3633 4253
3633 3637
3633 3960
3633 620
3633 4341
3785 887
3785 3076
3785 4741
3785 862
3785 4326
3785 1476
3785 2057
4561 4665
4561 4710
4561 25...

output:

6
4980 2556
1 4894
7 2070
8 610
9 4100
10 2130
13 952
15 4686
16 3340
17 270
18 1872
19 3578
20 748
22 1128
23 1262
26 80
26 609
26 1642
26 3359
26 4533
26 4723
26 4844
28 1142
28 2248
28 3093
28 3357
28 3372
28 3892
28 4030
28 4798
30 4637
32 1002
32 1705
32 1902
32 3279
32 3520
32 3558
32 3713
32 ...

input:

6
4980 2556
1 4894
7 2070
8 610
9 4100
10 2130
13 952
15 4686
16 3340
17 270
18 1872
19 3578
20 748
22 1128
23 1262
26 80
26 609
26 1642
26 3359
26 4533
26 4723
26 4844
28 1142
28 2248
28 3093
28 3357
28 3372
28 3892
28 4030
28 4798
30 4637
32 1002
32 1705
32 1902
32 3279
32 3520
32 3558
32 3713
32 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1223

Test #9:

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

input:

5
648

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4980
4296 2506
4296 3366
4296 231
4296 4065
4296 1823
4296 3929
4296 3637
3960 1680
3960 518
3960 4522
3960 1057
3960 4423
3960 4875
3960 3150
3076 2545
3076 1020
3076 4...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4980
4296 2506
4296 3366
4296 231
4296 4065
4296 1823
4296 3929
4296 3637
3960 1680
3960 518
3960 4522
3960 1057
3960 4423
3960 4875
3960 3150
3076 2545
3076 1020
3076 4...

output:

6
4980 2503
4 4020
6 718
10 482
11 4888
13 4958
15 4872
16 1381
16 1691
16 1979
16 3124
16 3421
16 4587
18 1145
18 1388
18 1661
18 2384
18 3229
18 3406
18 4577
18 4641
22 2628
24 1214
26 1234
27 842
28 1634
29 2620
31 2236
33 4500
34 947
34 1072
34 2238
34 2528
34 4043
34 4086
34 4415
35 526
36 307
...

input:

6
4980 2503
4 4020
6 718
10 482
11 4888
13 4958
15 4872
16 1381
16 1691
16 1979
16 3124
16 3421
16 4587
18 1145
18 1388
18 1661
18 2384
18 3229
18 3406
18 4577
18 4641
22 2628
24 1214
26 1234
27 842
28 1634
29 2620
31 2236
33 4500
34 947
34 1072
34 2238
34 2528
34 4043
34 4086
34 4415
35 526
36 307
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
648

Test #10:

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

input:

7
4475

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4980
3633 2613
3633 1498
3633 4253
3633 3637
3633 3960
3633 620
3633 4341
3785 887
3785 3076
3785 4741
3785 862
3785 4326
3785 1476
3785 2057
4561 4665
4561 4710
4561 25...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4980
3633 2613
3633 1498
3633 4253
3633 3637
3633 3960
3633 620
3633 4341
3785 887
3785 3076
3785 4741
3785 862
3785 4326
3785 1476
3785 2057
4561 4665
4561 4710
4561 25...

output:

8
4980 2490
1 1958
3 2354
6 1004
7 4000
8 4294
9 2212
10 3968
12 2174
13 3160
14 3600
15 202
16 832
17 2798
18 1052
18 1145
18 1324
18 2272
18 3406
18 4109
19 492
21 454
22 1472
25 2366
27 832
28 4558
29 4196
30 686
31 1202
34 1252
41 1931
42 4580
43 824
44 111
44 499
44 909
44 1372
44 2854
44 4192
...

input:

8
4980 2490
1 1958
3 2354
6 1004
7 4000
8 4294
9 2212
10 3968
12 2174
13 3160
14 3600
15 202
16 832
17 2798
18 1052
18 1145
18 1324
18 2272
18 3406
18 4109
19 492
21 454
22 1472
25 2366
27 832
28 4558
29 4196
30 686
31 1202
34 1252
41 1931
42 4580
43 824
44 111
44 499
44 909
44 1372
44 2854
44 4192
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4475

Test #11:

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

input:

7
4240

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4980
4296 2506
4296 3366
4296 231
4296 4065
4296 1823
4296 3929
4296 3637
3960 1680
3960 518
3960 4522
3960 1057
3960 4423
3960 4875
3960 3150
3076 2545
3076 1020
3076 4...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4980
4296 2506
4296 3366
4296 231
4296 4065
4296 1823
4296 3929
4296 3637
3960 1680
3960 518
3960 4522
3960 1057
3960 4423
3960 4875
3960 3150
3076 2545
3076 1020
3076 4...

output:

8
4980 2490
2 150
4 1936
5 1182
6 3438
8 1998
10 834
11 3562
13 3136
15 1984
16 56
16 116
16 832
16 3001
16 4005
16 4857
17 1380
19 3308
20 378
23 3368
24 2442
25 4594
28 687
28 2403
28 2606
28 3509
28 3809
28 3892
28 4286
29 1754
31 1570
32 1206
35 2232
38 4834
40 517
40 578
40 965
40 1000
40 1062
...

input:

8
4980 2490
2 150
4 1936
5 1182
6 3438
8 1998
10 834
11 3562
13 3136
15 1984
16 56
16 116
16 832
16 3001
16 4005
16 4857
17 1380
19 3308
20 378
23 3368
24 2442
25 4594
28 687
28 2403
28 2606
28 3509
28 3809
28 3892
28 4286
29 1754
31 1570
32 1206
35 2232
38 4834
40 517
40 578
40 965
40 1000
40 1062
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4240

Test #12:

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

input:

7
1291

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4980
3633 2613
3633 1498
3633 4253
3633 3637
3633 3960
3633 620
3633 4341
3785 887
3785 3076
3785 4741
3785 862
3785 4326
3785 1476
3785 2057
4561 4665
4561 4710
4561 25...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4980
3633 2613
3633 1498
3633 4253
3633 3637
3633 3960
3633 620
3633 4341
3785 887
3785 3076
3785 4741
3785 862
3785 4326
3785 1476
3785 2057
4561 4665
4561 4710
4561 25...

output:

8
4980 2490
1 2468
3 1892
6 1845
6 4301
6 4633
7 50
9 594
10 3220
11 1014
12 3491
12 3775
12 3999
12 4195
12 4359
12 4538
13 2830
14 126
14 615
14 2693
14 2787
14 3600
14 4951
17 1598
18 3814
19 574
20 4532
22 288
23 1892
24 3614
25 2366
29 1130
30 248
32 626
32 1687
32 3713
32 4079
32 4851
33 4232
...

input:

8
4980 2490
1 2468
3 1892
6 1845
6 4301
6 4633
7 50
9 594
10 3220
11 1014
12 3491
12 3775
12 3999
12 4195
12 4359
12 4538
13 2830
14 126
14 615
14 2693
14 2787
14 3600
14 4951
17 1598
18 3814
19 574
20 4532
22 288
23 1892
24 3614
25 2366
29 1130
30 248
32 626
32 1687
32 3713
32 4079
32 4851
33 4232
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1291

Subtask #2:

score: 30
Accepted

Test #13:

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

input:

1
17476204

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4980
4296 2506
4296 3366
4296 231
4296 4065
4296 1823
4296 3929
4296 3637
3960 1680
3960 518
3960 4522
3960 1057
3960 4423
3960 4875
3960 3150
3076 2545
3076 1020
3076 4...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4980
4296 2506
4296 3366
4296 231
4296 4065
4296 1823
4296 3929
4296 3637
3960 1680
3960 518
3960 4522
3960 1057
3960 4423
3960 4875
3960 3150
3076 2545
3076 1020
3076 4...

output:

2
4980 2503
1 3369
2 885
3 1808
5 2128
6 1090
7 1353
8 287
8 562
8 603
8 787
8 3125
9 666
10 1260
11 3990
12 2652
16 474
18 1052
18 1145
18 1324
18 2272
19 3578
20 502
22 1546
22 3350
22 4586
23 2354
26 172
26 366
26 773
26 3593
26 4348
31 1202
32 2060
34 1291
36 655
36 1782
36 1874
36 2677
36 2978
...

input:

2
4980 2503
1 3369
2 885
3 1808
5 2128
6 1090
7 1353
8 287
8 562
8 603
8 787
8 3125
9 666
10 1260
11 3990
12 2652
16 474
18 1052
18 1145
18 1324
18 2272
19 3578
20 502
22 1546
22 3350
22 4586
23 2354
26 172
26 366
26 773
26 3593
26 4348
31 1202
32 2060
34 1291
36 655
36 1782
36 1874
36 2677
36 2978
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
17476204

Test #14:

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

input:

1
11926600

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4980
4296 2506
4296 3366
4296 231
4296 4065
4296 1823
4296 3929
4296 3637
3960 1680
3960 518
3960 4522
3960 1057
3960 4423
3960 4875
3960 3150
3076 2545
3076 1020
3076 4...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4980
4296 2506
4296 3366
4296 231
4296 4065
4296 1823
4296 3929
4296 3637
3960 1680
3960 518
3960 4522
3960 1057
3960 4423
3960 4875
3960 3150
3076 2545
3076 1020
3076 4...

output:

2
4980 2503
2 931
3 1892
4 2116
4 2994
4 3196
4 3794
4 4478
5 572
5 1872
5 3291
5 4668
6 3643
8 3795
8 3796
9 3540
11 2216
12 2316
14 126
16 4755
20 1609
20 2278
20 2433
20 3182
20 3992
20 4216
20 4286
21 4914
22 2178
24 2436
25 1664
28 2802
30 3158
31 2348
32 2060
34 947
35 668
35 986
35 3620
36 20...

input:

2
4980 2503
2 931
3 1892
4 2116
4 2994
4 3196
4 3794
4 4478
5 572
5 1872
5 3291
5 4668
6 3643
8 3795
8 3796
9 3540
11 2216
12 2316
14 126
16 4755
20 1609
20 2278
20 2433
20 3182
20 3992
20 4216
20 4286
21 4914
22 2178
24 2436
25 1664
28 2802
30 3158
31 2348
32 2060
34 947
35 668
35 986
35 3620
36 20...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
11926600

Test #15:

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

input:

1
16602378

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4980
4296 2506
4296 3366
4296 231
4296 4065
4296 1823
4296 3929
4296 3637
3960 1680
3960 518
3960 4522
3960 1057
3960 4423
3960 4875
3960 3150
3076 2545
3076 1020
3076 4...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4980
4296 2506
4296 3366
4296 231
4296 4065
4296 1823
4296 3929
4296 3637
3960 1680
3960 518
3960 4522
3960 1057
3960 4423
3960 4875
3960 3150
3076 2545
3076 1020
3076 4...

output:

2
4980 2503
1 1088
4 3014
7 2904
7 3431
7 3742
7 4774
9 666
10 1298
14 3497
15 4542
18 3081
20 1930
22 3350
23 2504
24 4888
25 626
28 4944
29 3098
31 3052
32 2004
35 1702
35 2050
35 2398
35 3320
35 3345
36 1997
37 4468
38 391
38 1016
38 1610
38 2279
40 4717
42 2435
44 2084
47 1933
48 1628
48 2353
48...

input:

2
4980 2503
1 1088
4 3014
7 2904
7 3431
7 3742
7 4774
9 666
10 1298
14 3497
15 4542
18 3081
20 1930
22 3350
23 2504
24 4888
25 626
28 4944
29 3098
31 3052
32 2004
35 1702
35 2050
35 2398
35 3320
35 3345
36 1997
37 4468
38 391
38 1016
38 1610
38 2279
40 4717
42 2435
44 2084
47 1933
48 1628
48 2353
48...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
16602378

Test #16:

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

input:

3
13129243

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4980
3633 2613
3633 1498
3633 4253
3633 3637
3633 3960
3633 620
3633 4341
3785 887
3785 3076
3785 4741
3785 862
3785 4326
3785 1476
3785 2057
4561 4665
4561 4710
4561 25...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4980
3633 2613
3633 1498
3633 4253
3633 3637
3633 3960
3633 620
3633 4341
3785 887
3785 3076
3785 4741
3785 862
3785 4326
3785 1476
3785 2057
4561 4665
4561 4710
4561 25...

output:

4
4980 2490
1 2243
3 1808
6 2838
8 3796
9 3308
10 2078
15 4430
17 4716
18 999
19 4100
21 1140
23 1932
24 4888
25 3188
26 216
26 749
26 1055
26 1142
26 3419
26 4870
27 2972
29 2090
31 1900
32 746
32 747
32 2685
32 2899
32 3148
32 4643
36 1926
38 391
38 644
38 730
38 1649
38 1903
38 2877
40 2747
41 37...

input:

4
4980 2490
1 2243
3 1808
6 2838
8 3796
9 3308
10 2078
15 4430
17 4716
18 999
19 4100
21 1140
23 1932
24 4888
25 3188
26 216
26 749
26 1055
26 1142
26 3419
26 4870
27 2972
29 2090
31 1900
32 746
32 747
32 2685
32 2899
32 3148
32 4643
36 1926
38 391
38 644
38 730
38 1649
38 1903
38 2877
40 2747
41 37...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
13129243

Test #17:

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

input:

3
7892141

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4980
3633 2613
3633 1498
3633 4253
3633 3637
3633 3960
3633 620
3633 4341
3785 887
3785 3076
3785 4741
3785 862
3785 4326
3785 1476
3785 2057
4561 4665
4561 4710
4561 25...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4980
3633 2613
3633 1498
3633 4253
3633 3637
3633 3960
3633 620
3633 4341
3785 887
3785 3076
3785 4741
3785 862
3785 4326
3785 1476
3785 2057
4561 4665
4561 4710
4561 25...

output:

4
4980 2490
1 1558
2 872
3 1262
5 4600
6 2184
7 4795
9 1766
13 2470
14 3289
16 868
17 788
19 136
20 4750
22 4838
23 1262
25 4900
26 2412
27 1054
28 4520
29 2620
30 4637
31 2812
32 2170
33 4572
34 745
36 1454
37 1688
38 1022
39 3204
41 4400
43 3354
47 1669
49 3027
50 3543
51 3140
52 2705
54 3440
55 4...

input:

4
4980 2490
1 1558
2 872
3 1262
5 4600
6 2184
7 4795
9 1766
13 2470
14 3289
16 868
17 788
19 136
20 4750
22 4838
23 1262
25 4900
26 2412
27 1054
28 4520
29 2620
30 4637
31 2812
32 2170
33 4572
34 745
36 1454
37 1688
38 1022
39 3204
41 4400
43 3354
47 1669
49 3027
50 3543
51 3140
52 2705
54 3440
55 4...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
7892141

Test #18:

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

input:

3
21314775

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4980
3633 2613
3633 1498
3633 4253
3633 3637
3633 3960
3633 620
3633 4341
3785 887
3785 3076
3785 4741
3785 862
3785 4326
3785 1476
3785 2057
4561 4665
4561 4710
4561 25...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4980
3633 2613
3633 1498
3633 4253
3633 3637
3633 3960
3633 620
3633 4341
3785 887
3785 3076
3785 4741
3785 862
3785 4326
3785 1476
3785 2057
4561 4665
4561 4710
4561 25...

output:

4
4980 2490
2 1778
3 3212
5 4436
6 1199
8 298
9 2914
10 3534
15 2582
16 4857
19 2914
20 3838
21 4260
23 2588
27 1417
28 992
31 3090
32 1398
32 1719
32 2180
32 3374
32 3941
32 4131
34 815
38 4410
39 148
41 3673
42 1167
46 2189
48 269
48 394
48 581
48 676
48 1224
48 2341
50 2842
56 1417
58 4436
60 100...

input:

4
4980 2490
2 1778
3 3212
5 4436
6 1199
8 298
9 2914
10 3534
15 2582
16 4857
19 2914
20 3838
21 4260
23 2588
27 1417
28 992
31 3090
32 1398
32 1719
32 2180
32 3374
32 3941
32 4131
34 815
38 4410
39 148
41 3673
42 1167
46 2189
48 269
48 394
48 581
48 676
48 1224
48 2341
50 2842
56 1417
58 4436
60 100...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
21314775

Test #19:

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

input:

5
5559540

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4980
4296 2506
4296 3366
4296 231
4296 4065
4296 1823
4296 3929
4296 3637
3960 1680
3960 518
3960 4522
3960 1057
3960 4423
3960 4875
3960 3150
3076 2545
3076 1020
3076 4...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4980
4296 2506
4296 3366
4296 231
4296 4065
4296 1823
4296 3929
4296 3637
3960 1680
3960 518
3960 4522
3960 1057
3960 4423
3960 4875
3960 3150
3076 2545
3076 1020
3076 4...

output:

6
4980 2505
3 1262
4 126
8 1998
10 3728
13 3204
14 126
15 4170
17 1598
19 4328
20 3730
21 1140
22 774
22 954
22 1128
22 1239
22 2149
22 3761
22 3844
23 4560
24 1102
25 3374
26 3046
27 2969
28 992
29 2938
32 1007
32 2060
32 2489
32 2917
32 3228
32 3279
32 4079
33 3875
36 1874
38 3092
39 3512
40 4582
...

input:

6
4980 2505
3 1262
4 126
8 1998
10 3728
13 3204
14 126
15 4170
17 1598
19 4328
20 3730
21 1140
22 774
22 954
22 1128
22 1239
22 2149
22 3761
22 3844
23 4560
24 1102
25 3374
26 3046
27 2969
28 992
29 2938
32 1007
32 2060
32 2489
32 2917
32 3228
32 3279
32 4079
33 3875
36 1874
38 3092
39 3512
40 4582
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5559540

Test #20:

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

input:

5
9424319

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4980
3633 2613
3633 1498
3633 4253
3633 3637
3633 3960
3633 620
3633 4341
3785 887
3785 3076
3785 4741
3785 862
3785 4326
3785 1476
3785 2057
4561 4665
4561 4710
4561 25...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4980
3633 2613
3633 1498
3633 4253
3633 3637
3633 3960
3633 620
3633 4341
3785 887
3785 3076
3785 4741
3785 862
3785 4326
3785 1476
3785 2057
4561 4665
4561 4710
4561 25...

output:

6
4980 2521
1 1588
3 2304
4 2667
6 3207
7 3070
8 67
8 227
8 483
8 1118
8 3221
8 3795
9 2758
13 148
14 2339
17 678
18 911
19 1048
20 4108
22 106
24 3906
26 1142
27 48
27 56
27 116
27 832
27 937
27 1068
27 1092
27 1592
27 1916
27 3939
27 4005
27 4088
28 3207
30 3283
31 2236
32 414
32 1153
32 1687
32 1...

input:

6
4980 2521
1 1588
3 2304
4 2667
6 3207
7 3070
8 67
8 227
8 483
8 1118
8 3221
8 3795
9 2758
13 148
14 2339
17 678
18 911
19 1048
20 4108
22 106
24 3906
26 1142
27 48
27 56
27 116
27 832
27 937
27 1068
27 1092
27 1592
27 1916
27 3939
27 4005
27 4088
28 3207
30 3283
31 2236
32 414
32 1153
32 1687
32 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
9424319

Test #21:

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

input:

5
10955780

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4980
4296 2506
4296 3366
4296 231
4296 4065
4296 1823
4296 3929
4296 3637
3960 1680
3960 518
3960 4522
3960 1057
3960 4423
3960 4875
3960 3150
3076 2545
3076 1020
3076 4...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4980
4296 2506
4296 3366
4296 231
4296 4065
4296 1823
4296 3929
4296 3637
3960 1680
3960 518
3960 4522
3960 1057
3960 4423
3960 4875
3960 3150
3076 2545
3076 1020
3076 4...

output:

6
4980 2498
2 1778
3 3368
4 2561
8 43
8 373
8 787
8 1499
8 1673
8 1841
9 2430
10 2970
11 358
14 50
15 4872
16 3001
17 1598
20 263
20 296
20 510
20 1953
20 2988
20 4218
22 3800
23 1584
24 358
26 2404
28 3386
30 4678
34 815
35 3316
36 2390
37 124
38 645
38 1556
38 2279
38 2746
38 2762
38 4405
40 517
4...

input:

6
4980 2498
2 1778
3 3368
4 2561
8 43
8 373
8 787
8 1499
8 1673
8 1841
9 2430
10 2970
11 358
14 50
15 4872
16 3001
17 1598
20 263
20 296
20 510
20 1953
20 2988
20 4218
22 3800
23 1584
24 358
26 2404
28 3386
30 4678
34 815
35 3316
36 2390
37 124
38 645
38 1556
38 2279
38 2746
38 2762
38 4405
40 517
4...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
10955780

Test #22:

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

input:

7
19938721

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4980
3633 2613
3633 1498
3633 4253
3633 3637
3633 3960
3633 620
3633 4341
3785 887
3785 3076
3785 4741
3785 862
3785 4326
3785 1476
3785 2057
4561 4665
4561 4710
4561 25...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4980
3633 2613
3633 1498
3633 4253
3633 3637
3633 3960
3633 620
3633 4341
3785 887
3785 3076
3785 4741
3785 862
3785 4326
3785 1476
3785 2057
4561 4665
4561 4710
4561 25...

output:

8
4980 2490
1 3072
2 150
2 647
2 931
2 2691
2 2716
2 4332
2 4675
3 2750
4 1776
6 4534
7 178
8 1673
8 2195
8 2709
8 4262
8 4563
9 186
10 799
10 1260
10 1411
10 2884
10 3399
10 3728
10 3743
12 1881
12 3069
12 3491
12 3812
12 3947
12 3974
12 4571
14 1690
16 1054
17 3994
20 4568
22 954
22 1599
22 2493
2...

input:

8
4980 2490
1 3072
2 150
2 647
2 931
2 2691
2 2716
2 4332
2 4675
3 2750
4 1776
6 4534
7 178
8 1673
8 2195
8 2709
8 4262
8 4563
9 186
10 799
10 1260
10 1411
10 2884
10 3399
10 3728
10 3743
12 1881
12 3069
12 3491
12 3812
12 3947
12 3974
12 4571
14 1690
16 1054
17 3994
20 4568
22 954
22 1599
22 2493
2...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
19938721

Test #23:

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

input:

7
5129508

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4980
4296 2506
4296 3366
4296 231
4296 4065
4296 1823
4296 3929
4296 3637
3960 1680
3960 518
3960 4522
3960 1057
3960 4423
3960 4875
3960 3150
3076 2545
3076 1020
3076 4...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4980
4296 2506
4296 3366
4296 231
4296 4065
4296 1823
4296 3929
4296 3637
3960 1680
3960 518
3960 4522
3960 1057
3960 4423
3960 4875
3960 3150
3076 2545
3076 1020
3076 4...

output:

8
4980 2490
1 3304
2 3938
3 1230
5 2738
6 501
6 638
6 1084
6 1413
6 3207
6 3519
6 3631
7 894
7 1353
7 2765
7 3289
7 4952
8 864
8 2195
8 2805
8 3221
9 2914
12 2930
13 3512
14 4515
17 1978
18 1872
19 574
21 1204
26 2404
28 4520
30 1652
33 268
34 2238
37 4046
39 3160
40 517
40 578
40 1062
40 2282
42 77...

input:

8
4980 2490
1 3304
2 3938
3 1230
5 2738
6 501
6 638
6 1084
6 1413
6 3207
6 3519
6 3631
7 894
7 1353
7 2765
7 3289
7 4952
8 864
8 2195
8 2805
8 3221
9 2914
12 2930
13 3512
14 4515
17 1978
18 1872
19 574
21 1204
26 2404
28 4520
30 1652
33 268
34 2238
37 4046
39 3160
40 517
40 578
40 1062
40 2282
42 77...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5129508

Test #24:

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

input:

7
15332941

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4980
3633 2613
3633 1498
3633 4253
3633 3637
3633 3960
3633 620
3633 4341
3785 887
3785 3076
3785 4741
3785 862
3785 4326
3785 1476
3785 2057
4561 4665
4561 4710
4561 25...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4980
3633 2613
3633 1498
3633 4253
3633 3637
3633 3960
3633 620
3633 4341
3785 887
3785 3076
3785 4741
3785 862
3785 4326
3785 1476
3785 2057
4561 4665
4561 4710
4561 25...

output:

8
4980 2490
2 133
3 1808
5 443
5 1049
5 2599
5 2973
5 4310
5 4482
5 4752
6 1275
9 3308
10 2078
11 3218
12 346
12 766
12 1716
12 1881
12 2265
12 2383
12 3067
14 3431
15 4430
16 56
16 2577
16 2791
16 2939
16 3964
16 4947
17 4716
19 4100
20 1296
21 1140
23 1932
26 216
26 1055
26 1142
26 3419
26 4870
27...

input:

8
4980 2490
2 133
3 1808
5 443
5 1049
5 2599
5 2973
5 4310
5 4482
5 4752
6 1275
9 3308
10 2078
11 3218
12 346
12 766
12 1716
12 1881
12 2265
12 2383
12 3067
14 3431
15 4430
16 56
16 2577
16 2791
16 2939
16 3964
16 4947
17 4716
19 4100
20 1296
21 1140
23 1932
26 216
26 1055
26 1142
26 3419
26 4870
27...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
15332941

Subtask #3:

score: 65
Accepted

Test #25:

score: 65
Accepted
time: 1ms = 1ms + 0ms
memory: 1852kb,1844kb

input:

1
355365355024496523

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4980
3633 2613
3633 1498
3633 4253
3633 3637
3633 3960
3633 620
3633 4341
3785 887
3785 3076
3785 4741
3785 862
3785 4326
3785 1476
3785 2057
4561 4665
4561 4710
4561 25...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4980
3633 2613
3633 1498
3633 4253
3633 3637
3633 3960
3633 620
3633 4341
3785 887
3785 3076
3785 4741
3785 862
3785 4326
3785 1476
3785 2057
4561 4665
4561 4710
4561 25...

output:

2
4980 2503
4 3373
5 2335
8 4567
12 3085
12 3676
13 1545
14 2562
19 4328
21 2159
23 3368
25 2489
27 4947
29 2090
30 1625
32 1965
35 526
36 3727
37 740
37 1157
37 1390
37 1834
38 2227
39 4861
40 2747
41 1977
41 2458
41 2674
41 3140
42 1400
42 1409
42 3660
42 3980
45 1463
48 726
48 1037
48 2672
48 267...

input:

2
4980 2503
4 3373
5 2335
8 4567
12 3085
12 3676
13 1545
14 2562
19 4328
21 2159
23 3368
25 2489
27 4947
29 2090
30 1625
32 1965
35 526
36 3727
37 740
37 1157
37 1390
37 1834
38 2227
39 4861
40 2747
41 1977
41 2458
41 2674
41 3140
42 1400
42 1409
42 3660
42 3980
45 1463
48 726
48 1037
48 2672
48 267...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
355365355024496523

Test #26:

score: 65
Accepted
time: 1ms = 1ms + 0ms
memory: 1860kb,1848kb

input:

1
727827999106414164

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4980
4296 2506
4296 3366
4296 231
4296 4065
4296 1823
4296 3929
4296 3637
3960 1680
3960 518
3960 4522
3960 1057
3960 4423
3960 4875
3960 3150
3076 2545
3076 1020
3076 4...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4980
4296 2506
4296 3366
4296 231
4296 4065
4296 1823
4296 3929
4296 3637
3960 1680
3960 518
3960 4522
3960 1057
3960 4423
3960 4875
3960 3150
3076 2545
3076 1020
3076 4...

output:

2
4980 2503
1 2047
2 4282
3 191
5 4852
6 4790
8 4084
9 1885
11 2554
12 1563
12 3601
12 4628
13 3672
14 2612
15 2424
16 1779
16 2577
16 3001
16 3374
16 3926
16 3961
16 4204
16 4502
17 4093
23 2315
24 3424
26 4573
27 3124
29 2813
30 354
30 912
30 1602
30 3459
30 3622
31 4881
33 3875
35 226
36 2886
38 ...

input:

2
4980 2503
1 2047
2 4282
3 191
5 4852
6 4790
8 4084
9 1885
11 2554
12 1563
12 3601
12 4628
13 3672
14 2612
15 2424
16 1779
16 2577
16 3001
16 3374
16 3926
16 3961
16 4204
16 4502
17 4093
23 2315
24 3424
26 4573
27 3124
29 2813
30 354
30 912
30 1602
30 3459
30 3622
31 4881
33 3875
35 226
36 2886
38 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
727827999106414164

Test #27:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1856kb,1840kb

input:

1
656410143989222955

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4980
3633 2613
3633 1498
3633 4253
3633 3637
3633 3960
3633 620
3633 4341
3785 887
3785 3076
3785 4741
3785 862
3785 4326
3785 1476
3785 2057
4561 4665
4561 4710
4561 25...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4980
3633 2613
3633 1498
3633 4253
3633 3637
3633 3960
3633 620
3633 4341
3785 887
3785 3076
3785 4741
3785 862
3785 4326
3785 1476
3785 2057
4561 4665
4561 4710
4561 25...

output:

2
4980 2503
1 1293
3 2259
4 1936
6 4790
7 940
9 267
9 2744
10 429
10 945
10 1547
10 4916
11 2034
12 1746
12 1890
12 4212
12 4214
12 4274
17 1978
19 574
19 612
19 678
19 1068
19 3439
20 4161
21 1729
21 2086
21 2160
21 3852
25 3374
27 1302
28 4068
29 1064
30 4429
31 4412
32 1007
32 3228
32 3279
32 365...

input:

2
4980 2503
1 1293
3 2259
4 1936
6 4790
7 940
9 267
9 2744
10 429
10 945
10 1547
10 4916
11 2034
12 1746
12 1890
12 4212
12 4214
12 4274
17 1978
19 574
19 612
19 678
19 1068
19 3439
20 4161
21 1729
21 2086
21 2160
21 3852
25 3374
27 1302
28 4068
29 1064
30 4429
31 4412
32 1007
32 3228
32 3279
32 365...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
656410143989222955

Test #28:

score: 65
Accepted
time: 1ms = 1ms + 0ms
memory: 1856kb,1840kb

input:

1
410366615149657534

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4980
4296 2506
4296 3366
4296 231
4296 4065
4296 1823
4296 3929
4296 3637
3960 1680
3960 518
3960 4522
3960 1057
3960 4423
3960 4875
3960 3150
3076 2545
3076 1020
3076 4...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4980
4296 2506
4296 3366
4296 231
4296 4065
4296 1823
4296 3929
4296 3637
3960 1680
3960 518
3960 4522
3960 1057
3960 4423
3960 4875
3960 3150
3076 2545
3076 1020
3076 4...

output:

2
4980 2503
2 1073
3 1262
5 439
7 275
7 1353
7 4692
7 4774
9 2744
11 752
11 1140
11 3424
11 3753
11 4905
12 766
12 3085
13 2522
15 2579
16 1779
17 4099
19 516
21 1140
23 1932
24 2507
26 2039
27 56
27 832
27 1068
27 3939
27 4005
33 3123
35 2232
36 3727
37 3918
40 4717
43 2880
44 1149
46 3131
48 625
4...

input:

2
4980 2503
2 1073
3 1262
5 439
7 275
7 1353
7 4692
7 4774
9 2744
11 752
11 1140
11 3424
11 3753
11 4905
12 766
12 3085
13 2522
15 2579
16 1779
17 4099
19 516
21 1140
23 1932
24 2507
26 2039
27 56
27 832
27 1068
27 3939
27 4005
33 3123
35 2232
36 3727
37 3918
40 4717
43 2880
44 1149
46 3131
48 625
4...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
410366615149657534

Test #29:

score: 65
Accepted
time: 1ms = 1ms + 0ms
memory: 1852kb,1844kb

input:

1
298090682780948428

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4980
4296 2506
4296 3366
4296 231
4296 4065
4296 1823
4296 3929
4296 3637
3960 1680
3960 518
3960 4522
3960 1057
3960 4423
3960 4875
3960 3150
3076 2545
3076 1020
3076 4...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4980
4296 2506
4296 3366
4296 231
4296 4065
4296 1823
4296 3929
4296 3637
3960 1680
3960 518
3960 4522
3960 1057
3960 4423
3960 4875
3960 3150
3076 2545
3076 1020
3076 4...

output:

2
4980 2503
1 2653
1 3194
1 3348
1 3786
3 1030
4 4343
8 3221
10 4152
12 2607
12 3163
12 3384
12 3531
12 4083
14 4000
16 405
16 1421
16 2304
16 2876
16 2939
16 3416
17 1193
19 587
19 594
19 2097
19 2324
19 2500
19 4350
19 4945
20 810
22 4363
25 2004
26 541
28 1317
29 1721
31 658
31 1462
31 4948
32 43...

input:

2
4980 2503
1 2653
1 3194
1 3348
1 3786
3 1030
4 4343
8 3221
10 4152
12 2607
12 3163
12 3384
12 3531
12 4083
14 4000
16 405
16 1421
16 2304
16 2876
16 2939
16 3416
17 1193
19 587
19 594
19 2097
19 2324
19 2500
19 4350
19 4945
20 810
22 4363
25 2004
26 541
28 1317
29 1721
31 658
31 1462
31 4948
32 43...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
298090682780948428

Test #30:

score: 65
Accepted
time: 1ms = 1ms + 0ms
memory: 1860kb,1844kb

input:

3
969441916331132577

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4980
3633 2613
3633 1498
3633 4253
3633 3637
3633 3960
3633 620
3633 4341
3785 887
3785 3076
3785 4741
3785 862
3785 4326
3785 1476
3785 2057
4561 4665
4561 4710
4561 25...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4980
3633 2613
3633 1498
3633 4253
3633 3637
3633 3960
3633 620
3633 4341
3785 887
3785 3076
3785 4741
3785 862
3785 4326
3785 1476
3785 2057
4561 4665
4561 4710
4561 25...

output:

4
4980 2490
1 4763
2 4621
5 18
7 2311
9 946
11 2454
14 4795
17 1193
18 993
18 999
18 1131
18 3234
18 4109
18 4269
19 4656
20 4433
22 2628
23 1539
25 81
25 1664
25 2334
25 2604
25 3279
25 4851
27 4502
28 4944
29 2492
34 3832
40 2382
41 1220
44 2854
45 2942
48 878
51 3140
52 1650
55 676
56 182
56 708
...

input:

4
4980 2490
1 4763
2 4621
5 18
7 2311
9 946
11 2454
14 4795
17 1193
18 993
18 999
18 1131
18 3234
18 4109
18 4269
19 4656
20 4433
22 2628
23 1539
25 81
25 1664
25 2334
25 2604
25 3279
25 4851
27 4502
28 4944
29 2492
34 3832
40 2382
41 1220
44 2854
45 2942
48 878
51 3140
52 1650
55 676
56 182
56 708
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
969441916331132577

Test #31:

score: 65
Accepted
time: 1ms = 1ms + 0ms
memory: 1860kb,1844kb

input:

3
929489812741933634

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4980
4296 2506
4296 3366
4296 231
4296 4065
4296 1823
4296 3929
4296 3637
3960 1680
3960 518
3960 4522
3960 1057
3960 4423
3960 4875
3960 3150
3076 2545
3076 1020
3076 4...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4980
4296 2506
4296 3366
4296 231
4296 4065
4296 1823
4296 3929
4296 3637
3960 1680
3960 518
3960 4522
3960 1057
3960 4423
3960 4875
3960 3150
3076 2545
3076 1020
3076 4...

output:

4
4980 2490
2 4675
5 2797
6 1199
7 894
8 4979
10 1367
11 3562
15 3333
19 186
20 1609
20 1686
20 2278
20 2433
20 3182
20 4216
23 3153
24 1014
27 3340
30 3770
32 4851
33 1474
34 3634
37 3925
38 1022
40 4717
41 3858
42 4257
43 4567
44 337
45 682
49 3247
50 2376
52 1650
53 2872
55 2722
56 474
59 3153
63...

input:

4
4980 2490
2 4675
5 2797
6 1199
7 894
8 4979
10 1367
11 3562
15 3333
19 186
20 1609
20 1686
20 2278
20 2433
20 3182
20 4216
23 3153
24 1014
27 3340
30 3770
32 4851
33 1474
34 3634
37 3925
38 1022
40 4717
41 3858
42 4257
43 4567
44 337
45 682
49 3247
50 2376
52 1650
53 2872
55 2722
56 474
59 3153
63...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
929489812741933634

Test #32:

score: 65
Accepted
time: 1ms = 1ms + 0ms
memory: 1856kb,1844kb

input:

3
144032041325838295

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4980
3633 2613
3633 1498
3633 4253
3633 3637
3633 3960
3633 620
3633 4341
3785 887
3785 3076
3785 4741
3785 862
3785 4326
3785 1476
3785 2057
4561 4665
4561 4710
4561 25...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4980
3633 2613
3633 1498
3633 4253
3633 3637
3633 3960
3633 620
3633 4341
3785 887
3785 3076
3785 4741
3785 862
3785 4326
3785 1476
3785 2057
4561 4665
4561 4710
4561 25...

output:

4
4980 2490
1 649
1 1640
1 3050
1 3580
1 4246
1 4877
3 3848
4 2948
5 3903
6 1004
7 2054
8 2477
9 2680
10 3517
12 3601
13 3051
13 3113
13 3393
13 3672
13 3680
13 4143
14 4846
15 2582
16 868
17 2820
19 3198
20 1953
22 1272
23 2304
24 889
25 746
26 4272
27 4388
30 1029
32 2852
33 579
34 2663
35 2730
36...

input:

4
4980 2490
1 649
1 1640
1 3050
1 3580
1 4246
1 4877
3 3848
4 2948
5 3903
6 1004
7 2054
8 2477
9 2680
10 3517
12 3601
13 3051
13 3113
13 3393
13 3672
13 3680
13 4143
14 4846
15 2582
16 868
17 2820
19 3198
20 1953
22 1272
23 2304
24 889
25 746
26 4272
27 4388
30 1029
32 2852
33 579
34 2663
35 2730
36...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
144032041325838295

Test #33:

score: 65
Accepted
time: 1ms = 1ms + 0ms
memory: 1860kb,1844kb

input:

3
832110946250826180

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4980
4296 2506
4296 3366
4296 231
4296 4065
4296 1823
4296 3929
4296 3637
3960 1680
3960 518
3960 4522
3960 1057
3960 4423
3960 4875
3960 3150
3076 2545
3076 1020
3076 4...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4980
4296 2506
4296 3366
4296 231
4296 4065
4296 1823
4296 3929
4296 3637
3960 1680
3960 518
3960 4522
3960 1057
3960 4423
3960 4875
3960 3150
3076 2545
3076 1020
3076 4...

output:

4
4980 2490
1 1640
3 2837
4 2667
10 2130
11 889
13 124
14 4721
15 125
17 678
19 1048
21 2801
22 106
25 1705
26 1263
27 4413
29 1754
31 335
31 1016
31 2236
31 2348
31 3091
31 4456
32 4851
35 3486
38 3382
39 4046
43 614
45 3784
50 4891
53 126
53 2491
53 3115
53 3431
53 4000
53 4087
54 188
54 223
54 39...

input:

4
4980 2490
1 1640
3 2837
4 2667
10 2130
11 889
13 124
14 4721
15 125
17 678
19 1048
21 2801
22 106
25 1705
26 1263
27 4413
29 1754
31 335
31 1016
31 2236
31 2348
31 3091
31 4456
32 4851
35 3486
38 3382
39 4046
43 614
45 3784
50 4891
53 126
53 2491
53 3115
53 3431
53 4000
53 4087
54 188
54 223
54 39...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
832110946250826180

Test #34:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1856kb,1844kb

input:

3
85728715707691821

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4980
3633 2613
3633 1498
3633 4253
3633 3637
3633 3960
3633 620
3633 4341
3785 887
3785 3076
3785 4741
3785 862
3785 4326
3785 1476
3785 2057
4561 4665
4561 4710
4561 25...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4980
3633 2613
3633 1498
3633 4253
3633 3637
3633 3960
3633 620
3633 4341
3785 887
3785 3076
3785 4741
3785 862
3785 4326
3785 1476
3785 2057
4561 4665
4561 4710
4561 25...

output:

4
4980 2490
3 1584
4 1513
6 1845
6 2184
6 3717
6 4281
6 4301
6 4633
7 998
7 1353
7 2339
7 2376
7 4087
7 4402
10 4396
16 1779
20 4433
21 1812
25 411
27 2281
29 1130
30 3172
31 978
34 4125
35 884
38 3515
39 1752
40 2382
41 897
46 4014
47 3334
48 3922
49 4444
50 4951
52 2705
54 506
54 1156
54 1452
54 2...

input:

4
4980 2490
3 1584
4 1513
6 1845
6 2184
6 3717
6 4281
6 4301
6 4633
7 998
7 1353
7 2339
7 2376
7 4087
7 4402
10 4396
16 1779
20 4433
21 1812
25 411
27 2281
29 1130
30 3172
31 978
34 4125
35 884
38 3515
39 1752
40 2382
41 897
46 4014
47 3334
48 3922
49 4444
50 4951
52 2705
54 506
54 1156
54 1452
54 2...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
85728715707691821

Test #35:

score: 65
Accepted
time: 1ms = 1ms + 0ms
memory: 1856kb,1840kb

input:

5
777434612360931036

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4980
4296 2506
4296 3366
4296 231
4296 4065
4296 1823
4296 3929
4296 3637
3960 1680
3960 518
3960 4522
3960 1057
3960 4423
3960 4875
3960 3150
3076 2545
3076 1020
3076 4...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4980
4296 2506
4296 3366
4296 231
4296 4065
4296 1823
4296 3929
4296 3637
3960 1680
3960 518
3960 4522
3960 1057
3960 4423
3960 4875
3960 3150
3076 2545
3076 1020
3076 4...

output:

6
4980 2517
3 556
3 2117
3 2259
3 2351
3 2504
3 2927
4 2704
5 3691
6 2441
8 373
10 57
11 593
12 1397
12 1594
12 1746
12 1890
12 2225
12 3865
12 4212
12 4214
15 2524
16 2043
18 2135
19 858
21 4583
23 237
23 1251
23 1689
23 2044
23 2837
23 3469
23 4041
23 4623
24 1125
27 1061
31 4715
32 3786
33 1163
3...

input:

6
4980 2517
3 556
3 2117
3 2259
3 2351
3 2504
3 2927
4 2704
5 3691
6 2441
8 373
10 57
11 593
12 1397
12 1594
12 1746
12 1890
12 2225
12 3865
12 4212
12 4214
15 2524
16 2043
18 2135
19 858
21 4583
23 237
23 1251
23 1689
23 2044
23 2837
23 3469
23 4041
23 4623
24 1125
27 1061
31 4715
32 3786
33 1163
3...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
777434612360931036

Test #36:

score: 65
Accepted
time: 1ms = 1ms + 0ms
memory: 1860kb,1840kb

input:

5
705262511549880222

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4980
4296 2506
4296 3366
4296 231
4296 4065
4296 1823
4296 3929
4296 3637
3960 1680
3960 518
3960 4522
3960 1057
3960 4423
3960 4875
3960 3150
3076 2545
3076 1020
3076 4...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4980
4296 2506
4296 3366
4296 231
4296 4065
4296 1823
4296 3929
4296 3637
3960 1680
3960 518
3960 4522
3960 1057
3960 4423
3960 4875
3960 3150
3076 2545
3076 1020
3076 4...

output:

6
4980 2576
3 2315
6 2838
7 2832
8 1762
10 429
11 3282
12 1397
13 1682
16 3421
17 2292
18 94
19 3308
21 1140
22 2221
25 3178
26 758
27 4831
34 3960
35 526
38 583
39 2512
41 3673
42 3507
45 645
45 682
45 1022
45 2766
45 3079
45 3382
45 3515
45 4808
47 1804
48 3363
50 2832
51 189
51 975
51 1552
51 253...

input:

6
4980 2576
3 2315
6 2838
7 2832
8 1762
10 429
11 3282
12 1397
13 1682
16 3421
17 2292
18 94
19 3308
21 1140
22 2221
25 3178
26 758
27 4831
34 3960
35 526
38 583
39 2512
41 3673
42 3507
45 645
45 682
45 1022
45 2766
45 3079
45 3382
45 3515
45 4808
47 1804
48 3363
50 2832
51 189
51 975
51 1552
51 253...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
705262511549880222

Test #37:

score: 65
Accepted
time: 1ms = 1ms + 0ms
memory: 1856kb,1844kb

input:

5
510318082834167951

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4980
3633 2613
3633 1498
3633 4253
3633 3637
3633 3960
3633 620
3633 4341
3785 887
3785 3076
3785 4741
3785 862
3785 4326
3785 1476
3785 2057
4561 4665
4561 4710
4561 25...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4980
3633 2613
3633 1498
3633 4253
3633 3637
3633 3960
3633 620
3633 4341
3785 887
3785 3076
3785 4741
3785 862
3785 4326
3785 1476
3785 2057
4561 4665
4561 4710
4561 25...

output:

6
4980 2500
1 4894
2 2497
3 830
6 777
8 43
8 79
8 2297
8 2477
8 2558
8 3018
8 3103
8 3481
10 3466
11 275
15 1144
15 1445
15 2524
15 2753
15 3055
15 3138
15 3290
16 2106
17 3133
18 2819
27 4502
29 767
32 3881
33 268
36 307
36 1782
36 2185
36 3048
36 3318
36 4217
36 4528
36 4661
37 2830
38 133
39 1790...

input:

6
4980 2500
1 4894
2 2497
3 830
6 777
8 43
8 79
8 2297
8 2477
8 2558
8 3018
8 3103
8 3481
10 3466
11 275
15 1144
15 1445
15 2524
15 2753
15 3055
15 3138
15 3290
16 2106
17 3133
18 2819
27 4502
29 767
32 3881
33 268
36 307
36 1782
36 2185
36 3048
36 3318
36 4217
36 4528
36 4661
37 2830
38 133
39 1790...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
510318082834167951

Test #38:

score: 65
Accepted
time: 1ms = 1ms + 0ms
memory: 1852kb,1848kb

input:

5
914858813253258744

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4980
4296 2506
4296 3366
4296 231
4296 4065
4296 1823
4296 3929
4296 3637
3960 1680
3960 518
3960 4522
3960 1057
3960 4423
3960 4875
3960 3150
3076 2545
3076 1020
3076 4...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4980
4296 2506
4296 3366
4296 231
4296 4065
4296 1823
4296 3929
4296 3637
3960 1680
3960 518
3960 4522
3960 1057
3960 4423
3960 4875
3960 3150
3076 2545
3076 1020
3076 4...

output:

6
4980 2537
2 137
3 1607
4 1736
9 325
9 515
9 516
9 587
9 666
9 1479
9 1832
9 3026
9 3578
9 4189
10 292
18 3081
20 4694
21 4601
22 1108
23 4041
24 358
25 164
26 1422
29 4866
30 2681
31 3025
32 4079
33 3875
34 660
35 1226
37 2199
39 1181
40 4939
41 2664
42 118
42 988
42 1112
42 1141
42 1849
42 3981
4...

input:

6
4980 2537
2 137
3 1607
4 1736
9 325
9 515
9 516
9 587
9 666
9 1479
9 1832
9 3026
9 3578
9 4189
10 292
18 3081
20 4694
21 4601
22 1108
23 4041
24 358
25 164
26 1422
29 4866
30 2681
31 3025
32 4079
33 3875
34 660
35 1226
37 2199
39 1181
40 4939
41 2664
42 118
42 988
42 1112
42 1141
42 1849
42 3981
4...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
914858813253258744

Test #39:

score: 65
Accepted
time: 1ms = 1ms + 0ms
memory: 1860kb,1848kb

input:

5
659635316746638238

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4980
4296 2506
4296 3366
4296 231
4296 4065
4296 1823
4296 3929
4296 3637
3960 1680
3960 518
3960 4522
3960 1057
3960 4423
3960 4875
3960 3150
3076 2545
3076 1020
3076 4...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4980
4296 2506
4296 3366
4296 231
4296 4065
4296 1823
4296 3929
4296 3637
3960 1680
3960 518
3960 4522
3960 1057
3960 4423
3960 4875
3960 3150
3076 2545
3076 1020
3076 4...

output:

6
4980 2610
2 150
3 59
4 1936
6 3438
9 3578
10 3534
11 3282
13 2679
20 3851
21 2076
24 4342
32 1705
34 2860
35 1507
37 229
37 1545
37 1834
37 2067
37 2996
37 3051
37 4441
37 4690
38 320
38 496
38 919
38 1022
38 1533
38 1829
38 1853
38 2718
38 4141
38 4834
39 407
41 3969
42 3355
43 4367
44 3429
45 32...

input:

6
4980 2610
2 150
3 59
4 1936
6 3438
9 3578
10 3534
11 3282
13 2679
20 3851
21 2076
24 4342
32 1705
34 2860
35 1507
37 229
37 1545
37 1834
37 2067
37 2996
37 3051
37 4441
37 4690
38 320
38 496
38 919
38 1022
38 1533
38 1829
38 1853
38 2718
38 4141
38 4834
39 407
41 3969
42 3355
43 4367
44 3429
45 32...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
659635316746638238

Test #40:

score: 65
Accepted
time: 1ms = 1ms + 0ms
memory: 1860kb,1840kb

input:

7
858490260563149759

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4980
3633 2613
3633 1498
3633 4253
3633 3637
3633 3960
3633 620
3633 4341
3785 887
3785 3076
3785 4741
3785 862
3785 4326
3785 1476
3785 2057
4561 4665
4561 4710
4561 25...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4980
3633 2613
3633 1498
3633 4253
3633 3637
3633 3960
3633 620
3633 4341
3785 887
3785 3076
3785 4741
3785 862
3785 4326
3785 1476
3785 2057
4561 4665
4561 4710
4561 25...

output:

8
4980 2490
2 137
4 2667
6 3647
7 2249
8 3514
9 1800
10 171
12 3947
13 913
14 4721
15 1559
17 2798
18 4267
21 3624
22 2628
23 585
25 1965
26 1083
28 4749
29 408
29 1221
29 1721
29 2984
29 3098
29 4006
31 1016
36 4389
37 1873
38 4787
39 913
40 2747
42 445
45 2781
48 4519
50 4891
51 4050
52 2769
53 12...

input:

8
4980 2490
2 137
4 2667
6 3647
7 2249
8 3514
9 1800
10 171
12 3947
13 913
14 4721
15 1559
17 2798
18 4267
21 3624
22 2628
23 585
25 1965
26 1083
28 4749
29 408
29 1221
29 1721
29 2984
29 3098
29 4006
31 1016
36 4389
37 1873
38 4787
39 913
40 2747
42 445
45 2781
48 4519
50 4891
51 4050
52 2769
53 12...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
858490260563149759

Test #41:

score: 65
Accepted
time: 1ms = 1ms + 0ms
memory: 1860kb,1844kb

input:

7
860058643727731209

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4980
3633 2613
3633 1498
3633 4253
3633 3637
3633 3960
3633 620
3633 4341
3785 887
3785 3076
3785 4741
3785 862
3785 4326
3785 1476
3785 2057
4561 4665
4561 4710
4561 25...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4980
3633 2613
3633 1498
3633 4253
3633 3637
3633 3960
3633 620
3633 4341
3785 887
3785 3076
3785 4741
3785 862
3785 4326
3785 1476
3785 2057
4561 4665
4561 4710
4561 25...

output:

8
4980 2490
3 529
4 2704
5 4852
6 1275
7 178
8 2709
11 534
12 1882
12 3626
12 4083
12 4119
12 4321
12 4628
12 4659
15 1393
17 2431
18 4752
19 4682
20 4161
21 1964
24 3218
27 4755
28 2865
29 1985
34 2528
35 4683
36 3936
37 4958
38 3515
40 2382
42 2815
43 1499
44 4236
45 281
47 689
47 743
47 2296
47 3...

input:

8
4980 2490
3 529
4 2704
5 4852
6 1275
7 178
8 2709
11 534
12 1882
12 3626
12 4083
12 4119
12 4321
12 4628
12 4659
15 1393
17 2431
18 4752
19 4682
20 4161
21 1964
24 3218
27 4755
28 2865
29 1985
34 2528
35 4683
36 3936
37 4958
38 3515
40 2382
42 2815
43 1499
44 4236
45 281
47 689
47 743
47 2296
47 3...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
860058643727731209

Test #42:

score: 65
Accepted
time: 1ms = 1ms + 0ms
memory: 1860kb,1844kb

input:

7
718861404514377808

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4980
4296 2506
4296 3366
4296 231
4296 4065
4296 1823
4296 3929
4296 3637
3960 1680
3960 518
3960 4522
3960 1057
3960 4423
3960 4875
3960 3150
3076 2545
3076 1020
3076 4...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4980
4296 2506
4296 3366
4296 231
4296 4065
4296 1823
4296 3929
4296 3637
3960 1680
3960 518
3960 4522
3960 1057
3960 4423
3960 4875
3960 3150
3076 2545
3076 1020
3076 4...

output:

8
4980 2490
2 3056
3 1483
4 1936
7 940
8 67
8 2465
8 2709
8 2866
8 3514
8 4276
8 4793
9 2914
10 1751
12 2930
13 2830
19 2914
20 4145
21 1612
22 83
23 1483
24 3086
25 2604
27 1302
29 4967
31 3675
32 4892
34 4705
35 937
37 1752
39 1662
40 517
40 578
40 1000
40 1062
40 2282
43 4414
44 3855
47 170
48 12...

input:

8
4980 2490
2 3056
3 1483
4 1936
7 940
8 67
8 2465
8 2709
8 2866
8 3514
8 4276
8 4793
9 2914
10 1751
12 2930
13 2830
19 2914
20 4145
21 1612
22 83
23 1483
24 3086
25 2604
27 1302
29 4967
31 3675
32 4892
34 4705
35 937
37 1752
39 1662
40 517
40 578
40 1000
40 1062
40 2282
43 4414
44 3855
47 170
48 12...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
718861404514377808

Test #43:

score: 65
Accepted
time: 1ms = 1ms + 0ms
memory: 1860kb,1844kb

input:

7
659192688464047828

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4980
4296 2506
4296 3366
4296 231
4296 4065
4296 1823
4296 3929
4296 3637
3960 1680
3960 518
3960 4522
3960 1057
3960 4423
3960 4875
3960 3150
3076 2545
3076 1020
3076 4...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4980
4296 2506
4296 3366
4296 231
4296 4065
4296 1823
4296 3929
4296 3637
3960 1680
3960 518
3960 4522
3960 1057
3960 4423
3960 4875
3960 3150
3076 2545
3076 1020
3076 4...

output:

8
4980 2490
1 3293
2 344
2 1046
2 1056
2 1992
2 2064
3 109
5 4482
6 4633
8 2188
9 594
11 3977
14 2757
15 2424
17 678
18 156
19 4100
20 4447
21 1140
22 1158
23 3437
24 3545
26 4573
27 1421
31 4270
32 524
32 746
32 3010
32 3713
32 4639
36 1946
37 4677
38 583
39 4677
40 578
40 965
40 1000
40 1062
41 21...

input:

8
4980 2490
1 3293
2 344
2 1046
2 1056
2 1992
2 2064
3 109
5 4482
6 4633
8 2188
9 594
11 3977
14 2757
15 2424
17 678
18 156
19 4100
20 4447
21 1140
22 1158
23 3437
24 3545
26 4573
27 1421
31 4270
32 524
32 746
32 3010
32 3713
32 4639
36 1946
37 4677
38 583
39 4677
40 578
40 965
40 1000
40 1062
41 21...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
659192688464047828

Test #44:

score: 65
Accepted
time: 1ms = 1ms + 0ms
memory: 1856kb,1844kb

input:

7
685730986714800201

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4980
1823 2666
1823 3810
1823 982
1823 2632
1823 1020
1823 3150
1823 4710
3659 779
3659 862
3659 3934
3659 3216
3659 1680
3659 1476
3659 659
4741 2506
4741 847
4741 4786...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4980
1823 2666
1823 3810
1823 982
1823 2632
1823 1020
1823 3150
1823 4710
3659 779
3659 862
3659 3934
3659 3216
3659 1680
3659 1476
3659 659
4741 2506
4741 847
4741 4786...

output:

8
4980 2490
1 1816
2 4904
3 1030
3 1689
3 1892
3 3212
3 4233
4 1938
6 4103
7 3425
8 864
10 2172
11 538
12 449
13 414
14 261
15 451
15 1984
15 2955
15 2971
15 4130
15 4542
16 27
18 3229
19 2744
21 934
24 396
25 3374
26 3419
27 1054
27 1641
27 2540
27 2939
27 2995
27 4831
28 3386
29 3912
30 4940
32 62...

input:

8
4980 2490
1 1816
2 4904
3 1030
3 1689
3 1892
3 3212
3 4233
4 1938
6 4103
7 3425
8 864
10 2172
11 538
12 449
13 414
14 261
15 451
15 1984
15 2955
15 2971
15 4130
15 4542
16 27
18 3229
19 2744
21 934
24 396
25 3374
26 3419
27 1054
27 1641
27 2540
27 2939
27 2995
27 4831
28 3386
29 3912
30 4940
32 62...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
685730986714800201