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