Требуется на шахматной доске размера 8 x 8 расставить 12 шахматных коней так, чтобы они контролировали все оставшиеся клетки.
Дополнительное условие: необходимо, чтобы в клетке с заданными координатами обязательно стоял конь.
Входные данные: координаты ячейки, где должен стоять конь - буква от A до H и цифра от 1 до 8.
Примечание. На шахматной доске ось X идет слева направо (маркируется буквами), ось Y - снизу вверх (маркируется цифрами).
Выходные данные: 8 строчек по 8 символов '.' или 'N', изображающих шахматное поле.
Символ '.' означает пустую клетку, символ 'N' означает, что в клетке стоит конь.
Если решения нет, выведите "NO".
Пример входных данных:C2
Пример выходных данных:
........
.....N..
.NN.NN..
..N.....
.....N..
..NN.NN.
..N.....
........
|
