QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#423408#8726. Magic Showdsost100 ✓0ms1776kbC++20660b2024-05-27 23:58:122024-05-27 23:58:12

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 5
Accepted

Test #1:

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

input:

1
4005

output:

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

input:

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

output:

2
109 104
1 2
1 4
1 6
1 10
1 16
1 46
1 90
2 3
2 5
2 12
2 14
2 15
2 23
2 27
2 29
2 45
2 53
2 78
2 92
4 7
4 24
4 30
4 59
4 70
4 88
6 9
6 11
6 17
6 21
6 26
6 33
6 41
6 51
6 81
6 101
7 32
7 44
7 94
10 13
10 19
10 28
10 37
10 38
10 55
10 75
10 109
11 18
11 48
11 86
13 34
16 20
16 22
16 31
16 36
16 39
16 ...

input:

2
109 104
1 2
1 4
1 6
1 10
1 16
1 46
1 90
2 3
2 5
2 12
2 14
2 15
2 23
2 27
2 29
2 45
2 53
2 78
2 92
4 7
4 24
4 30
4 59
4 70
4 88
6 9
6 11
6 17
6 21
6 26
6 33
6 41
6 51
6 81
6 101
7 32
7 44
7 94
10 13
10 19
10 28
10 37
10 38
10 55
10 75
10 109
11 18
11 48
11 86
13 34
16 20
16 22
16 31
16 36
16 39
16 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4005

Test #2:

score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1768kb,1772kb

input:

1
459

output:

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

input:

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

output:

2
109 104
1 2
1 4
1 10
1 18
1 28
1 52
2 3
4 5
4 7
4 9
4 13
4 20
4 25
4 39
4 58
4 77
5 6
5 14
5 36
5 66
5 92
9 12
9 42
10 11
10 16
10 19
10 26
10 31
10 46
10 51
10 76
10 91
12 15
12 17
12 29
12 33
12 57
12 65
15 90
16 38
16 75
18 27
18 35
19 22
19 50
19 64
20 21
20 23
20 41
20 45
20 56
20 89
23 24
25...

input:

2
109 104
1 2
1 4
1 10
1 18
1 28
1 52
2 3
4 5
4 7
4 9
4 13
4 20
4 25
4 39
4 58
4 77
5 6
5 14
5 36
5 66
5 92
9 12
9 42
10 11
10 16
10 19
10 26
10 31
10 46
10 51
10 76
10 91
12 15
12 17
12 29
12 33
12 57
12 65
15 90
16 38
16 75
18 27
18 35
19 22
19 50
19 64
20 21
20 23
20 41
20 45
20 56
20 89
23 24
25...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
459

Test #3:

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

input:

1
2495

output:

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

input:

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

output:

2
109 104
1 2
1 6
2 3
2 30
2 44
2 59
2 87
3 4
3 10
4 5
4 15
4 29
4 90
5 48
5 54
6 7
6 11
6 16
6 31
6 84
7 20
8 9
10 12
10 23
11 36
11 72
12 13
12 19
12 24
12 28
12 37
12 55
12 70
12 93
12 109
13 14
14 18
14 35
16 17
16 21
16 32
16 41
16 63
16 81
17 38
17 68
18 22
18 43
18 60
21 26
21 34
21 46
21 56
...

input:

2
109 104
1 2
1 6
2 3
2 30
2 44
2 59
2 87
3 4
3 10
4 5
4 15
4 29
4 90
5 48
5 54
6 7
6 11
6 16
6 31
6 84
7 20
8 9
10 12
10 23
11 36
11 72
12 13
12 19
12 24
12 28
12 37
12 55
12 70
12 93
12 109
13 14
14 18
14 35
16 17
16 21
16 32
16 41
16 63
16 81
17 38
17 68
18 22
18 43
18 60
21 26
21 34
21 46
21 56
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
2495

Test #4:

score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1764kb,1772kb

input:

3
1560

output:

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

input:

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

output:

4
109 55
1 2
1 3
1 4
1 5
1 6
1 7
1 9
1 11
1 13
1 14
1 16
1 21
1 25
1 27
1 31
1 40
1 41
1 53
1 61
1 66
1 79
1 105
9 17
9 98
14 18
14 92
16 104
20 24
20 68
24 30
24 54
27 60
28 74
36 62
42 50
43 67
43 70
46 102
48 90
53 59
57 95
60 80
61 76
61 101
63 108
65 69
65 89
67 84
70 72
73 94
76 100
77 107
82 ...

input:

4
109 55
1 2
1 3
1 4
1 5
1 6
1 7
1 9
1 11
1 13
1 14
1 16
1 21
1 25
1 27
1 31
1 40
1 41
1 53
1 61
1 66
1 79
1 105
9 17
9 98
14 18
14 92
16 104
20 24
20 68
24 30
24 54
27 60
28 74
36 62
42 50
43 67
43 70
46 102
48 90
53 59
57 95
60 80
61 76
61 101
63 108
65 69
65 89
67 84
70 72
73 94
76 100
77 107
82 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1560

Test #5:

score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1764kb,1768kb

input:

3
3594

output:

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

input:

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

output:

4
109 55
1 7
5 6
6 38
6 98
7 13
7 14
7 24
7 40
7 47
7 53
7 70
7 79
7 93
8 18
9 12
10 16
13 19
15 21
18 50
18 74
26 44
26 84
30 32
35 41
35 90
40 46
40 80
44 54
44 68
45 51
45 72
46 92
53 78
55 60
55 61
57 59
57 62
59 69
59 105
60 102
61 63
61 94
64 108
67 73
67 85
69 83
69 87
70 76
75 81
75 89
80 96...

input:

4
109 55
1 7
5 6
6 38
6 98
7 13
7 14
7 24
7 40
7 47
7 53
7 70
7 79
7 93
8 18
9 12
10 16
13 19
15 21
18 50
18 74
26 44
26 84
30 32
35 41
35 90
40 46
40 80
44 54
44 68
45 51
45 72
46 92
53 78
55 60
55 61
57 59
57 62
59 69
59 105
60 102
61 63
61 94
64 108
67 73
67 85
69 83
69 87
70 76
75 81
75 89
80 96...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
3594

Test #6:

score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1768kb,1772kb

input:

3
1750

output:

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

input:

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

output:

4
109 55
7 9
8 22
8 84
9 14
9 68
12 38
12 48
13 23
13 80
22 92
23 25
23 28
23 33
23 37
23 49
23 55
23 65
23 73
23 97
23 109
26 70
26 76
29 42
29 43
29 83
31 44
31 87
34 102
36 50
39 108
40 60
41 46
43 62
46 56
47 72
49 75
50 64
50 82
51 69
51 86
51 101
55 107
57 78
59 95
60 90
61 66
68 100
71 81
71 ...

input:

4
109 55
7 9
8 22
8 84
9 14
9 68
12 38
12 48
13 23
13 80
22 92
23 25
23 28
23 33
23 37
23 49
23 55
23 65
23 73
23 97
23 109
26 70
26 76
29 42
29 43
29 83
31 44
31 87
34 102
36 50
39 108
40 60
41 46
43 62
46 56
47 72
49 75
50 64
50 82
51 69
51 86
51 101
55 107
57 78
59 95
60 90
61 66
68 100
71 81
71 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1750

Test #7:

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

input:

5
4878

output:

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

input:

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

output:

6
109 69
1 2
3 5
3 24
3 47
3 54
3 93
3 107
4 6
4 14
4 16
4 26
4 40
4 66
4 76
7 8
7 9
7 13
7 15
7 22
7 25
7 29
7 30
7 43
7 57
7 59
7 85
7 88
12 32
17 18
17 23
17 27
17 35
19 21
19 28
19 31
19 37
19 46
19 55
19 61
19 82
19 91
19 109
20 44
34 52
34 58
34 86
34 96
38 48
38 104
39 41
39 45
39 56
39 89
49...

input:

6
109 69
1 2
3 5
3 24
3 47
3 54
3 93
3 107
4 6
4 14
4 16
4 26
4 40
4 66
4 76
7 8
7 9
7 13
7 15
7 22
7 25
7 29
7 30
7 43
7 57
7 59
7 85
7 88
12 32
17 18
17 23
17 27
17 35
19 21
19 28
19 31
19 37
19 46
19 55
19 61
19 82
19 91
19 109
20 44
34 52
34 58
34 86
34 96
38 48
38 104
39 41
39 45
39 56
39 89
49...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4878

Test #8:

score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1764kb,1768kb

input:

5
1223

output:

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

input:

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

output:

6
109 56
2 3
2 14
2 27
2 48
2 95
4 5
4 6
4 11
4 21
4 62
8 9
8 17
8 20
8 33
8 39
8 65
8 77
12 13
12 102
15 32
15 40
15 94
18 19
18 68
24 25
24 26
24 31
24 41
24 49
24 51
24 61
24 76
24 81
24 101
28 47
28 53
28 93
34 35
34 36
34 71
34 86
44 60
46 63
54 66
54 79
54 91
56 74
58 107
67 90
69 78
69 106
72...

input:

6
109 56
2 3
2 14
2 27
2 48
2 95
4 5
4 6
4 11
4 21
4 62
8 9
8 17
8 20
8 33
8 39
8 65
8 77
12 13
12 102
15 32
15 40
15 94
18 19
18 68
24 25
24 26
24 31
24 41
24 49
24 51
24 61
24 76
24 81
24 101
28 47
28 53
28 93
34 35
34 36
34 71
34 86
44 60
46 63
54 66
54 79
54 91
56 74
58 107
67 90
69 78
69 106
72...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1223

Test #9:

score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1764kb,1768kb

input:

5
648

output:

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

input:

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

output:

6
109 58
1 2
3 18
3 20
3 35
3 39
4 6
4 16
4 44
5 8
5 15
5 24
5 29
5 47
5 93
7 108
9 11
9 17
9 21
9 33
9 41
9 65
9 81
10 72
12 14
12 50
12 92
13 54
13 107
19 22
19 31
19 36
19 43
19 46
19 64
19 71
19 91
19 106
25 27
25 40
25 49
25 53
25 79
25 105
26 90
28 70
34 42
37 52
37 69
37 103
38 48
55 67
55 10...

input:

6
109 58
1 2
3 18
3 20
3 35
3 39
4 6
4 16
4 44
5 8
5 15
5 24
5 29
5 47
5 93
7 108
9 11
9 17
9 21
9 33
9 41
9 65
9 81
10 72
12 14
12 50
12 92
13 54
13 107
19 22
19 31
19 36
19 43
19 46
19 64
19 71
19 91
19 106
25 27
25 40
25 49
25 53
25 79
25 105
26 90
28 70
34 42
37 52
37 69
37 103
38 48
55 67
55 10...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
648

Test #10:

score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1768kb,1772kb

input:

7
4475

output:

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

input:

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

output:

8
109 55
3 8
3 64
3 72
5 18
7 42
10 15
10 59
10 78
11 20
11 96
12 25
12 63
14 98
17 50
17 92
21 34
21 46
21 82
21 100
22 35
23 62
23 74
28 33
30 40
30 79
32 45
32 102
36 38
36 41
36 61
36 75
39 88
47 104
48 55
48 83
48 109
52 57
52 80
54 67
56 69
56 86
58 95
60 65
60 70
60 93
60 97
66 71
66 91
66 99...

input:

8
109 55
3 8
3 64
3 72
5 18
7 42
10 15
10 59
10 78
11 20
11 96
12 25
12 63
14 98
17 50
17 92
21 34
21 46
21 82
21 100
22 35
23 62
23 74
28 33
30 40
30 79
32 45
32 102
36 38
36 41
36 61
36 75
39 88
47 104
48 55
48 83
48 109
52 57
52 80
54 67
56 69
56 86
58 95
60 65
60 70
60 93
60 97
66 71
66 91
66 99...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4475

Test #11:

score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1768kb,1772kb

input:

7
4240

output:

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

input:

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

output:

8
109 55
2 10
2 28
3 14
7 30
7 74
8 84
9 24
9 47
9 93
11 19
11 31
11 46
11 48
11 91
11 95
13 15
16 26
16 66
18 42
18 104
20 22
20 64
23 38
23 39
23 75
25 35
25 63
25 69
27 44
27 50
27 87
27 99
29 37
29 40
29 53
29 79
29 82
29 109
32 62
52 60
52 72
54 80
55 92
56 94
58 90
59 103
61 77
61 96
65 73
65 ...

input:

8
109 55
2 10
2 28
3 14
7 30
7 74
8 84
9 24
9 47
9 93
11 19
11 31
11 46
11 48
11 91
11 95
13 15
16 26
16 66
18 42
18 104
20 22
20 64
23 38
23 39
23 75
25 35
25 63
25 69
27 44
27 50
27 87
27 99
29 37
29 40
29 53
29 79
29 82
29 109
32 62
52 60
52 72
54 80
55 92
56 94
58 90
59 103
61 77
61 96
65 73
65 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4240

Test #12:

score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1768kb,1772kb

input:

7
1291

output:

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

input:

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

output:

8
109 55
1 2
2 3
2 6
2 7
2 87
4 9
4 15
4 24
4 29
4 93
8 13
8 108
11 22
14 72
20 25
20 54
20 107
23 48
28 80
31 98
32 36
32 37
32 43
32 61
32 64
32 71
32 85
32 91
32 106
34 35
34 75
38 39
38 58
38 67
42 51
46 90
47 84
50 55
52 63
56 104
57 66
57 96
60 78
60 89
68 69
68 73
68 103
70 95
74 88
76 77
77 ...

input:

8
109 55
1 2
2 3
2 6
2 7
2 87
4 9
4 15
4 24
4 29
4 93
8 13
8 108
11 22
14 72
20 25
20 54
20 107
23 48
28 80
31 98
32 36
32 37
32 43
32 61
32 64
32 71
32 85
32 91
32 106
34 35
34 75
38 39
38 58
38 67
42 51
46 90
47 84
50 55
52 63
56 104
57 66
57 96
60 78
60 89
68 69
68 73
68 103
70 95
74 88
76 77
77 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1291

Subtask #2:

score: 30
Accepted

Test #13:

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

input:

1
17476204

output:

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

input:

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

output:

2
109 104
1 2
1 3
1 5
1 18
1 35
1 69
2 4
2 108
5 6
5 7
5 9
5 10
5 11
5 13
5 15
5 16
5 19
5 20
5 21
5 22
5 25
5 26
5 29
5 31
5 36
5 37
5 39
5 41
5 43
5 46
5 51
5 57
5 58
5 61
5 64
5 71
5 73
5 76
5 77
5 85
5 91
5 96
5 101
5 106
6 14
6 98
7 48
7 95
10 12
10 56
10 62
12 50
13 17
13 33
16 44
17 32
17 63
...

input:

2
109 104
1 2
1 3
1 5
1 18
1 35
1 69
2 4
2 108
5 6
5 7
5 9
5 10
5 11
5 13
5 15
5 16
5 19
5 20
5 21
5 22
5 25
5 26
5 29
5 31
5 36
5 37
5 39
5 41
5 43
5 46
5 51
5 57
5 58
5 61
5 64
5 71
5 73
5 76
5 77
5 85
5 91
5 96
5 101
5 106
6 14
6 98
7 48
7 95
10 12
10 56
10 62
12 50
13 17
13 33
16 44
17 32
17 63
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
17476204

Test #14:

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

input:

1
11926600

output:

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

input:

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

output:

2
109 104
1 2
1 3
1 5
1 6
1 9
1 11
1 15
1 21
1 26
1 29
1 36
1 41
1 50
1 51
1 57
1 71
1 99
1 101
2 4
2 32
2 94
3 30
3 59
3 62
5 7
5 12
5 13
5 23
5 34
5 45
8 10
8 22
8 64
9 17
9 33
9 65
11 14
11 16
11 27
11 31
11 40
11 54
11 66
11 79
11 107
13 18
13 35
13 69
16 20
16 56
16 96
16 102
17 19
17 25
17 37
...

input:

2
109 104
1 2
1 3
1 5
1 6
1 9
1 11
1 15
1 21
1 26
1 29
1 36
1 41
1 50
1 51
1 57
1 71
1 99
1 101
2 4
2 32
2 94
3 30
3 59
3 62
5 7
5 12
5 13
5 23
5 34
5 45
8 10
8 22
8 64
9 17
9 33
9 65
11 14
11 16
11 27
11 31
11 40
11 54
11 66
11 79
11 107
13 18
13 35
13 69
16 20
16 56
16 96
16 102
17 19
17 25
17 37
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
11926600

Test #15:

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

input:

1
16602378

output:

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

input:

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

output:

2
109 104
1 2
1 3
1 4
1 7
1 14
1 27
1 40
1 79
2 12
3 5
3 9
3 15
3 29
3 42
3 50
3 57
3 83
3 99
4 6
4 16
4 26
4 76
5 48
5 95
7 10
7 13
7 19
7 37
8 20
9 11
9 18
9 35
9 62
9 86
10 22
11 17
11 33
11 65
13 23
13 24
13 34
13 70
14 66
15 60
15 104
19 21
19 25
19 31
19 32
19 41
19 61
19 63
19 94
23 54
23 72
...

input:

2
109 104
1 2
1 3
1 4
1 7
1 14
1 27
1 40
1 79
2 12
3 5
3 9
3 15
3 29
3 42
3 50
3 57
3 83
3 99
4 6
4 16
4 26
4 76
5 48
5 95
7 10
7 13
7 19
7 37
8 20
9 11
9 18
9 35
9 62
9 86
10 22
11 17
11 33
11 65
13 23
13 24
13 34
13 70
14 66
15 60
15 104
19 21
19 25
19 31
19 32
19 41
19 61
19 63
19 94
23 54
23 72
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
16602378

Test #16:

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

input:

3
13129243

output:

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

input:

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

output:

4
109 55
3 98
7 12
9 36
11 44
12 17
18 23
19 26
19 42
20 25
23 108
24 53
24 66
28 33
28 65
31 32
33 60
35 58
35 82
37 50
37 92
40 45
40 104
44 46
44 49
44 51
44 57
44 61
44 64
44 71
44 73
44 76
44 81
44 85
44 91
44 101
44 106
48 74
50 79
51 78
52 102
53 90
54 87
54 96
55 84
58 68
59 86
60 83
66 72
7...

input:

4
109 55
3 98
7 12
9 36
11 44
12 17
18 23
19 26
19 42
20 25
23 108
24 53
24 66
28 33
28 65
31 32
33 60
35 58
35 82
37 50
37 92
40 45
40 104
44 46
44 49
44 51
44 57
44 61
44 64
44 71
44 73
44 76
44 81
44 85
44 91
44 101
44 106
48 74
50 79
51 78
52 102
53 90
54 87
54 96
55 84
58 68
59 86
60 83
66 72
7...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
13129243

Test #17:

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

input:

3
7892141

output:

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

input:

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

output:

4
109 55
2 6
3 4
4 84
5 12
6 7
6 8
6 9
6 10
6 13
6 15
6 19
6 22
6 25
6 29
6 37
6 43
6 50
6 57
6 64
6 73
6 85
7 32
7 60
8 44
8 87
12 16
12 31
15 28
16 23
18 54
18 107
22 41
28 35
28 98
30 49
37 66
39 74
43 48
45 52
46 65
50 53
52 83
60 70
60 100
66 72
67 90
69 82
69 94
74 77
76 92
76 104
78 97
90 95
...

input:

4
109 55
2 6
3 4
4 84
5 12
6 7
6 8
6 9
6 10
6 13
6 15
6 19
6 22
6 25
6 29
6 37
6 43
6 50
6 57
6 64
6 73
6 85
7 32
7 60
8 44
8 87
12 16
12 31
15 28
16 23
18 54
18 107
22 41
28 35
28 98
30 49
37 66
39 74
43 48
45 52
46 65
50 53
52 83
60 70
60 100
66 72
67 90
69 82
69 94
74 77
76 92
76 104
78 97
90 95
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
7892141

Test #18:

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

input:

3
21314775

output:

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

input:

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

output:

4
109 55
1 4
2 3
2 14
4 5
4 7
4 10
4 13
4 19
4 28
4 37
4 55
4 109
7 22
13 32
13 94
14 15
17 74
20 44
20 87
23 60
23 80
25 58
26 51
31 46
31 54
31 82
32 47
32 89
34 62
37 88
38 75
39 102
41 48
41 66
44 63
44 77
44 84
49 64
55 70
55 108
56 57
56 71
56 81
59 104
66 68
76 91
76 100
76 101
77 90
80 105
8...

input:

4
109 55
1 4
2 3
2 14
4 5
4 7
4 10
4 13
4 19
4 28
4 37
4 55
4 109
7 22
13 32
13 94
14 15
17 74
20 44
20 87
23 60
23 80
25 58
26 51
31 46
31 54
31 82
32 47
32 89
34 62
37 88
38 75
39 102
41 48
41 66
44 63
44 77
44 84
49 64
55 70
55 108
56 57
56 71
56 81
59 104
66 68
76 91
76 100
76 101
77 90
80 105
8...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
21314775

Test #19:

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

input:

5
5559540

output:

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

input:

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

output:

6
109 59
1 3
1 4
1 5
1 6
1 7
1 8
1 11
1 13
1 15
1 16
1 21
1 22
1 29
1 31
1 32
1 36
1 43
1 50
1 61
1 62
1 63
1 71
1 85
1 94
1 99
1 106
9 12
9 23
9 30
9 45
9 59
14 18
25 28
25 37
25 55
25 82
25 109
26 66
27 39
27 47
35 84
35 108
41 51
41 101
46 58
46 96
53 54
53 65
53 89
53 107
64 78
67 88
67 90
69 75...

input:

6
109 59
1 3
1 4
1 5
1 6
1 7
1 8
1 11
1 13
1 15
1 16
1 21
1 22
1 29
1 31
1 32
1 36
1 43
1 50
1 61
1 62
1 63
1 71
1 85
1 94
1 99
1 106
9 12
9 23
9 30
9 45
9 59
14 18
25 28
25 37
25 55
25 82
25 109
26 66
27 39
27 47
35 84
35 108
41 51
41 101
46 58
46 96
53 54
53 65
53 89
53 107
64 78
67 88
67 90
69 75...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5559540

Test #20:

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

input:

5
9424319

output:

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

input:

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

output:

6
109 62
1 2
2 84
3 4
4 12
4 23
4 45
5 6
6 10
6 19
8 9
13 18
13 38
14 60
15 16
15 34
15 46
15 56
15 80
15 100
20 21
20 26
20 51
20 74
20 101
22 27
24 25
24 28
24 29
24 37
24 43
24 47
24 55
24 57
24 64
24 70
24 73
24 85
24 93
24 109
30 31
30 35
30 52
30 86
30 103
32 33
40 41
48 49
48 53
48 67
48 79
4...

input:

6
109 62
1 2
2 84
3 4
4 12
4 23
4 45
5 6
6 10
6 19
8 9
13 18
13 38
14 60
15 16
15 34
15 46
15 56
15 80
15 100
20 21
20 26
20 51
20 74
20 101
22 27
24 25
24 28
24 29
24 37
24 43
24 47
24 55
24 57
24 64
24 70
24 73
24 85
24 93
24 109
30 31
30 35
30 52
30 86
30 103
32 33
40 41
48 49
48 53
48 67
48 79
4...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
9424319

Test #21:

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

input:

5
10955780

output:

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

input:

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

output:

6
109 56
1 3
1 5
1 6
1 11
1 12
1 20
1 21
1 23
1 39
1 45
1 56
1 77
1 96
4 8
7 24
7 38
7 42
7 47
7 75
7 83
9 10
9 13
9 19
9 32
9 37
9 63
9 94
14 74
16 30
18 22
18 28
18 40
18 50
18 64
18 92
25 29
26 44
31 51
31 66
34 48
36 46
53 57
53 93
55 72
59 62
59 90
61 80
67 78
67 99
69 87
69 97
81 85
81 91
81 9...

input:

6
109 56
1 3
1 5
1 6
1 11
1 12
1 20
1 21
1 23
1 39
1 45
1 56
1 77
1 96
4 8
7 24
7 38
7 42
7 47
7 75
7 83
9 10
9 13
9 19
9 32
9 37
9 63
9 94
14 74
16 30
18 22
18 28
18 40
18 50
18 64
18 92
25 29
26 44
31 51
31 66
34 48
36 46
53 57
53 93
55 72
59 62
59 90
61 80
67 78
67 99
69 87
69 97
81 85
81 91
81 9...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
10955780

Test #22:

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

input:

7
19938721

output:

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

input:

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

output:

8
109 55
2 3
2 7
2 25
2 31
2 33
2 49
2 61
2 97
4 30
4 59
5 10
5 28
5 72
5 82
9 44
9 102
11 40
12 42
12 83
13 74
14 19
14 38
14 75
16 54
16 107
20 43
21 108
23 100
26 60
27 36
27 96
34 35
34 57
34 89
34 99
37 66
41 64
46 77
47 84
50 53
50 73
50 79
50 105
52 87
52 90
56 67
62 71
62 88
62 106
68 103
76...

input:

8
109 55
2 3
2 7
2 25
2 31
2 33
2 49
2 61
2 97
4 30
4 59
5 10
5 28
5 72
5 82
9 44
9 102
11 40
12 42
12 83
13 74
14 19
14 38
14 75
16 54
16 107
20 43
21 108
23 100
26 60
27 36
27 96
34 35
34 57
34 89
34 99
37 66
41 64
46 77
47 84
50 53
50 73
50 79
50 105
52 87
52 90
56 67
62 71
62 88
62 106
68 103
76...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
19938721

Test #23:

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

input:

7
5129508

output:

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

input:

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

output:

8
109 55
3 20
3 24
3 47
4 6
4 10
4 16
4 46
6 104
7 8
7 15
7 43
8 14
10 54
11 12
13 25
13 73
14 36
14 38
14 86
21 27
21 53
21 57
21 92
21 105
22 28
22 58
22 82
22 100
22 102
23 48
23 95
26 84
33 45
36 108
42 50
43 72
47 59
49 60
49 61
49 64
49 70
49 71
49 85
49 93
49 106
49 109
51 75
52 98
55 67
56 6...

input:

8
109 55
3 20
3 24
3 47
4 6
4 10
4 16
4 46
6 104
7 8
7 15
7 43
8 14
10 54
11 12
13 25
13 73
14 36
14 38
14 86
21 27
21 53
21 57
21 92
21 105
22 28
22 58
22 82
22 100
22 102
23 48
23 95
26 84
33 45
36 108
42 50
43 72
47 59
49 60
49 61
49 64
49 70
49 71
49 85
49 93
49 106
49 109
51 75
52 98
55 67
56 6...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5129508

Test #24:

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

input:

7
15332941

output:

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

input:

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

output:

8
109 55
2 3
2 5
2 7
2 10
2 11
2 16
2 19
2 21
2 29
2 36
2 44
2 46
2 61
2 64
2 71
2 85
2 87
2 91
2 106
8 83
9 12
9 50
9 78
15 24
17 26
17 76
18 39
18 77
30 35
30 57
32 63
37 96
38 48
38 70
38 73
38 93
38 95
42 45
42 51
42 54
42 101
42 107
47 52
47 82
53 104
56 108
58 99
62 81
66 72
68 75
69 80
74 109...

input:

8
109 55
2 3
2 5
2 7
2 10
2 11
2 16
2 19
2 21
2 29
2 36
2 44
2 46
2 61
2 64
2 71
2 85
2 87
2 91
2 106
8 83
9 12
9 50
9 78
15 24
17 26
17 76
18 39
18 77
30 35
30 57
32 63
37 96
38 48
38 70
38 73
38 93
38 95
42 45
42 51
42 54
42 101
42 107
47 52
47 82
53 104
56 108
58 99
62 81
66 72
68 75
69 80
74 109...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
15332941

Subtask #3:

score: 65
Accepted

Test #25:

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

input:

1
355365355024496523

output:

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

input:

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

output:

2
109 104
1 2
1 4
1 22
2 3
4 5
4 6
4 7
4 9
4 10
4 11
4 12
4 13
4 16
4 19
4 21
4 23
4 25
4 31
4 34
4 37
4 41
4 45
4 46
4 56
4 61
4 73
4 89
4 91
4 100
6 14
6 27
6 54
6 107
7 32
7 94
8 15
8 29
10 24
10 38
10 70
10 75
10 84
11 30
12 17
12 33
12 65
13 28
15 18
15 78
19 20
19 40
19 42
19 44
19 58
19 66
19...

input:

2
109 104
1 2
1 4
1 22
2 3
4 5
4 6
4 7
4 9
4 10
4 11
4 12
4 13
4 16
4 19
4 21
4 23
4 25
4 31
4 34
4 37
4 41
4 45
4 46
4 56
4 61
4 73
4 89
4 91
4 100
6 14
6 27
6 54
6 107
7 32
7 94
8 15
8 29
10 24
10 38
10 70
10 75
10 84
11 30
12 17
12 33
12 65
13 28
15 18
15 78
19 20
19 40
19 42
19 44
19 58
19 66
19...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
355365355024496523

Test #26:

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

input:

1
727827999106414164

output:

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

input:

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

output:

2
109 104
1 2
1 3
1 4
1 5
1 7
1 13
1 15
1 22
1 29
1 43
1 85
3 12
3 23
4 62
5 6
5 9
5 11
5 17
5 21
5 41
5 81
7 10
7 19
10 16
11 14
11 27
12 18
13 25
14 20
15 26
15 36
15 51
15 71
18 90
19 38
19 68
19 75
20 30
21 33
21 65
23 24
24 32
25 28
25 31
25 34
25 37
25 45
25 46
25 55
25 56
25 61
25 91
25 100
2...

input:

2
109 104
1 2
1 3
1 4
1 5
1 7
1 13
1 15
1 22
1 29
1 43
1 85
3 12
3 23
4 62
5 6
5 9
5 11
5 17
5 21
5 41
5 81
7 10
7 19
10 16
11 14
11 27
12 18
13 25
14 20
15 26
15 36
15 51
15 71
18 90
19 38
19 68
19 75
20 30
21 33
21 65
23 24
24 32
25 28
25 31
25 34
25 37
25 45
25 46
25 55
25 56
25 61
25 91
25 100
2...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
727827999106414164

Test #27:

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

input:

1
656410143989222955

output:

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

input:

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

output:

2
109 104
1 2
1 4
1 6
1 10
1 16
1 28
1 46
1 82
1 84
2 3
2 18
2 35
3 12
4 5
4 7
4 9
4 13
4 15
4 22
4 25
4 29
4 43
4 57
4 85
6 11
6 26
6 51
7 54
8 14
8 27
8 53
9 38
9 42
10 19
10 24
10 70
11 36
12 17
12 33
14 23
16 20
16 21
16 31
16 39
16 58
16 61
16 77
16 96
18 50
18 99
18 108
19 52
21 30
21 66
23 60...

input:

2
109 104
1 2
1 4
1 6
1 10
1 16
1 28
1 46
1 82
1 84
2 3
2 18
2 35
3 12
4 5
4 7
4 9
4 13
4 15
4 22
4 25
4 29
4 43
4 57
4 85
6 11
6 26
6 51
7 54
8 14
8 27
8 53
9 38
9 42
10 19
10 24
10 70
11 36
12 17
12 33
14 23
16 20
16 21
16 31
16 39
16 58
16 61
16 77
16 96
18 50
18 99
18 108
19 52
21 30
21 66
23 60...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
656410143989222955

Test #28:

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

input:

1
410366615149657534

output:

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

input:

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

output:

2
109 104
1 2
1 3
2 4
3 5
3 24
3 54
3 72
3 93
3 107
5 6
5 7
5 10
5 11
5 14
5 15
5 16
5 19
5 22
5 27
5 28
5 31
5 36
5 40
5 43
5 46
5 55
5 64
5 66
5 71
5 79
5 91
5 92
5 106
6 12
7 9
9 20
9 32
9 39
9 63
10 26
11 13
12 30
14 68
15 17
15 21
15 41
15 81
16 18
17 23
17 34
19 29
19 42
19 83
19 84
21 44
21 8...

input:

2
109 104
1 2
1 3
2 4
3 5
3 24
3 54
3 72
3 93
3 107
5 6
5 7
5 10
5 11
5 14
5 15
5 16
5 19
5 22
5 27
5 28
5 31
5 36
5 40
5 43
5 46
5 55
5 64
5 66
5 71
5 79
5 91
5 92
5 106
6 12
7 9
9 20
9 32
9 39
9 63
10 26
11 13
12 30
14 68
15 17
15 21
15 41
15 81
16 18
17 23
17 34
19 29
19 42
19 83
19 84
21 44
21 8...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
410366615149657534

Test #29:

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

input:

1
298090682780948428

output:

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

input:

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

output:

2
109 104
1 2
1 3
1 5
1 15
1 29
1 32
1 50
1 63
1 99
2 4
4 6
4 26
5 7
5 9
5 10
5 13
5 19
5 24
5 25
5 37
5 70
5 73
5 93
8 14
8 22
8 38
8 40
8 92
9 11
9 12
9 21
9 23
9 45
9 56
9 60
12 20
13 17
13 33
13 65
14 16
14 28
14 46
15 18
15 35
18 84
20 34
21 27
21 44
21 53
21 87
21 105
23 30
23 59
23 88
29 31
2...

input:

2
109 104
1 2
1 3
1 5
1 15
1 29
1 32
1 50
1 63
1 99
2 4
4 6
4 26
5 7
5 9
5 10
5 13
5 19
5 24
5 25
5 37
5 70
5 73
5 93
8 14
8 22
8 38
8 40
8 92
9 11
9 12
9 21
9 23
9 45
9 56
9 60
12 20
13 17
13 33
13 65
14 16
14 28
14 46
15 18
15 35
18 84
20 34
21 27
21 44
21 53
21 87
21 105
23 30
23 59
23 88
29 31
2...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
298090682780948428

Test #30:

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

input:

3
969441916331132577

output:

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

input:

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

output:

4
109 55
1 2
2 3
2 5
2 9
2 17
2 33
5 8
7 62
8 11
12 15
16 68
23 86
24 47
29 104
31 32
31 94
32 39
33 36
34 65
37 38
37 100
38 59
40 43
40 52
40 103
41 44
43 72
44 84
45 54
46 55
46 109
48 56
48 66
50 83
50 95
50 102
51 60
57 80
57 108
58 61
61 92
62 63
67 88
67 90
68 71
70 77
70 93
74 75
74 105
78 1...

input:

4
109 55
1 2
2 3
2 5
2 9
2 17
2 33
5 8
7 62
8 11
12 15
16 68
23 86
24 47
29 104
31 32
31 94
32 39
33 36
34 65
37 38
37 100
38 59
40 43
40 52
40 103
41 44
43 72
44 84
45 54
46 55
46 109
48 56
48 66
50 83
50 95
50 102
51 60
57 80
57 108
58 61
61 92
62 63
67 88
67 90
68 71
70 77
70 93
74 75
74 105
78 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
969441916331132577

Test #31:

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

input:

3
929489812741933634

output:

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

input:

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

output:

4
109 55
1 3
2 98
3 4
3 5
3 7
3 8
3 9
3 10
3 13
3 15
3 17
3 19
3 22
3 25
3 28
3 29
3 33
3 37
3 43
3 49
3 55
3 57
3 65
3 73
3 85
3 97
3 109
7 32
14 54
23 53
24 58
25 38
30 46
30 82
31 50
36 40
36 70
38 78
39 59
39 88
43 77
50 108
51 68
52 60
59 83
59 93
60 76
65 72
66 90
67 107
69 94
69 103
70 74
84 ...

input:

4
109 55
1 3
2 98
3 4
3 5
3 7
3 8
3 9
3 10
3 13
3 15
3 17
3 19
3 22
3 25
3 28
3 29
3 33
3 37
3 43
3 49
3 55
3 57
3 65
3 73
3 85
3 97
3 109
7 32
14 54
23 53
24 58
25 38
30 46
30 82
31 50
36 40
36 70
38 78
39 59
39 88
43 77
50 108
51 68
52 60
59 83
59 93
60 76
65 72
66 90
67 107
69 94
69 103
70 74
84 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
929489812741933634

Test #32:

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

input:

3
144032041325838295

output:

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

input:

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

output:

4
109 55
1 8
3 42
7 14
8 9
8 13
8 15
8 17
8 22
8 25
8 29
8 43
8 49
8 57
8 85
10 18
10 35
13 90
15 78
16 21
16 41
21 54
24 33
24 65
24 77
25 62
27 48
29 64
29 82
34 47
34 59
35 98
36 71
41 84
46 51
46 66
47 72
48 75
48 89
50 68
53 94
54 80
61 86
64 74
71 76
71 106
72 105
74 95
74 107
80 93
81 96
85 9...

input:

4
109 55
1 8
3 42
7 14
8 9
8 13
8 15
8 17
8 22
8 25
8 29
8 43
8 49
8 57
8 85
10 18
10 35
13 90
15 78
16 21
16 41
21 54
24 33
24 65
24 77
25 62
27 48
29 64
29 82
34 47
34 59
35 98
36 71
41 84
46 51
46 66
47 72
48 75
48 89
50 68
53 94
54 80
61 86
64 74
71 76
71 106
72 105
74 95
74 107
80 93
81 96
85 9...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
144032041325838295

Test #33:

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

input:

3
832110946250826180

output:

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

input:

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

output:

4
109 55
1 13
2 8
3 18
3 35
6 26
7 108
13 19
13 25
13 28
13 32
13 37
13 44
13 54
13 55
13 63
13 73
13 82
13 87
13 94
13 107
13 109
17 53
18 24
18 98
21 41
21 81
23 30
23 59
29 62
30 92
33 48
33 95
35 60
38 68
39 72
41 47
43 79
44 80
48 84
49 67
49 100
51 71
52 88
56 66
57 77
58 64
58 90
64 70
66 74
...

input:

4
109 55
1 13
2 8
3 18
3 35
6 26
7 108
13 19
13 25
13 28
13 32
13 37
13 44
13 54
13 55
13 63
13 73
13 82
13 87
13 94
13 107
13 109
17 53
18 24
18 98
21 41
21 81
23 30
23 59
29 62
30 92
33 48
33 95
35 60
38 68
39 72
41 47
43 79
44 80
48 84
49 67
49 100
51 71
52 88
56 66
57 77
58 64
58 90
64 70
66 74
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
832110946250826180

Test #34:

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

input:

3
85728715707691821

output:

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

input:

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

output:

4
109 55
5 32
6 9
10 22
11 44
17 36
18 23
18 45
22 25
22 26
22 28
22 31
22 37
22 41
22 46
22 51
22 55
22 61
22 73
22 76
22 82
22 91
22 101
22 109
24 30
24 59
25 40
26 39
26 77
28 98
34 62
36 63
37 72
41 54
44 83
46 49
46 65
46 97
48 60
48 75
52 71
52 106
54 87
54 93
62 81
62 89
64 79
67 94
71 104
73...

input:

4
109 55
5 32
6 9
10 22
11 44
17 36
18 23
18 45
22 25
22 26
22 28
22 31
22 37
22 41
22 46
22 51
22 55
22 61
22 73
22 76
22 82
22 91
22 101
22 109
24 30
24 59
25 40
26 39
26 77
28 98
34 62
36 63
37 72
41 54
44 83
46 49
46 65
46 97
48 60
48 75
52 71
52 106
54 87
54 93
62 81
62 89
64 79
67 94
71 104
73...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
85728715707691821

Test #35:

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

input:

5
777434612360931036

output:

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

input:

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

output:

6
109 61
1 3
2 6
2 8
2 30
2 36
2 62
4 20
4 24
4 58
4 70
5 9
7 11
7 12
7 16
7 23
7 31
7 34
7 56
7 67
13 17
13 25
13 48
13 49
13 95
14 18
19 27
19 28
19 32
19 40
19 55
19 63
19 79
19 94
21 98
29 33
29 45
29 65
29 89
37 41
37 43
37 46
37 51
37 57
37 61
37 64
37 71
37 73
37 76
37 85
37 91
37 101
37 106
...

input:

6
109 61
1 3
2 6
2 8
2 30
2 36
2 62
4 20
4 24
4 58
4 70
5 9
7 11
7 12
7 16
7 23
7 31
7 34
7 56
7 67
13 17
13 25
13 48
13 49
13 95
14 18
19 27
19 28
19 32
19 40
19 55
19 63
19 79
19 94
21 98
29 33
29 45
29 65
29 89
37 41
37 43
37 46
37 51
37 57
37 61
37 64
37 71
37 73
37 76
37 85
37 91
37 101
37 106
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
777434612360931036

Test #36:

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

input:

5
705262511549880222

output:

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

input:

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

output:

6
109 61
1 2
3 5
3 6
3 11
3 21
3 102
4 14
4 40
7 9
7 10
7 13
7 19
7 25
7 37
7 73
12 62
12 104
15 17
15 18
15 35
15 69
16 20
16 22
16 34
16 58
16 64
16 78
16 100
23 26
23 29
23 36
23 41
23 50
23 51
23 57
23 71
23 99
23 101
27 45
30 92
31 32
31 33
31 49
31 63
31 65
31 94
31 97
38 56
42 54
43 46
43 53
...

input:

6
109 61
1 2
3 5
3 6
3 11
3 21
3 102
4 14
4 40
7 9
7 10
7 13
7 19
7 25
7 37
7 73
12 62
12 104
15 17
15 18
15 35
15 69
16 20
16 22
16 34
16 58
16 64
16 78
16 100
23 26
23 29
23 36
23 41
23 50
23 51
23 57
23 71
23 99
23 101
27 45
30 92
31 32
31 33
31 49
31 63
31 65
31 94
31 97
38 56
42 54
43 46
43 53
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
705262511549880222

Test #37:

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

input:

5
510318082834167951

output:

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

input:

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

output:

6
109 60
1 4
2 3
2 6
2 11
2 26
2 51
4 7
4 13
4 68
8 9
8 15
8 29
8 57
10 19
12 21
14 23
14 30
14 38
14 59
14 75
16 17
16 25
16 33
16 49
16 65
16 97
18 72
22 31
22 36
22 43
22 71
22 106
24 60
28 37
28 55
28 109
32 41
32 53
32 66
32 81
32 84
32 105
34 35
34 52
34 103
40 47
40 70
40 93
44 63
58 67
58 79...

input:

6
109 60
1 4
2 3
2 6
2 11
2 26
2 51
4 7
4 13
4 68
8 9
8 15
8 29
8 57
10 19
12 21
14 23
14 30
14 38
14 59
14 75
16 17
16 25
16 33
16 49
16 65
16 97
18 72
22 31
22 36
22 43
22 71
22 106
24 60
28 37
28 55
28 109
32 41
32 53
32 66
32 81
32 84
32 105
34 35
34 52
34 103
40 47
40 70
40 93
44 63
58 67
58 79...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
510318082834167951

Test #38:

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

input:

5
914858813253258744

output:

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

input:

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

output:

6
109 63
1 2
3 12
3 23
4 8
4 22
4 50
5 6
5 11
5 18
5 21
5 35
5 69
5 86
7 10
7 19
7 28
7 55
9 17
9 24
9 42
9 47
9 62
9 83
9 93
15 20
15 39
15 96
15 98
25 29
25 31
25 33
25 34
25 36
25 37
25 41
25 43
25 45
25 46
25 49
25 56
25 57
25 61
25 64
25 67
25 71
25 73
25 78
25 81
25 85
25 89
25 91
25 97
25 100...

input:

6
109 63
1 2
3 12
3 23
4 8
4 22
4 50
5 6
5 11
5 18
5 21
5 35
5 69
5 86
7 10
7 19
7 28
7 55
9 17
9 24
9 42
9 47
9 62
9 83
9 93
15 20
15 39
15 96
15 98
25 29
25 31
25 33
25 34
25 36
25 37
25 41
25 43
25 45
25 46
25 49
25 56
25 57
25 61
25 64
25 67
25 71
25 73
25 78
25 81
25 85
25 89
25 91
25 97
25 100...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
914858813253258744

Test #39:

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

input:

5
659635316746638238

output:

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

input:

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

output:

6
109 55
1 2
2 10
2 24
2 70
3 5
4 6
7 8
7 9
7 12
7 14
7 15
7 23
7 27
7 29
7 45
7 53
7 57
7 78
7 89
7 92
7 105
11 13
11 19
11 37
20 28
20 40
20 74
21 72
22 68
25 47
26 44
31 33
31 65
32 42
34 80
35 43
35 85
39 41
39 51
39 69
39 86
39 101
46 90
49 50
49 71
49 99
52 54
55 63
56 62
56 64
59 61
59 66
59 ...

input:

6
109 55
1 2
2 10
2 24
2 70
3 5
4 6
7 8
7 9
7 12
7 14
7 15
7 23
7 27
7 29
7 45
7 53
7 57
7 78
7 89
7 92
7 105
11 13
11 19
11 37
20 28
20 40
20 74
21 72
22 68
25 47
26 44
31 33
31 65
32 42
34 80
35 43
35 85
39 41
39 51
39 69
39 86
39 101
46 90
49 50
49 71
49 99
52 54
55 63
56 62
56 64
59 61
59 66
59 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
659635316746638238

Test #40:

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

input:

7
858490260563149759

output:

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

input:

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

output:

8
109 55
1 2
2 19
3 20
5 6
9 38
11 48
11 108
12 63
14 43
14 50
14 99
15 86
17 24
17 54
18 23
20 31
20 37
20 46
22 39
22 44
22 87
25 90
28 42
28 83
29 34
29 82
29 100
31 68
32 33
32 49
32 69
32 97
32 103
35 36
35 76
35 106
37 98
40 45
40 47
40 89
40 93
46 75
52 53
58 95
60 77
60 96
60 101
62 67
65 66...

input:

8
109 55
1 2
2 19
3 20
5 6
9 38
11 48
11 108
12 63
14 43
14 50
14 99
15 86
17 24
17 54
18 23
20 31
20 37
20 46
22 39
22 44
22 87
25 90
28 42
28 83
29 34
29 82
29 100
31 68
32 33
32 49
32 69
32 97
32 103
35 36
35 76
35 106
37 98
40 45
40 47
40 89
40 93
46 75
52 53
58 95
60 77
60 96
60 101
62 67
65 66...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
858490260563149759

Test #41:

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

input:

7
860058643727731209

output:

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

input:

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

output:

8
109 55
4 12
4 23
5 20
5 96
6 59
10 31
10 33
10 38
10 51
10 61
10 65
10 76
10 81
10 97
10 101
13 32
14 29
15 56
16 19
16 55
21 54
24 39
25 46
26 45
26 89
28 72
34 73
35 36
35 66
35 92
41 90
42 57
44 63
47 48
50 108
58 69
58 103
60 84
60 102
62 77
64 88
70 71
70 78
70 82
70 85
70 91
70 100
70 106
70...

input:

8
109 55
4 12
4 23
5 20
5 96
6 59
10 31
10 33
10 38
10 51
10 61
10 65
10 76
10 81
10 97
10 101
13 32
14 29
15 56
16 19
16 55
21 54
24 39
25 46
26 45
26 89
28 72
34 73
35 36
35 66
35 92
41 90
42 57
44 63
47 48
50 108
58 69
58 103
60 84
60 102
62 77
64 88
70 71
70 78
70 82
70 85
70 91
70 100
70 106
70...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
860058643727731209

Test #42:

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

input:

7
718861404514377808

output:

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

input:

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

output:

8
109 55
3 12
3 102
6 8
7 90
10 32
11 19
14 16
14 24
14 56
14 70
15 80
15 108
17 33
20 22
21 44
21 74
21 87
23 30
23 59
23 88
25 45
25 89
28 72
29 31
29 46
29 77
29 84
29 91
29 96
34 36
35 79
38 82
39 95
40 54
41 43
41 63
41 85
41 94
48 50
48 92
49 81
51 98
55 60
57 75
58 62
59 76
61 68
64 86
65 73
...

input:

8
109 55
3 12
3 102
6 8
7 90
10 32
11 19
14 16
14 24
14 56
14 70
15 80
15 108
17 33
20 22
21 44
21 74
21 87
23 30
23 59
23 88
25 45
25 89
28 72
29 31
29 46
29 77
29 84
29 91
29 96
34 36
35 79
38 82
39 95
40 54
41 43
41 63
41 85
41 94
48 50
48 92
49 81
51 98
55 60
57 75
58 62
59 76
61 68
64 86
65 73
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
718861404514377808

Test #43:

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

input:

7
659192688464047828

output:

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

input:

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

output:

8
109 55
1 2
2 4
3 12
3 23
4 6
4 26
6 72
8 10
8 98
9 11
14 16
14 70
14 78
14 106
17 19
17 28
17 55
17 109
18 20
21 33
21 57
24 86
25 45
30 38
36 108
39 66
41 52
41 87
41 103
42 50
43 59
46 48
47 62
47 67
53 73
53 97
56 58
56 90
59 60
59 84
61 104
65 79
67 75
69 81
69 89
71 82
74 102
77 85
80 100
81 ...

input:

8
109 55
1 2
2 4
3 12
3 23
4 6
4 26
6 72
8 10
8 98
9 11
14 16
14 70
14 78
14 106
17 19
17 28
17 55
17 109
18 20
21 33
21 57
24 86
25 45
30 38
36 108
39 66
41 52
41 87
41 103
42 50
43 59
46 48
47 62
47 67
53 73
53 97
56 58
56 90
59 60
59 84
61 104
65 79
67 75
69 81
69 89
71 82
74 102
77 85
80 100
81 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
659192688464047828

Test #44:

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

input:

7
685730986714800201

output:

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

input:

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

output:

8
109 55
2 3
2 6
2 21
2 26
2 30
2 41
2 44
2 59
2 87
2 101
4 19
5 80
9 48
10 49
13 24
13 28
13 70
13 72
14 39
14 77
17 68
20 27
22 23
22 29
22 34
22 37
22 43
22 45
22 60
22 61
22 64
22 67
22 71
22 78
22 91
22 100
31 88
38 63
42 69
42 81
42 86
47 84
51 108
52 83
52 96
53 54
55 62
56 95
58 73
66 89
82 ...

input:

8
109 55
2 3
2 6
2 21
2 26
2 30
2 41
2 44
2 59
2 87
2 101
4 19
5 80
9 48
10 49
13 24
13 28
13 70
13 72
14 39
14 77
17 68
20 27
22 23
22 29
22 34
22 37
22 43
22 45
22 60
22 61
22 64
22 67
22 71
22 78
22 91
22 100
31 88
38 63
42 69
42 81
42 86
47 84
51 108
52 83
52 96
53 54
55 62
56 95
58 73
66 89
82 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
685730986714800201