5 5 6
1 3 3
3 5 3
1 2 2
2 4 3
4 5 2