100 45
1 7 7
3 4 4
10 3 4
12 7 6
19 5 5
24 8 2
27 2 7
33 3 8
34 8 7
35 2 3
41 5 2
45 7 4
52 3 6
53 1 5
61 6 8
68 7 6
71 3 3
74 1 5
77 3 7
79 8 2
84 8 8
85 7 7
94 1 6
103 3 7
103 3 5
107 7 5
112 6 7
115 7 2
121 1 4
122 2 1
123 1 6
132 5 4
135 3 4
143 2 3
144 3 6
146 8 3
149 3 7
150 1 2
154 2 7
162 3 1
171 5 3
177 6 2
177 8 8
183 2 6
185 3 1