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