5 6 2
3 5 1
5 4 9
4 3 5
1 2 2
3 2 2
1 3 8