5 3
0 13 90 25 3 
13 0 2 6 15 
90 2 0 10 46 
25 6 10 0 46 
3 15 46 46 0 
1 4
3 5
4 3