QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#422604#8726. Magic Showlnw143100 ✓0ms1772kbC++14909b2024-05-27 17:21:072024-05-27 17:21:07

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,1728kb

input:

1
4005

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
75
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
75
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
75 41
1 2
1 6
1 16
1 46
2 5
2 14
2 15
2 23
2 27
2 29
2 45
2 53
4 24
6 9
6 33
7 32
7 44
10 19
10 28
10 37
10 55
10 75
13 34
16 20
16 39
16 71
22 25
28 35
28 40
29 42
30 57
30 72
37 50
38 63
38 65
41 66
46 61
46 67
53 60
53 68
64 74

input:

2
75 41
1 2
1 6
1 16
1 46
2 5
2 14
2 15
2 23
2 27
2 29
2 45
2 53
4 24
6 9
6 33
7 32
7 44
10 19
10 28
10 37
10 55
10 75
13 34
16 20
16 39
16 71
22 25
28 35
28 40
29 42
30 57
30 72
37 50
38 63
38 65
41 66
46 61
46 67
53 60
53 68
64 74

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4005

Test #2:

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

input:

1
459

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
75
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 3...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
75
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 3...

output:

2
75 41
1 2
1 28
4 5
4 9
4 20
4 25
4 39
5 6
5 14
5 66
9 42
10 16
10 19
10 46
12 15
12 29
12 33
12 57
12 65
16 75
18 27
18 35
19 50
20 23
20 45
22 74
23 24
26 32
26 63
28 37
28 55
30 44
31 34
31 40
34 72
40 61
40 71
44 53
47 60
58 68
64 67

input:

2
75 41
1 2
1 28
4 5
4 9
4 20
4 25
4 39
5 6
5 14
5 66
9 42
10 16
10 19
10 46
12 15
12 29
12 33
12 57
12 65
16 75
18 27
18 35
19 50
20 23
20 45
22 74
23 24
26 32
26 63
28 37
28 55
30 44
31 34
31 40
34 72
40 61
40 71
44 53
47 60
58 68
64 67

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
459

Test #3:

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

input:

1
2495

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
75
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 3...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
75
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 3...

output:

2
75 41
1 2
1 6
2 44
4 5
4 15
4 29
6 16
7 20
8 9
10 23
11 72
12 19
12 24
12 28
12 37
12 55
13 14
14 35
14 74
16 32
16 63
17 68
18 60
21 34
21 46
24 25
26 27
26 39
26 66
32 33
32 45
32 57
36 42
36 61
39 40
46 50
46 71
52 53
54 67
54 75
64 65

input:

2
75 41
1 2
1 6
2 44
4 5
4 15
4 29
6 16
7 20
8 9
10 23
11 72
12 19
12 24
12 28
12 37
12 55
13 14
14 35
14 74
16 32
16 63
17 68
18 60
21 34
21 46
24 25
26 27
26 39
26 66
32 33
32 45
32 57
36 42
36 61
39 40
46 50
46 71
52 53
54 67
54 75
64 65

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
2495

Test #4:

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

input:

3
1560

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
75
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
75
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
75 38
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 53
1 61
1 66
9 17
14 18
20 24
20 68
22 28
22 58
24 30
24 54
27 60
28 74
31 35
31 46
36 62
43 47
43 67
43 70
53 59
65 69
70 72

input:

4
75 38
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 53
1 61
1 66
9 17
14 18
20 24
20 68
22 28
22 58
24 30
24 54
27 60
28 74
31 35
31 46
36 62
43 47
43 67
43 70
53 59
65 69
70 72

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1560

Test #5:

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

input:

3
3594

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
75
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
31...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
75
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
31...

output:

4
75 38
1 7
5 6
6 38
7 13
7 14
7 24
7 27
7 40
7 47
7 53
7 70
8 18
9 12
9 23
10 16
13 19
15 21
18 74
23 39
23 48
26 44
28 30
28 42
30 32
40 46
43 49
43 75
44 54
44 68
45 51
45 72
55 60
55 61
57 59
57 62
59 69
61 63
67 73

input:

4
75 38
1 7
5 6
6 38
7 13
7 14
7 24
7 27
7 40
7 47
7 53
7 70
8 18
9 12
9 23
10 16
13 19
15 21
18 74
23 39
23 48
26 44
28 30
28 42
30 32
40 46
43 49
43 75
44 54
44 68
45 51
45 72
55 60
55 61
57 59
57 62
59 69
61 63
67 73

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
3594

Test #6:

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

input:

3
1750

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
75
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
75
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
75 38
1 2
1 3
1 6
1 8
1 11
1 15
1 26
1 36
1 51
1 71
5 7
5 10
7 9
7 17
8 22
9 14
9 27
9 68
12 38
12 48
17 18
17 52
26 70
29 42
29 43
31 41
31 44
36 50
40 60
41 46
41 58
46 56
47 72
49 75
50 64
51 69
61 66
72 74

input:

4
75 38
1 2
1 3
1 6
1 8
1 11
1 15
1 26
1 36
1 51
1 71
5 7
5 10
7 9
7 17
8 22
9 14
9 27
9 68
12 38
12 48
17 18
17 52
26 70
29 42
29 43
31 41
31 44
36 50
40 60
41 46
41 58
46 56
47 72
49 75
50 64
51 69
61 66
72 74

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1750

Test #7:

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

input:

5
4878

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
75
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 3...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
75
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 3...

output:

6
75 46
1 2
3 5
3 24
3 47
3 54
4 6
4 14
4 16
4 26
4 40
4 66
7 8
7 9
7 13
7 15
7 22
7 25
7 29
7 30
7 43
7 57
7 59
12 32
17 18
17 23
17 27
17 35
19 21
19 28
19 31
19 37
19 46
19 55
19 61
20 44
34 52
34 58
38 48
39 41
39 45
39 56
49 70
49 71
51 69
51 72
60 62

input:

6
75 46
1 2
3 5
3 24
3 47
3 54
4 6
4 14
4 16
4 26
4 40
4 66
7 8
7 9
7 13
7 15
7 22
7 25
7 29
7 30
7 43
7 57
7 59
12 32
17 18
17 23
17 27
17 35
19 21
19 28
19 31
19 37
19 46
19 55
19 61
20 44
34 52
34 58
38 48
39 41
39 45
39 56
49 70
49 71
51 69
51 72
60 62

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4878

Test #8:

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

input:

5
1223

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
75
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
75
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
75 38
2 3
2 14
2 27
2 48
4 5
4 6
4 11
4 21
4 62
5 24
8 9
8 17
8 20
8 33
8 39
8 65
12 13
15 32
15 40
18 19
18 68
24 25
24 26
24 31
24 41
24 49
24 51
24 61
28 47
28 53
34 35
34 36
34 71
44 60
46 63
54 66
56 74
72 73

input:

6
75 38
2 3
2 14
2 27
2 48
4 5
4 6
4 11
4 21
4 62
5 24
8 9
8 17
8 20
8 33
8 39
8 65
12 13
15 32
15 40
18 19
18 68
24 25
24 26
24 31
24 41
24 49
24 51
24 61
28 47
28 53
34 35
34 36
34 71
44 60
46 63
54 66
56 74
72 73

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1223

Test #9:

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

input:

5
648

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
75
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 34...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
75
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 34...

output:

6
75 42
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
9 11
9 17
9 21
9 33
9 41
9 65
10 72
12 14
12 50
13 54
19 22
19 31
19 36
19 43
19 46
19 64
19 71
25 27
25 40
25 49
25 53
28 70
34 42
37 52
37 69
38 48
55 67
57 75
59 60

input:

6
75 42
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
9 11
9 17
9 21
9 33
9 41
9 65
10 72
12 14
12 50
13 54
19 22
19 31
19 36
19 43
19 46
19 64
19 71
25 27
25 40
25 49
25 53
28 70
34 42
37 52
37 69
38 48
55 67
57 75
59 60

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
648

Test #10:

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

input:

7
4475

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
75
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 33...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
75
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 33...

output:

8
75 38
3 8
3 64
3 72
4 9
4 27
4 44
4 53
5 18
6 7
6 16
6 31
7 42
11 20
12 13
12 19
12 25
12 37
12 49
12 63
12 73
14 47
16 21
17 50
21 28
22 35
23 62
23 74
28 33
31 36
32 45
48 55
52 57
54 67
54 68
56 69
60 65
60 70
66 71

input:

8
75 38
3 8
3 64
3 72
4 9
4 27
4 44
4 53
5 18
6 7
6 16
6 31
7 42
11 20
12 13
12 19
12 25
12 37
12 49
12 63
12 73
14 47
16 21
17 50
21 28
22 35
23 62
23 74
28 33
31 36
32 45
48 55
52 57
54 67
54 68
56 69
60 65
60 70
66 71

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4475

Test #11:

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

input:

7
4240

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
75
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
75
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
75 38
2 28
3 14
6 12
6 36
6 56
9 24
9 47
11 19
11 31
11 46
11 48
13 15
16 26
16 66
20 64
20 68
23 38
23 39
23 58
23 75
25 35
25 63
25 69
27 44
27 50
29 37
29 40
29 53
29 55
32 62
32 70
41 43
41 51
41 57
41 61
41 71
52 60
52 72

input:

8
75 38
2 28
3 14
6 12
6 36
6 56
9 24
9 47
11 19
11 31
11 46
11 48
13 15
16 26
16 66
20 64
20 68
23 38
23 39
23 58
23 75
25 35
25 63
25 69
27 44
27 50
29 37
29 40
29 53
29 55
32 62
32 70
41 43
41 51
41 57
41 61
41 71
52 60
52 72

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4240

Test #12:

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

input:

7
1291

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
75
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
75
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
75 38
1 2
2 3
2 6
2 7
2 31
4 9
4 15
4 24
4 29
4 47
11 22
11 62
14 72
17 26
20 25
20 54
23 28
23 48
27 56
32 36
32 37
32 43
32 46
32 61
32 64
32 71
34 35
34 75
38 39
38 58
38 67
44 49
50 55
50 70
51 74
52 63
68 69
68 73

input:

8
75 38
1 2
2 3
2 6
2 7
2 31
4 9
4 15
4 24
4 29
4 47
11 22
11 62
14 72
17 26
20 25
20 54
23 28
23 48
27 56
32 36
32 37
32 43
32 46
32 61
32 64
32 71
34 35
34 75
38 39
38 58
38 67
44 49
50 55
50 70
51 74
52 63
68 69
68 73

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1291

Subtask #2:

score: 30
Accepted

Test #13:

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

input:

1
17476204

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
75
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 34...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
75
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 34...

output:

2
75 74
1 2
1 3
1 5
1 18
1 35
1 69
2 4
5 6
5 7
5 8
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 74
6 14
7 48
10 12
10 56
10 62
12 50
13 17
13 33
16 44
17 32
17 63
19 27
21 23
21 45
22 30
23 24
23 28
23 47
23 5...

input:

2
75 74
1 2
1 3
1 5
1 18
1 35
1 69
2 4
5 6
5 7
5 8
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 74
6 14
7 48
10 12
10 56
10 62
12 50
13 17
13 33
16 44
17 32
17 63
19 27
21 23
21 45
22 30
23 24
23 28
23 47
23 5...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
17476204

Test #14:

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

input:

1
11926600

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
75
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 34...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
75
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 34...

output:

2
75 74
1 2
1 3
1 5
1 6
1 8
1 9
1 11
1 15
1 21
1 26
1 29
1 36
1 41
1 50
1 51
1 57
1 71
2 4
2 32
3 30
3 59
3 62
5 7
5 12
5 13
5 23
5 34
5 45
5 67
7 74
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
13 18
13 35
13 69
16 20
16 56
17 19
17 25
17 37
17 73
20 24
20 70
21 38
21 72
...

input:

2
75 74
1 2
1 3
1 5
1 6
1 8
1 9
1 11
1 15
1 21
1 26
1 29
1 36
1 41
1 50
1 51
1 57
1 71
2 4
2 32
3 30
3 59
3 62
5 7
5 12
5 13
5 23
5 34
5 45
5 67
7 74
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
13 18
13 35
13 69
16 20
16 56
17 19
17 25
17 37
17 73
20 24
20 70
21 38
21 72
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
11926600

Test #15:

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

input:

1
16602378

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
75
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
75
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
75 74
1 2
1 3
1 4
1 7
1 14
1 27
1 40
2 12
3 5
3 8
3 9
3 15
3 29
3 42
3 50
3 57
4 6
4 16
4 26
5 48
7 10
7 13
7 19
7 37
8 20
9 11
9 18
9 35
9 62
10 22
11 17
11 33
11 65
13 23
13 24
13 34
13 47
13 67
13 70
14 66
15 60
19 21
19 25
19 31
19 32
19 41
19 61
19 63
23 54
23 72
24 30
24 36
24 56
25 28
25 55...

input:

2
75 74
1 2
1 3
1 4
1 7
1 14
1 27
1 40
2 12
3 5
3 8
3 9
3 15
3 29
3 42
3 50
3 57
4 6
4 16
4 26
5 48
7 10
7 13
7 19
7 37
8 20
9 11
9 18
9 35
9 62
10 22
11 17
11 33
11 65
13 23
13 24
13 34
13 47
13 67
13 70
14 66
15 60
19 21
19 25
19 31
19 32
19 41
19 61
19 63
23 54
23 72
24 30
24 36
24 56
25 28
25 55...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
16602378

Test #16:

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

input:

3
13129243

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
75
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
75
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
75 38
2 8
7 12
8 10
8 13
8 18
8 19
8 28
8 35
8 37
8 52
8 55
8 69
9 36
12 17
14 31
18 23
19 42
20 25
24 53
24 66
28 33
28 65
29 34
29 48
29 56
31 32
31 54
31 62
33 60
35 58
37 50
40 45
48 74
58 68
62 63
62 67
62 70
66 72

input:

4
75 38
2 8
7 12
8 10
8 13
8 18
8 19
8 28
8 35
8 37
8 52
8 55
8 69
9 36
12 17
14 31
18 23
19 42
20 25
24 53
24 66
28 33
28 65
29 34
29 48
29 56
31 32
31 54
31 62
33 60
35 58
37 50
40 45
48 74
58 68
62 63
62 67
62 70
66 72

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
13129243

Test #17:

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

input:

3
7892141

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
75
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
2...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
75
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
2...

output:

4
75 38
2 6
3 4
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
8 44
15 28
16 23
17 20
18 54
23 62
28 35
30 49
37 66
38 45
39 74
43 48
45 52
46 65
50 53
60 67
60 70
62 69
62 71
66 72

input:

4
75 38
2 6
3 4
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
8 44
15 28
16 23
17 20
18 54
23 62
28 35
30 49
37 66
38 45
39 74
43 48
45 52
46 65
50 53
60 67
60 70
62 69
62 71
66 72

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
7892141

Test #18:

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

input:

3
21314775

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
75
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 34...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
75
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 34...

output:

4
75 38
1 4
4 5
4 7
4 10
4 13
4 19
4 28
4 37
4 55
9 24
13 32
14 15
17 74
20 44
21 36
21 56
23 60
24 33
24 42
24 65
25 58
26 51
28 29
28 53
31 46
31 54
32 45
32 47
34 62
38 75
41 48
41 66
44 63
49 64
55 70
56 57
56 71
66 68

input:

4
75 38
1 4
4 5
4 7
4 10
4 13
4 19
4 28
4 37
4 55
9 24
13 32
14 15
17 74
20 44
21 36
21 56
23 60
24 33
24 42
24 65
25 58
26 51
28 29
28 53
31 46
31 54
32 45
32 47
34 62
38 75
41 48
41 66
44 63
49 64
55 70
56 57
56 71
66 68

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
21314775

Test #19:

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

input:

5
5559540

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
75
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
3...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
75
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
3...

output:

6
75 39
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
9 12
9 23
9 30
9 45
9 59
14 18
25 28
25 37
25 55
26 66
27 39
27 47
41 51
46 58
53 54
53 65
69 75

input:

6
75 39
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
9 12
9 23
9 30
9 45
9 59
14 18
25 28
25 37
25 55
26 66
27 39
27 47
41 51
46 58
53 54
53 65
69 75

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5559540

Test #20:

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

input:

5
9424319

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
75
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
75
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
75 42
1 2
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
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
30 31
30 35
30 52
32 33
40 41
48 49
48 53
48 67
50 75
54 58

input:

6
75 42
1 2
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
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
30 31
30 35
30 52
32 33
40 41
48 49
48 53
48 67
50 75
54 58

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
9424319

Test #21:

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

input:

5
10955780

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
75
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
75
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
75 39
1 3
1 5
1 6
1 11
1 12
1 20
1 21
1 23
1 39
1 45
1 56
4 8
7 24
7 38
7 42
7 47
7 75
9 10
9 13
9 19
9 32
9 37
9 63
14 74
16 30
18 22
18 28
18 40
18 50
18 64
25 29
26 44
31 51
31 66
34 48
36 46
53 57
55 72
59 62

input:

6
75 39
1 3
1 5
1 6
1 11
1 12
1 20
1 21
1 23
1 39
1 45
1 56
4 8
7 24
7 38
7 42
7 47
7 75
9 10
9 13
9 19
9 32
9 37
9 63
14 74
16 30
18 22
18 28
18 40
18 50
18 64
25 29
26 44
31 51
31 66
34 48
36 46
53 57
55 72
59 62

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
10955780

Test #22:

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

input:

7
19938721

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
75
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 34...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
75
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 34...

output:

8
75 38
2 3
2 7
2 21
2 25
2 31
2 33
2 49
2 61
4 30
4 59
5 10
6 15
6 29
6 48
8 39
9 44
11 40
12 42
13 74
14 19
14 38
14 75
16 54
17 52
20 43
22 47
22 51
26 60
27 36
32 46
32 55
37 66
41 64
50 53
50 73
56 67
62 71
68 70

input:

8
75 38
2 3
2 7
2 21
2 25
2 31
2 33
2 49
2 61
4 30
4 59
5 10
6 15
6 29
6 48
8 39
9 44
11 40
12 42
13 74
14 19
14 38
14 75
16 54
17 52
20 43
22 47
22 51
26 60
27 36
32 46
32 55
37 66
41 64
50 53
50 73
56 67
62 71
68 70

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
19938721

Test #23:

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

input:

7
5129508

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
75
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 3...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
75
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 3...

output:

8
75 38
3 20
3 24
3 39
3 47
4 6
4 10
4 16
4 46
7 8
7 15
7 43
9 26
9 51
10 54
11 12
13 25
13 73
18 30
18 74
19 62
21 27
21 29
21 53
21 57
23 48
29 41
31 35
31 52
33 45
34 66
42 50
43 72
47 59
49 64
51 75
55 67
56 68
65 69

input:

8
75 38
3 20
3 24
3 39
3 47
4 6
4 10
4 16
4 46
7 8
7 15
7 43
9 26
9 51
10 54
11 12
13 25
13 73
18 30
18 74
19 62
21 27
21 29
21 53
21 57
23 48
29 41
31 35
31 52
33 45
34 66
42 50
43 72
47 59
49 64
51 75
55 67
56 68
65 69

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5129508

Test #24:

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

input:

7
15332941

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
75
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 3...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
75
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 3...

output:

8
75 38
2 3
2 5
2 6
2 7
2 8
2 10
2 11
2 13
2 15
2 16
2 19
2 21
2 29
2 31
2 36
2 37
2 43
2 44
2 46
2 61
2 64
2 71
14 25
14 33
14 40
14 49
14 53
14 65
15 24
17 26
32 63
38 73
42 51
43 62
47 52
56 58
66 72
68 75

input:

8
75 38
2 3
2 5
2 6
2 7
2 8
2 10
2 11
2 13
2 15
2 16
2 19
2 21
2 29
2 31
2 36
2 37
2 43
2 44
2 46
2 61
2 64
2 71
14 25
14 33
14 40
14 49
14 53
14 65
15 24
17 26
32 63
38 73
42 51
43 62
47 52
56 58
66 72
68 75

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
15332941

Subtask #3:

score: 65
Accepted

Test #25:

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

input:

1
355365355024496523

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
75
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
3...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
75
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
3...

output:

2
75 74
1 2
1 4
1 8
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 67
4 73
6 14
6 27
6 54
7 32
8 15
8 29
10 24
10 38
10 47
10 70
10 75
11 30
12 17
12 33
12 65
13 28
15 18
19 20
19 40
19 42
19 44
19 58
19 66
22 43
22 50
22 64
24 26
24 5...

input:

2
75 74
1 2
1 4
1 8
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 67
4 73
6 14
6 27
6 54
7 32
8 15
8 29
10 24
10 38
10 47
10 70
10 75
11 30
12 17
12 33
12 65
13 28
15 18
19 20
19 40
19 42
19 44
19 58
19 66
22 43
22 50
22 64
24 26
24 5...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
355365355024496523

Test #26:

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

input:

1
727827999106414164

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
75
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
2...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
75
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
2...

output:

2
75 74
1 2
1 3
1 4
1 5
1 7
1 8
1 13
1 15
1 22
1 29
1 43
3 12
3 23
4 62
5 6
5 9
5 11
5 17
5 21
5 41
7 10
7 19
10 16
11 14
11 27
12 18
13 25
14 20
15 26
15 36
15 51
15 71
19 38
19 68
19 75
20 30
21 33
21 65
23 24
23 47
24 32
25 28
25 31
25 34
25 37
25 45
25 46
25 55
25 56
25 61
25 67
29 35
29 57
29 6...

input:

2
75 74
1 2
1 3
1 4
1 5
1 7
1 8
1 13
1 15
1 22
1 29
1 43
3 12
3 23
4 62
5 6
5 9
5 11
5 17
5 21
5 41
7 10
7 19
10 16
11 14
11 27
12 18
13 25
14 20
15 26
15 36
15 51
15 71
19 38
19 68
19 75
20 30
21 33
21 65
23 24
23 47
24 32
25 28
25 31
25 34
25 37
25 45
25 46
25 55
25 56
25 61
25 67
29 35
29 57
29 6...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
727827999106414164

Test #27:

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

input:

1
656410143989222955

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
75
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 3...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
75
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 3...

output:

2
75 74
1 2
1 4
1 6
1 10
1 16
1 28
1 46
2 3
2 18
2 35
3 12
4 5
4 7
4 8
4 9
4 13
4 15
4 22
4 25
4 29
4 43
4 57
5 74
6 11
6 26
6 51
7 54
8 14
8 27
8 53
9 38
9 42
10 19
10 24
10 47
10 70
11 36
12 17
12 33
14 23
16 20
16 21
16 31
16 39
16 58
16 61
18 50
19 52
21 30
21 66
23 60
24 62
25 32
25 34
28 37
28...

input:

2
75 74
1 2
1 4
1 6
1 10
1 16
1 28
1 46
2 3
2 18
2 35
3 12
4 5
4 7
4 8
4 9
4 13
4 15
4 22
4 25
4 29
4 43
4 57
5 74
6 11
6 26
6 51
7 54
8 14
8 27
8 53
9 38
9 42
10 19
10 24
10 47
10 70
11 36
12 17
12 33
14 23
16 20
16 21
16 31
16 39
16 58
16 61
18 50
19 52
21 30
21 66
23 60
24 62
25 32
25 34
28 37
28...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
656410143989222955

Test #28:

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

input:

1
410366615149657534

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
75
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 3...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
75
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 3...

output:

2
75 74
1 2
1 3
1 74
2 4
3 5
3 24
3 47
3 54
3 72
5 6
5 7
5 8
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
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
16 18
17 23
17 34
17 67
19 29
19 42
21 44
23 25
23 37
23 73
24 62
26 70
31 33
...

input:

2
75 74
1 2
1 3
1 74
2 4
3 5
3 24
3 47
3 54
3 72
5 6
5 7
5 8
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
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
16 18
17 23
17 34
17 67
19 29
19 42
21 44
23 25
23 37
23 73
24 62
26 70
31 33
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
410366615149657534

Test #29:

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

input:

1
298090682780948428

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
75
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 34...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
75
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 34...

output:

2
75 74
1 2
1 3
1 5
1 8
1 15
1 29
1 32
1 50
1 63
2 4
4 6
4 26
5 7
5 9
5 10
5 13
5 19
5 24
5 25
5 37
5 47
5 70
5 73
8 14
8 22
8 38
8 40
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
20 34
21 27
21 44
21 53
23 30
23 59
29 31
29 36
29 41
29 43
29 49
29 51
29 5...

input:

2
75 74
1 2
1 3
1 5
1 8
1 15
1 29
1 32
1 50
1 63
2 4
4 6
4 26
5 7
5 9
5 10
5 13
5 19
5 24
5 25
5 37
5 47
5 70
5 73
8 14
8 22
8 38
8 40
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
20 34
21 27
21 44
21 53
23 30
23 59
29 31
29 36
29 41
29 43
29 49
29 51
29 5...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
298090682780948428

Test #30:

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

input:

3
969441916331132577

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
75
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
4...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
75
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
4...

output:

4
75 38
1 2
2 3
2 5
2 9
2 17
2 33
5 8
7 62
8 11
12 15
16 68
18 21
18 41
22 27
22 40
24 47
28 31
28 46
31 32
32 39
33 36
34 49
34 65
37 38
38 59
40 43
40 52
41 44
43 72
45 54
46 55
48 56
48 66
51 60
58 61
62 63
68 71
74 75

input:

4
75 38
1 2
2 3
2 5
2 9
2 17
2 33
5 8
7 62
8 11
12 15
16 68
18 21
18 41
22 27
22 40
24 47
28 31
28 46
31 32
32 39
33 36
34 49
34 65
37 38
38 59
40 43
40 52
41 44
43 72
45 54
46 55
48 56
48 66
51 60
58 61
62 63
68 71
74 75

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
969441916331132577

Test #31:

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

input:

3
929489812741933634

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
75
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
75
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
75 38
1 3
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
14 54
24 58
30 46
31 50
35 69
36 40
36 70
39 59
45 62
45 71
51 68
52 60
65 72
70 74

input:

4
75 38
1 3
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
14 54
24 58
30 46
31 50
35 69
36 40
36 70
39 59
45 62
45 71
51 68
52 60
65 72
70 74

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
929489812741933634

Test #32:

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

input:

3
144032041325838295

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
75
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 34...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
75
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 34...

output:

4
75 38
1 8
3 42
7 14
8 9
8 13
8 15
8 17
8 22
8 25
8 29
8 49
8 57
10 18
10 35
16 21
21 54
22 32
22 50
22 63
24 33
24 39
24 65
25 62
27 48
29 64
34 47
34 59
36 71
44 52
44 69
46 51
46 66
47 72
48 75
50 68
56 61
56 73
64 74

input:

4
75 38
1 8
3 42
7 14
8 9
8 13
8 15
8 17
8 22
8 25
8 29
8 49
8 57
10 18
10 35
16 21
21 54
22 32
22 50
22 63
24 33
24 39
24 65
25 62
27 48
29 64
34 47
34 59
36 71
44 52
44 69
46 51
46 66
47 72
48 75
50 68
56 61
56 73
64 74

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
144032041325838295

Test #33:

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

input:

3
832110946250826180

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
75
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 34...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
75
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 34...

output:

4
75 38
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
2 8
3 18
3 35
17 27
17 53
18 24
19 20
19 58
21 41
23 30
23 59
29 62
31 46
31 51
33 48
35 60
38 68
39 72
41 47
49 67
51 71
56 66
58 64
64 70
66 74

input:

4
75 38
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
2 8
3 18
3 35
17 27
17 53
18 24
19 20
19 58
21 41
23 30
23 59
29 62
31 46
31 51
33 48
35 60
38 68
39 72
41 47
49 67
51 71
56 66
58 64
64 70
66 74

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
832110946250826180

Test #34:

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

input:

3
85728715707691821

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
75
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 33...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
75
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 33...

output:

4
75 38
5 32
8 24
10 22
11 38
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
24 30
24 59
25 40
26 39
31 52
31 64
31 70
34 62
36 63
37 72
38 53
38 57
40 67
41 54
46 49
46 65
48 60
48 75
52 71

input:

4
75 38
5 32
8 24
10 22
11 38
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
24 30
24 59
25 40
26 39
31 52
31 64
31 70
34 62
36 63
37 72
38 53
38 57
40 67
41 54
46 49
46 65
48 60
48 75
52 71

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
85728715707691821

Test #35:

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

input:

5
777434612360931036

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
75
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 34...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
75
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 34...

output:

6
75 44
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
14 18
19 27
19 28
19 32
19 40
19 55
19 63
29 33
29 45
29 65
37 41
37 43
37 46
37 51
37 57
37 61
37 64
37 71
37 73
38 72
44 50

input:

6
75 44
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
14 18
19 27
19 28
19 32
19 40
19 55
19 63
29 33
29 45
29 65
37 41
37 43
37 46
37 51
37 57
37 61
37 64
37 71
37 73
38 72
44 50

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
777434612360931036

Test #36:

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

input:

5
705262511549880222

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
75
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
75
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
75 46
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
23 26
23 29
23 36
23 41
23 50
23 51
23 57
23 71
27 45
31 32
31 33
31 49
31 63
31 65
38 56
42 54
43 46
43 53
43 61
43 66
48 68
59 75

input:

6
75 46
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
23 26
23 29
23 36
23 41
23 50
23 51
23 57
23 71
27 45
31 32
31 33
31 49
31 63
31 65
38 56
42 54
43 46
43 53
43 61
43 66
48 68
59 75

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
705262511549880222

Test #37:

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

input:

5
510318082834167951

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
75
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
25...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
75
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
25...

output:

6
75 43
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
18 72
22 31
22 36
22 43
22 71
24 60
28 37
28 55
32 41
32 53
32 66
34 35
34 52
40 47
40 70
44 63
58 67
64 73

input:

6
75 43
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
18 72
22 31
22 36
22 43
22 71
24 60
28 37
28 55
32 41
32 53
32 66
34 35
34 52
40 47
40 70
44 63
58 67
64 73

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
510318082834167951

Test #38:

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

input:

5
914858813253258744

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
75
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 34...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
75
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 34...

output:

6
75 45
1 2
3 12
3 23
4 8
4 22
4 50
5 6
5 11
5 18
5 21
5 35
5 69
7 10
7 19
7 28
7 55
9 17
9 24
9 42
9 47
9 62
15 20
15 39
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
30 38
32 60
40 66
54 72

input:

6
75 45
1 2
3 12
3 23
4 8
4 22
4 50
5 6
5 11
5 18
5 21
5 35
5 69
7 10
7 19
7 28
7 55
9 17
9 24
9 42
9 47
9 62
15 20
15 39
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
30 38
32 60
40 66
54 72

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
914858813253258744

Test #39:

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

input:

5
659635316746638238

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
75
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
2...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
75
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
2...

output:

6
75 42
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
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
35 43
39 41
39 51
39 69
49 50
49 71
52 54
55 63
56 62
56 64
59 61
59 66

input:

6
75 42
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
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
35 43
39 41
39 51
39 69
49 50
49 71
52 54
55 63
56 62
56 64
59 61
59 66

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
659635316746638238

Test #40:

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

input:

7
858490260563149759

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
75
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 3...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
75
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 3...

output:

8
75 38
1 2
2 3
2 19
2 55
3 20
8 9
8 13
8 25
9 38
10 11
10 51
11 48
16 17
17 24
17 54
17 70
18 23
20 21
20 30
20 31
20 37
20 59
20 61
26 27
26 62
29 34
31 68
35 36
41 58
46 75
52 53
55 74
56 57
56 64
56 73
62 67
65 66
70 71

input:

8
75 38
1 2
2 3
2 19
2 55
3 20
8 9
8 13
8 25
9 38
10 11
10 51
11 48
16 17
17 24
17 54
17 70
18 23
20 21
20 30
20 31
20 37
20 59
20 61
26 27
26 62
29 34
31 68
35 36
41 58
46 75
52 53
55 74
56 57
56 64
56 73
62 67
65 66
70 71

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
858490260563149759

Test #41:

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

input:

7
860058643727731209

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
75
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 33...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
75
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 33...

output:

8
75 38
2 3
5 20
6 30
6 59
10 11
10 13
10 17
10 21
10 25
10 26
10 31
10 33
10 38
10 41
10 49
10 51
10 61
10 65
10 75
11 74
13 32
15 56
21 54
22 27
22 40
22 53
22 68
24 39
25 46
26 45
35 36
37 60
42 57
44 63
47 48
49 50
58 69
70 71

input:

8
75 38
2 3
5 20
6 30
6 59
10 11
10 13
10 17
10 21
10 25
10 26
10 31
10 33
10 38
10 41
10 49
10 51
10 61
10 65
10 75
11 74
13 32
15 56
21 54
22 27
22 40
22 53
22 68
24 39
25 46
26 45
35 36
37 60
42 57
44 63
47 48
49 50
58 69
70 71

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
860058643727731209

Test #42:

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

input:

7
718861404514377808

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
75
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
75
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
75 38
3 12
5 7
6 8
9 26
9 27
9 51
9 53
9 66
10 32
11 19
13 35
13 69
20 22
20 38
20 64
21 44
21 74
23 30
23 59
25 45
28 72
29 37
29 39
29 58
29 61
34 36
40 54
41 43
41 63
47 52
47 67
48 50
55 60
57 75
58 62
61 68
65 73
69 71

input:

8
75 38
3 12
5 7
6 8
9 26
9 27
9 51
9 53
9 66
10 32
11 19
13 35
13 69
20 22
20 38
20 64
21 44
21 74
23 30
23 59
25 45
28 72
29 37
29 39
29 58
29 61
34 36
40 54
41 43
41 63
47 52
47 67
48 50
55 60
57 75
58 62
61 68
65 73
69 71

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
718861404514377808

Test #43:

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

input:

7
659192688464047828

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
75
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
1...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
75
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
1...

output:

8
75 38
1 2
2 4
4 6
4 26
6 72
7 15
8 10
13 27
13 54
14 16
14 22
14 24
14 34
14 36
14 70
17 19
17 28
17 55
18 20
21 33
21 57
21 65
25 45
26 40
30 38
37 39
39 66
40 42
42 50
44 46
46 48
47 67
49 71
53 73
56 58
58 74
59 60
67 75

input:

8
75 38
1 2
2 4
4 6
4 26
6 72
7 15
8 10
13 27
13 54
14 16
14 22
14 24
14 34
14 36
14 70
17 19
17 28
17 55
18 20
21 33
21 57
21 65
25 45
26 40
30 38
37 39
39 66
40 42
42 50
44 46
46 48
47 67
49 71
53 73
56 58
58 74
59 60
67 75

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
659192688464047828

Test #44:

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

input:

7
685730986714800201

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
75
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
22...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
75
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
22...

output:

8
75 38
2 3
2 5
2 6
2 21
2 26
2 30
2 41
2 44
2 51
2 59
8 18
9 48
13 24
13 28
13 70
13 72
17 68
20 27
22 23
22 29
22 31
22 34
22 37
22 43
22 45
22 56
22 60
22 61
22 64
22 67
22 71
36 47
38 63
42 69
50 57
53 54
55 62
58 73

input:

8
75 38
2 3
2 5
2 6
2 21
2 26
2 30
2 41
2 44
2 51
2 59
8 18
9 48
13 24
13 28
13 70
13 72
17 68
20 27
22 23
22 29
22 31
22 34
22 37
22 43
22 45
22 56
22 60
22 61
22 64
22 67
22 71
36 47
38 63
42 69
50 57
53 54
55 62
58 73

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
685730986714800201