4
0 5 1
1 7 2
4 4 1
7 15 1