QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#421262#8726. Magic Shownullptr_qwq100 ✓2ms1876kbC++202.0kb2024-05-25 16:00:092024-05-25 16:00:09

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 5
Accepted

Test #1:

score: 5
Accepted
time: 2ms = 1ms + 1ms
memory: 1872kb,1864kb

input:

1
4005

output:

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

input:

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

output:

2
4982 4176
1 2
1 3
3 4
4 5
4 6
6 7
7 8
8 9
9 10
9 11
10 12
11 13
12 14
14 15
14 16
15 17
16 18
18 19
18 20
20 21
20 22
21 23
22 24
23 25
24 26
28 29
28 30
29 31
31 32
32 33
32 34
33 35
34 36
35 37
36 38
39 40
40 41
41 42
42 43
44 45
44 46
45 47
46 48
47 49
48 50
49 51
50 52
52 53
53 54
55 57
59 60
...

input:

2
4982 4176
1 2
1 3
3 4
4 5
4 6
6 7
7 8
8 9
9 10
9 11
10 12
11 13
12 14
14 15
14 16
15 17
16 18
18 19
18 20
20 21
20 22
21 23
22 24
23 25
24 26
28 29
28 30
29 31
31 32
32 33
32 34
33 35
34 36
35 37
36 38
39 40
40 41
41 42
42 43
44 45
44 46
45 47
46 48
47 49
48 50
49 51
50 52
52 53
53 54
55 57
59 60
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4005

Test #2:

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

input:

1
459

output:

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

input:

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

output:

2
4982 4176
1 2
1 3
3 4
4 5
4 6
6 7
7 8
8 9
9 10
9 11
10 12
11 13
12 14
14 15
14 16
15 17
16 18
18 19
18 20
20 21
20 22
21 23
22 24
23 25
24 26
28 29
28 30
29 31
31 32
32 33
32 34
33 35
34 36
35 37
36 38
39 40
40 41
41 42
42 43
44 45
44 46
45 47
46 48
47 49
48 50
49 51
50 52
52 53
53 54
55 57
59 60
...

input:

2
4982 4176
1 2
1 3
3 4
4 5
4 6
6 7
7 8
8 9
9 10
9 11
10 12
11 13
12 14
14 15
14 16
15 17
16 18
18 19
18 20
20 21
20 22
21 23
22 24
23 25
24 26
28 29
28 30
29 31
31 32
32 33
32 34
33 35
34 36
35 37
36 38
39 40
40 41
41 42
42 43
44 45
44 46
45 47
46 48
47 49
48 50
49 51
50 52
52 53
53 54
55 57
59 60
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
459

Test #3:

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

input:

1
2495

output:

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

input:

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

output:

2
4982 4176
1 2
1 3
3 4
4 5
4 6
6 7
7 8
8 9
9 10
9 11
10 12
11 13
12 14
14 15
14 16
15 17
16 18
18 19
18 20
20 21
20 22
21 23
22 24
23 25
24 26
28 29
28 30
29 31
31 32
32 33
32 34
33 35
34 36
35 37
36 38
39 40
40 41
41 42
42 43
44 45
44 46
45 47
46 48
47 49
48 50
49 51
50 52
52 53
53 54
55 57
59 60
...

input:

2
4982 4176
1 2
1 3
3 4
4 5
4 6
6 7
7 8
8 9
9 10
9 11
10 12
11 13
12 14
14 15
14 16
15 17
16 18
18 19
18 20
20 21
20 22
21 23
22 24
23 25
24 26
28 29
28 30
29 31
31 32
32 33
32 34
33 35
34 36
35 37
36 38
39 40
40 41
41 42
42 43
44 45
44 46
45 47
46 48
47 49
48 50
49 51
50 52
52 53
53 54
55 57
59 60
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
2495

Test #4:

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

input:

3
1560

output:

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

input:

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

output:

4
4982 2491
1 2
2 3
2 4
6 8
7 9
8 10
10 11
11 12
15 16
21 22
22 23
23 24
31 33
33 34
34 35
35 36
36 37
39 41
40 42
45 46
46 47
47 48
48 49
49 50
52 54
53 55
57 59
58 60
65 67
66 68
67 69
71 73
78 80
79 81
81 82
82 83
85 87
86 88
90 92
91 93
92 94
94 95
97 99
98 100
102 104
103 105
104 106
105 107
11...

input:

4
4982 2491
1 2
2 3
2 4
6 8
7 9
8 10
10 11
11 12
15 16
21 22
22 23
23 24
31 33
33 34
34 35
35 36
36 37
39 41
40 42
45 46
46 47
47 48
48 49
49 50
52 54
53 55
57 59
58 60
65 67
66 68
67 69
71 73
78 80
79 81
81 82
82 83
85 87
86 88
90 92
91 93
92 94
94 95
97 99
98 100
102 104
103 105
104 106
105 107
11...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1560

Test #5:

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

input:

3
3594

output:

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

input:

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

output:

4
4982 2491
1 2
2 3
2 4
6 8
7 9
8 10
10 11
11 12
15 16
21 22
22 23
23 24
31 33
33 34
34 35
35 36
36 37
39 41
40 42
45 46
46 47
47 48
48 49
49 50
52 54
53 55
57 59
58 60
65 67
66 68
67 69
71 73
78 80
79 81
81 82
82 83
83 84
84 85
85 86
86 87
90 91
91 92
94 96
95 97
97 98
98 99
102 103
103 104
104 105...

input:

4
4982 2491
1 2
2 3
2 4
6 8
7 9
8 10
10 11
11 12
15 16
21 22
22 23
23 24
31 33
33 34
34 35
35 36
36 37
39 41
40 42
45 46
46 47
47 48
48 49
49 50
52 54
53 55
57 59
58 60
65 67
66 68
67 69
71 73
78 80
79 81
81 82
82 83
83 84
84 85
85 86
86 87
90 91
91 92
94 96
95 97
97 98
98 99
102 103
103 104
104 105...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
3594

Test #6:

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

input:

3
1750

output:

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

input:

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

output:

4
4982 2491
1 2
2 3
2 4
6 8
7 9
8 10
10 11
11 12
15 16
21 22
22 23
23 24
31 33
33 34
34 35
35 36
36 37
39 41
40 42
45 46
46 47
47 48
48 49
49 50
52 54
53 55
57 59
58 60
65 67
66 68
67 69
71 73
78 80
79 81
81 82
82 83
83 84
84 85
85 86
86 87
90 91
91 92
94 96
95 97
97 98
98 99
102 103
103 104
104 105...

input:

4
4982 2491
1 2
2 3
2 4
6 8
7 9
8 10
10 11
11 12
15 16
21 22
22 23
23 24
31 33
33 34
34 35
35 36
36 37
39 41
40 42
45 46
46 47
47 48
48 49
49 50
52 54
53 55
57 59
58 60
65 67
66 68
67 69
71 73
78 80
79 81
81 82
82 83
83 84
84 85
85 86
86 87
90 91
91 92
94 96
95 97
97 98
98 99
102 103
103 104
104 105...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1750

Test #7:

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

input:

5
4878

output:

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

input:

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

output:

6
4982 2494
1 2
3 5
6 8
7 9
10 11
12 13
15 16
17 18
17 19
21 22
23 24
25 26
25 27
29 30
31 33
34 35
36 37
38 39
38 40
41 43
45 46
47 48
49 50
51 52
51 53
55 56
57 59
58 60
61 62
61 63
64 65
64 66
67 69
68 70
71 73
74 75
74 76
77 78
77 79
81 82
83 84
85 86
87 88
90 91
92 93
94 96
95 97
98 99
100 101
...

input:

6
4982 2494
1 2
3 5
6 8
7 9
10 11
12 13
15 16
17 18
17 19
21 22
23 24
25 26
25 27
29 30
31 33
34 35
36 37
38 39
38 40
41 43
45 46
47 48
49 50
51 52
51 53
55 56
57 59
58 60
61 62
61 63
64 65
64 66
67 69
68 70
71 73
74 75
74 76
77 78
77 79
81 82
83 84
85 86
87 88
90 91
92 93
94 96
95 97
98 99
100 101
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4878

Test #8:

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

input:

5
1223

output:

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

input:

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

output:

6
4982 2495
1 2
3 4
6 7
8 9
10 12
11 13
14 15
14 16
18 19
18 20
21 23
22 24
26 27
26 28
29 31
32 33
32 34
35 37
36 38
39 40
41 42
44 45
44 46
47 49
48 50
52 53
54 55
54 56
57 58
59 60
62 63
65 66
67 68
69 70
69 71
72 73
72 74
75 76
75 77
78 79
80 81
80 82
83 85
86 87
88 89
88 90
91 92
93 94
93 95
97...

input:

6
4982 2495
1 2
3 4
6 7
8 9
10 12
11 13
14 15
14 16
18 19
18 20
21 23
22 24
26 27
26 28
29 31
32 33
32 34
35 37
36 38
39 40
41 42
44 45
44 46
47 49
48 50
52 53
54 55
54 56
57 58
59 60
62 63
65 66
67 68
69 70
69 71
72 73
72 74
75 76
75 77
78 79
80 81
80 82
83 85
86 87
88 89
88 90
91 92
93 94
93 95
97...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1223

Test #9:

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

input:

5
648

output:

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

input:

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

output:

6
4982 2504
1 2
3 5
6 8
7 9
10 11
12 13
15 16
17 18
17 19
21 22
23 24
25 26
25 27
29 30
31 33
34 35
36 37
38 39
38 40
41 43
45 46
47 48
49 50
51 52
51 53
55 56
57 59
58 60
61 62
61 63
64 65
64 66
67 69
68 70
71 73
74 75
74 76
77 78
77 79
81 82
83 84
85 87
86 88
89 90
89 91
92 94
95 96
97 99
98 100
1...

input:

6
4982 2504
1 2
3 5
6 8
7 9
10 11
12 13
15 16
17 18
17 19
21 22
23 24
25 26
25 27
29 30
31 33
34 35
36 37
38 39
38 40
41 43
45 46
47 48
49 50
51 52
51 53
55 56
57 59
58 60
61 62
61 63
64 65
64 66
67 69
68 70
71 73
74 75
74 76
77 78
77 79
81 82
83 84
85 87
86 88
89 90
89 91
92 94
95 96
97 99
98 100
1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
648

Test #10:

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

input:

7
4475

output:

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

input:

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

output:

8
4982 2491
3 4
4 6
8 9
9 10
9 11
12 14
14 15
14 16
16 18
20 21
20 22
21 23
24 26
28 29
29 31
31 32
32 33
32 34
39 40
40 41
41 42
44 45
44 46
45 47
52 53
53 54
54 55
57 58
58 59
59 60
60 62
62 63
63 65
68 69
69 71
71 72
72 73
73 75
75 76
79 80
80 81
80 82
81 83
83 85
85 86
87 88
88 90
90 91
92 93
93...

input:

8
4982 2491
3 4
4 6
8 9
9 10
9 11
12 14
14 15
14 16
16 18
20 21
20 22
21 23
24 26
28 29
29 31
31 32
32 33
32 34
39 40
40 41
41 42
44 45
44 46
45 47
52 53
53 54
54 55
57 58
58 59
59 60
60 62
62 63
63 65
68 69
69 71
71 72
72 73
73 75
75 76
79 80
80 81
80 82
81 83
83 85
85 86
87 88
88 90
90 91
92 93
93...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4475

Test #11:

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

input:

7
4240

output:

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

input:

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

output:

8
4982 2491
2 3
3 5
5 6
5 7
12 13
13 15
16 17
19 21
22 23
24 25
27 29
29 30
30 31
31 33
33 34
37 38
38 39
38 40
39 41
41 43
43 45
46 47
50 51
51 52
51 53
55 56
56 57
56 58
57 59
59 61
61 62
62 64
64 65
64 66
68 70
70 71
73 74
74 76
76 77
77 78
77 79
79 81
82 83
83 84
84 85
84 86
87 89
89 90
89 91
94...

input:

8
4982 2491
2 3
3 5
5 6
5 7
12 13
13 15
16 17
19 21
22 23
24 25
27 29
29 30
30 31
31 33
33 34
37 38
38 39
38 40
39 41
41 43
43 45
46 47
50 51
51 52
51 53
55 56
56 57
56 58
57 59
59 61
61 62
62 64
64 65
64 66
68 70
70 71
73 74
74 76
76 77
77 78
77 79
79 81
82 83
83 84
84 85
84 86
87 89
89 90
89 91
94...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4240

Test #12:

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

input:

7
1291

output:

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

input:

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

output:

8
4982 2491
3 4
4 6
7 8
8 9
9 10
9 11
10 12
12 14
14 15
14 16
16 18
20 21
20 22
22 24
24 26
28 29
31 32
32 33
32 34
33 35
40 41
41 42
44 45
44 46
53 54
54 55
59 60
60 62
62 63
63 65
65 66
68 69
69 71
71 72
72 73
73 75
75 76
79 80
80 81
80 82
86 87
87 88
88 90
90 91
92 93
93 94
93 95
97 98
98 99
99 1...

input:

8
4982 2491
3 4
4 6
7 8
8 9
9 10
9 11
10 12
12 14
14 15
14 16
16 18
20 21
20 22
22 24
24 26
28 29
31 32
32 33
32 34
33 35
40 41
41 42
44 45
44 46
53 54
54 55
59 60
60 62
62 63
63 65
65 66
68 69
69 71
71 72
72 73
73 75
75 76
79 80
80 81
80 82
86 87
87 88
88 90
90 91
92 93
93 94
93 95
97 98
98 99
99 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1291

Subtask #2:

score: 30
Accepted

Test #13:

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

input:

1
17476204

output:

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

input:

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

output:

2
4982 4176
1 2
2 3
2 4
3 5
5 6
5 7
6 8
7 9
8 10
10 11
11 12
12 13
13 14
13 15
15 16
16 17
17 18
17 19
19 20
19 21
21 22
22 23
23 24
24 25
25 26
27 29
29 30
30 31
30 32
31 33
33 34
34 35
35 36
36 37
37 38
38 40
39 41
40 42
41 43
43 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
51 53
52 54
56 57
58 60...

input:

2
4982 4176
1 2
2 3
2 4
3 5
5 6
5 7
6 8
7 9
8 10
10 11
11 12
12 13
13 14
13 15
15 16
16 17
17 18
17 19
19 20
19 21
21 22
22 23
23 24
24 25
25 26
27 29
29 30
30 31
30 32
31 33
33 34
34 35
35 36
36 37
37 38
38 40
39 41
40 42
41 43
43 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
51 53
52 54
56 57
58 60...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
17476204

Test #14:

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

input:

1
11926600

output:

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

input:

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

output:

2
4982 4176
1 2
2 3
2 4
3 5
5 6
5 7
6 8
7 9
8 10
10 11
11 12
12 13
13 14
13 15
15 16
16 17
17 18
17 19
19 20
19 21
21 22
22 23
23 24
24 25
25 26
27 29
29 30
30 31
30 32
31 33
33 34
34 35
35 36
36 37
37 38
38 40
39 41
40 42
41 43
43 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
51 53
52 54
56 57
58 60...

input:

2
4982 4176
1 2
2 3
2 4
3 5
5 6
5 7
6 8
7 9
8 10
10 11
11 12
12 13
13 14
13 15
15 16
16 17
17 18
17 19
19 20
19 21
21 22
22 23
23 24
24 25
25 26
27 29
29 30
30 31
30 32
31 33
33 34
34 35
35 36
36 37
37 38
38 40
39 41
40 42
41 43
43 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
51 53
52 54
56 57
58 60...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
11926600

Test #15:

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

input:

1
16602378

output:

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

input:

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

output:

2
4982 4176
1 2
2 3
2 4
3 5
5 6
5 7
6 8
7 9
8 10
10 11
11 12
12 13
13 14
13 15
15 16
16 17
17 18
17 19
19 20
19 21
21 22
22 23
23 24
24 25
25 26
27 29
29 30
30 31
30 32
31 33
33 34
34 35
35 36
36 37
37 38
38 40
39 41
40 42
41 43
43 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
51 53
52 54
56 57
58 60...

input:

2
4982 4176
1 2
2 3
2 4
3 5
5 6
5 7
6 8
7 9
8 10
10 11
11 12
12 13
13 14
13 15
15 16
16 17
17 18
17 19
19 20
19 21
21 22
22 23
23 24
24 25
25 26
27 29
29 30
30 31
30 32
31 33
33 34
34 35
35 36
36 37
37 38
38 40
39 41
40 42
41 43
43 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
51 53
52 54
56 57
58 60...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
16602378

Test #16:

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

input:

3
13129243

output:

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

input:

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

output:

4
4982 2491
1 2
1 3
3 4
4 5
4 6
6 7
7 8
10 12
11 13
15 17
21 23
22 24
23 25
29 31
33 35
34 36
35 37
36 38
37 39
39 40
40 41
45 47
46 48
47 49
48 50
49 51
50 52
52 53
55 57
57 58
58 59
65 66
66 67
67 68
76 78
78 79
81 83
82 84
83 85
85 86
86 87
90 91
91 92
94 96
95 97
97 98
98 99
102 103
103 104
104 ...

input:

4
4982 2491
1 2
1 3
3 4
4 5
4 6
6 7
7 8
10 12
11 13
15 17
21 23
22 24
23 25
29 31
33 35
34 36
35 37
36 38
37 39
39 40
40 41
45 47
46 48
47 49
48 50
49 51
50 52
52 53
55 57
57 58
58 59
65 66
66 67
67 68
76 78
78 79
81 83
82 84
83 85
85 86
86 87
90 91
91 92
94 96
95 97
97 98
98 99
102 103
103 104
104 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
13129243

Test #17:

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

input:

3
7892141

output:

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

input:

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

output:

4
4982 2491
1 2
1 3
3 4
4 5
4 6
6 7
7 8
10 12
11 13
15 17
21 23
22 24
23 25
29 31
33 35
34 36
35 37
36 38
37 39
39 40
40 41
45 47
46 48
47 49
48 50
49 51
50 52
52 53
55 57
57 58
58 59
65 66
66 67
67 68
76 78
78 79
81 83
82 84
83 85
84 86
85 87
86 88
90 92
91 93
92 94
94 95
97 99
98 100
102 104
103 1...

input:

4
4982 2491
1 2
1 3
3 4
4 5
4 6
6 7
7 8
10 12
11 13
15 17
21 23
22 24
23 25
29 31
33 35
34 36
35 37
36 38
37 39
39 40
40 41
45 47
46 48
47 49
48 50
49 51
50 52
52 53
55 57
57 58
58 59
65 66
66 67
67 68
76 78
78 79
81 83
82 84
83 85
84 86
85 87
86 88
90 92
91 93
92 94
94 95
97 99
98 100
102 104
103 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
7892141

Test #18:

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

input:

3
21314775

output:

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

input:

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

output:

4
4982 2491
1 2
1 3
3 4
4 5
4 6
6 7
7 8
10 12
11 13
15 17
21 23
22 24
23 25
29 31
33 35
34 36
35 37
36 38
37 39
39 40
40 41
45 47
46 48
47 49
48 50
49 51
50 52
52 53
55 57
57 58
58 59
65 66
66 67
67 68
76 78
78 79
81 83
82 84
83 85
85 86
86 87
90 91
91 92
94 96
95 97
97 98
98 99
102 103
103 104
104 ...

input:

4
4982 2491
1 2
1 3
3 4
4 5
4 6
6 7
7 8
10 12
11 13
15 17
21 23
22 24
23 25
29 31
33 35
34 36
35 37
36 38
37 39
39 40
40 41
45 47
46 48
47 49
48 50
49 51
50 52
52 53
55 57
57 58
58 59
65 66
66 67
67 68
76 78
78 79
81 83
82 84
83 85
85 86
86 87
90 91
91 92
94 96
95 97
97 98
98 99
102 103
103 104
104 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
21314775

Test #19:

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

input:

5
5559540

output:

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

input:

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

output:

6
4982 2493
2 3
2 4
5 6
5 7
8 10
11 12
13 14
13 15
16 17
19 20
19 21
22 23
24 25
27 28
27 29
30 31
30 32
33 34
35 36
37 38
39 41
40 42
43 44
43 45
46 47
48 49
50 51
52 54
53 55
56 57
56 58
59 61
62 64
65 67
66 68
70 71
70 72
73 74
76 77
78 80
79 81
82 83
84 85
84 86
87 89
90 92
91 93
94 95
96 97
96 ...

input:

6
4982 2493
2 3
2 4
5 6
5 7
8 10
11 12
13 14
13 15
16 17
19 20
19 21
22 23
24 25
27 28
27 29
30 31
30 32
33 34
35 36
37 38
39 41
40 42
43 44
43 45
46 47
48 49
50 51
52 54
53 55
56 57
56 58
59 61
62 64
65 67
66 68
70 71
70 72
73 74
76 77
78 80
79 81
82 83
84 85
84 86
87 89
90 92
91 93
94 95
96 97
96 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5559540

Test #20:

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

input:

5
9424319

output:

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

input:

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

output:

6
4982 2505
1 2
3 4
6 7
8 9
10 12
11 13
14 15
14 16
18 19
18 20
21 23
22 24
26 27
26 28
29 31
32 33
32 34
35 37
36 38
39 40
41 42
44 45
44 46
47 49
48 50
52 53
54 55
54 56
57 58
59 60
62 63
65 66
67 68
69 70
69 71
72 73
72 74
75 76
75 77
78 79
80 81
80 82
83 85
86 87
88 89
88 90
91 92
93 94
93 95
97...

input:

6
4982 2505
1 2
3 4
6 7
8 9
10 12
11 13
14 15
14 16
18 19
18 20
21 23
22 24
26 27
26 28
29 31
32 33
32 34
35 37
36 38
39 40
41 42
44 45
44 46
47 49
48 50
52 53
54 55
54 56
57 58
59 60
62 63
65 66
67 68
69 70
69 71
72 73
72 74
75 76
75 77
78 79
80 81
80 82
83 85
86 87
88 89
88 90
91 92
93 94
93 95
97...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
9424319

Test #21:

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

input:

5
10955780

output:

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

input:

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

output:

6
4982 2494
1 2
3 5
6 8
7 9
10 11
12 13
15 16
17 18
17 19
21 22
23 24
25 26
25 27
29 30
31 33
34 35
36 37
38 39
38 40
41 43
45 46
47 48
49 50
51 52
51 53
55 56
57 59
58 60
61 62
61 63
64 65
64 66
67 69
68 70
71 73
74 75
74 76
77 78
77 79
81 82
83 84
85 87
86 88
89 90
89 91
92 94
95 96
97 99
98 100
1...

input:

6
4982 2494
1 2
3 5
6 8
7 9
10 11
12 13
15 16
17 18
17 19
21 22
23 24
25 26
25 27
29 30
31 33
34 35
36 37
38 39
38 40
41 43
45 46
47 48
49 50
51 52
51 53
55 56
57 59
58 60
61 62
61 63
64 65
64 66
67 69
68 70
71 73
74 75
74 76
77 78
77 79
81 82
83 84
85 87
86 88
89 90
89 91
92 94
95 96
97 99
98 100
1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
10955780

Test #22:

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

input:

7
19938721

output:

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

input:

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

output:

8
4982 2491
3 4
4 6
8 9
9 10
9 11
12 14
14 15
14 16
16 18
20 21
20 22
21 23
24 26
28 29
29 31
31 32
32 33
32 34
41 42
44 45
44 46
53 54
54 55
55 57
57 58
59 60
60 62
62 63
63 65
65 66
66 67
68 69
69 71
71 72
72 73
73 75
75 76
79 80
80 81
80 82
83 85
87 89
89 90
89 91
94 95
95 96
96 97
96 98
99 101
1...

input:

8
4982 2491
3 4
4 6
8 9
9 10
9 11
12 14
14 15
14 16
16 18
20 21
20 22
21 23
24 26
28 29
29 31
31 32
32 33
32 34
41 42
44 45
44 46
53 54
54 55
55 57
57 58
59 60
60 62
62 63
63 65
65 66
66 67
68 69
69 71
71 72
72 73
73 75
75 76
79 80
80 81
80 82
83 85
87 89
89 90
89 91
94 95
95 96
96 97
96 98
99 101
1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
19938721

Test #23:

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

input:

7
5129508

output:

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

input:

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

output:

8
4982 2491
2 3
3 5
5 6
5 7
6 8
10 11
11 12
12 13
13 15
16 17
19 21
24 25
27 29
29 30
30 31
34 35
35 36
37 38
38 39
38 40
41 43
43 45
50 51
51 52
51 53
55 56
56 57
56 58
59 61
61 62
62 64
64 65
64 66
68 70
70 71
73 74
74 76
76 77
77 78
77 79
83 84
84 85
84 86
85 87
87 89
89 90
89 91
95 96
96 97
96 9...

input:

8
4982 2491
2 3
3 5
5 6
5 7
6 8
10 11
11 12
12 13
13 15
16 17
19 21
24 25
27 29
29 30
30 31
34 35
35 36
37 38
38 39
38 40
41 43
43 45
50 51
51 52
51 53
55 56
56 57
56 58
59 61
61 62
62 64
64 65
64 66
68 70
70 71
73 74
74 76
76 77
77 78
77 79
83 84
84 85
84 86
85 87
87 89
89 90
89 91
95 96
96 97
96 9...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5129508

Test #24:

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

input:

7
15332941

output:

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

input:

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

output:

8
4982 2491
3 4
4 6
7 8
8 9
9 10
9 11
10 12
12 14
14 15
14 16
16 18
20 21
20 22
24 26
28 29
31 32
32 33
32 34
35 37
41 42
44 45
44 46
52 53
53 54
54 55
59 60
60 62
62 63
63 65
65 66
66 67
67 68
68 69
69 71
71 72
72 73
73 75
75 76
79 80
80 81
80 82
81 83
87 89
89 90
89 91
92 94
95 96
96 97
96 98
97 9...

input:

8
4982 2491
3 4
4 6
7 8
8 9
9 10
9 11
10 12
12 14
14 15
14 16
16 18
20 21
20 22
24 26
28 29
31 32
32 33
32 34
35 37
41 42
44 45
44 46
52 53
53 54
54 55
59 60
60 62
62 63
63 65
65 66
66 67
67 68
68 69
69 71
71 72
72 73
73 75
75 76
79 80
80 81
80 82
81 83
87 89
89 90
89 91
92 94
95 96
96 97
96 98
97 9...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
15332941

Subtask #3:

score: 65
Accepted

Test #25:

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

input:

1
355365355024496523

output:

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

input:

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

output:

2
4982 4473
1 2
1 3
3 4
4 5
4 6
6 7
7 8
8 9
9 10
9 11
10 12
11 13
14 15
14 16
15 17
18 19
18 20
20 21
21 23
22 24
23 25
24 26
26 27
26 28
28 29
28 30
29 31
31 32
32 33
32 34
33 35
34 36
35 37
36 38
37 39
40 41
41 42
42 43
42 44
44 45
44 46
45 47
46 48
47 49
48 50
49 51
50 52
52 53
53 54
54 55
54 56
...

input:

2
4982 4473
1 2
1 3
3 4
4 5
4 6
6 7
7 8
8 9
9 10
9 11
10 12
11 13
14 15
14 16
15 17
18 19
18 20
20 21
21 23
22 24
23 25
24 26
26 27
26 28
28 29
28 30
29 31
31 32
32 33
32 34
33 35
34 36
35 37
36 38
37 39
40 41
41 42
42 43
42 44
44 45
44 46
45 47
46 48
47 49
48 50
49 51
50 52
52 53
53 54
54 55
54 56
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
355365355024496523

Test #26:

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

input:

1
727827999106414164

output:

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

input:

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

output:

2
4982 4473
1 2
2 3
2 4
3 5
5 6
5 7
6 8
7 9
8 10
10 11
11 12
12 13
13 15
15 16
16 17
17 19
19 20
19 21
22 23
23 24
24 25
25 26
25 27
27 28
27 29
29 30
30 31
30 32
31 33
33 34
34 35
35 36
36 37
37 38
38 39
39 41
40 42
41 43
43 44
43 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
51 53
52 54
53 55
55 56...

input:

2
4982 4473
1 2
2 3
2 4
3 5
5 6
5 7
6 8
7 9
8 10
10 11
11 12
12 13
13 15
15 16
16 17
17 19
19 20
19 21
22 23
23 24
24 25
25 26
25 27
27 28
27 29
29 30
30 31
30 32
31 33
33 34
34 35
35 36
36 37
37 38
38 39
39 41
40 42
41 43
43 44
43 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
51 53
52 54
53 55
55 56...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
727827999106414164

Test #27:

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

input:

1
656410143989222955

output:

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

input:

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

output:

2
4982 4473
1 2
1 3
3 4
4 5
4 6
6 7
7 8
8 9
9 10
9 11
10 12
11 13
14 15
14 16
15 17
18 19
18 20
20 21
21 23
22 24
23 25
24 26
26 27
26 28
28 29
28 30
29 31
31 32
32 33
32 34
33 35
34 36
35 37
36 38
37 39
40 41
41 42
42 43
42 44
44 45
44 46
45 47
46 48
47 49
48 50
49 51
50 52
52 53
53 54
54 55
54 56
...

input:

2
4982 4473
1 2
1 3
3 4
4 5
4 6
6 7
7 8
8 9
9 10
9 11
10 12
11 13
14 15
14 16
15 17
18 19
18 20
20 21
21 23
22 24
23 25
24 26
26 27
26 28
28 29
28 30
29 31
31 32
32 33
32 34
33 35
34 36
35 37
36 38
37 39
40 41
41 42
42 43
42 44
44 45
44 46
45 47
46 48
47 49
48 50
49 51
50 52
52 53
53 54
54 55
54 56
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
656410143989222955

Test #28:

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

input:

1
410366615149657534

output:

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

input:

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

output:

2
4982 4473
1 2
2 3
2 4
3 5
5 6
5 7
6 8
7 9
8 10
10 11
11 12
12 13
13 15
15 16
16 17
17 19
19 20
19 21
22 23
23 24
24 25
25 26
25 27
27 28
27 29
29 30
30 31
30 32
31 33
33 34
34 35
35 36
36 37
37 38
38 39
39 41
40 42
41 43
43 44
43 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
51 53
52 54
53 55
55 56...

input:

2
4982 4473
1 2
2 3
2 4
3 5
5 6
5 7
6 8
7 9
8 10
10 11
11 12
12 13
13 15
15 16
16 17
17 19
19 20
19 21
22 23
23 24
24 25
25 26
25 27
27 28
27 29
29 30
30 31
30 32
31 33
33 34
34 35
35 36
36 37
37 38
38 39
39 41
40 42
41 43
43 44
43 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
51 53
52 54
53 55
55 56...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
410366615149657534

Test #29:

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

input:

1
298090682780948428

output:

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

input:

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

output:

2
4982 4473
1 2
2 3
2 4
3 5
5 6
5 7
6 8
7 9
8 10
10 11
11 12
12 13
13 15
15 16
16 17
17 19
19 20
19 21
22 23
23 24
24 25
25 26
25 27
27 28
27 29
29 30
30 31
30 32
31 33
33 34
34 35
35 36
36 37
37 38
38 39
39 41
40 42
41 43
43 44
43 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
51 53
52 54
53 55
55 56...

input:

2
4982 4473
1 2
2 3
2 4
3 5
5 6
5 7
6 8
7 9
8 10
10 11
11 12
12 13
13 15
15 16
16 17
17 19
19 20
19 21
22 23
23 24
24 25
25 26
25 27
27 28
27 29
29 30
30 31
30 32
31 33
33 34
34 35
35 36
36 37
37 38
38 39
39 41
40 42
41 43
43 44
43 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
51 53
52 54
53 55
55 56...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
298090682780948428

Test #30:

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

input:

3
969441916331132577

output:

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

input:

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

output:

4
4982 2491
1 2
1 3
3 4
4 5
4 6
6 7
7 8
10 12
11 13
15 17
21 23
22 24
23 25
29 31
33 35
34 36
35 37
36 38
37 39
39 40
40 41
45 47
46 48
47 49
48 50
49 51
50 52
52 53
55 57
57 58
58 59
65 66
66 67
67 68
76 78
78 79
81 83
82 84
83 85
84 86
85 87
86 88
90 92
91 93
92 94
94 95
97 99
98 100
102 104
103 1...

input:

4
4982 2491
1 2
1 3
3 4
4 5
4 6
6 7
7 8
10 12
11 13
15 17
21 23
22 24
23 25
29 31
33 35
34 36
35 37
36 38
37 39
39 40
40 41
45 47
46 48
47 49
48 50
49 51
50 52
52 53
55 57
57 58
58 59
65 66
66 67
67 68
76 78
78 79
81 83
82 84
83 85
84 86
85 87
86 88
90 92
91 93
92 94
94 95
97 99
98 100
102 104
103 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
969441916331132577

Test #31:

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

input:

3
929489812741933634

output:

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

input:

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

output:

4
4982 2491
1 2
2 3
2 4
6 8
7 9
8 10
10 11
11 12
15 16
21 22
22 23
23 24
31 33
33 34
34 35
35 36
36 37
39 41
40 42
45 46
46 47
47 48
48 49
49 50
52 54
53 55
57 59
58 60
65 67
66 68
67 69
71 73
78 80
79 81
81 82
82 83
83 84
84 85
85 86
86 87
90 91
91 92
94 96
95 97
97 98
98 99
102 103
103 104
104 105...

input:

4
4982 2491
1 2
2 3
2 4
6 8
7 9
8 10
10 11
11 12
15 16
21 22
22 23
23 24
31 33
33 34
34 35
35 36
36 37
39 41
40 42
45 46
46 47
47 48
48 49
49 50
52 54
53 55
57 59
58 60
65 67
66 68
67 69
71 73
78 80
79 81
81 82
82 83
83 84
84 85
85 86
86 87
90 91
91 92
94 96
95 97
97 98
98 99
102 103
103 104
104 105...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
929489812741933634

Test #32:

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

input:

3
144032041325838295

output:

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

input:

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

output:

4
4982 2491
1 2
1 3
3 4
4 5
4 6
6 7
7 8
10 12
11 13
15 17
21 23
22 24
23 25
29 31
33 35
34 36
35 37
36 38
37 39
39 40
40 41
45 47
46 48
47 49
48 50
49 51
50 52
52 53
55 57
57 58
58 59
65 66
66 67
67 68
76 78
78 79
81 83
82 84
83 85
85 86
86 87
90 91
91 92
94 96
95 97
97 98
98 99
102 103
103 104
104 ...

input:

4
4982 2491
1 2
1 3
3 4
4 5
4 6
6 7
7 8
10 12
11 13
15 17
21 23
22 24
23 25
29 31
33 35
34 36
35 37
36 38
37 39
39 40
40 41
45 47
46 48
47 49
48 50
49 51
50 52
52 53
55 57
57 58
58 59
65 66
66 67
67 68
76 78
78 79
81 83
82 84
83 85
85 86
86 87
90 91
91 92
94 96
95 97
97 98
98 99
102 103
103 104
104 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
144032041325838295

Test #33:

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

input:

3
832110946250826180

output:

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

input:

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

output:

4
4982 2491
1 2
2 3
2 4
6 8
7 9
8 10
10 11
11 12
15 16
21 22
22 23
23 24
31 33
33 34
34 35
35 36
36 37
39 41
40 42
45 46
46 47
47 48
48 49
49 50
52 54
53 55
57 59
58 60
65 67
66 68
67 69
71 73
78 80
79 81
81 82
82 83
85 87
86 88
90 92
91 93
92 94
94 95
97 99
98 100
102 104
103 105
104 106
105 107
11...

input:

4
4982 2491
1 2
2 3
2 4
6 8
7 9
8 10
10 11
11 12
15 16
21 22
22 23
23 24
31 33
33 34
34 35
35 36
36 37
39 41
40 42
45 46
46 47
47 48
48 49
49 50
52 54
53 55
57 59
58 60
65 67
66 68
67 69
71 73
78 80
79 81
81 82
82 83
85 87
86 88
90 92
91 93
92 94
94 95
97 99
98 100
102 104
103 105
104 106
105 107
11...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
832110946250826180

Test #34:

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

input:

3
85728715707691821

output:

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

input:

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

output:

4
4982 2491
1 2
1 3
3 4
4 5
4 6
6 7
7 8
10 12
11 13
15 17
21 23
22 24
23 25
29 31
33 35
34 36
35 37
36 38
37 39
39 40
40 41
45 47
46 48
47 49
48 50
49 51
50 52
52 53
55 57
57 58
58 59
65 66
66 67
67 68
76 78
78 79
81 83
82 84
83 85
84 86
85 87
86 88
90 92
91 93
92 94
94 95
97 99
98 100
102 104
103 1...

input:

4
4982 2491
1 2
1 3
3 4
4 5
4 6
6 7
7 8
10 12
11 13
15 17
21 23
22 24
23 25
29 31
33 35
34 36
35 37
36 38
37 39
39 40
40 41
45 47
46 48
47 49
48 50
49 51
50 52
52 53
55 57
57 58
58 59
65 66
66 67
67 68
76 78
78 79
81 83
82 84
83 85
84 86
85 87
86 88
90 92
91 93
92 94
94 95
97 99
98 100
102 104
103 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
85728715707691821

Test #35:

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

input:

5
777434612360931036

output:

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

input:

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

output:

6
4982 2497
2 3
2 4
5 6
5 7
8 10
11 12
13 14
13 15
16 17
19 20
19 21
22 23
24 25
27 28
27 29
30 31
30 32
33 34
35 36
37 38
39 41
40 42
43 44
43 45
46 47
48 49
50 51
52 54
53 55
56 57
56 58
59 61
62 64
65 67
66 68
70 71
70 72
73 74
76 77
78 80
79 81
82 83
84 85
84 86
87 89
90 92
91 93
94 95
96 97
96 ...

input:

6
4982 2497
2 3
2 4
5 6
5 7
8 10
11 12
13 14
13 15
16 17
19 20
19 21
22 23
24 25
27 28
27 29
30 31
30 32
33 34
35 36
37 38
39 41
40 42
43 44
43 45
46 47
48 49
50 51
52 54
53 55
56 57
56 58
59 61
62 64
65 67
66 68
70 71
70 72
73 74
76 77
78 80
79 81
82 83
84 85
84 86
87 89
90 92
91 93
94 95
96 97
96 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
777434612360931036

Test #36:

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

input:

5
705262511549880222

output:

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

input:

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

output:

6
4982 2493
1 2
3 5
6 8
7 9
10 11
12 13
15 16
17 18
17 19
21 22
23 24
25 26
25 27
29 30
31 33
34 35
36 37
38 39
38 40
41 43
45 46
47 48
49 50
51 52
51 53
55 56
57 59
58 60
61 62
61 63
64 65
64 66
67 69
68 70
71 73
74 75
74 76
77 78
77 79
81 82
83 84
85 86
87 88
90 91
92 93
94 96
95 97
98 99
100 101
...

input:

6
4982 2493
1 2
3 5
6 8
7 9
10 11
12 13
15 16
17 18
17 19
21 22
23 24
25 26
25 27
29 30
31 33
34 35
36 37
38 39
38 40
41 43
45 46
47 48
49 50
51 52
51 53
55 56
57 59
58 60
61 62
61 63
64 65
64 66
67 69
68 70
71 73
74 75
74 76
77 78
77 79
81 82
83 84
85 86
87 88
90 91
92 93
94 96
95 97
98 99
100 101
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
705262511549880222

Test #37:

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

input:

5
510318082834167951

output:

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

input:

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

output:

6
4982 2495
1 3
4 5
4 6
7 8
9 10
9 11
12 14
15 17
16 18
20 21
20 22
23 25
24 26
28 29
28 30
31 32
33 35
34 36
37 39
40 41
42 43
42 44
45 47
46 48
49 51
50 52
53 54
55 57
58 59
60 61
60 62
63 64
63 65
66 67
68 69
71 72
73 75
76 78
79 80
81 83
82 84
85 86
87 88
90 91
92 93
94 96
95 97
98 99
100 101
10...

input:

6
4982 2495
1 3
4 5
4 6
7 8
9 10
9 11
12 14
15 17
16 18
20 21
20 22
23 25
24 26
28 29
28 30
31 32
33 35
34 36
37 39
40 41
42 43
42 44
45 47
46 48
49 51
50 52
53 54
55 57
58 59
60 61
60 62
63 64
63 65
66 67
68 69
71 72
73 75
76 78
79 80
81 83
82 84
85 86
87 88
90 91
92 93
94 96
95 97
98 99
100 101
10...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
510318082834167951

Test #38:

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

input:

5
914858813253258744

output:

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

input:

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

output:

6
4982 2499
1 2
3 5
6 8
7 9
10 11
12 13
15 16
17 18
17 19
21 22
23 24
25 26
25 27
29 30
31 33
34 35
36 37
38 39
38 40
41 43
45 46
47 48
49 50
51 52
51 53
55 56
57 59
58 60
61 62
61 63
64 65
64 66
67 69
68 70
71 73
74 75
74 76
77 78
77 79
81 82
83 84
85 87
86 88
89 90
89 91
92 94
95 96
97 99
98 100
1...

input:

6
4982 2499
1 2
3 5
6 8
7 9
10 11
12 13
15 16
17 18
17 19
21 22
23 24
25 26
25 27
29 30
31 33
34 35
36 37
38 39
38 40
41 43
45 46
47 48
49 50
51 52
51 53
55 56
57 59
58 60
61 62
61 63
64 65
64 66
67 69
68 70
71 73
74 75
74 76
77 78
77 79
81 82
83 84
85 87
86 88
89 90
89 91
92 94
95 96
97 99
98 100
1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
914858813253258744

Test #39:

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

input:

5
659635316746638238

output:

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

input:

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

output:

6
4982 2497
1 2
3 5
6 8
7 9
10 11
12 13
15 16
17 18
17 19
21 22
23 24
25 26
25 27
29 30
31 33
34 35
36 37
38 39
38 40
41 43
45 46
47 48
49 50
51 52
51 53
55 56
57 59
58 60
61 62
61 63
64 65
64 66
67 69
68 70
71 73
74 75
74 76
77 78
77 79
81 82
83 84
85 86
87 88
90 91
92 93
94 96
95 97
98 99
100 101
...

input:

6
4982 2497
1 2
3 5
6 8
7 9
10 11
12 13
15 16
17 18
17 19
21 22
23 24
25 26
25 27
29 30
31 33
34 35
36 37
38 39
38 40
41 43
45 46
47 48
49 50
51 52
51 53
55 56
57 59
58 60
61 62
61 63
64 65
64 66
67 69
68 70
71 73
74 75
74 76
77 78
77 79
81 82
83 84
85 86
87 88
90 91
92 93
94 96
95 97
98 99
100 101
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
659635316746638238

Test #40:

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

input:

7
858490260563149759

output:

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

input:

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

output:

8
4982 2491
3 4
4 6
7 8
8 9
9 10
9 11
10 12
12 14
14 15
14 16
16 18
20 21
20 22
24 26
28 29
31 32
32 33
32 34
40 41
41 42
44 45
44 46
53 54
54 55
59 60
60 62
62 63
63 65
66 67
68 69
69 71
71 72
72 73
73 75
75 76
79 80
80 81
80 82
85 86
87 88
88 90
92 93
93 94
93 95
95 97
98 99
99 100
100 102
106 107...

input:

8
4982 2491
3 4
4 6
7 8
8 9
9 10
9 11
10 12
12 14
14 15
14 16
16 18
20 21
20 22
24 26
28 29
31 32
32 33
32 34
40 41
41 42
44 45
44 46
53 54
54 55
59 60
60 62
62 63
63 65
66 67
68 69
69 71
71 72
72 73
73 75
75 76
79 80
80 81
80 82
85 86
87 88
88 90
92 93
93 94
93 95
95 97
98 99
99 100
100 102
106 107...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
858490260563149759

Test #41:

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

input:

7
860058643727731209

output:

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

input:

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

output:

8
4982 2491
3 4
4 6
8 9
9 10
9 11
12 14
14 15
14 16
16 18
20 21
20 22
24 26
28 29
29 31
31 32
32 33
32 34
41 42
44 45
44 46
53 54
54 55
59 60
60 62
62 63
63 65
66 67
68 69
69 71
71 72
72 73
73 75
75 76
79 80
80 81
80 82
87 89
89 90
89 91
94 95
95 96
96 97
96 98
99 101
101 102
101 103
104 106
106 108...

input:

8
4982 2491
3 4
4 6
8 9
9 10
9 11
12 14
14 15
14 16
16 18
20 21
20 22
24 26
28 29
29 31
31 32
32 33
32 34
41 42
44 45
44 46
53 54
54 55
59 60
60 62
62 63
63 65
66 67
68 69
69 71
71 72
72 73
73 75
75 76
79 80
80 81
80 82
87 89
89 90
89 91
94 95
95 96
96 97
96 98
99 101
101 102
101 103
104 106
106 108...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
860058643727731209

Test #42:

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

input:

7
718861404514377808

output:

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

input:

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

output:

8
4982 2491
2 3
3 5
5 6
5 7
6 8
11 12
12 13
13 15
16 17
19 21
21 22
24 25
27 29
29 30
30 31
37 38
38 39
38 40
41 43
43 45
50 51
51 52
51 53
53 55
55 56
56 57
56 58
59 61
61 62
62 64
64 65
64 66
65 67
68 70
70 71
71 73
73 74
74 76
76 77
77 78
77 79
81 82
82 83
83 84
84 85
84 86
87 89
89 90
89 91
95 9...

input:

8
4982 2491
2 3
3 5
5 6
5 7
6 8
11 12
12 13
13 15
16 17
19 21
21 22
24 25
27 29
29 30
30 31
37 38
38 39
38 40
41 43
43 45
50 51
51 52
51 53
53 55
55 56
56 57
56 58
59 61
61 62
62 64
64 65
64 66
65 67
68 70
70 71
71 73
73 74
74 76
76 77
77 78
77 79
81 82
82 83
83 84
84 85
84 86
87 89
89 90
89 91
95 9...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
718861404514377808

Test #43:

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

input:

7
659192688464047828

output:

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

input:

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

output:

8
4982 2491
2 3
3 5
5 6
5 7
6 8
11 12
12 13
13 15
16 17
19 21
24 25
27 29
29 30
30 31
33 34
37 38
38 39
38 40
41 43
43 45
50 51
51 52
51 53
55 56
56 57
56 58
59 61
61 62
62 64
64 65
64 66
65 67
68 70
70 71
73 74
74 76
76 77
77 78
77 79
81 82
83 84
84 85
84 86
87 89
89 90
89 91
95 96
96 97
96 98
99 1...

input:

8
4982 2491
2 3
3 5
5 6
5 7
6 8
11 12
12 13
13 15
16 17
19 21
24 25
27 29
29 30
30 31
33 34
37 38
38 39
38 40
41 43
43 45
50 51
51 52
51 53
55 56
56 57
56 58
59 61
61 62
62 64
64 65
64 66
65 67
68 70
70 71
73 74
74 76
76 77
77 78
77 79
81 82
83 84
84 85
84 86
87 89
89 90
89 91
95 96
96 97
96 98
99 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
659192688464047828

Test #44:

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

input:

7
685730986714800201

output:

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

input:

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

output:

8
4982 2491
3 4
4 6
7 8
8 9
9 10
9 11
10 12
12 14
14 15
14 16
16 18
20 21
20 22
24 26
28 29
31 32
32 33
32 34
37 39
40 41
41 42
44 45
44 46
52 53
53 54
54 55
57 58
59 60
60 62
62 63
63 65
65 66
66 67
68 69
69 71
71 72
72 73
73 75
75 76
79 80
80 81
80 82
81 83
82 84
87 89
89 90
89 91
95 96
96 97
96 9...

input:

8
4982 2491
3 4
4 6
7 8
8 9
9 10
9 11
10 12
12 14
14 15
14 16
16 18
20 21
20 22
24 26
28 29
31 32
32 33
32 34
37 39
40 41
41 42
44 45
44 46
52 53
53 54
54 55
57 58
59 60
60 62
62 63
63 65
65 66
66 67
68 69
69 71
71 72
72 73
73 75
75 76
79 80
80 81
80 82
81 83
82 84
87 89
89 90
89 91
95 96
96 97
96 9...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
685730986714800201