4 4
1 4 2
1 2 1
3 4 1
3 2 1