5 5 100 2 16 2 2 1
1 1 2 3 4
0 1 2 3 5
0 6 5 4 6
0 7 8 8 7
0 0 0 0 7
2
16 1 2 1 3 1 4 1 5 2 5 3 5 4 5 4 4 4 3 4 2 3 2 3 3 3 4 2 4 2 3 2 2
9 1 1 2 1 3 1 4 1 5 1 5 2 5 3 5 4 5 5