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