15 15 8
1 2 3 4 5 6 7 8
9 1 3 3 3 5 9 9 9 9 9 9 9 9 9
9 9 1 3 3 5 9 9 9 9 8 9 9 9 9
9 9 7 1 9 5 3 3 7 8 9 9 9 9 9
9 9 7 9 1 9 3 3 8 5 7 9 9 9 9
9 9 4 8 4 1 3 9 4 7 9 9 9 9 9
9 9 9 9 9 9 1 1 9 9 9 9 9 9 9
9 9 7 9 9 9 9 4 4 6 8 9 9 9 9
9 9 9 9 8 9 9 4 4 4 6 9 9 9 9
9 9 8 9 9 9 9 4 4 4 4 4 9 9 9
9 9 9 7 7 9 8 7 7 4 4 4 9 9 9
9 9 9 7 7 9 9 9 9 9 9 9 9 9 9
9 9 9 8 9 9 9 9 9 9 9 9 9 9 9
9 9 9 9 9 9 9 9 9 9 9 9 9 9 9
9 9 9 9 9 9 9 9 9 9 9 9 9 9 9
9 9 9 9 9 9 9 9 9 9 9 9 9 9 9