10
100 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 100 99
100 5 225 2 248 8 189 7 221 68 228 6 31 1 91 12 140 21 112 22 118
100 2 125 1 239 35 223 4 145 7 249 19 78 12 174 3 125 34 221 11 93