1 5 2 9 7
2 4 1 8 2
3 6 1 7 3
4 5 1 6 7
5 5 1 5 1
6 6 1 4 5
7 7 1 3 2
8 7 1 2 7
9 8 1 1 3
10 8 1 9 9
11 7 1 8 5
12 7 1 7 2
13 2
14 6 15 12 12