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