1 3 1
2 5 2
2 3 3
1 6 4
2 4 4
1 2 5
3 6 5
4 3 7
6 5 11
5 4 13
4 1 15
3 5 17
4 6 17
5 1 20
6 2 20