13 12
1 0 1
2 0 1
3 0 10
4 0 10
5 0 100
6 0 100
7 0 500
8 0 500
0 9 2
0 10 21
0 11 201
0 12 998