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