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