Тури#5481
Задано шахову дошку розміру N \times N, на якій розставлено тури.
Потрібно розфарбувати їх у найменшу кількість кольорів так, щоб у жодному рядку та жодному стовпці не було тур одного кольору.
У першому рядку міститься число (1 \leq N \leq 100). У наступних рядках задано шахову дошку (N \times N матриця). Порожня клітинка позначається символом '.', а клітинка з турою — символом '*'. У рядках немає пробілів між символами.
У першому рядку виведіть — мінімальну кількість кольорів. У наступних рядках виведіть шахову дошку, де порожня клітинка позначається числом , а тура, пофарбована у колір номер , — числом .
Приклад 1