Problems
Ладьи
Ладьи
Дана шахматная доска \textbf{N}×\textbf{N}, на которой расставлены ладьи.
Требуется раскрасить их в наименьшее количество цветов так, чтобы на одной горизонтали и вертикали не стояло одноцветных ладьей.
\InputFile
В первой строке входного файла записано число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{100}). В последующих \textbf{N} строках записана шахматная доска (матрица \textbf{N}×\textbf{N}), где пустое поле обозначается символом '\textbf{.}', а поле с ладьёй - символом '\textbf{*}' (пробелов между символами в одной строке нет).
\OutputFile
В первой строке выходного файла вывести \textbf{M} - минимальное количество цветов. В последующих \textbf{N} строках вывести шахматную доску, в которой пустое поле обозначается числом \textbf{0}, а ладья, покрашенная в цвет номер \textbf{K}, - числом \textbf{K}.
Input example #1
100 **************************************************************************************************** **************************************************************************************************** **************************************************************************************************** **************************************************************************************************** **************************************************************************************************** **************************************************************************************************** **************************************************************************************************** **************************************************************************************************** **************************************************************************************************** *************************************************************************************** ...
Output example #1
100