16
2 16 1
3 1 0
4 2 0
5 3 0
6 4 0
7 5 0
8 6 0
9 7 0
10 8 0
11 9 0
12 10 0
13 11 0
14 12 0
15 13 0
16 14 0
1 15 0