Задачі
Ладьи
Ладьи
Задано шахову дошку \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}.
Вхідні дані #1
100 **************************************************************************************************** **************************************************************************************************** **************************************************************************************************** **************************************************************************************************** **************************************************************************************************** **************************************************************************************************** **************************************************************************************************** **************************************************************************************************** **************************************************************************************************** *************************************************************************************** ...
Вихідні дані #1
100