QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#421433#8726. Magic Showmekoszc100 ✓1ms1876kbC++20828b2024-05-25 18:42:162024-05-25 18:42:16

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: 1868kb,1840kb

input:

1
4005

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
1 3
3 4
2 5
1 6
5 7
7 8
6 9
9 10
6 11
10 12
11 13
7 14
3 15
14 16
14 17
14 18
3 19
3 20
18 21
15 22
8 23
8 24
9 25
17 26
23 27
6 28
6 29
24 30
10 31
29 32
4 33
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
1 3
3 4
2 5
1 6
5 7
7 8
6 9
9 10
6 11
10 12
11 13
7 14
3 15
14 16
14 17
14 18
3 19
3 20
18 21
15 22
8 23
8 24
9 25
17 26
23 27
6 28
6 29
24 30
10 31
29 32
4 33
...

output:

2
5000 3299
1 2
1 636
1 1100
1 1135
1 2897
2 5
2 46
3 4
3 15
3 20
3 56
4 33
4 774
5 138
6 9
6 29
6 265
6 347
6 4439
7 8
7 64
7 131
7 270
7 1796
8 23
8 38
8 163
9 10
9 185
9 280
9 946
10 31
10 63
10 593
11 13
11 60
11 697
11 976
11 1683
12 45
12 227
12 912
12 1951
13 34
13 600
13 2733
14 16
14 17
14 ...

input:

2
5000 3299
1 2
1 636
1 1100
1 1135
1 2897
2 5
2 46
3 4
3 15
3 20
3 56
4 33
4 774
5 138
6 9
6 29
6 265
6 347
6 4439
7 8
7 64
7 131
7 270
7 1796
8 23
8 38
8 163
9 10
9 185
9 280
9 946
10 31
10 63
10 593
11 13
11 60
11 697
11 976
11 1683
12 45
12 227
12 912
12 1951
13 34
13 600
13 2733
14 16
14 17
14 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4005

Test #2:

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

input:

1
459

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
1 3
3 4
2 5
1 6
5 7
7 8
6 9
9 10
6 11
10 12
11 13
7 14
3 15
14 16
14 17
14 18
3 19
3 20
18 21
11 22
8 23
8 24
9 25
17 26
21 27
6 28
6 29
24 30
10 31
29 32
27 33...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
1 3
3 4
2 5
1 6
5 7
7 8
6 9
9 10
6 11
10 12
11 13
7 14
3 15
14 16
14 17
14 18
3 19
3 20
18 21
11 22
8 23
8 24
9 25
17 26
21 27
6 28
6 29
24 30
10 31
29 32
27 33...

output:

2
5000 3299
1 2
1 218
1 636
1 1100
1 1135
1 2897
2 5
2 46
2 1031
3 4
3 15
3 20
3 56
4 501
4 774
5 138
6 9
6 29
6 265
6 347
6 4439
7 8
7 64
7 131
7 270
8 23
8 38
8 163
9 10
9 185
9 280
9 946
9 4658
10 31
10 63
10 94
10 593
11 13
11 22
11 60
11 100
11 697
11 976
11 1683
12 227
12 1594
13 34
13 2733
14...

input:

2
5000 3299
1 2
1 218
1 636
1 1100
1 1135
1 2897
2 5
2 46
2 1031
3 4
3 15
3 20
3 56
4 501
4 774
5 138
6 9
6 29
6 265
6 347
6 4439
7 8
7 64
7 131
7 270
8 23
8 38
8 163
9 10
9 185
9 280
9 946
9 4658
10 31
10 63
10 94
10 593
11 13
11 22
11 60
11 100
11 697
11 976
11 1683
12 227
12 1594
13 34
13 2733
14...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
459

Test #3:

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

input:

1
2495

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
1 3
3 4
2 5
1 6
5 7
7 8
6 9
9 10
6 11
10 12
11 13
7 14
3 15
14 16
14 17
14 18
3 19
3 20
18 21
11 22
8 23
8 24
9 25
17 26
21 27
4 28
6 29
24 30
10 31
29 32
4 33
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
1 3
3 4
2 5
1 6
5 7
7 8
6 9
9 10
6 11
10 12
11 13
7 14
3 15
14 16
14 17
14 18
3 19
3 20
18 21
11 22
8 23
8 24
9 25
17 26
21 27
4 28
6 29
24 30
10 31
29 32
4 33
...

output:

2
5000 3299
1 2
1 218
1 636
1 1100
1 1135
1 2897
2 5
2 46
2 1031
3 4
3 15
3 20
3 56
4 33
4 501
5 138
6 9
6 29
6 265
6 347
6 4439
7 8
7 64
7 131
7 270
7 1796
8 23
8 38
8 163
9 10
9 185
9 280
9 946
10 31
10 63
10 94
10 593
11 13
11 22
11 60
11 697
11 976
11 1683
12 227
12 912
13 34
13 395
13 2733
14 1...

input:

2
5000 3299
1 2
1 218
1 636
1 1100
1 1135
1 2897
2 5
2 46
2 1031
3 4
3 15
3 20
3 56
4 33
4 501
5 138
6 9
6 29
6 265
6 347
6 4439
7 8
7 64
7 131
7 270
7 1796
8 23
8 38
8 163
9 10
9 185
9 280
9 946
10 31
10 63
10 94
10 593
11 13
11 22
11 60
11 697
11 976
11 1683
12 227
12 912
13 34
13 395
13 2733
14 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
2495

Test #4:

score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1872kb,1828kb

input:

3
1560

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
1 3
3 4
2 5
1 6
5 7
1 8
1 9
9 10
6 11
10 12
10 13
7 14
3 15
4 16
14 17
14 18
3 19
3 20
18 21
15 22
8 23
8 24
9 25
17 26
21 27
4 28
6 29
24 30
10 31
29 32
27 33
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
1 3
3 4
2 5
1 6
5 7
1 8
1 9
9 10
6 11
10 12
10 13
7 14
3 15
4 16
14 17
14 18
3 19
3 20
18 21
15 22
8 23
8 24
9 25
17 26
21 27
4 28
6 29
24 30
10 31
29 32
27 33
...

output:

4
5000 2500
1 2
1 3
1 6
1 8
1 9
1 75
1 267
1 636
1 1100
1 1135
1 2897
1 4218
31 159
31 911
36 2262
43 838
50 699
50 2141
51 1044
51 4756
64 748
64 1456
68 746
79 3210
84 1535
86 1940
94 291
96 1964
98 898
98 3737
103 403
103 3362
104 1191
111 2583
111 2710
117 454
117 1246
124 1687
128 260
128 310
1...

input:

4
5000 2500
1 2
1 3
1 6
1 8
1 9
1 75
1 267
1 636
1 1100
1 1135
1 2897
1 4218
31 159
31 911
36 2262
43 838
50 699
50 2141
51 1044
51 4756
64 748
64 1456
68 746
79 3210
84 1535
86 1940
94 291
96 1964
98 898
98 3737
103 403
103 3362
104 1191
111 2583
111 2710
117 454
117 1246
124 1687
128 260
128 310
1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1560

Test #5:

score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1872kb,1824kb

input:

3
3594

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
1 3
3 4
2 5
1 6
5 7
1 8
1 9
9 10
6 11
10 12
10 13
7 14
3 15
4 16
14 17
14 18
3 19
3 20
18 21
11 22
8 23
8 24
9 25
17 26
21 27
6 28
6 29
24 30
10 31
29 32
27 33
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
1 3
3 4
2 5
1 6
5 7
1 8
1 9
9 10
6 11
10 12
10 13
7 14
3 15
4 16
14 17
14 18
3 19
3 20
18 21
11 22
8 23
8 24
9 25
17 26
21 27
6 28
6 29
24 30
10 31
29 32
27 33
...

output:

4
5000 2500
1 2
1 3
1 6
1 8
1 9
1 75
1 218
1 636
1 1100
1 1135
1 2897
1 4218
4 774
25 375
25 922
31 159
31 911
36 3995
40 1266
43 838
50 699
50 2141
64 748
64 1456
68 746
79 3210
84 1535
86 328
86 1940
94 291
94 1846
96 1964
98 898
98 3737
103 403
103 3362
104 1191
111 2583
111 2710
117 454
117 1246...

input:

4
5000 2500
1 2
1 3
1 6
1 8
1 9
1 75
1 218
1 636
1 1100
1 1135
1 2897
1 4218
4 774
25 375
25 922
31 159
31 911
36 3995
40 1266
43 838
50 699
50 2141
64 748
64 1456
68 746
79 3210
84 1535
86 328
86 1940
94 291
94 1846
96 1964
98 898
98 3737
103 403
103 3362
104 1191
111 2583
111 2710
117 454
117 1246...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
3594

Test #6:

score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1872kb,1828kb

input:

3
1750

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
1 3
3 4
2 5
1 6
5 7
1 8
6 9
9 10
6 11
10 12
10 13
7 14
3 15
4 16
14 17
14 18
3 19
3 20
18 21
11 22
8 23
8 24
9 25
17 26
23 27
4 28
6 29
24 30
10 31
29 32
4 33
1...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
1 3
3 4
2 5
1 6
5 7
1 8
6 9
9 10
6 11
10 12
10 13
7 14
3 15
4 16
14 17
14 18
3 19
3 20
18 21
11 22
8 23
8 24
9 25
17 26
23 27
4 28
6 29
24 30
10 31
29 32
4 33
1...

output:

4
5000 2500
1 2
1 3
1 6
1 8
1 75
1 218
1 267
1 636
1 1100
1 1135
1 2897
1 4218
25 375
25 922
31 159
31 911
43 838
50 699
50 2141
51 1044
51 4756
68 746
76 541
76 620
79 1993
79 3210
84 1535
86 1940
94 291
96 1964
103 403
103 3362
104 1191
109 248
111 2583
111 2710
124 1687
128 260
128 310
129 254
13...

input:

4
5000 2500
1 2
1 3
1 6
1 8
1 75
1 218
1 267
1 636
1 1100
1 1135
1 2897
1 4218
25 375
25 922
31 159
31 911
43 838
50 699
50 2141
51 1044
51 4756
68 746
76 541
76 620
79 1993
79 3210
84 1535
86 1940
94 291
96 1964
103 403
103 3362
104 1191
109 248
111 2583
111 2710
124 1687
128 260
128 310
129 254
13...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1750

Test #7:

score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1876kb,1828kb

input:

5
4878

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
1 3
3 4
2 5
1 6
5 7
1 8
1 9
9 10
6 11
10 12
10 13
7 14
3 15
14 16
14 17
14 18
3 19
3 20
18 21
11 22
8 23
8 24
9 25
17 26
21 27
6 28
6 29
24 30
10 31
29 32
4 33
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
1 3
3 4
2 5
1 6
5 7
1 8
1 9
9 10
6 11
10 12
10 13
7 14
3 15
14 16
14 17
14 18
3 19
3 20
18 21
11 22
8 23
8 24
9 25
17 26
21 27
6 28
6 29
24 30
10 31
29 32
4 33
...

output:

6
5000 2534
1 8
2 5
2 46
2 59
2 119
2 1031
3 4
3 15
3 19
3 20
3 56
3 996
6 11
6 28
6 29
6 37
6 265
6 347
6 1106
6 4439
7 14
7 64
7 131
7 270
7 275
7 1796
8 23
8 24
8 163
9 10
9 25
9 69
9 134
9 169
9 185
9 280
9 946
12 45
12 227
12 242
12 326
12 630
12 912
13 34
13 629
13 1806
13 2733
13 3162
13 4676...

input:

6
5000 2534
1 8
2 5
2 46
2 59
2 119
2 1031
3 4
3 15
3 19
3 20
3 56
3 996
6 11
6 28
6 29
6 37
6 265
6 347
6 1106
6 4439
7 14
7 64
7 131
7 270
7 275
7 1796
8 23
8 24
8 163
9 10
9 25
9 69
9 134
9 169
9 185
9 280
9 946
12 45
12 227
12 242
12 326
12 630
12 912
13 34
13 629
13 1806
13 2733
13 3162
13 4676...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4878

Test #8:

score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1872kb,1824kb

input:

5
1223

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
1 3
3 4
2 5
1 6
5 7
7 8
6 9
9 10
6 11
10 12
11 13
7 14
3 15
4 16
14 17
14 18
3 19
3 20
18 21
11 22
8 23
8 24
9 25
17 26
23 27
6 28
6 29
24 30
10 31
29 32
4 33
1...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
1 3
3 4
2 5
1 6
5 7
7 8
6 9
9 10
6 11
10 12
11 13
7 14
3 15
4 16
14 17
14 18
3 19
3 20
18 21
11 22
8 23
8 24
9 25
17 26
23 27
6 28
6 29
24 30
10 31
29 32
4 33
1...

output:

6
5000 2508
1 3
1 6
1 75
1 218
1 267
1 636
1 1100
1 1135
1 2897
1 4218
2 5
4 16
4 33
4 501
4 774
5 138
5 233
7 8
8 23
8 24
8 163
9 10
9 25
9 134
9 169
9 185
9 280
9 946
9 4658
11 13
11 22
11 60
11 100
11 359
11 697
11 712
11 976
11 1394
11 1683
12 227
12 242
12 326
12 630
14 17
14 18
14 80
14 84
14 ...

input:

6
5000 2508
1 3
1 6
1 75
1 218
1 267
1 636
1 1100
1 1135
1 2897
1 4218
2 5
4 16
4 33
4 501
4 774
5 138
5 233
7 8
8 23
8 24
8 163
9 10
9 25
9 134
9 169
9 185
9 280
9 946
9 4658
11 13
11 22
11 60
11 100
11 359
11 697
11 712
11 976
11 1394
11 1683
12 227
12 242
12 326
12 630
14 17
14 18
14 80
14 84
14 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1223

Test #9:

score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1868kb,1832kb

input:

5
648

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
1 3
3 4
2 5
1 6
5 7
1 8
6 9
9 10
6 11
10 12
10 13
7 14
3 15
4 16
14 17
14 18
3 19
3 20
18 21
15 22
8 23
8 24
9 25
17 26
21 27
6 28
6 29
24 30
10 31
29 32
27 33
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
1 3
3 4
2 5
1 6
5 7
1 8
6 9
9 10
6 11
10 12
10 13
7 14
3 15
4 16
14 17
14 18
3 19
3 20
18 21
15 22
8 23
8 24
9 25
17 26
21 27
6 28
6 29
24 30
10 31
29 32
27 33
...

output:

6
5000 2502
1 8
2 5
2 46
2 59
2 1031
3 4
3 15
3 19
3 20
3 56
3 996
6 9
6 11
6 28
6 29
6 265
6 347
6 1106
6 4439
7 14
7 64
7 131
7 270
7 1796
8 23
8 24
8 163
10 12
10 13
10 31
10 63
10 67
10 93
10 124
10 593
16 36
16 145
16 345
16 988
16 1451
16 1559
17 26
17 98
17 114
17 372
17 3468
18 21
18 43
18 9...

input:

6
5000 2502
1 8
2 5
2 46
2 59
2 1031
3 4
3 15
3 19
3 20
3 56
3 996
6 9
6 11
6 28
6 29
6 265
6 347
6 1106
6 4439
7 14
7 64
7 131
7 270
7 1796
8 23
8 24
8 163
10 12
10 13
10 31
10 63
10 67
10 93
10 124
10 593
16 36
16 145
16 345
16 988
16 1451
16 1559
17 26
17 98
17 114
17 372
17 3468
18 21
18 43
18 9...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
648

Test #10:

score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1868kb,1824kb

input:

7
4475

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
1 3
3 4
2 5
1 6
5 7
7 8
1 9
9 10
6 11
10 12
11 13
7 14
3 15
14 16
14 17
14 18
3 19
3 20
18 21
11 22
8 23
8 24
9 25
17 26
21 27
4 28
6 29
24 30
10 31
29 32
27 33...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
1 3
3 4
2 5
1 6
5 7
7 8
1 9
9 10
6 11
10 12
11 13
7 14
3 15
14 16
14 17
14 18
3 19
3 20
18 21
11 22
8 23
8 24
9 25
17 26
21 27
4 28
6 29
24 30
10 31
29 32
27 33...

output:

8
5000 2500
21 1608
25 600
25 922
31 911
36 2262
37 3118
40 624
41 1036
41 3473
42 1423
42 3361
50 2141
51 1044
51 4756
62 509
62 2610
64 748
64 1456
68 746
77 3410
77 4816
79 3210
86 1940
87 125
87 4608
94 291
96 1964
98 3737
103 3362
104 1191
105 3178
111 2583
111 2710
112 4272
115 868
115 1992
11...

input:

8
5000 2500
21 1608
25 600
25 922
31 911
36 2262
37 3118
40 624
41 1036
41 3473
42 1423
42 3361
50 2141
51 1044
51 4756
62 509
62 2610
64 748
64 1456
68 746
77 3410
77 4816
79 3210
86 1940
87 125
87 4608
94 291
96 1964
98 3737
103 3362
104 1191
105 3178
111 2583
111 2710
112 4272
115 868
115 1992
11...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4475

Test #11:

score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1868kb,1828kb

input:

7
4240

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
1 3
3 4
2 5
1 6
5 7
1 8
6 9
9 10
6 11
10 12
10 13
7 14
3 15
4 16
14 17
14 18
3 19
3 20
18 21
15 22
8 23
8 24
9 25
17 26
23 27
4 28
6 29
24 30
10 31
29 32
27 33
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
1 3
3 4
2 5
1 6
5 7
1 8
6 9
9 10
6 11
10 12
10 13
7 14
3 15
4 16
14 17
14 18
3 19
3 20
18 21
15 22
8 23
8 24
9 25
17 26
23 27
4 28
6 29
24 30
10 31
29 32
27 33
...

output:

8
5000 2500
21 1608
31 159
31 911
36 2262
40 624
41 3473
50 2141
51 1044
51 4756
54 1000
61 2382
61 4635
64 748
64 1219
64 1456
76 620
77 3410
77 4816
79 1993
79 3210
84 1535
85 3044
86 1940
87 4608
88 2507
88 3677
94 291
96 1964
98 3737
103 3362
104 1191
111 2583
111 2710
112 4272
115 868
115 1992
...

input:

8
5000 2500
21 1608
31 159
31 911
36 2262
40 624
41 3473
50 2141
51 1044
51 4756
54 1000
61 2382
61 4635
64 748
64 1219
64 1456
76 620
77 3410
77 4816
79 1993
79 3210
84 1535
85 3044
86 1940
87 4608
88 2507
88 3677
94 291
96 1964
98 3737
103 3362
104 1191
111 2583
111 2710
112 4272
115 868
115 1992
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4240

Test #12:

score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1872kb,1824kb

input:

7
1291

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
1 3
3 4
2 5
1 6
5 7
7 8
1 9
9 10
6 11
10 12
11 13
7 14
3 15
14 16
14 17
14 18
3 19
3 20
18 21
11 22
8 23
8 24
9 25
17 26
21 27
6 28
6 29
24 30
10 31
29 32
27 33...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
1 3
3 4
2 5
1 6
5 7
7 8
1 9
9 10
6 11
10 12
11 13
7 14
3 15
14 16
14 17
14 18
3 19
3 20
18 21
11 22
8 23
8 24
9 25
17 26
21 27
6 28
6 29
24 30
10 31
29 32
27 33...

output:

8
5000 2500
4 774
20 537
21 1608
25 922
26 459
31 911
36 2262
36 3995
40 1266
44 281
50 2141
51 1044
51 4756
62 509
64 748
64 1456
77 3410
77 4816
79 3210
84 1535
86 328
86 1940
94 1846
96 1964
98 3737
103 3362
104 1191
111 2583
111 2710
112 903
112 4272
115 868
115 1992
117 1246
123 3280
124 1687
1...

input:

8
5000 2500
4 774
20 537
21 1608
25 922
26 459
31 911
36 2262
36 3995
40 1266
44 281
50 2141
51 1044
51 4756
62 509
64 748
64 1456
77 3410
77 4816
79 3210
84 1535
86 328
86 1940
94 1846
96 1964
98 3737
103 3362
104 1191
111 2583
111 2710
112 903
112 4272
115 868
115 1992
117 1246
123 3280
124 1687
1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1291

Subtask #2:

score: 30
Accepted

Test #13:

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

input:

1
17476204

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
1 3
3 4
2 5
1 6
2 7
1 8
1 9
9 10
6 11
10 12
10 13
7 14
3 15
4 16
14 17
14 18
3 19
3 20
18 21
15 22
8 23
8 24
9 25
17 26
21 27
6 28
6 29
24 30
23 31
29 32
4 33
1...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
1 3
3 4
2 5
1 6
2 7
1 8
1 9
9 10
6 11
10 12
10 13
7 14
3 15
4 16
14 17
14 18
3 19
3 20
18 21
15 22
8 23
8 24
9 25
17 26
21 27
6 28
6 29
24 30
23 31
29 32
4 33
1...

output:

2
5000 3299
1 2
1 8
1 9
1 636
1 1100
1 1135
1 2897
2 5
2 46
2 1031
3 4
3 15
3 20
3 56
4 16
4 33
4 774
5 138
6 29
6 43
6 265
6 347
6 4439
7 270
7 275
8 23
8 38
8 163
9 10
9 185
9 280
9 946
9 4658
10 13
10 63
11 60
11 697
11 976
11 1394
11 1683
12 45
12 227
12 1951
13 34
13 2733
13 4676
14 17
14 18
14...

input:

2
5000 3299
1 2
1 8
1 9
1 636
1 1100
1 1135
1 2897
2 5
2 46
2 1031
3 4
3 15
3 20
3 56
4 16
4 33
4 774
5 138
6 29
6 43
6 265
6 347
6 4439
7 270
7 275
8 23
8 38
8 163
9 10
9 185
9 280
9 946
9 4658
10 13
10 63
11 60
11 697
11 976
11 1394
11 1683
12 45
12 227
12 1951
13 34
13 2733
13 4676
14 17
14 18
14...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
17476204

Test #14:

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

input:

1
11926600

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
1 3
3 4
1 5
1 6
5 7
1 8
1 9
7 10
6 11
8 12
10 13
7 14
12 15
4 16
14 17
14 18
3 19
8 20
18 21
15 22
8 23
8 24
9 25
17 26
21 27
6 28
6 29
24 30
10 31
29 32
27 33
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
1 3
3 4
1 5
1 6
5 7
1 8
1 9
7 10
6 11
8 12
10 13
7 14
12 15
4 16
14 17
14 18
3 19
8 20
18 21
15 22
8 23
8 24
9 25
17 26
21 27
6 28
6 29
24 30
10 31
29 32
27 33
...

output:

2
5000 3299
1 2
1 5
1 8
1 9
1 1100
1 1135
1 2897
2 46
3 4
4 16
4 434
4 501
4 774
5 138
6 29
6 43
6 265
6 347
6 4439
7 10
7 64
7 131
7 270
7 275
8 20
8 23
8 38
8 163
9 185
9 280
9 4658
10 13
10 31
10 63
10 94
11 60
11 100
11 697
11 976
11 1394
11 1683
12 15
12 227
12 1594
12 1951
13 34
13 600
13 2733...

input:

2
5000 3299
1 2
1 5
1 8
1 9
1 1100
1 1135
1 2897
2 46
3 4
4 16
4 434
4 501
4 774
5 138
6 29
6 43
6 265
6 347
6 4439
7 10
7 64
7 131
7 270
7 275
8 20
8 23
8 38
8 163
9 185
9 280
9 4658
10 13
10 31
10 63
10 94
11 60
11 100
11 697
11 976
11 1394
11 1683
12 15
12 227
12 1594
12 1951
13 34
13 600
13 2733...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
11926600

Test #15:

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

input:

1
16602378

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
1 3
3 4
1 5
1 6
5 7
1 8
1 9
7 10
6 11
8 12
10 13
7 14
12 15
14 16
14 17
14 18
3 19
8 20
18 21
11 22
8 23
8 24
9 25
17 26
21 27
6 28
6 29
24 30
10 31
29 32
27 33...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
1 3
3 4
1 5
1 6
5 7
1 8
1 9
7 10
6 11
8 12
10 13
7 14
12 15
14 16
14 17
14 18
3 19
8 20
18 21
11 22
8 23
8 24
9 25
17 26
21 27
6 28
6 29
24 30
10 31
29 32
27 33...

output:

2
5000 4663
1 2
1 3
1 5
1 6
1 8
1 75
1 218
1 267
1 1100
1 1135
1 2897
1 4218
2 46
2 59
2 119
2 122
3 4
3 19
3 996
4 434
4 501
4 774
5 7
5 138
5 233
6 11
6 28
6 29
6 37
6 265
6 347
6 1030
6 1106
6 4439
7 10
7 14
7 64
7 131
7 270
7 275
7 1796
8 12
8 20
8 23
8 24
8 38
8 163
9 25
9 69
9 169
9 185
9 280
...

input:

2
5000 4663
1 2
1 3
1 5
1 6
1 8
1 75
1 218
1 267
1 1100
1 1135
1 2897
1 4218
2 46
2 59
2 119
2 122
3 4
3 19
3 996
4 434
4 501
4 774
5 7
5 138
5 233
6 11
6 28
6 29
6 37
6 265
6 347
6 1030
6 1106
6 4439
7 10
7 14
7 64
7 131
7 270
7 275
7 1796
8 12
8 20
8 23
8 24
8 38
8 163
9 25
9 69
9 169
9 185
9 280
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
16602378

Test #16:

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

input:

3
13129243

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
1 3
3 4
1 5
1 6
5 7
7 8
1 9
7 10
6 11
10 12
11 13
7 14
12 15
4 16
14 17
14 18
3 19
8 20
18 21
11 22
8 23
8 24
9 25
17 26
21 27
4 28
6 29
24 30
10 31
29 32
27 33...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
1 3
3 4
1 5
1 6
5 7
7 8
1 9
7 10
6 11
10 12
11 13
7 14
12 15
4 16
14 17
14 18
3 19
8 20
18 21
11 22
8 23
8 24
9 25
17 26
21 27
4 28
6 29
24 30
10 31
29 32
27 33...

output:

4
5000 2500
1 2
1 3
1 5
1 6
1 9
1 75
1 218
1 267
1 636
1 1100
1 1135
1 2897
1 4218
2 59
15 1314
25 375
31 159
31 911
36 2262
42 1423
43 838
50 699
50 2141
51 4756
54 836
54 1735
59 208
76 620
79 3210
86 930
86 1940
96 1964
100 607
100 3339
103 403
103 3362
104 1191
105 3178
111 2583
111 2710
113 117...

input:

4
5000 2500
1 2
1 3
1 5
1 6
1 9
1 75
1 218
1 267
1 636
1 1100
1 1135
1 2897
1 4218
2 59
15 1314
25 375
31 159
31 911
36 2262
42 1423
43 838
50 699
50 2141
51 4756
54 836
54 1735
59 208
76 620
79 3210
86 930
86 1940
96 1964
100 607
100 3339
103 403
103 3362
104 1191
105 3178
111 2583
111 2710
113 117...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
13129243

Test #17:

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

input:

3
7892141

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
1 3
3 4
2 5
1 6
5 7
7 8
6 9
9 10
6 11
10 12
11 13
7 14
3 15
4 16
14 17
14 18
3 19
8 20
18 21
15 22
8 23
8 24
9 25
17 26
21 27
6 28
6 29
24 30
10 31
29 32
4 33
1...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
1 3
3 4
2 5
1 6
5 7
7 8
6 9
9 10
6 11
10 12
11 13
7 14
3 15
4 16
14 17
14 18
3 19
8 20
18 21
15 22
8 23
8 24
9 25
17 26
21 27
6 28
6 29
24 30
10 31
29 32
4 33
1...

output:

4
5000 2500
7 14
14 17
14 18
14 80
14 84
14 279
14 618
14 1352
14 1620
14 2366
14 2662
25 37
25 375
51 4756
59 208
68 746
74 2615
76 541
79 1993
79 3210
86 328
86 1940
94 291
94 1846
96 1964
98 898
98 2164
103 403
103 3362
104 1191
105 193
105 3178
107 162
111 2583
111 2710
113 483
113 1957
117 1246...

input:

4
5000 2500
7 14
14 17
14 18
14 80
14 84
14 279
14 618
14 1352
14 1620
14 2366
14 2662
25 37
25 375
51 4756
59 208
68 746
74 2615
76 541
79 1993
79 3210
86 328
86 1940
94 291
94 1846
96 1964
98 898
98 2164
103 403
103 3362
104 1191
105 193
105 3178
107 162
111 2583
111 2710
113 483
113 1957
117 1246...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
7892141

Test #18:

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

input:

3
21314775

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
1 3
3 4
2 5
1 6
2 7
7 8
6 9
9 10
6 11
8 12
11 13
7 14
3 15
4 16
14 17
14 18
3 19
3 20
18 21
11 22
8 23
8 24
9 25
17 26
23 27
4 28
6 29
24 30
10 31
29 32
4 33
13...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
1 3
3 4
2 5
1 6
2 7
7 8
6 9
9 10
6 11
8 12
11 13
7 14
3 15
4 16
14 17
14 18
3 19
3 20
18 21
11 22
8 23
8 24
9 25
17 26
23 27
4 28
6 29
24 30
10 31
29 32
4 33
13...

output:

4
5000 2500
6 11
11 13
11 22
11 60
11 100
11 204
11 359
11 697
11 712
11 976
11 1394
11 1683
15 1314
15 2274
25 375
25 922
31 159
31 911
50 2141
68 746
79 1993
79 3210
84 1535
84 2414
86 930
86 1614
94 291
96 1964
103 1341
103 3362
105 3178
111 2583
111 2710
112 4272
115 648
115 868
117 253
117 1246...

input:

4
5000 2500
6 11
11 13
11 22
11 60
11 100
11 204
11 359
11 697
11 712
11 976
11 1394
11 1683
15 1314
15 2274
25 375
25 922
31 159
31 911
50 2141
68 746
79 1993
79 3210
84 1535
84 2414
86 930
86 1614
94 291
96 1964
103 1341
103 3362
105 3178
111 2583
111 2710
112 4272
115 648
115 868
117 253
117 1246...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
21314775

Test #19:

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

input:

5
5559540

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
1 3
3 4
2 5
1 6
5 7
1 8
6 9
9 10
6 11
10 12
10 13
7 14
3 15
4 16
14 17
14 18
3 19
8 20
18 21
15 22
8 23
8 24
9 25
17 26
23 27
4 28
6 29
24 30
10 31
29 32
4 33
1...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
1 3
3 4
2 5
1 6
5 7
1 8
6 9
9 10
6 11
10 12
10 13
7 14
3 15
4 16
14 17
14 18
3 19
8 20
18 21
15 22
8 23
8 24
9 25
17 26
23 27
4 28
6 29
24 30
10 31
29 32
4 33
1...

output:

6
5000 2515
1 2
2 5
2 59
3 4
3 15
3 19
6 9
6 11
6 29
6 43
6 265
6 347
6 1106
6 4439
7 14
7 64
7 131
7 270
8 20
8 23
8 24
8 38
8 163
10 12
10 13
10 31
10 63
10 67
10 93
10 94
10 124
10 593
16 36
16 61
16 110
16 145
16 345
16 988
16 1451
16 1559
17 26
17 98
17 114
17 372
17 3468
18 21
18 90
18 103
18 ...

input:

6
5000 2515
1 2
2 5
2 59
3 4
3 15
3 19
6 9
6 11
6 29
6 43
6 265
6 347
6 1106
6 4439
7 14
7 64
7 131
7 270
8 20
8 23
8 24
8 38
8 163
10 12
10 13
10 31
10 63
10 67
10 93
10 94
10 124
10 593
16 36
16 61
16 110
16 145
16 345
16 988
16 1451
16 1559
17 26
17 98
17 114
17 372
17 3468
18 21
18 90
18 103
18 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5559540

Test #20:

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

input:

5
9424319

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
1 3
3 4
1 5
1 6
5 7
7 8
6 9
7 10
6 11
8 12
11 13
7 14
12 15
14 16
14 17
14 18
3 19
8 20
18 21
11 22
8 23
8 24
9 25
17 26
21 27
4 28
6 29
24 30
23 31
29 32
4 33
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
1 3
3 4
1 5
1 6
5 7
7 8
6 9
7 10
6 11
8 12
11 13
7 14
12 15
14 16
14 17
14 18
3 19
8 20
18 21
11 22
8 23
8 24
9 25
17 26
21 27
4 28
6 29
24 30
23 31
29 32
4 33
...

output:

6
5000 2503
1 2
1 5
1 6
1 75
1 218
1 636
1 1100
1 1135
1 2897
1 4218
3 4
4 33
4 501
7 8
7 10
7 14
7 270
7 1796
9 25
9 69
9 134
9 169
9 185
9 280
11 13
11 22
11 60
11 549
11 697
11 712
11 976
11 1683
12 15
12 71
12 227
12 326
12 912
12 3876
16 36
16 61
16 110
16 145
16 345
16 988
16 1451
17 26
17 98
...

input:

6
5000 2503
1 2
1 5
1 6
1 75
1 218
1 636
1 1100
1 1135
1 2897
1 4218
3 4
4 33
4 501
7 8
7 10
7 14
7 270
7 1796
9 25
9 69
9 134
9 169
9 185
9 280
11 13
11 22
11 60
11 549
11 697
11 712
11 976
11 1683
12 15
12 71
12 227
12 326
12 912
12 3876
16 36
16 61
16 110
16 145
16 345
16 988
16 1451
17 26
17 98
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
9424319

Test #21:

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

input:

5
10955780

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
1 3
3 4
1 5
1 6
5 7
1 8
1 9
7 10
6 11
8 12
10 13
7 14
12 15
4 16
14 17
14 18
3 19
3 20
18 21
15 22
8 23
8 24
9 25
17 26
23 27
6 28
6 29
24 30
23 31
29 32
4 33
1...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
1 3
3 4
1 5
1 6
5 7
1 8
1 9
7 10
6 11
8 12
10 13
7 14
12 15
4 16
14 17
14 18
3 19
3 20
18 21
15 22
8 23
8 24
9 25
17 26
23 27
6 28
6 29
24 30
23 31
29 32
4 33
1...

output:

6
5000 2517
1 2
1 3
1 6
1 8
1 9
1 75
1 1100
1 1135
1 2897
1 4218
4 16
4 33
4 501
4 774
5 7
7 10
7 270
7 275
7 1796
11 60
11 100
11 205
11 359
11 549
11 697
11 712
11 976
11 1394
11 1683
12 15
12 71
12 227
12 326
12 630
12 912
12 1951
12 3876
13 34
13 600
13 1806
13 2733
13 3162
13 4676
14 18
17 26
1...

input:

6
5000 2517
1 2
1 3
1 6
1 8
1 9
1 75
1 1100
1 1135
1 2897
1 4218
4 16
4 33
4 501
4 774
5 7
7 10
7 270
7 275
7 1796
11 60
11 100
11 205
11 359
11 549
11 697
11 712
11 976
11 1394
11 1683
12 15
12 71
12 227
12 326
12 630
12 912
12 1951
12 3876
13 34
13 600
13 1806
13 2733
13 3162
13 4676
14 18
17 26
1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
10955780

Test #22:

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

input:

7
19938721

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
1 3
3 4
2 5
1 6
2 7
7 8
6 9
9 10
6 11
10 12
11 13
7 14
3 15
14 16
14 17
14 18
3 19
3 20
18 21
15 22
8 23
8 24
9 25
17 26
23 27
6 28
6 29
24 30
10 31
29 32
27 33...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
1 3
3 4
2 5
1 6
2 7
7 8
6 9
9 10
6 11
10 12
11 13
7 14
3 15
14 16
14 17
14 18
3 19
3 20
18 21
15 22
8 23
8 24
9 25
17 26
23 27
6 28
6 29
24 30
10 31
29 32
27 33...

output:

8
5000 2500
4 774
13 600
13 2733
21 1608
25 922
26 2461
31 911
31 1764
36 3995
40 442
40 1266
41 1036
41 3473
53 2465
53 3753
61 2261
61 4635
62 2610
68 746
74 2615
77 3410
77 4816
78 367
78 725
79 1993
79 3210
81 2263
84 1535
86 328
88 3677
91 1001
91 2194
94 1846
96 1964
99 3034
103 3362
111 2583
...

input:

8
5000 2500
4 774
13 600
13 2733
21 1608
25 922
26 2461
31 911
31 1764
36 3995
40 442
40 1266
41 1036
41 3473
53 2465
53 3753
61 2261
61 4635
62 2610
68 746
74 2615
77 3410
77 4816
78 367
78 725
79 1993
79 3210
81 2263
84 1535
86 328
88 3677
91 1001
91 2194
94 1846
96 1964
99 3034
103 3362
111 2583
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
19938721

Test #23:

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

input:

7
5129508

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
1 3
3 4
2 5
1 6
5 7
1 8
1 9
9 10
6 11
10 12
10 13
7 14
3 15
14 16
14 17
14 18
3 19
8 20
18 21
15 22
8 23
8 24
9 25
17 26
23 27
6 28
6 29
24 30
23 31
29 32
4 33
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
1 3
3 4
2 5
1 6
5 7
1 8
1 9
9 10
6 11
10 12
10 13
7 14
3 15
14 16
14 17
14 18
3 19
8 20
18 21
15 22
8 23
8 24
9 25
17 26
23 27
6 28
6 29
24 30
23 31
29 32
4 33
...

output:

8
5000 2500
4 774
15 2274
21 1608
25 37
31 911
40 3174
41 1036
50 2141
51 4756
53 2465
53 3753
59 3972
61 2382
61 4635
68 746
74 2615
77 4816
80 4118
81 2263
84 292
84 1535
86 328
86 1940
91 2194
96 1616
96 1964
98 3737
103 3362
104 1191
105 3178
111 2583
112 4272
115 868
115 1992
118 1244
121 717
1...

input:

8
5000 2500
4 774
15 2274
21 1608
25 37
31 911
40 3174
41 1036
50 2141
51 4756
53 2465
53 3753
59 3972
61 2382
61 4635
68 746
74 2615
77 4816
80 4118
81 2263
84 292
84 1535
86 328
86 1940
91 2194
96 1616
96 1964
98 3737
103 3362
104 1191
105 3178
111 2583
112 4272
115 868
115 1992
118 1244
121 717
1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5129508

Test #24:

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

input:

7
15332941

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
1 3
3 4
1 5
1 6
5 7
7 8
1 9
7 10
6 11
8 12
11 13
7 14
12 15
4 16
14 17
14 18
3 19
8 20
18 21
15 22
8 23
8 24
9 25
17 26
21 27
6 28
6 29
24 30
10 31
29 32
4 33
1...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
1 3
3 4
1 5
1 6
5 7
7 8
1 9
7 10
6 11
8 12
11 13
7 14
12 15
4 16
14 17
14 18
3 19
8 20
18 21
15 22
8 23
8 24
9 25
17 26
21 27
6 28
6 29
24 30
10 31
29 32
4 33
1...

output:

8
5000 2500
15 2274
21 1608
25 37
31 159
31 911
36 3995
40 1266
40 2451
40 3174
44 281
50 2141
53 2465
53 3753
57 4685
59 208
66 799
77 4816
84 2414
87 2295
88 2507
96 1964
98 3737
99 3034
100 3339
102 381
102 3684
103 3362
104 1191
105 3178
110 3138
111 2583
111 2710
112 903
112 4272
114 2752
115 6...

input:

8
5000 2500
15 2274
21 1608
25 37
31 159
31 911
36 3995
40 1266
40 2451
40 3174
44 281
50 2141
53 2465
53 3753
57 4685
59 208
66 799
77 4816
84 2414
87 2295
88 2507
96 1964
98 3737
99 3034
100 3339
102 381
102 3684
103 3362
104 1191
105 3178
110 3138
111 2583
111 2710
112 903
112 4272
114 2752
115 6...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
15332941

Subtask #3:

score: 65
Accepted

Test #25:

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

input:

1
355365355024496523

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
2 3
3 4
1 5
1 6
2 7
7 8
6 9
7 10
6 11
8 12
11 13
7 14
12 15
14 16
14 17
15 18
3 19
3 20
9 21
11 22
8 23
8 24
24 25
17 26
21 27
6 28
8 29
1 30
23 31
23 32
27 33
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
2 3
3 4
1 5
1 6
2 7
7 8
6 9
7 10
6 11
8 12
11 13
7 14
12 15
14 16
14 17
15 18
3 19
3 20
9 21
11 22
8 23
8 24
24 25
17 26
21 27
6 28
8 29
1 30
23 31
23 32
27 33
...

output:

2
5000 4663
1 2
1 5
1 6
1 30
1 75
1 160
1 218
1 267
1 1135
2 3
2 7
2 119
2 122
2 2462
3 4
3 19
3 20
3 996
4 434
4 774
5 154
5 233
6 11
6 28
6 37
6 170
6 234
6 265
6 330
6 1030
6 1106
6 4439
7 8
7 10
7 14
7 52
7 483
7 1796
7 3370
8 12
8 23
8 24
8 29
8 38
8 60
8 163
8 428
9 21
9 69
9 134
9 169
9 185
9...

input:

2
5000 4663
1 2
1 5
1 6
1 30
1 75
1 160
1 218
1 267
1 1135
2 3
2 7
2 119
2 122
2 2462
3 4
3 19
3 20
3 996
4 434
4 774
5 154
5 233
6 11
6 28
6 37
6 170
6 234
6 265
6 330
6 1030
6 1106
6 4439
7 8
7 10
7 14
7 52
7 483
7 1796
7 3370
8 12
8 23
8 24
8 29
8 38
8 60
8 163
8 428
9 21
9 69
9 134
9 169
9 185
9...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
355365355024496523

Test #26:

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

input:

1
727827999106414164

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
1 3
3 4
2 5
1 6
5 7
1 8
1 9
9 10
6 11
10 12
10 13
1 14
3 15
4 16
14 17
14 18
4 19
3 20
18 21
15 22
8 23
7 24
9 25
8 26
23 27
4 28
8 29
1 30
23 31
29 32
4 33
13 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
1 3
3 4
2 5
1 6
5 7
1 8
1 9
9 10
6 11
10 12
10 13
1 14
3 15
4 16
14 17
14 18
4 19
3 20
18 21
15 22
8 23
7 24
9 25
8 26
23 27
4 28
8 29
1 30
23 31
29 32
4 33
13 ...

output:

2
5000 4663
1 2
1 3
1 6
1 8
1 14
1 30
1 160
1 267
1 636
1 4218
2 5
2 46
2 49
3 4
3 15
3 20
4 16
4 19
4 28
4 33
4 434
4 1745
4 1771
5 7
5 154
5 233
5 1770
6 11
6 170
6 265
6 4439
7 24
7 52
7 270
7 275
7 483
8 23
8 26
8 29
8 38
9 10
9 25
9 280
9 317
9 946
9 4329
9 4658
10 12
10 67
10 93
10 143
11 60
1...

input:

2
5000 4663
1 2
1 3
1 6
1 8
1 14
1 30
1 160
1 267
1 636
1 4218
2 5
2 46
2 49
3 4
3 15
3 20
4 16
4 19
4 28
4 33
4 434
4 1745
4 1771
5 7
5 154
5 233
5 1770
6 11
6 170
6 265
6 4439
7 24
7 52
7 270
7 275
7 483
8 23
8 26
8 29
8 38
9 10
9 25
9 280
9 317
9 946
9 4329
9 4658
10 12
10 67
10 93
10 143
11 60
1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
727827999106414164

Test #27:

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

input:

1
656410143989222955

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
2 3
3 4
2 5
1 6
2 7
7 8
1 9
9 10
6 11
10 12
11 13
7 14
3 15
4 16
14 17
14 18
3 19
8 20
9 21
11 22
2 23
7 24
9 25
17 26
21 27
6 28
6 29
24 30
10 31
23 32
27 33
1...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
2 3
3 4
2 5
1 6
2 7
7 8
1 9
9 10
6 11
10 12
11 13
7 14
3 15
4 16
14 17
14 18
3 19
8 20
9 21
11 22
2 23
7 24
9 25
17 26
21 27
6 28
6 29
24 30
10 31
23 32
27 33
1...

output:

2
5000 4663
1 2
1 6
1 75
1 160
1 218
1 1135
1 2897
2 3
2 5
2 7
2 23
2 46
2 59
2 122
3 4
3 15
3 19
3 996
4 16
4 89
4 305
4 434
4 774
4 1771
5 233
6 11
6 28
6 29
6 37
6 43
6 170
6 234
6 265
6 330
6 347
6 1030
6 1106
7 8
7 14
7 24
7 64
7 131
7 270
7 275
7 483
7 1796
8 20
8 38
8 60
8 163
9 10
9 21
9 25
...

input:

2
5000 4663
1 2
1 6
1 75
1 160
1 218
1 1135
1 2897
2 3
2 5
2 7
2 23
2 46
2 59
2 122
3 4
3 15
3 19
3 996
4 16
4 89
4 305
4 434
4 774
4 1771
5 233
6 11
6 28
6 29
6 37
6 43
6 170
6 234
6 265
6 330
6 347
6 1030
6 1106
7 8
7 14
7 24
7 64
7 131
7 270
7 275
7 483
7 1796
8 20
8 38
8 60
8 163
9 10
9 21
9 25
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
656410143989222955

Test #28:

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

input:

1
410366615149657534

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
1 3
3 4
1 5
1 6
2 7
1 8
6 9
7 10
7 11
10 12
10 13
1 14
12 15
14 16
14 17
15 18
4 19
3 20
18 21
11 22
2 23
8 24
9 25
8 26
21 27
4 28
6 29
1 30
10 31
23 32
4 33
1...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
1 3
3 4
1 5
1 6
2 7
1 8
6 9
7 10
7 11
10 12
10 13
1 14
12 15
14 16
14 17
15 18
4 19
3 20
18 21
11 22
2 23
8 24
9 25
8 26
21 27
4 28
6 29
1 30
10 31
23 32
4 33
1...

output:

2
5000 4663
1 2
1 3
1 5
1 6
1 8
1 14
1 30
1 218
1 1100
2 7
2 23
2 49
2 59
2 119
2 122
2 2462
3 4
3 20
3 48
3 56
4 19
4 28
4 33
4 89
4 305
4 501
5 138
5 233
5 1770
6 29
6 37
6 43
6 655
6 1030
7 10
7 11
7 64
7 131
7 1796
8 24
8 26
8 38
8 428
9 25
9 69
9 134
9 169
9 280
9 946
10 12
10 31
10 93
10 94
10...

input:

2
5000 4663
1 2
1 3
1 5
1 6
1 8
1 14
1 30
1 218
1 1100
2 7
2 23
2 49
2 59
2 119
2 122
2 2462
3 4
3 20
3 48
3 56
4 19
4 28
4 33
4 89
4 305
4 501
5 138
5 233
5 1770
6 29
6 37
6 43
6 655
6 1030
7 10
7 11
7 64
7 131
7 1796
8 24
8 26
8 38
8 428
9 25
9 69
9 134
9 169
9 280
9 946
10 12
10 31
10 93
10 94
10...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
410366615149657534

Test #29:

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

input:

1
298090682780948428

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
1 3
1 4
2 5
3 6
5 7
1 8
6 9
9 10
6 11
8 12
10 13
1 14
3 15
14 16
14 17
15 18
4 19
3 20
18 21
15 22
8 23
8 24
9 25
17 26
21 27
6 28
8 29
1 30
23 31
23 32
4 33
13...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
1 3
1 4
2 5
3 6
5 7
1 8
6 9
9 10
6 11
8 12
10 13
1 14
3 15
14 16
14 17
15 18
4 19
3 20
18 21
15 22
8 23
8 24
9 25
17 26
21 27
6 28
8 29
1 30
23 31
23 32
4 33
13...

output:

2
5000 4663
1 2
1 3
1 4
1 8
1 14
1 30
1 267
1 636
1 1100
1 1135
1 2897
1 4218
2 5
2 49
2 119
2 2462
3 6
3 15
3 20
3 56
3 996
4 19
4 33
4 774
4 1771
5 7
5 38
5 154
5 233
6 11
6 28
6 170
6 265
6 347
6 4439
7 52
7 2137
7 3370
8 12
8 23
8 24
8 29
8 262
8 428
9 10
9 25
9 69
9 134
9 280
9 317
9 4329
9 465...

input:

2
5000 4663
1 2
1 3
1 4
1 8
1 14
1 30
1 267
1 636
1 1100
1 1135
1 2897
1 4218
2 5
2 49
2 119
2 2462
3 6
3 15
3 20
3 56
3 996
4 19
4 33
4 774
4 1771
5 7
5 38
5 154
5 233
6 11
6 28
6 170
6 265
6 347
6 4439
7 52
7 2137
7 3370
8 12
8 23
8 24
8 29
8 262
8 428
9 10
9 25
9 69
9 134
9 280
9 317
9 4329
9 465...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
298090682780948428

Test #30:

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

input:

3
969441916331132577

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
2 3
1 4
2 5
3 6
2 7
7 8
6 9
9 10
7 11
10 12
11 13
7 14
3 15
4 16
14 17
15 18
3 19
3 20
9 21
15 22
8 23
7 24
24 25
17 26
23 27
6 28
6 29
1 30
23 31
29 32
27 33
1...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
2 3
1 4
2 5
3 6
2 7
7 8
6 9
9 10
7 11
10 12
11 13
7 14
3 15
4 16
14 17
15 18
3 19
3 20
9 21
15 22
8 23
7 24
24 25
17 26
23 27
6 28
6 29
1 30
23 31
29 32
27 33
1...

output:

4
5000 2500
3 6
6 9
6 28
6 29
6 43
6 234
6 265
6 330
6 347
6 1106
6 4439
43 46
43 838
46 3408
59 3972
68 220
74 2615
77 1525
80 385
81 115
81 2263
86 328
88 2507
91 984
96 1616
96 1964
101 1380
104 3784
111 2583
111 3870
112 903
112 4272
114 527
114 754
115 1992
124 736
124 1687
128 260
128 310
129 ...

input:

4
5000 2500
3 6
6 9
6 28
6 29
6 43
6 234
6 265
6 330
6 347
6 1106
6 4439
43 46
43 838
46 3408
59 3972
68 220
74 2615
77 1525
80 385
81 115
81 2263
86 328
88 2507
91 984
96 1616
96 1964
101 1380
104 3784
111 2583
111 3870
112 903
112 4272
114 527
114 754
115 1992
124 736
124 1687
128 260
128 310
129 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
969441916331132577

Test #31:

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

input:

3
929489812741933634

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
2 3
1 4
1 5
3 6
5 7
1 8
1 9
7 10
7 11
8 12
10 13
7 14
12 15
4 16
5 17
15 18
3 19
8 20
9 21
11 22
8 23
7 24
24 25
17 26
23 27
6 28
6 29
1 30
23 31
23 32
27 33
13...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
2 3
1 4
1 5
3 6
5 7
1 8
1 9
7 10
7 11
8 12
10 13
7 14
12 15
4 16
5 17
15 18
3 19
8 20
9 21
11 22
8 23
7 24
24 25
17 26
23 27
6 28
6 29
1 30
23 31
23 32
27 33
13...

output:

4
5000 2500
1 2
1 4
1 5
1 8
1 9
1 30
1 218
1 636
1 1100
1 1135
1 2897
1 4218
14 1657
58 67
58 250
67 1625
74 3290
79 114
79 3210
88 317
88 607
91 801
95 1279
95 4877
96 1616
96 1964
101 1380
104 1191
104 3307
113 483
113 1034
115 868
121 1306
124 194
124 3029
133 168
135 257
135 2060
139 2820
145 24...

input:

4
5000 2500
1 2
1 4
1 5
1 8
1 9
1 30
1 218
1 636
1 1100
1 1135
1 2897
1 4218
14 1657
58 67
58 250
67 1625
74 3290
79 114
79 3210
88 317
88 607
91 801
95 1279
95 4877
96 1616
96 1964
101 1380
104 1191
104 3307
113 483
113 1034
115 868
121 1306
124 194
124 3029
133 168
135 257
135 2060
139 2820
145 24...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
929489812741933634

Test #32:

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

input:

3
144032041325838295

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
1 3
3 4
1 5
1 6
2 7
7 8
6 9
7 10
7 11
10 12
11 13
1 14
12 15
14 16
5 17
14 18
4 19
3 20
9 21
11 22
8 23
8 24
24 25
17 26
23 27
4 28
8 29
24 30
10 31
23 32
4 33
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
1 3
3 4
1 5
1 6
2 7
7 8
6 9
7 10
7 11
10 12
11 13
1 14
12 15
14 16
5 17
14 18
4 19
3 20
9 21
11 22
8 23
8 24
24 25
17 26
23 27
4 28
8 29
24 30
10 31
23 32
4 33
...

output:

4
5000 2500
22 464
22 1363
28 693
31 911
44 281
58 97
58 657
59 4538
74 3290
77 225
79 114
79 1993
94 3374
95 545
97 311
97 823
98 3737
99 2317
100 4535
110 273
112 903
112 1698
114 790
114 2752
115 1992
118 1244
118 4493
128 260
145 247
153 349
155 1733
156 224
160 1412
160 3568
163 588
165 760
165...

input:

4
5000 2500
22 464
22 1363
28 693
31 911
44 281
58 97
58 657
59 4538
74 3290
77 225
79 114
79 1993
94 3374
95 545
97 311
97 823
98 3737
99 2317
100 4535
110 273
112 903
112 1698
114 790
114 2752
115 1992
118 1244
118 4493
128 260
145 247
153 349
155 1733
156 224
160 1412
160 3568
163 588
165 760
165...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
144032041325838295

Test #33:

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

input:

3
832110946250826180

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
2 3
3 4
1 5
1 6
5 7
1 8
6 9
7 10
6 11
10 12
10 13
7 14
12 15
14 16
14 17
14 18
3 19
3 20
9 21
15 22
8 23
7 24
9 25
8 26
23 27
6 28
8 29
24 30
23 31
29 32
4 33
1...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
2 3
3 4
1 5
1 6
5 7
1 8
6 9
7 10
6 11
10 12
10 13
7 14
12 15
14 16
14 17
14 18
3 19
3 20
9 21
15 22
8 23
7 24
9 25
8 26
23 27
6 28
8 29
24 30
23 31
29 32
4 33
1...

output:

4
5000 2500
8 23
13 1806
13 3162
23 27
23 31
23 42
23 120
23 123
23 159
23 302
23 329
23 419
23 663
23 1604
23 2887
23 3127
40 802
40 3174
51 1044
51 4756
67 107
68 743
85 1255
85 3044
87 1436
87 4911
95 994
104 1191
107 162
107 194
110 3138
111 1852
111 3141
112 1698
115 1992
145 1694
159 288
159 3...

input:

4
5000 2500
8 23
13 1806
13 3162
23 27
23 31
23 42
23 120
23 123
23 159
23 302
23 329
23 419
23 663
23 1604
23 2887
23 3127
40 802
40 3174
51 1044
51 4756
67 107
68 743
85 1255
85 3044
87 1436
87 4911
95 994
104 1191
107 162
107 194
110 3138
111 1852
111 3141
112 1698
115 1992
145 1694
159 288
159 3...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
832110946250826180

Test #34:

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

input:

3
85728715707691821

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
1 3
1 4
1 5
3 6
5 7
7 8
1 9
7 10
6 11
10 12
11 13
7 14
12 15
14 16
5 17
14 18
3 19
3 20
18 21
15 22
8 23
8 24
9 25
17 26
21 27
6 28
6 29
24 30
23 31
23 32
4 33
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
1 3
1 4
1 5
3 6
5 7
7 8
1 9
7 10
6 11
10 12
11 13
7 14
12 15
14 16
5 17
14 18
3 19
3 20
18 21
15 22
8 23
8 24
9 25
17 26
21 27
6 28
6 29
24 30
23 31
23 32
4 33
...

output:

4
5000 2500
2 1031
20 387
20 2915
23 32
31 81
32 40
32 47
32 54
32 79
32 108
32 352
32 406
32 626
32 633
32 1370
32 4354
37 3118
40 1266
40 3174
42 1918
51 1044
51 4756
61 2261
66 781
66 799
68 743
74 2615
74 3290
79 3210
81 165
81 960
87 201
94 1010
94 1846
96 1616
103 403
103 3362
107 194
108 1016...

input:

4
5000 2500
2 1031
20 387
20 2915
23 32
31 81
32 40
32 47
32 54
32 79
32 108
32 352
32 406
32 626
32 633
32 1370
32 4354
37 3118
40 1266
40 3174
42 1918
51 1044
51 4756
61 2261
66 781
66 799
68 743
74 2615
74 3290
79 3210
81 165
81 960
87 201
94 1010
94 1846
96 1616
103 403
103 3362
107 194
108 1016...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
85728715707691821

Test #35:

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

input:

5
777434612360931036

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
2 3
3 4
1 5
1 6
2 7
1 8
6 9
7 10
6 11
8 12
10 13
7 14
12 15
4 16
14 17
14 18
3 19
8 20
18 21
15 22
8 23
7 24
24 25
17 26
21 27
4 28
8 29
24 30
10 31
29 32
4 33
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
2 3
3 4
1 5
1 6
2 7
1 8
6 9
7 10
6 11
8 12
10 13
7 14
12 15
4 16
14 17
14 18
3 19
8 20
18 21
15 22
8 23
7 24
24 25
17 26
21 27
4 28
8 29
24 30
10 31
29 32
4 33
...

output:

6
5000 2518
1 2
1 5
1 8
1 160
1 267
1 636
1 1135
1 2897
3 4
3 19
3 48
6 43
7 10
7 14
7 24
7 52
7 64
7 131
7 270
7 483
7 3370
9 185
9 280
9 317
9 834
9 4658
11 60
11 100
11 204
11 205
11 712
11 976
11 1394
11 1683
12 15
12 45
12 227
12 630
12 1951
13 395
13 600
13 3162
16 110
16 145
16 345
16 988
16 ...

input:

6
5000 2518
1 2
1 5
1 8
1 160
1 267
1 636
1 1135
1 2897
3 4
3 19
3 48
6 43
7 10
7 14
7 24
7 52
7 64
7 131
7 270
7 483
7 3370
9 185
9 280
9 317
9 834
9 4658
11 60
11 100
11 204
11 205
11 712
11 976
11 1394
11 1683
12 15
12 45
12 227
12 630
12 1951
13 395
13 600
13 3162
16 110
16 145
16 345
16 988
16 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
777434612360931036

Test #36:

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

input:

5
705262511549880222

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
1 3
3 4
2 5
1 6
5 7
1 8
6 9
9 10
6 11
10 12
10 13
1 14
3 15
14 16
5 17
14 18
4 19
3 20
18 21
11 22
2 23
7 24
24 25
17 26
21 27
4 28
6 29
24 30
10 31
23 32
4 33
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
1 3
3 4
2 5
1 6
5 7
1 8
6 9
9 10
6 11
10 12
10 13
1 14
3 15
14 16
5 17
14 18
4 19
3 20
18 21
11 22
2 23
7 24
24 25
17 26
21 27
4 28
6 29
24 30
10 31
23 32
4 33
...

output:

6
5000 2512
1 2
1 3
1 6
1 8
1 75
1 160
1 218
1 267
1 636
1 1135
1 4218
4 19
4 28
4 33
4 89
4 305
4 434
4 1771
5 7
5 17
5 40
5 118
5 1770
9 10
9 69
9 169
9 280
9 834
9 946
9 4329
11 22
11 44
11 60
11 100
11 204
11 205
11 976
11 1683
11 3197
12 45
12 326
12 630
12 912
13 34
13 395
13 600
13 629
13 173...

input:

6
5000 2512
1 2
1 3
1 6
1 8
1 75
1 160
1 218
1 267
1 636
1 1135
1 4218
4 19
4 28
4 33
4 89
4 305
4 434
4 1771
5 7
5 17
5 40
5 118
5 1770
9 10
9 69
9 169
9 280
9 834
9 946
9 4329
11 22
11 44
11 60
11 100
11 204
11 205
11 976
11 1683
11 3197
12 45
12 326
12 630
12 912
13 34
13 395
13 600
13 629
13 173...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
705262511549880222

Test #37:

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

input:

5
510318082834167951

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
1 3
3 4
1 5
1 6
2 7
7 8
6 9
7 10
6 11
8 12
11 13
1 14
12 15
4 16
14 17
15 18
4 19
8 20
9 21
11 22
8 23
8 24
9 25
17 26
21 27
6 28
6 29
1 30
10 31
29 32
4 33
15 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
1 3
3 4
1 5
1 6
2 7
7 8
6 9
7 10
6 11
8 12
11 13
1 14
12 15
4 16
14 17
15 18
4 19
8 20
9 21
11 22
8 23
8 24
9 25
17 26
21 27
6 28
6 29
1 30
10 31
29 32
4 33
15 ...

output:

6
5000 2519
1 2
1 3
1 5
1 14
1 30
1 218
1 636
1 1100
1 1135
1 2897
4 16
4 19
4 33
4 305
4 501
4 774
4 1745
4 1771
6 43
7 8
7 10
7 64
7 131
7 270
7 1796
9 21
9 25
9 169
9 280
9 503
9 4329
11 13
11 22
11 100
11 204
11 697
11 976
11 1394
11 1683
12 15
12 242
12 630
12 912
12 3876
17 26
17 372
17 1719
1...

input:

6
5000 2519
1 2
1 3
1 5
1 14
1 30
1 218
1 636
1 1100
1 1135
1 2897
4 16
4 19
4 33
4 305
4 501
4 774
4 1745
4 1771
6 43
7 8
7 10
7 64
7 131
7 270
7 1796
9 21
9 25
9 169
9 280
9 503
9 4329
11 13
11 22
11 100
11 204
11 697
11 976
11 1394
11 1683
12 15
12 242
12 630
12 912
12 3876
17 26
17 372
17 1719
1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
510318082834167951

Test #38:

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

input:

5
914858813253258744

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
2 3
3 4
1 5
1 6
2 7
1 8
6 9
7 10
7 11
10 12
10 13
7 14
12 15
14 16
5 17
15 18
3 19
3 20
18 21
15 22
2 23
7 24
9 25
17 26
21 27
4 28
8 29
1 30
10 31
23 32
27 33
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
2 3
3 4
1 5
1 6
2 7
1 8
6 9
7 10
7 11
10 12
10 13
7 14
12 15
14 16
5 17
15 18
3 19
3 20
18 21
15 22
2 23
7 24
9 25
17 26
21 27
4 28
8 29
1 30
10 31
23 32
27 33
...

output:

6
5000 2503
1 2
2 7
2 23
2 59
2 119
2 2462
3 19
4 28
4 89
4 434
4 501
4 1771
5 17
5 118
5 138
5 154
5 1770
6 9
6 43
6 234
6 330
6 347
6 655
6 1106
8 29
8 38
8 163
10 12
10 13
10 31
10 63
10 93
10 94
10 124
10 256
10 324
10 593
10 4797
11 44
11 60
11 205
11 697
11 712
11 1683
11 3197
14 16
14 80
14 8...

input:

6
5000 2503
1 2
2 7
2 23
2 59
2 119
2 2462
3 19
4 28
4 89
4 434
4 501
4 1771
5 17
5 118
5 138
5 154
5 1770
6 9
6 43
6 234
6 330
6 347
6 655
6 1106
8 29
8 38
8 163
10 12
10 13
10 31
10 63
10 93
10 94
10 124
10 256
10 324
10 593
10 4797
11 44
11 60
11 205
11 697
11 712
11 1683
11 3197
14 16
14 80
14 8...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
914858813253258744

Test #39:

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

input:

5
659635316746638238

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
1 3
1 4
1 5
3 6
2 7
1 8
6 9
7 10
7 11
10 12
10 13
1 14
12 15
14 16
5 17
14 18
4 19
8 20
9 21
11 22
2 23
7 24
9 25
8 26
21 27
4 28
6 29
1 30
10 31
23 32
4 33
13 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
1 3
1 4
1 5
3 6
2 7
1 8
6 9
7 10
7 11
10 12
10 13
1 14
12 15
14 16
5 17
14 18
4 19
8 20
9 21
11 22
2 23
7 24
9 25
8 26
21 27
4 28
6 29
1 30
10 31
23 32
4 33
13 ...

output:

6
5000 2506
1 14
2 7
2 23
2 49
2 59
2 119
2 122
2 1031
3 6
4 19
4 28
4 33
4 89
4 305
4 434
5 17
5 38
5 118
5 1770
8 20
8 26
8 60
8 262
8 428
9 21
9 25
9 69
9 169
9 503
9 946
10 12
10 13
10 31
10 63
10 67
10 93
10 124
10 143
10 256
10 324
10 593
11 22
11 44
11 100
11 204
11 205
11 359
11 697
11 3197
...

input:

6
5000 2506
1 14
2 7
2 23
2 49
2 59
2 119
2 122
2 1031
3 6
4 19
4 28
4 33
4 89
4 305
4 434
5 17
5 38
5 118
5 1770
8 20
8 26
8 60
8 262
8 428
9 21
9 25
9 69
9 169
9 503
9 946
10 12
10 13
10 31
10 63
10 67
10 93
10 124
10 143
10 256
10 324
10 593
11 22
11 44
11 100
11 204
11 205
11 359
11 697
11 3197
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
659635316746638238

Test #40:

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

input:

7
858490260563149759

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
1 3
1 4
1 5
3 6
2 7
7 8
6 9
7 10
7 11
8 12
11 13
1 14
12 15
14 16
5 17
14 18
4 19
8 20
18 21
11 22
2 23
7 24
24 25
8 26
21 27
4 28
6 29
24 30
23 31
23 32
4 33
1...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
1 3
1 4
1 5
3 6
2 7
7 8
6 9
7 10
7 11
8 12
11 13
1 14
12 15
14 16
5 17
14 18
4 19
8 20
18 21
11 22
2 23
7 24
24 25
8 26
21 27
4 28
6 29
24 30
23 31
23 32
4 33
1...

output:

8
5000 2500
10 324
17 114
20 2846
20 2915
21 1608
25 600
38 87
45 1726
46 1840
46 2811
49 1015
54 836
58 97
63 897
67 1625
67 3386
68 743
74 2615
74 3290
81 165
81 500
87 4911
91 801
95 994
95 4192
96 1616
98 2164
103 1633
104 686
104 3307
111 1852
111 3141
112 1698
115 2177
116 155
118 3205
118 449...

input:

8
5000 2500
10 324
17 114
20 2846
20 2915
21 1608
25 600
38 87
45 1726
46 1840
46 2811
49 1015
54 836
58 97
63 897
67 1625
67 3386
68 743
74 2615
74 3290
81 165
81 500
87 4911
91 801
95 994
95 4192
96 1616
98 2164
103 1633
104 686
104 3307
111 1852
111 3141
112 1698
115 2177
116 155
118 3205
118 449...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
858490260563149759

Test #41:

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

input:

7
860058643727731209

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
1 3
1 4
2 5
3 6
2 7
7 8
1 9
9 10
6 11
8 12
11 13
1 14
3 15
4 16
14 17
14 18
4 19
8 20
9 21
15 22
2 23
7 24
24 25
17 26
21 27
6 28
6 29
1 30
10 31
29 32
27 33
13...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
1 3
1 4
2 5
3 6
2 7
7 8
1 9
9 10
6 11
8 12
11 13
1 14
3 15
4 16
14 17
14 18
4 19
8 20
9 21
15 22
2 23
7 24
24 25
17 26
21 27
6 28
6 29
1 30
10 31
29 32
27 33
13...

output:

8
5000 2500
5 233
20 112
20 2846
21 515
21 1608
31 159
31 4051
41 751
45 706
63 897
63 4586
67 107
67 3386
79 3210
81 500
83 388
87 4608
88 607
91 984
98 572
98 3737
99 3034
104 686
105 1103
105 1486
108 261
110 3138
111 1852
112 4272
115 648
115 2177
121 1306
125 456
125 1220
125 4245
126 585
127 4...

input:

8
5000 2500
5 233
20 112
20 2846
21 515
21 1608
31 159
31 4051
41 751
45 706
63 897
63 4586
67 107
67 3386
79 3210
81 500
83 388
87 4608
88 607
91 984
98 572
98 3737
99 3034
104 686
105 1103
105 1486
108 261
110 3138
111 1852
112 4272
115 648
115 2177
121 1306
125 456
125 1220
125 4245
126 585
127 4...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
860058643727731209

Test #42:

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

input:

7
718861404514377808

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
1 3
3 4
1 5
1 6
5 7
1 8
1 9
7 10
7 11
8 12
10 13
1 14
12 15
4 16
14 17
14 18
4 19
8 20
18 21
15 22
2 23
7 24
24 25
8 26
23 27
4 28
8 29
24 30
10 31
23 32
27 33
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
1 3
3 4
1 5
1 6
5 7
1 8
1 9
7 10
7 11
8 12
10 13
1 14
12 15
4 16
14 17
14 18
4 19
8 20
18 21
15 22
2 23
7 24
24 25
8 26
23 27
4 28
8 29
24 30
10 31
23 32
27 33
...

output:

8
5000 2500
6 655
17 114
17 1719
21 515
26 191
28 1655
40 2451
41 4657
43 418
50 2141
56 776
56 4459
64 4139
68 743
79 3210
88 2507
91 801
96 1964
98 2164
99 2317
101 1380
103 403
104 1191
104 3784
108 923
108 4633
112 4272
118 4493
120 863
120 3016
128 2046
129 1838
134 780
135 4915
145 247
146 456...

input:

8
5000 2500
6 655
17 114
17 1719
21 515
26 191
28 1655
40 2451
41 4657
43 418
50 2141
56 776
56 4459
64 4139
68 743
79 3210
88 2507
91 801
96 1964
98 2164
99 2317
101 1380
103 403
104 1191
104 3784
108 923
108 4633
112 4272
118 4493
120 863
120 3016
128 2046
129 1838
134 780
135 4915
145 247
146 456...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
718861404514377808

Test #43:

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

input:

7
659192688464047828

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
1 3
3 4
2 5
1 6
5 7
1 8
6 9
9 10
7 11
8 12
10 13
1 14
3 15
4 16
14 17
14 18
4 19
3 20
9 21
15 22
2 23
7 24
9 25
8 26
23 27
4 28
6 29
24 30
23 31
23 32
4 33
15 3...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
1 3
3 4
2 5
1 6
5 7
1 8
6 9
9 10
7 11
8 12
10 13
1 14
3 15
4 16
14 17
14 18
4 19
3 20
9 21
15 22
2 23
7 24
9 25
8 26
23 27
4 28
6 29
24 30
23 31
23 32
4 33
15 3...

output:

8
5000 2500
7 2137
17 2089
20 112
20 2104
21 1608
35 3944
41 54
43 418
51 1044
59 3972
72 1389
76 541
79 114
79 1993
88 1845
89 4285
90 591
90 654
96 1616
99 3034
104 686
104 1191
107 328
110 273
111 2583
111 3141
111 3870
113 483
118 1244
118 1704
118 4493
120 3016
125 456
125 1211
128 260
138 463
...

input:

8
5000 2500
7 2137
17 2089
20 112
20 2104
21 1608
35 3944
41 54
43 418
51 1044
59 3972
72 1389
76 541
79 114
79 1993
88 1845
89 4285
90 591
90 654
96 1616
99 3034
104 686
104 1191
107 328
110 273
111 2583
111 3141
111 3870
113 483
118 1244
118 1704
118 4493
120 3016
125 456
125 1211
128 260
138 463
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
659192688464047828

Test #44:

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

input:

7
685730986714800201

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
1 3
3 4
1 5
1 6
5 7
7 8
1 9
7 10
7 11
8 12
11 13
7 14
12 15
4 16
5 17
14 18
3 19
3 20
9 21
15 22
8 23
7 24
9 25
17 26
21 27
6 28
8 29
24 30
10 31
23 32
27 33
13...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
1 3
3 4
1 5
1 6
5 7
7 8
1 9
7 10
7 11
8 12
11 13
7 14
12 15
4 16
5 17
14 18
3 19
3 20
9 21
15 22
8 23
7 24
9 25
17 26
21 27
6 28
8 29
24 30
10 31
23 32
27 33
13...

output:

8
5000 2500
2 1031
20 2915
26 2461
43 418
43 1200
44 1203
53 2465
53 3753
58 657
61 2261
61 3183
62 509
77 1674
77 3410
79 114
79 3210
81 960
81 1295
85 916
88 607
88 2507
88 3677
92 2596
92 3050
92 3522
96 332
101 1380
104 1191
104 3307
107 162
107 194
108 261
108 4633
110 1710
110 3138
112 4272
11...

input:

8
5000 2500
2 1031
20 2915
26 2461
43 418
43 1200
44 1203
53 2465
53 3753
58 657
61 2261
61 3183
62 509
77 1674
77 3410
79 114
79 3210
81 960
81 1295
85 916
88 607
88 2507
88 3677
92 2596
92 3050
92 3522
96 332
101 1380
104 1191
104 3307
107 162
107 194
108 261
108 4633
110 1710
110 3138
112 4272
11...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
685730986714800201
English 繁體中文 简体中文

Server Time: 2024-12-04 19:32:40 | OpenSource Project