QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#431447#8726. Magic Showcarrotqq100 ✓0ms1776kbC++14553b2024-06-05 16:01:332024-06-05 16:01:34

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: 1768kb,1776kb

input:

1
4005

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
100
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
100
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
100 90
1 2
1 4
1 6
1 10
1 16
1 46
1 90
2 3
2 5
2 8
2 12
2 14
2 15
2 27
2 29
2 45
2 53
2 78
2 92
4 7
4 24
4 47
4 59
4 70
4 88
6 9
6 11
6 21
6 26
6 33
6 41
6 51
7 32
10 13
10 19
10 28
10 37
10 38
10 55
10 75
11 18
11 48
11 86
13 34
16 20
16 22
16 31
16 36
16 39
16 43
16 58
16 71
16 96
22 49
22 84
28...

input:

2
100 90
1 2
1 4
1 6
1 10
1 16
1 46
1 90
2 3
2 5
2 8
2 12
2 14
2 15
2 27
2 29
2 45
2 53
2 78
2 92
4 7
4 24
4 47
4 59
4 70
4 88
6 9
6 11
6 21
6 26
6 33
6 41
6 51
7 32
10 13
10 19
10 28
10 37
10 38
10 55
10 75
11 18
11 48
11 86
13 34
16 20
16 22
16 31
16 36
16 39
16 43
16 58
16 71
16 96
22 49
22 84
28...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4005

Test #2:

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

input:

1
459

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
100
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
100
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
100 65
1 4
1 18
1 28
1 52
2 3
4 5
4 9
4 13
4 25
4 58
4 77
5 6
5 8
5 36
5 92
9 12
9 42
10 19
10 26
10 31
10 46
10 91
12 15
12 33
12 65
18 27
18 35
19 22
19 50
19 64
20 23
20 41
20 45
20 56
22 74
23 24
25 30
26 32
26 63
28 49
28 73
30 87
31 40
34 72
35 86
36 54
37 48
40 43
40 71
45 84
46 47
46 70
52...

input:

2
100 65
1 4
1 18
1 28
1 52
2 3
4 5
4 9
4 13
4 25
4 58
4 77
5 6
5 8
5 36
5 92
9 12
9 42
10 19
10 26
10 31
10 46
10 91
12 15
12 33
12 65
18 27
18 35
19 22
19 50
19 64
20 23
20 41
20 45
20 56
22 74
23 24
25 30
26 32
26 63
28 49
28 73
30 87
31 40
34 72
35 86
36 54
37 48
40 43
40 71
45 84
46 47
46 70
52...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
459

Test #3:

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

input:

1
2495

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
100
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
100
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
100 65
1 6
2 3
2 30
2 59
2 87
3 4
4 5
4 8
4 15
5 48
5 54
6 31
6 84
8 9
10 12
10 23
11 36
11 72
12 13
12 19
12 24
12 28
12 47
12 70
14 18
14 35
14 74
16 32
16 41
16 63
16 81
17 68
18 22
18 43
21 26
21 46
21 56
21 100
24 25
26 27
31 86
32 33
32 45
32 78
36 42
39 40
39 64
39 92
45 58
46 50
46 71
46 9...

input:

2
100 65
1 6
2 3
2 30
2 59
2 87
3 4
4 5
4 8
4 15
5 48
5 54
6 31
6 84
8 9
10 12
10 23
11 36
11 72
12 13
12 19
12 24
12 28
12 47
12 70
14 18
14 35
14 74
16 32
16 41
16 63
16 81
17 68
18 22
18 43
21 26
21 46
21 56
21 100
24 25
26 27
31 86
32 33
32 45
32 78
36 42
39 40
39 64
39 92
45 58
46 50
46 71
46 9...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
2495

Test #4:

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

input:

3
1560

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
100
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
100
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
100 50
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 41
1 53
1 61
1 66
1 79
9 17
9 98
14 18
14 92
20 24
20 68
24 30
24 54
27 60
28 74
36 62
41 77
42 50
43 47
43 67
43 70
48 90
53 59
57 95
60 80
61 76
65 69
65 89
67 84
70 72
73 94
76 100
82 88
89 93
91 99

input:

4
100 50
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 41
1 53
1 61
1 66
1 79
9 17
9 98
14 18
14 92
20 24
20 68
24 30
24 54
27 60
28 74
36 62
41 77
42 50
43 47
43 67
43 70
48 90
53 59
57 95
60 80
61 76
65 69
65 89
67 84
70 72
73 94
76 100
82 88
89 93
91 99

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1560

Test #5:

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

input:

3
3594

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
100
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
100
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
100 50
1 7
3 5
3 9
5 6
6 38
6 98
7 13
7 14
7 24
7 27
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
61 63
61 94
67 73
69 83
69 87
70 76
75 81
80 96
85 91

input:

4
100 50
1 7
3 5
3 9
5 6
6 38
6 98
7 13
7 14
7 24
7 27
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
61 63
61 94
67 73
69 83
69 87
70 76
75 81
80 96
85 91

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
3594

Test #6:

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

input:

3
1750

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
100
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
100
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
100 50
1 2
1 3
1 6
1 8
1 11
1 15
1 26
1 36
1 51
1 71
7 9
7 17
8 22
8 84
9 14
9 27
9 68
12 38
12 48
13 80
17 18
17 52
22 92
26 70
26 76
29 42
29 43
29 83
31 44
31 87
36 50
40 60
41 58
43 62
46 56
47 72
49 75
50 64
50 82
51 69
57 78
59 95
60 90
61 66
68 100
71 81
71 85
72 74
77 94
85 99

input:

4
100 50
1 2
1 3
1 6
1 8
1 11
1 15
1 26
1 36
1 51
1 71
7 9
7 17
8 22
8 84
9 14
9 27
9 68
12 38
12 48
13 80
17 18
17 52
22 92
26 70
26 76
29 42
29 43
29 83
31 44
31 87
36 50
40 60
41 58
43 62
46 56
47 72
49 75
50 64
50 82
51 69
57 78
59 95
60 90
61 66
68 100
71 81
71 85
72 74
77 94
85 99

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1750

Test #7:

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

input:

5
4878

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
100
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
100
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
100 62
1 2
3 5
3 24
3 47
3 54
3 93
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
20 44
34 52
34 58
34 86
34 96
38 48
39 41
39 45
39 56
39 89
49 70
49 71
51 69
51 7...

input:

6
100 62
1 2
3 5
3 24
3 47
3 54
3 93
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
20 44
34 52
34 58
34 86
34 96
38 48
39 41
39 45
39 56
39 89
49 70
49 71
51 69
51 7...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4878

Test #8:

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

input:

5
1223

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
100
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
100
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
100 51
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
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
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
67 90
69 78
72 73
72 97
80 89
84 96

input:

6
100 51
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
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
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
67 90
69 78
72 73
72 97
80 89
84 96

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1223

Test #9:

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

input:

5
648

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
100
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
100
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
100 53
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
9 11
9 17
9 21
9 33
9 41
9 65
9 81
10 72
12 14
12 50
12 92
13 54
19 22
19 31
19 36
19 43
19 46
19 64
19 71
19 91
25 27
25 40
25 49
25 53
25 79
26 90
28 70
34 42
37 52
37 69
38 48
55 67
55 100
57 75
59 60
61 85
61 99
68 84
73...

input:

6
100 53
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
9 11
9 17
9 21
9 33
9 41
9 65
9 81
10 72
12 14
12 50
12 92
13 54
19 22
19 31
19 36
19 43
19 46
19 64
19 71
19 91
25 27
25 40
25 49
25 53
25 79
26 90
28 70
34 42
37 52
37 69
38 48
55 67
55 100
57 75
59 60
61 85
61 99
68 84
73...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
648

Test #10:

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

input:

7
4475

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
100
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
100
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
100 50
3 8
3 64
3 72
10 15
10 59
10 78
11 20
11 96
12 13
12 37
12 63
12 73
12 94
14 47
14 98
17 50
17 92
21 34
21 46
21 82
21 100
23 62
23 74
24 29
24 43
24 85
26 90
30 40
30 79
36 38
36 41
36 61
36 75
39 88
48 55
48 83
52 57
52 80
54 67
56 69
56 86
60 65
60 70
60 93
60 97
66 71
66 91
66 99
76 81
...

input:

8
100 50
3 8
3 64
3 72
10 15
10 59
10 78
11 20
11 96
12 13
12 37
12 63
12 73
12 94
14 47
14 98
17 50
17 92
21 34
21 46
21 82
21 100
23 62
23 74
24 29
24 43
24 85
26 90
30 40
30 79
36 38
36 41
36 61
36 75
39 88
48 55
48 83
52 57
52 80
54 67
56 69
56 86
60 65
60 70
60 93
60 97
66 71
66 91
66 99
76 81
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4475

Test #11:

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

input:

7
4240

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
100
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
100
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
100 50
1 21
1 81
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
17 33
17 34
17 49
17 67
17 89
20 22
20 64
20 68
23 38
23 39
23 75
25 35
25 63
25 69
27 44
27 50
27 87
27 99
32 62
41 43
41 51
41 57
41 71
41 85
52 60
52 72
61 77
61 96
65 73
65 88

input:

8
100 50
1 21
1 81
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
17 33
17 34
17 49
17 67
17 89
20 22
20 64
20 68
23 38
23 39
23 75
25 35
25 63
25 69
27 44
27 50
27 87
27 99
32 62
41 43
41 51
41 57
41 71
41 85
52 60
52 72
61 77
61 96
65 73
65 88

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4240

Test #12:

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

input:

7
1291

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
100
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
100
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
100 50
1 2
2 3
2 6
2 7
2 87
4 9
4 15
4 24
4 29
4 93
8 13
11 22
12 81
14 72
16 30
16 45
16 59
18 92
18 99
20 25
20 54
23 48
27 56
28 80
31 98
32 36
32 37
32 43
32 61
32 64
32 71
32 85
32 91
44 49
44 79
44 97
46 90
47 84
50 55
52 63
57 66
57 96
60 78
60 89
68 69
68 73
70 95
74 88
77 82
83 94

input:

8
100 50
1 2
2 3
2 6
2 7
2 87
4 9
4 15
4 24
4 29
4 93
8 13
11 22
12 81
14 72
16 30
16 45
16 59
18 92
18 99
20 25
20 54
23 48
27 56
28 80
31 98
32 36
32 37
32 43
32 61
32 64
32 71
32 85
32 91
44 49
44 79
44 97
46 90
47 84
50 55
52 63
57 66
57 96
60 78
60 89
68 69
68 73
70 95
74 88
77 82
83 94

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1291

Subtask #2:

score: 30
Accepted

Test #13:

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

input:

1
17476204

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
100
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
100
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
100 65
1 3
1 5
1 18
1 35
1 69
2 4
5 6
5 8
5 9
5 13
5 15
5 19
5 22
5 25
5 26
5 31
5 36
5 41
5 43
5 46
5 58
5 64
5 71
5 73
5 74
5 77
5 91
7 48
10 12
10 56
12 50
13 33
17 32
17 63
17 94
19 27
19 92
21 23
21 45
22 30
23 24
23 28
23 47
23 70
29 49
32 40
32 100
35 52
35 86
37 42
38 54
45 65
45 81
50 82
...

input:

2
100 65
1 3
1 5
1 18
1 35
1 69
2 4
5 6
5 8
5 9
5 13
5 15
5 19
5 22
5 25
5 26
5 31
5 36
5 41
5 43
5 46
5 58
5 64
5 71
5 73
5 74
5 77
5 91
7 48
10 12
10 56
12 50
13 33
17 32
17 63
17 94
19 27
19 92
21 23
21 45
22 30
23 24
23 28
23 47
23 70
29 49
32 40
32 100
35 52
35 86
37 42
38 54
45 65
45 81
50 82
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
17476204

Test #14:

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

input:

1
11926600

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
100
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
100
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
100 65
1 3
1 5
1 6
1 8
1 9
1 15
1 26
1 36
1 41
1 50
1 71
1 99
2 4
2 32
2 94
3 30
3 59
5 12
5 13
5 23
5 45
5 67
7 74
8 22
8 64
9 33
9 65
11 27
11 31
11 40
11 54
11 79
13 18
13 35
13 69
16 56
17 19
17 25
17 73
20 24
20 70
21 72
22 48
26 28
26 46
29 42
29 43
33 63
35 58
35 87
41 49
41 81
41 97
43 47
...

input:

2
100 65
1 3
1 5
1 6
1 8
1 9
1 15
1 26
1 36
1 41
1 50
1 71
1 99
2 4
2 32
2 94
3 30
3 59
5 12
5 13
5 23
5 45
5 67
7 74
8 22
8 64
9 33
9 65
11 27
11 31
11 40
11 54
11 79
13 18
13 35
13 69
16 56
17 19
17 25
17 73
20 24
20 70
21 72
22 48
26 28
26 46
29 42
29 43
33 63
35 58
35 87
41 49
41 81
41 97
43 47
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
11926600

Test #15:

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

input:

1
16602378

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
100
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
100
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
100 65
1 3
1 4
1 27
1 40
1 79
2 12
3 5
3 8
3 9
3 15
3 42
3 50
3 99
4 6
4 26
5 48
7 13
7 19
9 18
9 35
9 86
10 22
11 33
11 65
13 23
13 24
13 47
13 67
13 70
19 25
19 31
19 32
19 41
19 63
19 94
23 54
23 72
24 30
24 36
24 56
24 78
25 28
27 77
31 43
34 46
35 45
43 49
43 52
43 69
43 73
43 97
46 58
47 68
...

input:

2
100 65
1 3
1 4
1 27
1 40
1 79
2 12
3 5
3 8
3 9
3 15
3 42
3 50
3 99
4 6
4 26
5 48
7 13
7 19
9 18
9 35
9 86
10 22
11 33
11 65
13 23
13 24
13 47
13 67
13 70
19 25
19 31
19 32
19 41
19 63
19 94
23 54
23 72
24 30
24 36
24 56
24 78
25 28
27 77
31 43
34 46
35 45
43 49
43 52
43 69
43 73
43 97
46 58
47 68
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
16602378

Test #16:

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

input:

3
13129243

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
100
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
100
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
100 50
3 98
7 12
9 36
11 44
12 17
14 31
18 23
19 26
19 42
20 25
28 33
28 65
29 34
29 48
29 56
31 32
31 54
33 60
35 58
35 82
37 50
37 92
40 45
44 46
44 49
44 51
44 57
44 61
44 64
44 71
44 73
44 76
44 81
44 85
44 91
48 74
50 79
51 78
53 90
54 87
54 96
55 84
58 68
59 86
60 83
66 72
74 88
76 80
76 95
...

input:

4
100 50
3 98
7 12
9 36
11 44
12 17
14 31
18 23
19 26
19 42
20 25
28 33
28 65
29 34
29 48
29 56
31 32
31 54
33 60
35 58
35 82
37 50
37 92
40 45
44 46
44 49
44 51
44 57
44 61
44 64
44 71
44 73
44 76
44 81
44 85
44 91
48 74
50 79
51 78
53 90
54 87
54 96
55 84
58 68
59 86
60 83
66 72
74 88
76 80
76 95
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
13129243

Test #17:

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

input:

3
7892141

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
100
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
100
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
100 50
2 6
3 4
4 84
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
6 99
8 87
12 16
12 31
15 28
16 23
18 54
22 41
28 35
28 98
30 49
36 39
36 58
37 66
38 45
38 63
39 74
43 48
45 52
46 65
50 53
52 83
66 72
67 90
69 82
69 94
74 77
76 92
78 97
90 95

input:

4
100 50
2 6
3 4
4 84
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
6 99
8 87
12 16
12 31
15 28
16 23
18 54
22 41
28 35
28 98
30 49
36 39
36 58
37 66
38 45
38 63
39 74
43 48
45 52
46 65
50 53
52 83
66 72
67 90
69 82
69 94
74 77
76 92
78 97
90 95

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
7892141

Test #18:

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

input:

3
21314775

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
100
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
100
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
100 50
1 4
2 3
2 14
2 27
4 5
4 7
4 10
4 13
4 19
4 28
4 37
4 55
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 45
32 47
32 93
34 62
37 88
38 75
41 48
41 66
44 63
44 77
44 84
49 64
55 70
56 57
56 71
56 81
66 68
70 99
76 91
76 100
77 90
88 95
88 97
93 98

input:

4
100 50
1 4
2 3
2 14
2 27
4 5
4 7
4 10
4 13
4 19
4 28
4 37
4 55
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 45
32 47
32 93
34 62
37 88
38 75
41 48
41 66
44 63
44 77
44 84
49 64
55 70
56 57
56 71
56 81
66 68
70 99
76 91
76 100
77 90
88 95
88 97
93 98

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
21314775

Test #19:

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

input:

5
5559540

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
100
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
100
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
100 53
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
9 12
9 23
9 30
9 45
9 59
14 18
25 28
25 37
25 55
25 82
26 66
27 39
27 47
35 84
41 51
46 58
46 96
53 54
53 65
53 89
64 78
67 88
67 90
69 75
73 93
74 80
83 98
97 100

input:

6
100 53
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
9 12
9 23
9 30
9 45
9 59
14 18
25 28
25 37
25 55
25 82
26 66
27 39
27 47
35 84
41 51
46 58
46 96
53 54
53 65
53 89
64 78
67 88
67 90
69 75
73 93
74 80
83 98
97 100

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5559540

Test #20:

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

input:

5
9424319

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
100
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
100
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
100 56
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
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
30 31
30 35
30 52
30 86
32 33
40 41
48 49
48 53
48 67
48 79
48 89
50 75
54 58
59 7...

input:

6
100 56
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
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
30 31
30 35
30 52
30 86
32 33
40 41
48 49
48 53
48 67
48 79
48 89
50 75
54 58
59 7...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
9424319

Test #21:

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

input:

5
10955780

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
100
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
100
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
100 54
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 95

input:

6
100 54
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 95

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
10955780

Test #22:

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

input:

7
19938721

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
100
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
100
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
100 50
2 3
2 7
2 21
2 25
2 31
2 33
2 49
2 61
2 97
4 30
4 59
5 10
5 28
5 72
5 82
8 39
9 44
11 40
12 42
12 83
13 74
14 19
14 38
14 75
16 54
17 86
18 63
20 43
23 100
26 60
27 36
27 96
32 55
32 91
37 66
41 64
46 77
47 84
50 53
50 73
50 79
52 87
52 90
56 67
62 71
62 85
62 88
76 92
80 94
81 98

input:

8
100 50
2 3
2 7
2 21
2 25
2 31
2 33
2 49
2 61
2 97
4 30
4 59
5 10
5 28
5 72
5 82
8 39
9 44
11 40
12 42
12 83
13 74
14 19
14 38
14 75
16 54
17 86
18 63
20 43
23 100
26 60
27 36
27 96
32 55
32 91
37 66
41 64
46 77
47 84
50 53
50 73
50 79
52 87
52 90
56 67
62 71
62 85
62 88
76 92
80 94
81 98

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
19938721

Test #23:

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

input:

7
5129508

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
100
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
100
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
100 50
3 20
3 24
3 47
4 6
4 10
4 16
4 46
7 8
7 15
7 43
8 14
9 26
9 51
10 54
11 12
13 25
13 73
14 36
14 38
14 86
18 30
18 74
19 62
21 27
21 53
21 57
21 92
22 28
22 58
22 82
22 100
23 48
23 95
26 84
31 35
33 45
42 50
43 72
44 56
47 59
51 75
52 98
55 67
56 68
76 88
77 78
77 89
79 96
83 90
91 99

input:

8
100 50
3 20
3 24
3 47
4 6
4 10
4 16
4 46
7 8
7 15
7 43
8 14
9 26
9 51
10 54
11 12
13 25
13 73
14 36
14 38
14 86
18 30
18 74
19 62
21 27
21 53
21 57
21 92
22 28
22 58
22 82
22 100
23 48
23 95
26 84
31 35
33 45
42 50
43 72
44 56
47 59
51 75
52 98
55 67
56 68
76 88
77 78
77 89
79 96
83 90
91 99

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5129508

Test #24:

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

input:

7
15332941

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
100
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
100
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
100 50
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
9 12
9 50
9 78
14 25
14 33
14 40
14 49
14 53
14 65
14 97
15 24
18 39
18 77
22 41
22 60
22 74
22 90
30 35
30 57
37 96
42 45
42 51
42 54
47 52
47 82
55 98
58 99
66 72
68 75
69 80
79 92
86 89

input:

8
100 50
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
9 12
9 50
9 78
14 25
14 33
14 40
14 49
14 53
14 65
14 97
15 24
18 39
18 77
22 41
22 60
22 74
22 90
30 35
30 57
37 96
42 45
42 51
42 54
47 52
47 82
55 98
58 99
66 72
68 75
69 80
79 92
86 89

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
15332941

Subtask #3:

score: 65
Accepted

Test #25:

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

input:

1
355365355024496523

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
100
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
100
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
100 65
1 4
1 8
1 22
2 3
4 5
4 6
4 9
4 12
4 13
4 19
4 23
4 25
4 31
4 41
4 45
4 46
4 56
4 67
4 73
4 91
4 100
6 27
6 54
7 32
7 94
8 15
10 24
10 47
10 70
10 84
11 30
12 33
12 65
13 28
15 18
15 78
19 40
19 42
19 58
22 43
22 50
22 64
22 99
24 26
28 49
29 36
30 48
31 68
32 35
32 69
32 74
38 63
40 59
44 8...

input:

2
100 65
1 4
1 8
1 22
2 3
4 5
4 6
4 9
4 12
4 13
4 19
4 23
4 25
4 31
4 41
4 45
4 46
4 56
4 67
4 73
4 91
4 100
6 27
6 54
7 32
7 94
8 15
10 24
10 47
10 70
10 84
11 30
12 33
12 65
13 28
15 18
15 78
19 40
19 42
19 58
22 43
22 50
22 64
22 99
24 26
28 49
29 36
30 48
31 68
32 35
32 69
32 74
38 63
40 59
44 8...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
355365355024496523

Test #26:

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

input:

1
727827999106414164

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
100
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
100
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
100 65
1 3
1 4
1 5
1 8
1 13
1 15
1 22
1 43
3 12
3 23
5 6
5 9
5 41
5 81
7 19
11 27
12 18
13 25
15 26
15 36
15 71
19 68
20 30
21 33
21 65
23 24
23 47
24 32
25 28
25 31
25 45
25 46
25 56
25 67
25 91
25 100
29 35
29 69
30 54
32 42
33 77
36 78
37 40
37 49
37 79
41 87
42 48
43 50
43 64
43 99
46 52
46 70...

input:

2
100 65
1 3
1 4
1 5
1 8
1 13
1 15
1 22
1 43
3 12
3 23
5 6
5 9
5 41
5 81
7 19
11 27
12 18
13 25
15 26
15 36
15 71
19 68
20 30
21 33
21 65
23 24
23 47
24 32
25 28
25 31
25 45
25 46
25 56
25 67
25 91
25 100
29 35
29 69
30 54
32 42
33 77
36 78
37 40
37 49
37 79
41 87
42 48
43 50
43 64
43 99
46 52
46 70...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
727827999106414164

Test #27:

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

input:

1
656410143989222955

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
100
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
100
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
100 65
1 4
1 6
1 28
1 46
1 82
1 84
2 3
2 18
2 35
3 12
4 5
4 8
4 9
4 13
4 15
4 22
4 25
4 43
5 74
6 26
7 54
8 27
9 42
10 19
10 24
10 47
10 70
11 36
12 33
14 23
16 31
16 58
16 77
18 50
18 99
19 52
21 30
25 32
25 78
25 94
28 49
28 73
30 87
34 40
34 79
36 41
36 45
36 56
36 69
36 86
37 68
38 72
41 48
44...

input:

2
100 65
1 4
1 6
1 28
1 46
1 82
1 84
2 3
2 18
2 35
3 12
4 5
4 8
4 9
4 13
4 15
4 22
4 25
4 43
5 74
6 26
7 54
8 27
9 42
10 19
10 24
10 47
10 70
11 36
12 33
14 23
16 31
16 58
16 77
18 50
18 99
19 52
21 30
25 32
25 78
25 94
28 49
28 73
30 87
34 40
34 79
36 41
36 45
36 56
36 69
36 86
37 68
38 72
41 48
44...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
656410143989222955

Test #28:

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

input:

1
410366615149657534

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
100
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
100
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
100 65
1 3
1 74
2 4
3 5
3 24
3 47
3 54
3 72
5 6
5 8
5 15
5 19
5 22
5 27
5 28
5 31
5 36
5 40
5 43
5 46
5 64
5 71
5 79
5 91
5 92
6 12
7 9
9 32
9 63
10 26
11 13
12 30
14 68
15 41
15 81
16 18
17 23
17 67
19 42
19 84
21 87
23 25
23 73
26 70
31 33
32 82
33 35
39 45
40 50
41 59
46 48
47 49
47 58
47 77
50...

input:

2
100 65
1 3
1 74
2 4
3 5
3 24
3 47
3 54
3 72
5 6
5 8
5 15
5 19
5 22
5 27
5 28
5 31
5 36
5 40
5 43
5 46
5 64
5 71
5 79
5 91
5 92
6 12
7 9
9 32
9 63
10 26
11 13
12 30
14 68
15 41
15 81
16 18
17 23
17 67
19 42
19 84
21 87
23 25
23 73
26 70
31 33
32 82
33 35
39 45
40 50
41 59
46 48
47 49
47 58
47 77
50...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
410366615149657534

Test #29:

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

input:

1
298090682780948428

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
100
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
100
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
100 65
1 3
1 5
1 8
1 15
1 32
1 50
1 63
1 99
2 4
4 6
4 26
5 9
5 13
5 19
5 24
5 25
5 47
5 70
5 73
8 22
8 40
8 92
9 12
9 23
9 45
9 56
13 33
13 65
14 28
14 46
15 18
15 35
18 84
21 27
21 87
23 30
23 59
29 31
29 36
29 41
29 43
29 49
29 71
29 81
32 52
32 94
37 42
37 48
40 54
41 68
41 72
41 82
47 79
49 69...

input:

2
100 65
1 3
1 5
1 8
1 15
1 32
1 50
1 63
1 99
2 4
4 6
4 26
5 9
5 13
5 19
5 24
5 25
5 47
5 70
5 73
8 22
8 40
8 92
9 12
9 23
9 45
9 56
13 33
13 65
14 28
14 46
15 18
15 35
18 84
21 27
21 87
23 30
23 59
29 31
29 36
29 41
29 43
29 49
29 71
29 81
32 52
32 94
37 42
37 48
40 54
41 68
41 72
41 82
47 79
49 69...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
298090682780948428

Test #30:

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

input:

3
969441916331132577

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
100
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
100
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
100 50
1 2
2 3
2 5
2 9
2 17
2 33
5 8
7 62
8 11
12 15
16 68
18 41
18 81
24 47
31 32
31 94
32 39
33 36
34 49
34 65
34 97
37 38
37 100
38 59
40 43
40 52
41 44
43 72
44 84
45 54
46 55
48 56
48 66
50 83
50 95
51 60
57 80
58 61
61 92
62 63
67 88
67 90
68 71
68 99
70 77
70 93
74 75
82 85
82 98
84 87

input:

4
100 50
1 2
2 3
2 5
2 9
2 17
2 33
5 8
7 62
8 11
12 15
16 68
18 41
18 81
24 47
31 32
31 94
32 39
33 36
34 49
34 65
34 97
37 38
37 100
38 59
40 43
40 52
41 44
43 72
44 84
45 54
46 55
48 56
48 66
50 83
50 95
51 60
57 80
58 61
61 92
62 63
67 88
67 90
68 71
68 99
70 77
70 93
74 75
82 85
82 98
84 87

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
969441916331132577

Test #31:

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

input:

3
929489812741933634

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
100
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
100
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
100 50
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 64
3 65
3 73
3 85
3 97
14 54
24 58
31 50
31 99
36 70
38 78
39 59
39 88
43 77
45 62
45 71
51 68
52 60
59 83
59 93
60 76
65 72
66 90
69 94
70 74
75 79
75 91
93 100

input:

4
100 50
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 64
3 65
3 73
3 85
3 97
14 54
24 58
31 50
31 99
36 70
38 78
39 59
39 88
43 77
45 62
45 71
51 68
52 60
59 83
59 93
60 76
65 72
66 90
69 94
70 74
75 79
75 91
93 100

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
929489812741933634

Test #32:

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

input:

3
144032041325838295

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
100
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
100
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
100 50
1 6
1 8
1 36
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
25 62
27 48
29 64
29 82
34 47
34 59
35 98
36 71
41 84
44 52
44 69
44 83
46 51
46 66
47 72
48 75
50 68
53 94
54 80
61 86
64 74
71 76
74 95
80 93
81 96
85 92
92 100

input:

4
100 50
1 6
1 8
1 36
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
25 62
27 48
29 64
29 82
34 47
34 59
35 98
36 71
41 84
44 52
44 69
44 83
46 51
46 66
47 72
48 75
50 68
53 94
54 80
61 86
64 74
71 76
74 95
80 93
81 96
85 92
92 100

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
144032041325838295

Test #33:

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

input:

3
832110946250826180

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
100
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
100
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
100 50
1 2
1 3
1 4
1 5
1 6
1 7
1 11
1 13
1 16
1 21
1 31
1 42
1 61
1 83
2 8
4 10
4 14
6 26
17 27
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
41 93
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
71 86
76 96

input:

4
100 50
1 2
1 3
1 4
1 5
1 6
1 7
1 11
1 13
1 16
1 21
1 31
1 42
1 61
1 83
2 8
4 10
4 14
6 26
17 27
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
41 93
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
71 86
76 96

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
832110946250826180

Test #34:

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

input:

3
85728715707691821

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
100
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
100
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
100 50
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
24 30
24 59
25 40
26 39
26 77
28 98
34 62
36 63
37 72
38 92
40 67
40 90
40 100
41 54
44 83
46 49
46 65
46 97
48 60
48 75
52 71
54 87
54 93
62 81
64 79
67 94
73 78
74 84...

input:

4
100 50
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
24 30
24 59
25 40
26 39
26 77
28 98
34 62
36 63
37 72
38 92
40 67
40 90
40 100
41 54
44 83
46 49
46 65
46 97
48 60
48 75
52 71
54 87
54 93
62 81
64 79
67 94
73 78
74 84...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
85728715707691821

Test #35:

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

input:

5
777434612360931036

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
100
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
100
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
100 57
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
38 72
42 96
44...

input:

6
100 57
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
38 72
42 96
44...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
777434612360931036

Test #36:

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

input:

5
705262511549880222

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
100
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
100
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
100 56
1 2
3 5
3 6
3 11
3 21
4 14
4 40
7 9
7 10
7 13
7 19
7 25
7 37
7 73
12 62
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
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
43 61
43 66
43 79
43...

input:

6
100 56
1 2
3 5
3 6
3 11
3 21
4 14
4 40
7 9
7 10
7 13
7 19
7 25
7 37
7 73
12 62
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
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
43 61
43 66
43 79
43...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
705262511549880222

Test #37:

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

input:

5
510318082834167951

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
100
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
100
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
100 55
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
24 60
28 37
28 55
32 41
32 53
32 66
32 81
32 84
34 35
34 52
40 47
40 70
40 93
44 63
58 67
58 79
64 73
64 85
64 99
76 77
76 ...

input:

6
100 55
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
24 60
28 37
28 55
32 41
32 53
32 66
32 81
32 84
34 35
34 52
40 47
40 70
40 93
44 63
58 67
58 79
64 73
64 85
64 99
76 77
76 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
510318082834167951

Test #38:

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

input:

5
914858813253258744

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
100
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
100
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
100 61
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
100 61
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: 1764kb,1764kb

input:

5
659635316746638238

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
100
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
100
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
100 53
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
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
46 90
49 50
49 71
49 99
52 54
55 63
56 62
56 64
59 61
59 66
59 79
73 83
95 97

input:

6
100 53
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
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
46 90
49 50
49 71
49 99
52 54
55 63
56 62
56 64
59 61
59 66
59 79
73 83
95 97

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
659635316746638238

Test #40:

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

input:

7
858490260563149759

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
100
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
100
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
100 50
5 6
9 38
10 51
10 84
11 48
12 63
14 43
14 50
14 99
15 86
17 24
17 54
18 23
22 39
22 44
22 87
25 90
26 27
26 79
28 42
28 83
29 34
29 82
29 100
31 68
32 33
32 49
32 69
32 97
35 36
35 76
37 98
40 45
40 47
40 89
40 93
46 75
52 53
56 57
56 73
56 85
58 95
60 77
60 96
62 67
65 66
70 71
74 94
80 81...

input:

8
100 50
5 6
9 38
10 51
10 84
11 48
12 63
14 43
14 50
14 99
15 86
17 24
17 54
18 23
22 39
22 44
22 87
25 90
26 27
26 79
28 42
28 83
29 34
29 82
29 100
31 68
32 33
32 49
32 69
32 97
35 36
35 76
37 98
40 45
40 47
40 89
40 93
46 75
52 53
56 57
56 73
56 85
58 95
60 77
60 96
62 67
65 66
70 71
74 94
80 81...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
858490260563149759

Test #41:

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

input:

7
860058643727731209

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
100
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
100
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
100 50
2 3
2 87
4 12
4 23
4 67
5 96
6 30
6 59
6 93
7 8
7 18
10 31
10 33
10 38
10 51
10 61
10 65
10 76
10 81
10 97
11 74
15 56
21 54
22 27
22 40
22 53
22 68
22 79
22 80
25 46
28 72
35 66
35 92
41 90
42 57
44 63
47 48
49 50
60 84
62 77
64 88
70 71
70 78
70 82
70 85
70 91
70 100
75 86
94 95
98 99

input:

8
100 50
2 3
2 87
4 12
4 23
4 67
5 96
6 30
6 59
6 93
7 8
7 18
10 31
10 33
10 38
10 51
10 61
10 65
10 76
10 81
10 97
11 74
15 56
21 54
22 27
22 40
22 53
22 68
22 79
22 80
25 46
28 72
35 66
35 92
41 90
42 57
44 63
47 48
49 50
60 84
62 77
64 88
70 71
70 78
70 82
70 85
70 91
70 100
75 86
94 95
98 99

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
860058643727731209

Test #42:

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

input:

7
718861404514377808

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
100
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
100
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
100 50
3 12
6 8
7 90
10 32
11 19
14 16
14 24
14 56
14 70
15 80
17 33
20 22
21 44
21 74
21 87
23 30
23 88
25 45
25 89
28 72
29 31
29 84
29 91
34 36
35 79
37 93
38 82
39 95
40 54
41 43
41 63
41 85
41 94
47 52
47 67
47 100
48 50
48 92
49 81
51 98
55 60
57 75
58 62
59 76
61 68
64 86
65 73
69 71
69 78
...

input:

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

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
718861404514377808

Test #43:

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

input:

7
659192688464047828

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
100
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
100
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
100 50
1 2
2 4
3 12
3 23
4 6
4 26
6 72
7 15
8 10
8 98
9 11
13 27
13 54
14 22
14 70
17 19
17 28
17 55
18 20
24 86
25 45
30 38
39 66
41 52
41 87
42 50
43 59
46 48
47 62
47 67
53 73
53 97
56 58
56 90
58 74
59 60
59 84
65 79
67 75
69 81
69 89
71 82
77 85
80 100
81 83
89 91
91 92
91 99
93 95
94 96

input:

8
100 50
1 2
2 4
3 12
3 23
4 6
4 26
6 72
7 15
8 10
8 98
9 11
13 27
13 54
14 22
14 70
17 19
17 28
17 55
18 20
24 86
25 45
30 38
39 66
41 52
41 87
42 50
43 59
46 48
47 62
47 67
53 73
53 97
56 58
56 90
58 74
59 60
59 84
65 79
67 75
69 81
69 89
71 82
77 85
80 100
81 83
89 91
91 92
91 99
93 95
94 96

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
659192688464047828

Test #44:

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

input:

7
685730986714800201

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
100
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
100
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
100 50
2 3
2 6
2 21
2 26
2 30
2 41
2 44
2 51
2 59
2 87
4 19
5 80
9 48
13 24
13 28
13 70
13 72
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 86
47 84
52 76
52 83
52 96
53 54
55 62
56 95
58 73
66 89
82 93
85 92
90 98

input:

8
100 50
2 3
2 6
2 21
2 26
2 30
2 41
2 44
2 51
2 59
2 87
4 19
5 80
9 48
13 24
13 28
13 70
13 72
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 86
47 84
52 76
52 83
52 96
53 54
55 62
56 95
58 73
66 89
82 93
85 92
90 98

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
685730986714800201