QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#454001#8726. Magic ShowCristianoRonaldo100 ✓1ms1864kbC++143.1kb2024-06-24 15:32:392024-06-24 15:32:40

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: 1860kb,1852kb

input:

1
4005

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4980
4665 2632
4665 518
4665 4871
4665 3929
4665 4424
4665 4296
4665 905
4561 4741
4561 886
4561 4253
4561 1590
4561 862
4561 3810
4561 3785
101 847
101 2545
101 915
101...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4980
4665 2632
4665 518
4665 4871
4665 3929
4665 4424
4665 4296
4665 905
4561 4741
4561 886
4561 4253
4561 1590
4561 862
4561 3810
4561 3785
101 847
101 2545
101 915
101...

output:

2
4980 3106
1 240
1 1493
1 3233
1 3991
6 3560
7 404
8 67
8 196
8 373
8 1446
8 4935
9 516
11 520
15 1092
16 826
16 1068
16 2145
16 4850
19 2212
20 3730
22 4586
26 2648
28 992
29 1486
30 3917
32 2612
32 4358
32 4892
35 3620
36 3901
38 2942
39 1752
40 1000
41 3140
42 1142
42 1849
42 3307
42 4105
42 454...

input:

2
4980 3106
1 240
1 1493
1 3233
1 3991
6 3560
7 404
8 67
8 196
8 373
8 1446
8 4935
9 516
11 520
15 1092
16 826
16 1068
16 2145
16 4850
19 2212
20 3730
22 4586
26 2648
28 992
29 1486
30 3917
32 2612
32 4358
32 4892
35 3620
36 3901
38 2942
39 1752
40 1000
41 3140
42 1142
42 1849
42 3307
42 4105
42 454...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4005

Test #2:

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

input:

1
459

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4980
4665 2632
4665 518
4665 4871
4665 3929
4665 4424
4665 4296
4665 905
4561 4741
4561 886
4561 4253
4561 1590
4561 862
4561 3810
4561 3785
101 847
101 2545
101 915
101...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4980
4665 2632
4665 518
4665 4871
4665 3929
4665 4424
4665 4296
4665 905
4561 4741
4561 886
4561 4253
4561 1590
4561 862
4561 3810
4561 3785
101 847
101 2545
101 915
101...

output:

2
4980 3106
1 4494
2 1778
6 2838
8 610
13 3512
14 126
14 204
14 1347
14 2288
14 2832
14 3250
15 4686
17 772
18 156
19 1800
22 1504
23 1030
24 3424
27 56
28 4286
29 2984
31 4412
32 626
35 668
42 4754
44 3156
45 2748
48 4180
49 3914
50 2070
52 1635
54 995
54 3440
54 4203
54 4334
55 4180
56 742
56 4755...

input:

2
4980 3106
1 4494
2 1778
6 2838
8 610
13 3512
14 126
14 204
14 1347
14 2288
14 2832
14 3250
15 4686
17 772
18 156
19 1800
22 1504
23 1030
24 3424
27 56
28 4286
29 2984
31 4412
32 626
35 668
42 4754
44 3156
45 2748
48 4180
49 3914
50 2070
52 1635
54 995
54 3440
54 4203
54 4334
55 4180
56 742
56 4755...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
459

Test #3:

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

input:

1
2495

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4980
4665 2632
4665 518
4665 4871
4665 3929
4665 4424
4665 4296
4665 905
4561 4741
4561 886
4561 4253
4561 1590
4561 862
4561 3810
4561 3785
101 847
101 2545
101 915
101...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4980
4665 2632
4665 518
4665 4871
4665 3929
4665 4424
4665 4296
4665 905
4561 4741
4561 886
4561 4253
4561 1590
4561 862
4561 3810
4561 3785
101 847
101 2545
101 915
101...

output:

2
4980 3106
1 4494
3 2220
6 3560
7 692
8 787
8 1178
8 2195
8 4283
8 4361
9 2680
10 413
10 1041
10 1134
10 3846
11 3642
13 1662
15 3984
16 1337
16 1641
16 2540
16 3001
17 78
18 1052
18 1434
18 2738
18 3246
18 4269
22 4646
23 1932
24 408
24 1787
24 2442
24 3118
25 32
26 2608
28 992
29 3720
31 1924
32 ...

input:

2
4980 3106
1 4494
3 2220
6 3560
7 692
8 787
8 1178
8 2195
8 4283
8 4361
9 2680
10 413
10 1041
10 1134
10 3846
11 3642
13 1662
15 3984
16 1337
16 1641
16 2540
16 3001
17 78
18 1052
18 1434
18 2738
18 3246
18 4269
22 4646
23 1932
24 408
24 1787
24 2442
24 3118
25 32
26 2608
28 992
29 3720
31 1924
32 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
2495

Test #4:

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

input:

3
1560

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4980
3216 4860
3216 1476
3216 4875
3216 847
3216 4741
3216 886
3216 3584
3076 3256
3076 1590
3076 3960
3076 231
3076 2057
3076 4424
3076 4423
4710 4561
4710 3259
4710 10...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4980
3216 4860
3216 1476
3216 4875
3216 847
3216 4741
3216 886
3216 3584
3076 3256
3076 1590
3076 3960
3076 231
3076 2057
3076 4424
3076 4423
4710 4561
4710 3259
4710 10...

output:

4
4980 2490
1 3311
2 4332
3 2750
4 3157
8 4120
10 2130
13 4958
15 4300
16 1068
17 4324
18 4480
19 1832
20 1296
21 742
25 2604
29 2938
31 1016
37 4468
38 4410
39 3064
40 1866
41 1220
42 293
42 1310
42 2486
42 2516
42 4105
42 4257
42 4599
43 3796
44 2416
48 155
48 470
48 1037
48 1258
48 2427
48 2931
4...

input:

4
4980 2490
1 3311
2 4332
3 2750
4 3157
8 4120
10 2130
13 4958
15 4300
16 1068
17 4324
18 4480
19 1832
20 1296
21 742
25 2604
29 2938
31 1016
37 4468
38 4410
39 3064
40 1866
41 1220
42 293
42 1310
42 2486
42 2516
42 4105
42 4257
42 4599
43 3796
44 2416
48 155
48 470
48 1037
48 1258
48 2427
48 2931
4...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1560

Test #5:

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

input:

3
3594

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4980
3216 4860
3216 1476
3216 4875
3216 847
3216 4741
3216 886
3216 3584
3076 3256
3076 1590
3076 3960
3076 231
3076 2057
3076 4424
3076 4423
4710 4561
4710 3259
4710 10...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4980
3216 4860
3216 1476
3216 4875
3216 847
3216 4741
3216 886
3216 3584
3076 3256
3076 1590
3076 3960
3076 231
3076 2057
3076 4424
3076 4423
4710 4561
4710 3259
4710 10...

output:

4
4980 2490
1 544
1 649
1 1508
1 2243
1 2708
1 3827
3 3396
4 2904
5 4480
8 4112
11 4848
14 284
14 425
14 577
14 673
14 3222
14 3742
17 4254
18 1704
19 2796
21 4206
22 4458
23 3276
24 752
27 1302
30 804
32 477
32 1471
32 1705
32 2004
32 2277
32 4892
33 1282
34 2782
37 800
39 2522
43 3422
46 2155
48 1...

input:

4
4980 2490
1 544
1 649
1 1508
1 2243
1 2708
1 3827
3 3396
4 2904
5 4480
8 4112
11 4848
14 284
14 425
14 577
14 673
14 3222
14 3742
17 4254
18 1704
19 2796
21 4206
22 4458
23 3276
24 752
27 1302
30 804
32 477
32 1471
32 1705
32 2004
32 2277
32 4892
33 1282
34 2782
37 800
39 2522
43 3422
46 2155
48 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
3594

Test #6:

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

input:

3
1750

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4980
3216 4860
3216 1476
3216 4875
3216 847
3216 4741
3216 886
3216 3584
3076 3256
3076 1590
3076 3960
3076 231
3076 2057
3076 4424
3076 4423
4710 4561
4710 3259
4710 10...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4980
3216 4860
3216 1476
3216 4875
3216 847
3216 4741
3216 886
3216 3584
3076 3256
3076 1590
3076 3960
3076 231
3076 2057
3076 4424
3076 4423
4710 4561
4710 3259
4710 10...

output:

4
4980 2490
4 2116
7 284
8 4294
9 2758
11 1102
12 1882
13 2996
20 364
20 502
20 1624
20 2083
20 3952
20 4145
21 4206
26 2404
27 3416
28 4102
29 2568
30 1945
31 3530
35 2264
36 1399
36 1982
36 1997
36 2466
36 3043
36 3732
37 4468
38 3092
40 801
41 3858
44 1792
44 1811
44 2035
44 2072
44 2245
44 3029
...

input:

4
4980 2490
4 2116
7 284
8 4294
9 2758
11 1102
12 1882
13 2996
20 364
20 502
20 1624
20 2083
20 3952
20 4145
21 4206
26 2404
27 3416
28 4102
29 2568
30 1945
31 3530
35 2264
36 1399
36 1982
36 1997
36 2466
36 3043
36 3732
37 4468
38 3092
40 801
41 3858
44 1792
44 1811
44 2035
44 2072
44 2245
44 3029
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1750

Test #7:

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

input:

5
4878

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4980
3216 4860
3216 1476
3216 4875
3216 847
3216 4741
3216 886
3216 3584
3076 3256
3076 1590
3076 3960
3076 231
3076 2057
3076 4424
3076 4423
4710 4561
4710 3259
4710 10...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4980
3216 4860
3216 1476
3216 4875
3216 847
3216 4741
3216 886
3216 3584
3076 3256
3076 1590
3076 3960
3076 231
3076 2057
3076 4424
3076 4423
4710 4561
4710 3259
4710 10...

output:

6
4980 2574
1 1958
1 2848
1 3072
1 3827
1 4481
1 4494
1 4763
1 4884
2 215
2 484
2 872
2 1073
2 2064
2 3006
2 3015
2 4612
3 2354
4 4064
6 367
6 514
6 1275
6 1413
6 1715
6 2268
6 3063
6 3472
6 4401
7 998
8 864
8 1499
8 1695
8 2901
8 3796
8 4975
10 2790
11 1616
12 641
12 751
12 3436
12 3491
12 3556
12 ...

input:

6
4980 2574
1 1958
1 2848
1 3072
1 3827
1 4481
1 4494
1 4763
1 4884
2 215
2 484
2 872
2 1073
2 2064
2 3006
2 3015
2 4612
3 2354
4 4064
6 367
6 514
6 1275
6 1413
6 1715
6 2268
6 3063
6 3472
6 4401
7 998
8 864
8 1499
8 1695
8 2901
8 3796
8 4975
10 2790
11 1616
12 641
12 751
12 3436
12 3491
12 3556
12 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4878

Test #8:

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

input:

5
1223

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4980
4665 2632
4665 518
4665 4871
4665 3929
4665 4424
4665 4296
4665 905
4561 4741
4561 886
4561 4253
4561 1590
4561 862
4561 3810
4561 3785
101 847
101 2545
101 915
101...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4980
4665 2632
4665 518
4665 4871
4665 3929
4665 4424
4665 4296
4665 905
4561 4741
4561 886
4561 4253
4561 1590
4561 862
4561 3810
4561 3785
101 847
101 2545
101 915
101...

output:

6
4980 2497
1 4884
2 215
2 872
2 1073
2 2064
2 3006
2 3015
2 4612
3 2354
5 262
6 4394
8 864
8 1499
8 1695
8 2901
8 3796
8 4975
10 57
10 383
10 413
10 762
10 2884
10 3385
10 4399
11 1616
12 641
12 751
12 3436
12 3491
12 3556
12 4229
12 4538
13 740
14 4000
16 2544
19 2212
21 3238
22 4838
24 131
24 157...

input:

6
4980 2497
1 4884
2 215
2 872
2 1073
2 2064
2 3006
2 3015
2 4612
3 2354
5 262
6 4394
8 864
8 1499
8 1695
8 2901
8 3796
8 4975
10 57
10 383
10 413
10 762
10 2884
10 3385
10 4399
11 1616
12 641
12 751
12 3436
12 3491
12 3556
12 4229
12 4538
13 740
14 4000
16 2544
19 2212
21 3238
22 4838
24 131
24 157...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1223

Test #9:

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

input:

5
648

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4980
3216 4860
3216 1476
3216 4875
3216 847
3216 4741
3216 886
3216 3584
3076 3256
3076 1590
3076 3960
3076 231
3076 2057
3076 4424
3076 4423
4710 4561
4710 3259
4710 10...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4980
3216 4860
3216 1476
3216 4875
3216 847
3216 4741
3216 886
3216 3584
3076 3256
3076 1590
3076 3960
3076 231
3076 2057
3076 4424
3076 4423
4710 4561
4710 3259
4710 10...

output:

6
4980 2550
3 2220
6 4790
8 4910
9 4328
11 2554
12 4684
13 1390
14 692
14 940
14 1214
14 1830
14 3425
14 3431
15 4430
16 4910
18 2900
19 492
21 632
22 4164
24 2554
27 4696
28 608
28 1139
28 1595
28 2171
28 2610
28 2992
28 3224
28 3401
28 4355
29 496
30 4453
31 2236
32 626
34 419
34 576
34 1028
34 19...

input:

6
4980 2550
3 2220
6 4790
8 4910
9 4328
11 2554
12 4684
13 1390
14 692
14 940
14 1214
14 1830
14 3425
14 3431
15 4430
16 4910
18 2900
19 492
21 632
22 4164
24 2554
27 4696
28 608
28 1139
28 1595
28 2171
28 2610
28 2992
28 3224
28 3401
28 4355
29 496
30 4453
31 2236
32 626
34 419
34 576
34 1028
34 19...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
648

Test #10:

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

input:

7
4475

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4980
4665 2632
4665 518
4665 4871
4665 3929
4665 4424
4665 4296
4665 905
4561 4741
4561 886
4561 4253
4561 1590
4561 862
4561 3810
4561 3785
101 847
101 2545
101 915
101...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4980
4665 2632
4665 518
4665 4871
4665 3929
4665 4424
4665 4296
4665 905
4561 4741
4561 886
4561 4253
4561 1590
4561 862
4561 3810
4561 3785
101 847
101 2545
101 915
101...

output:

8
4980 2490
1 3072
2 4698
8 2880
11 3054
14 178
14 204
14 2562
14 2915
14 3250
14 3742
18 888
19 2744
20 4216
21 1140
22 1246
24 76
24 2088
24 2216
24 3282
24 3548
24 3753
24 4393
25 32
29 980
30 4674
31 3052
32 1664
32 2177
32 2771
32 3242
32 3597
32 4851
35 526
40 379
41 2037
42 118
42 2312
42 334...

input:

8
4980 2490
1 3072
2 4698
8 2880
11 3054
14 178
14 204
14 2562
14 2915
14 3250
14 3742
18 888
19 2744
20 4216
21 1140
22 1246
24 76
24 2088
24 2216
24 3282
24 3548
24 3753
24 4393
25 32
29 980
30 4674
31 3052
32 1664
32 2177
32 2771
32 3242
32 3597
32 4851
35 526
40 379
41 2037
42 118
42 2312
42 334...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4475

Test #11:

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

input:

7
4240

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4980
3216 4860
3216 1476
3216 4875
3216 847
3216 4741
3216 886
3216 3584
3076 3256
3076 1590
3076 3960
3076 231
3076 2057
3076 4424
3076 4423
4710 4561
4710 3259
4710 10...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4980
3216 4860
3216 1476
3216 4875
3216 847
3216 4741
3216 886
3216 3584
3076 3256
3076 1590
3076 3960
3076 231
3076 2057
3076 4424
3076 4423
4710 4561
4710 3259
4710 10...

output:

8
4980 2490
1 3798
3 2220
5 262
6 166
6 463
6 1199
6 2184
6 3647
6 4552
7 14
8 2696
10 4152
12 766
12 1341
12 2383
12 3069
12 3392
14 1214
14 2832
14 3600
14 4774
14 4846
21 112
22 106
23 3848
24 1081
24 1801
24 2687
24 2991
24 3054
24 3753
26 1146
27 1622
28 4030
29 104
30 1271
31 3052
32 1902
33 3...

input:

8
4980 2490
1 3798
3 2220
5 262
6 166
6 463
6 1199
6 2184
6 3647
6 4552
7 14
8 2696
10 4152
12 766
12 1341
12 2383
12 3069
12 3392
14 1214
14 2832
14 3600
14 4774
14 4846
21 112
22 106
23 3848
24 1081
24 1801
24 2687
24 2991
24 3054
24 3753
26 1146
27 1622
28 4030
29 104
30 1271
31 3052
32 1902
33 3...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4240

Test #12:

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

input:

7
1291

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4980
4665 2632
4665 518
4665 4871
4665 3929
4665 4424
4665 4296
4665 905
4561 4741
4561 886
4561 4253
4561 1590
4561 862
4561 3810
4561 3785
101 847
101 2545
101 915
101...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4980
4665 2632
4665 518
4665 4871
4665 3929
4665 4424
4665 4296
4665 905
4561 4741
4561 886
4561 4253
4561 1590
4561 862
4561 3810
4561 3785
101 847
101 2545
101 915
101...

output:

8
4980 2490
1 3798
2 360
6 388
8 2302
9 4140
10 3466
11 2454
12 2174
14 2832
15 3476
16 3964
17 2638
18 634
20 222
20 3397
20 3782
20 3851
20 3952
20 4161
20 4447
21 112
25 1398
26 3652
27 3964
28 2403
28 2992
28 3787
28 3892
28 4177
28 4749
28 4798
30 4298
32 3010
34 849
34 1959
34 2698
34 3126
34 ...

input:

8
4980 2490
1 3798
2 360
6 388
8 2302
9 4140
10 3466
11 2454
12 2174
14 2832
15 3476
16 3964
17 2638
18 634
20 222
20 3397
20 3782
20 3851
20 3952
20 4161
20 4447
21 112
25 1398
26 3652
27 3964
28 2403
28 2992
28 3787
28 3892
28 4177
28 4749
28 4798
30 4298
32 3010
34 849
34 1959
34 2698
34 3126
34 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1291

Subtask #2:

score: 30
Accepted

Test #13:

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

input:

1
17476204

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4980
3216 4860
3216 1476
3216 4875
3216 847
3216 4741
3216 886
3216 3584
3076 3256
3076 1590
3076 3960
3076 231
3076 2057
3076 4424
3076 4423
4710 4561
4710 3259
4710 10...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4980
3216 4860
3216 1476
3216 4875
3216 847
3216 4741
3216 886
3216 3584
3076 3256
3076 1590
3076 3960
3076 231
3076 2057
3076 4424
3076 4423
4710 4561
4710 3259
4710 10...

output:

2
4980 3106
1 4481
5 3406
6 166
7 2915
8 2188
8 2558
8 2946
8 3410
8 4404
8 4713
9 4656
11 3424
13 4624
14 425
15 3290
17 2834
18 888
19 4656
22 4134
23 4954
24 4848
25 3242
26 3046
27 4388
29 2938
30 3158
31 2300
33 716
34 815
36 853
36 1256
36 3032
36 3834
36 3907
36 4123
36 4217
36 4548
37 3136
3...

input:

2
4980 3106
1 4481
5 3406
6 166
7 2915
8 2188
8 2558
8 2946
8 3410
8 4404
8 4713
9 4656
11 3424
13 4624
14 425
15 3290
17 2834
18 888
19 4656
22 4134
23 4954
24 4848
25 3242
26 3046
27 4388
29 2938
30 3158
31 2300
33 716
34 815
36 853
36 1256
36 3032
36 3834
36 3907
36 4123
36 4217
36 4548
37 3136
3...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
17476204

Test #14:

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

input:

1
11926600

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4980
3216 4860
3216 1476
3216 4875
3216 847
3216 4741
3216 886
3216 3584
3076 3256
3076 1590
3076 3960
3076 231
3076 2057
3076 4424
3076 4423
4710 4561
4710 3259
4710 10...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4980
3216 4860
3216 1476
3216 4875
3216 847
3216 4741
3216 886
3216 3584
3076 3256
3076 1590
3076 3960
3076 231
3076 2057
3076 4424
3076 4423
4710 4561
4710 3259
4710 10...

output:

2
4980 3106
3 1262
4 4478
5 2599
6 4281
7 1830
8 4120
9 516
11 3614
12 751
12 3947
12 4659
12 4765
14 3742
15 1446
16 151
17 4426
18 2797
22 1838
23 1584
24 76
25 432
26 1456
27 2764
27 3961
27 4005
27 4850
28 1986
29 3058
30 804
30 2937
30 4404
30 4467
30 4637
32 3786
33 2340
35 1917
38 4066
40 186...

input:

2
4980 3106
3 1262
4 4478
5 2599
6 4281
7 1830
8 4120
9 516
11 3614
12 751
12 3947
12 4659
12 4765
14 3742
15 1446
16 151
17 4426
18 2797
22 1838
23 1584
24 76
25 432
26 1456
27 2764
27 3961
27 4005
27 4850
28 1986
29 3058
30 804
30 2937
30 4404
30 4467
30 4637
32 3786
33 2340
35 1917
38 4066
40 186...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
11926600

Test #15:

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

input:

1
16602378

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4980
3216 4860
3216 1476
3216 4875
3216 847
3216 4741
3216 886
3216 3584
3076 3256
3076 1590
3076 3960
3076 231
3076 2057
3076 4424
3076 4423
4710 4561
4710 3259
4710 10...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4980
3216 4860
3216 1476
3216 4875
3216 847
3216 4741
3216 886
3216 3584
3076 3256
3076 1590
3076 3960
3076 231
3076 2057
3076 4424
3076 4423
4710 4561
4710 3259
4710 10...

output:

2
4980 3106
2 215
2 590
2 872
2 1073
2 1852
2 3006
3 3396
5 58
5 262
5 1194
5 1704
5 2900
5 4042
5 4158
5 4624
7 2469
8 4112
10 4916
12 2174
19 930
20 1609
20 2083
20 2433
20 3227
20 3611
20 3646
20 3973
20 4028
20 4218
23 1932
24 2442
26 1578
27 1380
27 1421
27 2145
27 2717
28 901
28 2112
28 3401
2...

input:

2
4980 3106
2 215
2 590
2 872
2 1073
2 1852
2 3006
3 3396
5 58
5 262
5 1194
5 1704
5 2900
5 4042
5 4158
5 4624
7 2469
8 4112
10 4916
12 2174
19 930
20 1609
20 2083
20 2433
20 3227
20 3611
20 3646
20 3973
20 4028
20 4218
23 1932
24 2442
26 1578
27 1380
27 1421
27 2145
27 2717
28 901
28 2112
28 3401
2...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
16602378

Test #16:

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

input:

3
13129243

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4980
4665 2632
4665 518
4665 4871
4665 3929
4665 4424
4665 4296
4665 905
4561 4741
4561 886
4561 4253
4561 1590
4561 862
4561 3810
4561 3785
101 847
101 2545
101 915
101...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4980
4665 2632
4665 518
4665 4871
4665 3929
4665 4424
4665 4296
4665 905
4561 4741
4561 886
4561 4253
4561 1590
4561 862
4561 3810
4561 3785
101 847
101 2545
101 915
101...

output:

4
4980 2490
1 1293
2 4332
3 1286
6 3438
9 2380
10 1134
12 3392
15 1092
16 1068
18 1799
19 4140
26 1422
27 3124
35 2049
37 4468
38 730
39 4148
41 763
43 3514
44 1278
47 1786
48 936
49 1012
50 53
51 763
53 615
53 859
53 998
53 1420
53 3115
55 4636
56 3670
57 3534
58 4635
59 1892
60 814
61 3516
63 3923...

input:

4
4980 2490
1 1293
2 4332
3 1286
6 3438
9 2380
10 1134
12 3392
15 1092
16 1068
18 1799
19 4140
26 1422
27 3124
35 2049
37 4468
38 730
39 4148
41 763
43 3514
44 1278
47 1786
48 936
49 1012
50 53
51 763
53 615
53 859
53 998
53 1420
53 3115
55 4636
56 3670
57 3534
58 4635
59 1892
60 814
61 3516
63 3923...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
13129243

Test #17:

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

input:

3
7892141

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4980
4665 2632
4665 518
4665 4871
4665 3929
4665 4424
4665 4296
4665 905
4561 4741
4561 886
4561 4253
4561 1590
4561 862
4561 3810
4561 3785
101 847
101 2545
101 915
101...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4980
4665 2632
4665 518
4665 4871
4665 3929
4665 4424
4665 4296
4665 905
4561 4741
4561 886
4561 4253
4561 1590
4561 862
4561 3810
4561 3785
101 847
101 2545
101 915
101...

output:

4
4980 2490
4 972
5 2128
6 4380
7 2491
9 4100
10 1260
12 244
12 1746
12 1893
12 3085
12 3546
12 4229
14 615
15 4826
20 510
20 1624
20 1895
20 3549
20 4218
20 4694
21 1418
23 2002
24 4938
25 3786
28 3134
30 601
37 4498
41 4924
44 3830
46 1213
47 251
47 708
47 1630
47 1753
47 2591
47 4222
48 554
49 12...

input:

4
4980 2490
4 972
5 2128
6 4380
7 2491
9 4100
10 1260
12 244
12 1746
12 1893
12 3085
12 3546
12 4229
14 615
15 4826
20 510
20 1624
20 1895
20 3549
20 4218
20 4694
21 1418
23 2002
24 4938
25 3786
28 3134
30 601
37 4498
41 4924
44 3830
46 1213
47 251
47 708
47 1630
47 1753
47 2591
47 4222
48 554
49 12...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
7892141

Test #18:

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

input:

3
21314775

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4980
4665 2632
4665 518
4665 4871
4665 3929
4665 4424
4665 4296
4665 905
4561 4741
4561 886
4561 4253
4561 1590
4561 862
4561 3810
4561 3785
101 847
101 2545
101 915
101...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4980
4665 2632
4665 518
4665 4871
4665 3929
4665 4424
4665 4296
4665 905
4561 4741
4561 886
4561 4253
4561 1590
4561 862
4561 3810
4561 3785
101 847
101 2545
101 915
101...

output:

4
4980 2490
1 4494
2 2598
3 1230
4 671
4 1368
4 2342
4 2904
4 3985
4 4210
5 4480
9 2804
10 145
10 413
10 945
10 2884
10 4097
10 4396
12 4782
13 3680
19 944
20 2278
21 112
22 1504
23 4174
27 1421
28 4162
30 1029
34 2461
35 3320
36 3834
39 4148
42 1377
43 4016
45 4410
46 3831
48 3166
49 3027
51 333
51...

input:

4
4980 2490
1 4494
2 2598
3 1230
4 671
4 1368
4 2342
4 2904
4 3985
4 4210
5 4480
9 2804
10 145
10 413
10 945
10 2884
10 4097
10 4396
12 4782
13 3680
19 944
20 2278
21 112
22 1504
23 4174
27 1421
28 4162
30 1029
34 2461
35 3320
36 3834
39 4148
42 1377
43 4016
45 4410
46 3831
48 3166
49 3027
51 333
51...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
21314775

Test #19:

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

input:

5
5559540

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4980
3216 4860
3216 1476
3216 4875
3216 847
3216 4741
3216 886
3216 3584
3076 3256
3076 1590
3076 3960
3076 231
3076 2057
3076 4424
3076 4423
4710 4561
4710 3259
4710 10...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4980
3216 4860
3216 1476
3216 4875
3216 847
3216 4741
3216 886
3216 3584
3076 3256
3076 1590
3076 3960
3076 231
3076 2057
3076 4424
3076 4423
4710 4561
4710 3259
4710 10...

output:

6
4980 2546
4 4478
7 1830
8 3422
9 858
10 2172
12 4868
14 3742
16 151
17 4012
19 2914
25 3374
26 1708
27 2988
28 1794
29 1754
31 4812
32 1452
33 817
34 1792
36 1439
36 1693
36 2185
36 3245
36 3769
36 3824
37 256
38 203
38 919
38 987
38 1519
38 2580
38 2781
38 4066
39 4148
40 1866
41 4781
42 1017
43 ...

input:

6
4980 2546
4 4478
7 1830
8 3422
9 858
10 2172
12 4868
14 3742
16 151
17 4012
19 2914
25 3374
26 1708
27 2988
28 1794
29 1754
31 4812
32 1452
33 817
34 1792
36 1439
36 1693
36 2185
36 3245
36 3769
36 3824
37 256
38 203
38 919
38 987
38 1519
38 2580
38 2781
38 4066
39 4148
40 1866
41 4781
42 1017
43 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5559540

Test #20:

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

input:

5
9424319

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4980
4665 2632
4665 518
4665 4871
4665 3929
4665 4424
4665 4296
4665 905
4561 4741
4561 886
4561 4253
4561 1590
4561 862
4561 3810
4561 3785
101 847
101 2545
101 915
101...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4980
4665 2632
4665 518
4665 4871
4665 3929
4665 4424
4665 4296
4665 905
4561 4741
4561 886
4561 4253
4561 1590
4561 862
4561 3810
4561 3785
101 847
101 2545
101 915
101...

output:

6
4980 2537
2 4759
3 2304
4 2093
7 2438
8 61
9 2804
11 520
12 1300
13 148
15 1984
17 4564
19 4140
20 1356
21 3850
22 4458
23 556
24 3702
33 2553
34 2162
38 1626
39 148
41 2308
43 4112
44 108
44 882
44 980
44 1256
44 1659
44 2035
44 3156
44 4213
44 4429
45 1308
46 3831
48 1376
50 79
51 4638
52 1623
5...

input:

6
4980 2537
2 4759
3 2304
4 2093
7 2438
8 61
9 2804
11 520
12 1300
13 148
15 1984
17 4564
19 4140
20 1356
21 3850
22 4458
23 556
24 3702
33 2553
34 2162
38 1626
39 148
41 2308
43 4112
44 108
44 882
44 980
44 1256
44 1659
44 2035
44 3156
44 4213
44 4429
45 1308
46 3831
48 1376
50 79
51 4638
52 1623
5...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
9424319

Test #21:

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

input:

5
10955780

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4980
3216 4860
3216 1476
3216 4875
3216 847
3216 4741
3216 886
3216 3584
3076 3256
3076 1590
3076 3960
3076 231
3076 2057
3076 4424
3076 4423
4710 4561
4710 3259
4710 10...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4980
3216 4860
3216 1476
3216 4875
3216 847
3216 4741
3216 886
3216 3584
3076 3256
3076 1590
3076 3960
3076 231
3076 2057
3076 4424
3076 4423
4710 4561
4710 3259
4710 10...

output:

6
4980 2502
1 4246
2 2598
10 2020
11 2754
12 346
12 998
12 1563
12 2000
12 2045
12 2070
12 2082
12 3067
12 3069
12 3556
12 4321
13 1752
15 1242
16 115
18 1661
22 1696
25 3520
26 2956
27 2514
28 3986
29 1064
30 3908
32 2852
33 1442
34 2461
35 3320
36 1399
36 1952
36 1982
36 1997
36 2466
36 3043
36 37...

input:

6
4980 2502
1 4246
2 2598
10 2020
11 2754
12 346
12 998
12 1563
12 2000
12 2045
12 2070
12 2082
12 3067
12 3069
12 3556
12 4321
13 1752
15 1242
16 115
18 1661
22 1696
25 3520
26 2956
27 2514
28 3986
29 1064
30 3908
32 2852
33 1442
34 2461
35 3320
36 1399
36 1952
36 1982
36 1997
36 2466
36 3043
36 37...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
10955780

Test #22:

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

input:

7
19938721

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4980
4665 2632
4665 518
4665 4871
4665 3929
4665 4424
4665 4296
4665 905
4561 4741
4561 886
4561 4253
4561 1590
4561 862
4561 3810
4561 3785
101 847
101 2545
101 915
101...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4980
4665 2632
4665 518
4665 4871
4665 3929
4665 4424
4665 4296
4665 905
4561 4741
4561 886
4561 4253
4561 1590
4561 862
4561 3810
4561 3785
101 847
101 2545
101 915
101...

output:

8
4980 2490
6 152
8 4414
9 3578
12 449
12 1746
12 1893
12 3676
12 3775
12 3865
12 4247
15 478
18 4132
19 1832
21 2662
22 3800
25 4138
26 1976
28 3892
29 2124
30 3733
31 4746
33 1914
34 4415
35 4604
36 4389
37 3918
38 3382
39 3918
40 1000
41 3673
42 445
42 539
42 1377
42 2642
42 3355
42 4754
43 4276
...

input:

8
4980 2490
6 152
8 4414
9 3578
12 449
12 1746
12 1893
12 3676
12 3775
12 3865
12 4247
15 478
18 4132
19 1832
21 2662
22 3800
25 4138
26 1976
28 3892
29 2124
30 3733
31 4746
33 1914
34 4415
35 4604
36 4389
37 3918
38 3382
39 3918
40 1000
41 3673
42 445
42 539
42 1377
42 2642
42 3355
42 4754
43 4276
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
19938721

Test #23:

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

input:

7
5129508

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4980
3216 4860
3216 1476
3216 4875
3216 847
3216 4741
3216 886
3216 3584
3076 3256
3076 1590
3076 3960
3076 231
3076 2057
3076 4424
3076 4423
4710 4561
4710 3259
4710 10...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4980
3216 4860
3216 1476
3216 4875
3216 847
3216 4741
3216 886
3216 3584
3076 3256
3076 1590
3076 3960
3076 231
3076 2057
3076 4424
3076 4423
4710 4561
4710 3259
4710 10...

output:

8
4980 2490
2 2064
4 4883
6 4790
8 3514
10 1298
10 1411
10 3385
10 3399
10 4243
10 4620
10 4916
11 1102
12 2045
12 2790
12 3085
12 3491
12 3558
12 3773
12 3974
13 1774
14 2407
15 2276
16 4947
18 2272
19 422
20 3782
21 742
22 3800
24 1102
27 2145
29 1150
30 4740
32 4138
34 2162
35 1231
37 3064
38 479...

input:

8
4980 2490
2 2064
4 4883
6 4790
8 3514
10 1298
10 1411
10 3385
10 3399
10 4243
10 4620
10 4916
11 1102
12 2045
12 2790
12 3085
12 3491
12 3558
12 3773
12 3974
13 1774
14 2407
15 2276
16 4947
18 2272
19 422
20 3782
21 742
22 3800
24 1102
27 2145
29 1150
30 4740
32 4138
34 2162
35 1231
37 3064
38 479...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5129508

Test #24:

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

input:

7
15332941

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4980
4665 2632
4665 518
4665 4871
4665 3929
4665 4424
4665 4296
4665 905
4561 4741
4561 886
4561 4253
4561 1590
4561 862
4561 3810
4561 3785
101 847
101 2545
101 915
101...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4980
4665 2632
4665 518
4665 4871
4665 3929
4665 4424
4665 4296
4665 905
4561 4741
4561 886
4561 4253
4561 1590
4561 862
4561 3810
4561 3785
101 847
101 2545
101 915
101...

output:

8
4980 2490
2 4621
4 1368
8 373
8 1695
8 1841
8 2739
8 3796
8 4361
8 4783
9 2380
10 1134
11 1102
12 3392
14 4087
15 1092
17 78
18 1799
19 4140
21 454
24 2216
24 2507
24 2605
24 3498
24 3756
24 3839
24 4938
25 32
26 1422
31 906
32 1568
32 1791
32 1916
32 2852
32 4131
32 4900
34 419
35 783
35 1267
35 ...

input:

8
4980 2490
2 4621
4 1368
8 373
8 1695
8 1841
8 2739
8 3796
8 4361
8 4783
9 2380
10 1134
11 1102
12 3392
14 4087
15 1092
17 78
18 1799
19 4140
21 454
24 2216
24 2507
24 2605
24 3498
24 3756
24 3839
24 4938
25 32
26 1422
31 906
32 1568
32 1791
32 1916
32 2852
32 4131
32 4900
34 419
35 783
35 1267
35 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
15332941

Subtask #3:

score: 65
Accepted

Test #25:

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

input:

1
355365355024496523

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4980
4665 2632
4665 518
4665 4871
4665 3929
4665 4424
4665 4296
4665 905
4561 4741
4561 886
4561 4253
4561 1590
4561 862
4561 3810
4561 3785
101 847
101 2545
101 915
101...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4980
4665 2632
4665 518
4665 4871
4665 3929
4665 4424
4665 4296
4665 905
4561 4741
4561 886
4561 4253
4561 1590
4561 862
4561 3810
4561 3785
101 847
101 2545
101 915
101...

output:

2
4980 3106
1 3433
2 2598
3 4174
4 4855
5 2853
6 3207
7 998
8 2709
9 858
10 3381
11 76
13 37
13 1390
13 1643
13 1774
13 3051
13 4046
13 4773
14 404
17 4107
17 4564
20 1609
20 2437
20 4145
20 4711
21 1107
21 1729
21 2897
21 4286
22 1203
23 2220
24 2454
25 524
25 626
25 1440
25 2011
25 2489
25 2771
27...

input:

2
4980 3106
1 3433
2 2598
3 4174
4 4855
5 2853
6 3207
7 998
8 2709
9 858
10 3381
11 76
13 37
13 1390
13 1643
13 1774
13 3051
13 4046
13 4773
14 404
17 4107
17 4564
20 1609
20 2437
20 4145
20 4711
21 1107
21 1729
21 2897
21 4286
22 1203
23 2220
24 2454
25 524
25 626
25 1440
25 2011
25 2489
25 2771
27...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
355365355024496523

Test #26:

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

input:

1
727827999106414164

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4980
3216 4860
3216 1476
3216 4875
3216 847
3216 4741
3216 886
3216 3584
3076 3256
3076 1590
3076 3960
3076 231
3076 2057
3076 4424
3076 4423
4710 4561
4710 3259
4710 10...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4980
3216 4860
3216 1476
3216 4875
3216 847
3216 4741
3216 886
3216 3584
3076 3256
3076 1590
3076 3960
3076 231
3076 2057
3076 4424
3076 4423
4710 4561
4710 3259
4710 10...

output:

2
4980 3106
1 2751
2 215
2 651
2 1056
2 1919
2 1922
2 2531
2 4224
2 4621
2 4720
3 830
3 3276
3 4222
3 4233
3 4623
3 4631
4 3895
5 572
6 1090
7 4846
8 196
9 3461
12 4820
15 4430
16 3416
18 1848
20 4750
21 4914
22 1525
24 1510
25 2334
26 2823
27 2972
28 289
29 4609
30 248
30 1029
30 2466
30 3405
30 49...

input:

2
4980 3106
1 2751
2 215
2 651
2 1056
2 1919
2 1922
2 2531
2 4224
2 4621
2 4720
3 830
3 3276
3 4222
3 4233
3 4623
3 4631
4 3895
5 572
6 1090
7 4846
8 196
9 3461
12 4820
15 4430
16 3416
18 1848
20 4750
21 4914
22 1525
24 1510
25 2334
26 2823
27 2972
28 289
29 4609
30 248
30 1029
30 2466
30 3405
30 49...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
727827999106414164

Test #27:

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

input:

1
656410143989222955

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4980
4665 2632
4665 518
4665 4871
4665 3929
4665 4424
4665 4296
4665 905
4561 4741
4561 886
4561 4253
4561 1590
4561 862
4561 3810
4561 3785
101 847
101 2545
101 915
101...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4980
4665 2632
4665 518
4665 4871
4665 3929
4665 4424
4665 4296
4665 905
4561 4741
4561 886
4561 4253
4561 1590
4561 862
4561 3810
4561 3785
101 847
101 2545
101 915
101...

output:

2
4980 3106
1 923
3 1689
4 1527
4 2704
4 3155
4 4064
5 2128
6 1090
7 50
8 4112
9 3439
10 3466
11 752
13 3525
14 50
18 572
18 1799
18 2900
18 4139
18 4245
19 587
21 4625
22 4325
23 833
25 3374
26 352
26 1485
26 1642
26 2016
26 3419
28 1317
28 1885
28 2802
28 3269
28 4177
29 980
30 912
30 3352
30 3405...

input:

2
4980 3106
1 923
3 1689
4 1527
4 2704
4 3155
4 4064
5 2128
6 1090
7 50
8 4112
9 3439
10 3466
11 752
13 3525
14 50
18 572
18 1799
18 2900
18 4139
18 4245
19 587
21 4625
22 4325
23 833
25 3374
26 352
26 1485
26 1642
26 2016
26 3419
28 1317
28 1885
28 2802
28 3269
28 4177
29 980
30 912
30 3352
30 3405...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
656410143989222955

Test #28:

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

input:

1
410366615149657534

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4980
3216 4860
3216 1476
3216 4875
3216 847
3216 4741
3216 886
3216 3584
3076 3256
3076 1590
3076 3960
3076 231
3076 2057
3076 4424
3076 4423
4710 4561
4710 3259
4710 10...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4980
3216 4860
3216 1476
3216 4875
3216 847
3216 4741
3216 886
3216 3584
3076 3256
3076 1590
3076 3960
3076 231
3076 2057
3076 4424
3076 4423
4710 4561
4710 3259
4710 10...

output:

2
4980 3106
4 565
4 599
4 2605
5 2599
6 3504
7 14
7 2915
7 4692
8 864
8 2589
8 3504
8 3796
8 4975
11 519
12 4868
13 1662
15 3417
17 788
17 4099
18 2471
19 3088
22 595
22 1409
22 4089
22 4442
24 3753
25 1398
26 1485
27 4755
28 489
29 3720
30 2345
32 3520
33 3951
34 469
35 3320
38 645
42 445
42 2289
4...

input:

2
4980 3106
4 565
4 599
4 2605
5 2599
6 3504
7 14
7 2915
7 4692
8 864
8 2589
8 3504
8 3796
8 4975
11 519
12 4868
13 1662
15 3417
17 788
17 4099
18 2471
19 3088
22 595
22 1409
22 4089
22 4442
24 3753
25 1398
26 1485
27 4755
28 489
29 3720
30 2345
32 3520
33 3951
34 469
35 3320
38 645
42 445
42 2289
4...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
410366615149657534

Test #29:

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

input:

1
298090682780948428

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4980
3216 4860
3216 1476
3216 4875
3216 847
3216 4741
3216 886
3216 3584
3076 3256
3076 1590
3076 3960
3076 231
3076 2057
3076 4424
3076 4423
4710 4561
4710 3259
4710 10...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4980
3216 4860
3216 1476
3216 4875
3216 847
3216 4741
3216 886
3216 3584
3076 3256
3076 1590
3076 3960
3076 231
3076 2057
3076 4424
3076 4423
4710 4561
4710 3259
4710 10...

output:

2
4980 3106
1 588
1 1493
1 1516
1 3510
1 4362
1 4494
1 4894
2 560
3 3848
4 565
6 3613
7 536
8 3103
9 607
9 930
9 1766
9 2914
9 3026
9 3088
9 3518
9 4100
12 3384
14 3250
16 3524
17 4099
18 888
18 2135
18 2272
18 3229
18 4025
18 4934
19 1455
20 296
20 364
20 1895
20 1920
20 2893
20 4433
20 4568
22 222...

input:

2
4980 3106
1 588
1 1493
1 1516
1 3510
1 4362
1 4494
1 4894
2 560
3 3848
4 565
6 3613
7 536
8 3103
9 607
9 930
9 1766
9 2914
9 3026
9 3088
9 3518
9 4100
12 3384
14 3250
16 3524
17 4099
18 888
18 2135
18 2272
18 3229
18 4025
18 4934
19 1455
20 296
20 364
20 1895
20 1920
20 2893
20 4433
20 4568
22 222...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
298090682780948428

Test #30:

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

input:

3
969441916331132577

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4980
4665 2632
4665 518
4665 4871
4665 3929
4665 4424
4665 4296
4665 905
4561 4741
4561 886
4561 4253
4561 1590
4561 862
4561 3810
4561 3785
101 847
101 2545
101 915
101...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4980
4665 2632
4665 518
4665 4871
4665 3929
4665 4424
4665 4296
4665 905
4561 4741
4561 886
4561 4253
4561 1590
4561 862
4561 3810
4561 3785
101 847
101 2545
101 915
101...

output:

4
4980 2490
2 4941
3 2117
7 577
8 2558
9 3198
10 4243
13 4677
14 577
15 3984
16 2418
17 4099
20 1001
22 106
24 1081
24 1575
24 3984
24 4188
24 4342
24 4421
24 4938
25 1719
28 2870
30 3733
31 2844
32 3941
41 4816
44 728
46 3376
49 1762
51 2308
53 2787
58 4934
59 109
59 1892
59 2315
59 2504
59 2750
59...

input:

4
4980 2490
2 4941
3 2117
7 577
8 2558
9 3198
10 4243
13 4677
14 577
15 3984
16 2418
17 4099
20 1001
22 106
24 1081
24 1575
24 3984
24 4188
24 4342
24 4421
24 4938
25 1719
28 2870
30 3733
31 2844
32 3941
41 4816
44 728
46 3376
49 1762
51 2308
53 2787
58 4934
59 109
59 1892
59 2315
59 2504
59 2750
59...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
969441916331132577

Test #31:

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

input:

3
929489812741933634

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4980
3216 4860
3216 1476
3216 4875
3216 847
3216 4741
3216 886
3216 3584
3076 3256
3076 1590
3076 3960
3076 231
3076 2057
3076 4424
3076 4423
4710 4561
4710 3259
4710 10...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4980
3216 4860
3216 1476
3216 4875
3216 847
3216 4741
3216 886
3216 3584
3076 3256
3076 1590
3076 3960
3076 231
3076 2057
3076 4424
3076 4423
4710 4561
4710 3259
4710 10...

output:

4
4980 2490
1 4377
6 777
7 2872
8 3221
15 769
17 1503
18 4267
19 3540
21 4179
23 1483
29 4006
31 316
33 1914
35 1267
37 3949
38 3382
39 3949
40 801
41 1458
42 2273
43 1087
44 2035
45 644
46 3105
48 936
48 1287
48 2250
48 3199
48 4172
48 4295
49 3155
51 1458
52 1031
52 1623
52 2173
52 2661
52 2720
52...

input:

4
4980 2490
1 4377
6 777
7 2872
8 3221
15 769
17 1503
18 4267
19 3540
21 4179
23 1483
29 4006
31 316
33 1914
35 1267
37 3949
38 3382
39 3949
40 801
41 1458
42 2273
43 1087
44 2035
45 644
46 3105
48 936
48 1287
48 2250
48 3199
48 4172
48 4295
49 3155
51 1458
52 1031
52 1623
52 2173
52 2661
52 2720
52...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
929489812741933634

Test #32:

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

input:

3
144032041325838295

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4980
4665 2632
4665 518
4665 4871
4665 3929
4665 4424
4665 4296
4665 905
4561 4741
4561 886
4561 4253
4561 1590
4561 862
4561 3810
4561 3785
101 847
101 2545
101 915
101...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4980
4665 2632
4665 518
4665 4871
4665 3929
4665 4424
4665 4296
4665 905
4561 4741
4561 886
4561 4253
4561 1590
4561 862
4561 3810
4561 3785
101 847
101 2545
101 915
101...

output:

4
4980 2490
4 3014
6 2838
7 4110
13 1545
14 4110
16 4388
19 2380
20 2005
21 112
25 2170
30 1029
32 2262
34 3567
35 2920
36 4629
37 1545
41 1629
42 4074
43 1229
44 499
45 2399
46 1213
49 3557
53 692
54 188
60 3014
61 4478
62 4478
63 1481
66 3043
67 3301
69 412
69 612
69 822
69 2614
69 2990
69 4672
70...

input:

4
4980 2490
4 3014
6 2838
7 4110
13 1545
14 4110
16 4388
19 2380
20 2005
21 112
25 2170
30 1029
32 2262
34 3567
35 2920
36 4629
37 1545
41 1629
42 4074
43 1229
44 499
45 2399
46 1213
49 3557
53 692
54 188
60 3014
61 4478
62 4478
63 1481
66 3043
67 3301
69 412
69 612
69 822
69 2614
69 2990
69 4672
70...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
144032041325838295

Test #33:

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

input:

3
832110946250826180

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4980
3216 4860
3216 1476
3216 4875
3216 847
3216 4741
3216 886
3216 3584
3076 3256
3076 1590
3076 3960
3076 231
3076 2057
3076 4424
3076 4423
4710 4561
4710 3259
4710 10...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4980
3216 4860
3216 1476
3216 4875
3216 847
3216 4741
3216 886
3216 3584
3076 3256
3076 1590
3076 3960
3076 231
3076 2057
3076 4424
3076 4423
4710 4561
4710 3259
4710 10...

output:

4
4980 2490
1 1088
2 4621
3 833
4 2093
5 439
8 3354
10 57
10 383
10 413
10 2884
10 3385
10 4364
10 4399
12 641
12 1129
12 1341
12 1716
12 3163
12 4083
13 2512
16 4817
17 4564
18 2397
19 4140
20 1495
21 476
21 1729
21 1812
21 2261
21 3049
21 3850
21 4601
24 4287
25 2685
26 3815
31 1043
32 4643
34 412...

input:

4
4980 2490
1 1088
2 4621
3 833
4 2093
5 439
8 3354
10 57
10 383
10 413
10 2884
10 3385
10 4364
10 4399
12 641
12 1129
12 1341
12 1716
12 3163
12 4083
13 2512
16 4817
17 4564
18 2397
19 4140
20 1495
21 476
21 1729
21 1812
21 2261
21 3049
21 3850
21 4601
24 4287
25 2685
26 3815
31 1043
32 4643
34 412...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
832110946250826180

Test #34:

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

input:

3
85728715707691821

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4980
2197 3584
2197 3076
2197 4296
2197 3216
2197 4875
2197 4341
2197 1476
2545 816
2545 3810
2545 4676
2545 3150
2545 779
2545 2057
2545 4522
1169 231
1169 620
1169 159...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4980
2197 3584
2197 3076
2197 4296
2197 3216
2197 4875
2197 4341
2197 1476
2545 816
2545 3810
2545 4676
2545 3150
2545 779
2545 2057
2545 4522
1169 231
1169 620
1169 159...

output:

4
4980 2490
1 3827
5 3229
8 3410
9 1175
11 2216
16 3961
18 999
19 3297
22 3537
23 3240
24 396
27 2791
29 1150
31 1758
32 3941
33 4054
34 2663
35 2730
36 1831
37 256
41 1795
42 907
43 2866
45 4707
49 4014
50 425
52 3523
56 1691
57 3968
59 2220
61 3895
62 2943
63 1145
64 4038
66 4439
69 2773
70 1655
7...

input:

4
4980 2490
1 3827
5 3229
8 3410
9 1175
11 2216
16 3961
18 999
19 3297
22 3537
23 3240
24 396
27 2791
29 1150
31 1758
32 3941
33 4054
34 2663
35 2730
36 1831
37 256
41 1795
42 907
43 2866
45 4707
49 4014
50 425
52 3523
56 1691
57 3968
59 2220
61 3895
62 2943
63 1145
64 4038
66 4439
69 2773
70 1655
7...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
85728715707691821

Test #35:

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

input:

5
777434612360931036

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4980
1940 2545
1940 3659
1940 4676
1940 2391
1940 4296
1940 2506
1940 2197
1680 3216
1680 4561
1680 4860
1680 4875
1680 3785
1680 1823
1680 982
1460 816
1460 1020
1460 3...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4980
1940 2545
1940 3659
1940 4676
1940 2391
1940 4296
1940 2506
1940 2197
1680 3216
1680 4561
1680 4860
1680 4875
1680 3785
1680 1823
1680 982
1460 816
1460 1020
1460 3...

output:

6
4980 2506
2 791
3 3153
5 306
5 634
5 911
5 989
5 2738
5 3143
5 4310
5 4600
5 4641
9 1048
10 4823
12 4488
17 788
18 2397
22 83
23 669
23 830
23 2259
23 4041
23 4174
23 4233
23 4836
29 2568
32 3336
33 3735
37 1688
38 1022
39 3680
40 2382
42 3981
43 287
45 3278
46 2080
47 3508
49 4146
51 866
53 1514
...

input:

6
4980 2506
2 791
3 3153
5 306
5 634
5 911
5 989
5 2738
5 3143
5 4310
5 4600
5 4641
9 1048
10 4823
12 4488
17 788
18 2397
22 83
23 669
23 830
23 2259
23 4041
23 4174
23 4233
23 4836
29 2568
32 3336
33 3735
37 1688
38 1022
39 3680
40 2382
42 3981
43 287
45 3278
46 2080
47 3508
49 4146
51 866
53 1514
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
777434612360931036

Test #36:

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

input:

5
705262511549880222

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4980
1940 2545
1940 3659
1940 4676
1940 2391
1940 4296
1940 2506
1940 2197
1680 3216
1680 4561
1680 4860
1680 4875
1680 3785
1680 1823
1680 982
1460 816
1460 1020
1460 3...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4980
1940 2545
1940 3659
1940 4676
1940 2391
1940 4296
1940 2506
1940 2197
1680 3216
1680 4561
1680 4860
1680 4875
1680 3785
1680 1823
1680 982
1460 816
1460 1020
1460 3...

output:

6
4980 2517
1 1457
4 2576
5 1434
7 14
8 1841
8 2477
8 2623
8 2805
8 2901
8 3422
8 4975
11 2754
12 4247
14 998
14 2311
14 2469
14 3289
14 4110
14 4846
15 4830
17 4012
18 4331
19 2744
20 2499
22 1409
24 1014
26 1142
26 2412
26 2656
26 2761
26 3542
26 3593
28 3401
29 110
29 1120
29 1187
29 1221
29 2301...

input:

6
4980 2517
1 1457
4 2576
5 1434
7 14
8 1841
8 2477
8 2623
8 2805
8 2901
8 3422
8 4975
11 2754
12 4247
14 998
14 2311
14 2469
14 3289
14 4110
14 4846
15 4830
17 4012
18 4331
19 2744
20 2499
22 1409
24 1014
26 1142
26 2412
26 2656
26 2761
26 3542
26 3593
28 3401
29 110
29 1120
29 1187
29 1221
29 2301...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
705262511549880222

Test #37:

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

input:

5
510318082834167951

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4980
2197 3584
2197 3076
2197 4296
2197 3216
2197 4875
2197 4341
2197 1476
2545 816
2545 3810
2545 4676
2545 3150
2545 779
2545 2057
2545 4522
1169 231
1169 620
1169 159...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4980
2197 3584
2197 3076
2197 4296
2197 3216
2197 4875
2197 4341
2197 1476
2545 816
2545 3810
2545 4676
2545 3150
2545 779
2545 2057
2545 4522
1169 231
1169 620
1169 159...

output:

6
4980 2526
1 544
4 1776
5 3621
6 4865
10 945
10 1041
10 1408
10 2482
10 2884
10 3517
11 2983
14 3115
16 4910
20 3397
21 3850
22 2041
23 3368
25 1916
26 403
28 4059
29 1721
30 3957
31 316
32 1440
32 1902
32 1939
32 2277
32 2463
32 3010
32 4079
33 274
35 1507
37 3918
44 1278
45 3092
47 3388
49 3105
5...

input:

6
4980 2526
1 544
4 1776
5 3621
6 4865
10 945
10 1041
10 1408
10 2482
10 2884
10 3517
11 2983
14 3115
16 4910
20 3397
21 3850
22 2041
23 3368
25 1916
26 403
28 4059
29 1721
30 3957
31 316
32 1440
32 1902
32 1939
32 2277
32 2463
32 3010
32 4079
33 274
35 1507
37 3918
44 1278
45 3092
47 3388
49 3105
5...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
510318082834167951

Test #38:

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

input:

5
914858813253258744

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4980
1940 2545
1940 3659
1940 4676
1940 2391
1940 4296
1940 2506
1940 2197
1680 3216
1680 4561
1680 4860
1680 4875
1680 3785
1680 1823
1680 982
1460 816
1460 1020
1460 3...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4980
1940 2545
1940 3659
1940 4676
1940 2391
1940 4296
1940 2506
1940 2197
1680 3216
1680 4561
1680 4860
1680 4875
1680 3785
1680 1823
1680 982
1460 816
1460 1020
1460 3...

output:

6
4980 2557
2 651
3 4455
4 62
4 729
4 950
4 1223
4 2453
4 2943
4 3577
5 911
6 2559
7 2469
8 373
9 222
9 930
9 991
9 2430
9 2758
9 2914
9 3295
9 4328
10 1608
11 4108
12 3085
13 2378
15 3333
16 3557
17 1995
19 587
21 928
24 402
25 1965
26 2888
27 4388
28 3448
30 4249
32 2177
34 1028
34 1252
34 1816
34...

input:

6
4980 2557
2 651
3 4455
4 62
4 729
4 950
4 1223
4 2453
4 2943
4 3577
5 911
6 2559
7 2469
8 373
9 222
9 930
9 991
9 2430
9 2758
9 2914
9 3295
9 4328
10 1608
11 4108
12 3085
13 2378
15 3333
16 3557
17 1995
19 587
21 928
24 402
25 1965
26 2888
27 4388
28 3448
30 4249
32 2177
34 1028
34 1252
34 1816
34...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
914858813253258744

Test #39:

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

input:

5
659635316746638238

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4980
1940 2545
1940 3659
1940 4676
1940 2391
1940 4296
1940 2506
1940 2197
1680 3216
1680 4561
1680 4860
1680 4875
1680 3785
1680 1823
1680 982
1460 816
1460 1020
1460 3...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4980
1940 2545
1940 3659
1940 4676
1940 2391
1940 4296
1940 2506
1940 2197
1680 3216
1680 4561
1680 4860
1680 4875
1680 3785
1680 1823
1680 982
1460 816
1460 1020
1460 3...

output:

6
4980 2498
1 1457
3 4163
5 2186
10 1260
16 2577
18 1799
23 237
24 1014
26 3419
27 3524
27 4117
27 4413
27 4696
27 4719
27 4831
27 4850
29 2124
31 2300
32 3239
33 197
34 3910
35 1507
36 1439
38 2984
39 1662
39 1999
39 2169
39 3136
39 3672
39 3949
40 1651
41 3409
43 3773
44 1173
46 3725
47 170
47 689...

input:

6
4980 2498
1 1457
3 4163
5 2186
10 1260
16 2577
18 1799
23 237
24 1014
26 3419
27 3524
27 4117
27 4413
27 4696
27 4719
27 4831
27 4850
29 2124
31 2300
32 3239
33 197
34 3910
35 1507
36 1439
38 2984
39 1662
39 1999
39 2169
39 3136
39 3672
39 3949
40 1651
41 3409
43 3773
44 1173
46 3725
47 170
47 689...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
659635316746638238

Test #40:

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

input:

7
858490260563149759

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4980
2197 3584
2197 3076
2197 4296
2197 3216
2197 4875
2197 4341
2197 1476
2545 816
2545 3810
2545 4676
2545 3150
2545 779
2545 2057
2545 4522
1169 231
1169 620
1169 159...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4980
2197 3584
2197 3076
2197 4296
2197 3216
2197 4875
2197 4341
2197 1476
2545 816
2545 3810
2545 4676
2545 3150
2545 779
2545 2057
2545 4522
1169 231
1169 620
1169 159...

output:

8
4980 2490
3 2002
3 3532
3 3848
3 4560
4 4605
6 4103
7 2303
8 2866
9 2868
10 945
12 3865
18 2599
20 2789
21 742
23 4205
24 4421
25 81
25 2277
25 2463
25 3010
25 4138
25 4892
28 3747
29 4493
31 4412
33 1775
35 4139
36 3799
37 124
37 148
37 414
37 2293
37 2830
37 3672
37 4143
40 2795
46 3376
47 433
5...

input:

8
4980 2490
3 2002
3 3532
3 3848
3 4560
4 4605
6 4103
7 2303
8 2866
9 2868
10 945
12 3865
18 2599
20 2789
21 742
23 4205
24 4421
25 81
25 2277
25 2463
25 3010
25 4138
25 4892
28 3747
29 4493
31 4412
33 1775
35 4139
36 3799
37 124
37 148
37 414
37 2293
37 2830
37 3672
37 4143
40 2795
46 3376
47 433
5...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
858490260563149759

Test #41:

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

input:

7
860058643727731209

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4980
2197 3584
2197 3076
2197 4296
2197 3216
2197 4875
2197 4341
2197 1476
2545 816
2545 3810
2545 4676
2545 3150
2545 779
2545 2057
2545 4522
1169 231
1169 620
1169 159...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4980
2197 3584
2197 3076
2197 4296
2197 3216
2197 4875
2197 4341
2197 1476
2545 816
2545 3810
2545 4676
2545 3150
2545 779
2545 2057
2545 4522
1169 231
1169 620
1169 159...

output:

8
4980 2490
1 1493
3 1539
4 1368
4 1536
4 2160
4 2904
4 2943
4 4902
6 3077
7 536
9 2804
12 244
17 2895
18 58
18 1182
18 1799
18 2797
18 4577
18 4635
18 4641
19 2804
22 3217
23 559
26 1083
28 3747
31 1570
35 783
38 987
39 952
40 1180
40 1313
40 1482
40 1585
40 3330
40 4290
41 2308
42 4599
43 4793
44 ...

input:

8
4980 2490
1 1493
3 1539
4 1368
4 1536
4 2160
4 2904
4 2943
4 4902
6 3077
7 536
9 2804
12 244
17 2895
18 58
18 1182
18 1799
18 2797
18 4577
18 4635
18 4641
19 2804
22 3217
23 559
26 1083
28 3747
31 1570
35 783
38 987
39 952
40 1180
40 1313
40 1482
40 1585
40 3330
40 4290
41 2308
42 4599
43 4793
44 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
860058643727731209

Test #42:

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

input:

7
718861404514377808

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4980
1940 2545
1940 3659
1940 4676
1940 2391
1940 4296
1940 2506
1940 2197
1680 3216
1680 4561
1680 4860
1680 4875
1680 3785
1680 1823
1680 982
1460 816
1460 1020
1460 3...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4980
1940 2545
1940 3659
1940 4676
1940 2391
1940 4296
1940 2506
1940 2197
1680 3216
1680 4561
1680 4860
1680 4875
1680 3785
1680 1823
1680 982
1460 816
1460 1020
1460 3...

output:

8
4980 2490
2 3564
3 1483
8 2623
8 2739
8 3514
8 4979
11 2216
12 449
12 1273
12 3384
12 4359
12 4382
12 4659
15 2971
16 4610
17 1856
18 3621
20 1783
21 3624
22 3603
23 585
25 1206
26 1055
28 1093
32 2334
35 4873
37 4690
39 2512
40 2382
42 1849
45 1143
47 1394
48 1037
50 2562
53 4846
54 2768
59 2331
...

input:

8
4980 2490
2 3564
3 1483
8 2623
8 2739
8 3514
8 4979
11 2216
12 449
12 1273
12 3384
12 4359
12 4382
12 4659
15 2971
16 4610
17 1856
18 3621
20 1783
21 3624
22 3603
23 585
25 1206
26 1055
28 1093
32 2334
35 4873
37 4690
39 2512
40 2382
42 1849
45 1143
47 1394
48 1037
50 2562
53 4846
54 2768
59 2331
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
718861404514377808

Test #43:

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

input:

7
659192688464047828

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4980
1940 2545
1940 3659
1940 4676
1940 2391
1940 4296
1940 2506
1940 2197
1680 3216
1680 4561
1680 4860
1680 4875
1680 3785
1680 1823
1680 982
1460 816
1460 1020
1460 3...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4980
1940 2545
1940 3659
1940 4676
1940 2391
1940 4296
1940 2506
1940 2197
1680 3216
1680 4561
1680 4860
1680 4875
1680 3785
1680 1823
1680 982
1460 816
1460 1020
1460 3...

output:

8
4980 2490
2 2701
2 4612
3 3153
4 273
5 1872
6 4789
8 864
10 1134
10 2325
10 2449
10 3099
10 3657
12 1397
12 2790
12 3601
12 3812
12 4359
12 4382
13 1999
17 2328
18 999
18 1269
18 2272
18 4269
18 4635
19 2680
20 4447
21 1788
22 4160
23 59
23 1607
23 3240
23 3801
23 4155
23 4233
23 4455
24 1575
25 2...

input:

8
4980 2490
2 2701
2 4612
3 3153
4 273
5 1872
6 4789
8 864
10 1134
10 2325
10 2449
10 3099
10 3657
12 1397
12 2790
12 3601
12 3812
12 4359
12 4382
13 1999
17 2328
18 999
18 1269
18 2272
18 4269
18 4635
19 2680
20 4447
21 1788
22 4160
23 59
23 1607
23 3240
23 3801
23 4155
23 4233
23 4455
24 1575
25 2...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
659192688464047828

Test #44:

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

input:

7
685730986714800201

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4980
2197 3584
2197 3076
2197 4296
2197 3216
2197 4875
2197 4341
2197 1476
2545 816
2545 3810
2545 4676
2545 3150
2545 779
2545 2057
2545 4522
1169 231
1169 620
1169 159...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4980
2197 3584
2197 3076
2197 4296
2197 3216
2197 4875
2197 4341
2197 1476
2545 816
2545 3810
2545 4676
2545 3150
2545 779
2545 2057
2545 4522
1169 231
1169 620
1169 159...

output:

8
4980 2490
1 3132
2 3544
3 1251
4 1870
5 2973
6 4301
7 577
9 2744
11 3282
15 2753
18 2973
19 2500
20 4433
22 1525
25 3148
26 643
27 1641
28 2401
28 2609
28 2651
28 3372
28 3787
28 3892
28 4798
29 2140
32 2262
34 4415
36 2244
37 952
39 2522
40 1180
40 1313
40 1482
40 1585
40 3330
40 4290
41 2862
42 ...

input:

8
4980 2490
1 3132
2 3544
3 1251
4 1870
5 2973
6 4301
7 577
9 2744
11 3282
15 2753
18 2973
19 2500
20 4433
22 1525
25 3148
26 643
27 1641
28 2401
28 2609
28 2651
28 3372
28 3787
28 3892
28 4798
29 2140
32 2262
34 4415
36 2244
37 952
39 2522
40 1180
40 1313
40 1482
40 1585
40 3330
40 4290
41 2862
42 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
685730986714800201