10 9 15 1
5 10 2
10 7 1
7 6 1
6 4 2
4 1 1
1 8 1
8 9 2
9 3 1
3 2 2