5 5
0 13 10 67 42 
13 0 40 40 32 
10 40 0 94 69 
67 40 94 0 53 
42 32 69 53 0 
1 3
1 4
1 5
4 5
5 2