5 5
1 1 1 3 1
10 10 10 1 10
1 1 1 1 1
10 1 10 10 10
5 6 7 8 9