12 коней

Требуется на шахматной доске размера 8 x 8 расставить 12 шахматных коней так, чтобы они контролировали все оставшиеся клетки. Дополнительное условие: необходимо, чтобы в клетке с заданными координатами обязательно стоял конь.

Входные данные: координаты ячейки, где должен стоять конь - буква от A до H и цифра от 1 до 8.
Примечание. На шахматной доске ось X идет слева направо (маркируется буквами), ось Y - снизу вверх (маркируется цифрами).

Выходные данные: 8 строчек по 8 символов '.' или 'N', изображающих шахматное поле. Символ '.' означает пустую клетку, символ 'N' означает, что в клетке стоит конь.
Если решения нет, выведите "NO".

Пример входных данных:

Пример выходных данных:

........
.....N..
.NN.NN..
..N.....
.....N..
..NN.NN.
..N.....
........