8 0
117 114 10
0 1
1 2
2 3
3 4
4 5
5 18
6 7
7 8
8 9
9 10
10 11
11 18
12 13
13 14
14 15
15 16
16 17
17 18
19 20
20 21
21 22
22 23
23 24
24 25
22 26
26 27
27 28
22 29
29 30
30 31
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 53
34 41
41 42
42 43
43 44
44 45
45 46
46 53
34 47
47 48
48 49
49 50
50 51
51 52
52 53
54 55
55 56
56 57
57 58
58 59
59 60
55 61
61 62
62 63
63 64
64 65
55 66
66 67
67 68
68 69
69 70
71 72
72 73
73 74
74 75
73 76
76 77
73 78
78 79
80 81
81 82
82 83
83 84
80 85
85 86
86 87
87 88
80 89
89 90
90 91
91 92
93 94
94 95
95 96
96 97
97 98
98 99
99 100
100 105
98 101
101 102
102 105
98 103
103 104
104 105
106 107
107 108
108 109
109 110
110 111
111 116
107 112
112 113
113 114
114 115
115 116
3 8 10 7 13 3 12
6 9 26 5 38 1 31 2 55 3 47 7 45
3 3 2 2 3 7 3
5 1 63 2 91 7 97 3 64 0 88
7 2 86 1 91 3 98 5 95 8 98 0 86 6 91
6 7 41 0 78 3 47 1 66 5 61 4 58
4 2 37 7 63 9 62 8 65
6 1 78 6 80 7 79 2 90 5 92 3 83
5 4 27 7 42 9 33 1 65 0 27
3 5 91 0 92 4 92
5 7 22 6 47 2 39 8 65 0 44
4 2 41 5 74 0 89 4 85
3 6 25 7 54 5 67
4 5 16 0 48 4 40 9 17
6 3 25 5 46 1 37 2 36 9 43 0 66
5 9 80 0 97 2 92 6 80 5 88
6 2 96 0 98 6 96 9 97 4 98 1 96
5 1 73 6 87 8 85 5 83 4 76
5 8 10 9 14 6 29 5 24 4 11
5 9 37 7 58 1 53 6 55 3 92
7 6 71 0 82 9 73 4 93 5 88 2 79 1 75
6 1 89 8 97 0 99 7 94 3 97 6 95
3 7 37 6 38 5 89
3 8 96 2 99 6 98
5 5 13 7 35 3 34 2 24 8 37
4 8 51 4 95 3 96 1 59
3 4 94 1 96 8 94
5 1 28 3 78 6 52 5 35 9 84
6 7 77 2 89 9 89 0 89 4 86 6 80
4 8 14 2 15 3 20 1 39
6 0 73 2 75 1 90 4 90 8 74 3 92
5 0 8 4 15 3 19 2 21 5 20
4 5 28 8 37 6 67 2 80
5 2 28 9 52 8 63 3 74 7 49
6 1 41 2 75 0 65 6 80 5 60 8 79
4 6 96 7 96 2 98 0 97
4 3 11 4 28 7 32 1 12
7 6 29 1 29 7 30 8 39 2 63 9 65 3 84
4 4 87 8 99 1 89 6 88
6 4 92 1 99 8 99 5 94 2 93 7 97
6 6 47 0 95 3 60 4 54 1 96 7 65
7 0 44 6 73 4 92 3 45 9 77 8 64 2 80
4 8 42 6 94 9 83 2 67
3 3 85 2 94 8 95
6 2 32 4 39 8 59 3 37 9 92 5 90
3 6 49 9 57 2 62
3 2 12 6 23 4 31
6 0 28 6 54 5 59 4 32 2 46 3 84
7 0 52 4 92 8 73 6 82 5 60 3 96 9 80
5 3 82 6 95 7 91 5 93 4 87
6 1 80 4 83 0 93 8 84 7 82 2 97
7 8 60 3 97 0 83 6 85 2 93 7 72 5 87
6 1 83 4 83 9 86 3 83 0 97 5 84
3 9 48 3 78 6 68
3 6 33 0 80 1 70
6 0 1 2 1 9 3 6 1 7 2 8 3
3 6 3 5 8 9 5
4 4 93 1 97 6 93 7 97
7 8 72 9 77 3 98 0 91 2 86 5 83 6 91
6 7 76 4 80 5 97 2 88 9 89 8 89
6 2 70 4 77 6 93 1 75 5 92 7 74
6 2 16 6 16 0 41 5 27 7 19 3 36
6 2 18 1 26 6 42 7 28 9 42 4 50
7 6 4 8 12 4 7 1 7 7 4 0 8 2 11
7 8 39 6 59 5 72 3 98 0 91 2 62 7 60
3 5 39 8 94 1 85
3 9 66 0 73 1 82
3 0 77 7 93 2 98
4 8 5 6 6 7 10 9 9
6 9 61 0 69 6 75 1 63 5 83 4 84
5 2 84 1 93 5 91 9 94 3 96
5 8 16 9 35 5 25 4 18 1 19
6 4 38 1 93 5 64 7 61 9 43 2 50
4 4 98 0 99 6 99 1 98
7 2 51 6 76 3 58 1 88 7 72 9 76 8 92
4 2 40 8 42 6 72 1 51
7 3 75 2 80 1 75 4 79 9 93 0 84 8 75
6 0 42 6 72 7 84 4 64 1 63 5 80
7 3 90 0 90 5 98 6 99 8 92 9 90 1 90
5 7 6 5 7 8 7 9 10 4 13
7 0 65 2 67 8 88 9 97 6 95 7 86 4 73
4 7 44 0 79 2 76 9 99
6 8 59 9 89 0 88 7 89 1 85 4 83
6 2 77 9 87 8 82 7 89 3 90 0 95
3 3 30 0 35 5 77
6 0 13 7 34 5 14 4 34 2 18 3 26
3 6 65 9 91 0 91
7 8 33 3 73 1 49 6 40 9 97 7 95 2 64
7 4 19 3 39 6 52 0 45 7 50 8 23 2 48
7 3 31 8 63 4 51 2 60 5 59 6 34 1 48
4 0 33 5 84 4 63 8 43
3 9 40 8 51 4 42
6 0 8 6 12 5 8 3 9 7 14 4 9
4 6 39 0 58 7 83 1 69
4 9 21 6 57 0 50 1 24
5 9 70 4 74 8 87 3 74 0 91
6 6 99 5 99 4 99 3 99 9 99 0 99
6 3 39 0 87 7 42 5 90 4 63 6 81
5 0 60 8 99 5 96 6 98 7 73
4 7 28 1 37 0 38 9 62
5 3 49 5 88 1 49 6 99 8 54
7 7 18 5 33 9 31 6 42 0 53 3 52 2 46
7 3 8 5 12 7 24 8 11 6 20 0 14 1 11
3 2 86 1 90 9 96
6 2 31 5 85 8 35 9 32 4 84 3 48
4 9 44 0 59 7 87 1 60
7 5 48 4 98 9 71 1 74 3 67 7 97 0 93
7 9 25 2 58 6 30 3 68 4 68 7 63 1 58
7 7 2 6 5 4 2 9 5 2 5 8 5 1 5
7 7 38 1 40 6 90 5 92 8 86 4 99 0 61
6 3 95 8 96 7 95 2 95 0 99 1 95
4 4 83 5 96 8 93 7 96
5 7 17 5 35 2 37 8 20 4 17
7 6 19 7 55 2 57 9 31 1 48 3 32 0 57
6 6 39 9 61 2 67 3 49 4 54 7 82
6 4 75 2 85 6 75 1 93 5 93 7 79
5 6 28 7 35 1 33 4 59 9 84