10 10
1 1 4 10
1 6 1 1 4 5 2 1 5 5
2 2 6 6 5 2 3 4 2 5
6 3 1 4 5 2 2 1 3 1
5 5 2 5 5 5 1 2 1 6
5 2 5 3 1 2 2 4 5 2
3 5 2 2 1 1 1 1 1 1
2 2 4 4 6 3 1 2 2 3
5 3 2 4 4 1 5 4 2 3
1 1 5 1 5 2 5 1 2 6
2 3 3 6 3 6 4 6 3 2
