10 5
50 40 10
0 1
1 2
2 3
3 4
5 9
6 7
7 8
8 9
10 11
11 12
12 13
13 14
15 16
16 17
17 18
18 19
20 22
21 22
22 23
23 24
25 29
26 27
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 1 118 5 162 8 87
3 2 106 7 103 8 79
2 3 87 9 179
2 2 25 8 112
3 3 165 4 56 5 86
3 1 181 5 21 7 142
3 0 23 6 177 9 98
3 0 181 2 55 4 70
3 6 136 7 121 9 179
3 0 175 4 127 9 48
2 1 129 7 41
3 1 116 4 95 7 190
3 2 123 3 68 9 23
2 2 31 3 148
3 0 65 1 49 7 103
2 1 99 9 46
3 3 76 5 36 8 159
3 4 43 8 174 9 80
2 4 178 9 162
3 2 53 6 92 7 45
3 0 31 2 163 5 30
3 1 130 3 165 8 42
1 2 64
3 3 111 5 136 9 142
3 3 111 4 163 8 34
3 2 150 8 64 9 182
2 1 35 3 76
3 0 187 6 152 7 145
3 2 192 5 189 7 116
3 3 200 5 78 6 54
3 2 85 5 149 6 133
3 0 32 4 127 5 122
3 1 177 3 89 6 96
3 3 106 4 60 5 91
3 0 131 1 20 8 123
3 4 39 6 36 7 38
3 0 146 8 81 9 104
2 0 26 9 187
3 2 58 4 179 7 22
3 1 147 5 99 6 130
2 2 77 4 124
3 1 90 5 121 7 41
3 2 59 6 49 8 30
2 0 41 2 34
2 8 26 9 128
3 0 21 2 143 3 89
3 0 105 2 89 6 156
3 4 108 6 41 8 59
3 0 153 1 55 6 59
3 0 131 8 82 9 106