10 5
50 40 10
0 1
1 2
2 3
3 4
5 6
6 7
7 8
8 9
10 11
11 12
12 13
13 14
15 16
16 17
17 18
18 19
20 24
21 22
22 23
23 24
25 26
26 28
27 28
28 29
30 31
31 32
32 33
33 34
35 36
36 37
37 38
38 39
40 41
41 42
42 43
43 44
45 48
46 47
47 48
48 49
3 2 89 7 192 9 137
3 1 39 2 49 6 79
3 3 168 6 53 9 57
3 6 28 7 193 9 110
3 3 163 6 132 8 99
3 2 66 3 146 4 52
3 3 81 7 126 8 118
2 2 31 5 147
3 0 148 2 180 8 91
3 2 107 7 165 8 106
3 3 150 4 29 9 161
3 1 165 3 185 6 102
3 0 182 2 66 6 63
3 2 34 3 94 4 163
3 5 153 6 81 8 67
3 2 179 4 106 6 189
2 6 99 8 68
2 0 84 1 167
2 4 90 8 37
2 2 66 6 184
2 3 116 8 145
2 2 57 4 25
3 1 171 7 24 8 188
2 0 52 3 61
3 2 173 4 74 7 140
3 1 88 2 140 5 135
3 3 134 4 90 7 53
3 0 41 7 22 8 109
2 2 84 6 41
3 1 105 6 172 8 81
2 2 58 8 136
3 1 114 3 94 7 35
2 2 44 7 141
3 0 42 5 149 6 85
3 2 89 8 200 9 198
3 1 52 7 99 8 149
2 4 146 8 193
3 0 70 4 140 9 49
3 1 86 4 50 9 111
3 3 125 8 103 9 124
3 1 157 3 140 5 52
3 0 63 5 98 6 198
3 5 141 6 197 8 182
2 7 99 9 127
2 0 58 2 142
3 1 107 4 124 7 185
2 1 164 3 134
2 0 189 2 173
2 4 110 6 169
3 2 31 4 140 8 65