Агитация 
Input file: 	BOMBAST.IN			
Output file: BOMBAST.OUT			Time limit: 1 sec.

Осёл I.A. не ограничился в своей предвыборной кампании рассылкой «писем счастья», но решил занятся уличной агитацией. Для этого он решил расставить в различных ключевых местах всех своих родственников, чтобы те громко рассказывали о заслугах Осла I.A. и агитировали в его пользу.

Чтобы более точно определить, кого из родственников в какое из ключевых мест ставить, Осёл I.A. взял план своего населённого пункта (а этот план имеет прямоугольную форму) и разбил его на прямоугольные клетки – получилось клетчатое поле размером N строк и M столбцов. Ключевые клетки, в которых будут стоять агитирующие родственники Осла I.A., он обозначил на плане крестиком (буквой “x”), остальные клетки – ноликом (буквой “o”).

Теперь он хочет определить для каждой клетки плана, кто из родственников будет слышен в ней лучше всего. Осёл I.A. считает, что в каждой клетке лучше всего слышен тот из агитаторов, который находится ближе всего к этой клетке. При этом Осёл I.A. считает, расстояние между клетками определяется так: 
расстояние между c1-ой клеткой в r1-ом ряду и c2-ой клеткой в r2-ом ряду равно |c1-c2|+|r1-r2|.
Ряды он нумерует сверху вниз, а клетки в рядах – слева направо. И это ничего, что расстояние определяется неправильно – зато все ослы считают, что Осёл I.A. внёс этой формулой свой неоценимый вклад в юридическую науку. Если для какой-то клетки имеется несколько агитаторов, находящихся на одинаковом (и самом меньшем) расстоянии, то Осёл I.A. считает, что лучше всего в этой клетке слышен агитатор с наименьшим номером. Да, чтобы поддерживать связь с агитаторами, Осёл I.A. всех их пронумеровал по порядку, начиная с 1, двигаясь по плану слева направо и сверху вниз. Иначе говоря, из двух агитаторов меньший номер имеет тот, который находится в строке с меньшим номером. Если два агитатора находятся в одной строке, то меньший номер имеет тот, который находится в столбце с меньшим номером

Напишите программу, которая расставит в каждую клетку плана номер агитатора, который слышен в ней лучше всего.

Входные данные. В первой строке входного файла находятся два натуральных числа: N, 1<=N<=1000, и M, 1<=M<=1000, разделённые пробелом. Каждая из следующих N строк содержит M символов: x (символ с ASCII-кодом 120) и o (символ с ASCII-кодом 111). Символ “o” соответствует пустой клетке, а символ “x”  - клетке, в которой стоит агитатор. Гарантируется, что имеется хотя бы один агитатор.

Выходные данные. Выходной файл должен состоять из N строк, каждая из которых должна содержать ровно M чисел. К-е число в L-ой строке – это номер агитатора, который находится ближе к этой клетке, чем все остальные агитаторы. Если два или более агитаторов находятся на одинаковом расстоянии от некоторой клетки, то следует выводить наименьший из номеров таких агитаторов. Соседние числа в строке следует разделять одним пробелом.

Примеры 	BOMBAST.IN			BOMBAST.OUT	   	
4 5				1 1 1 1 1
oooox				2 2 2 1 1
ooooo				2 2 2 2 1
ooxoo				2 2 2 2 1
ooooo					

BOMBAST.IN			BOMBAST.OUT		
7 7				1 1 1 1 1 1 1       
oooxooo			2 2 2 1 3 3 3       
ooxoxoo			4 4 2 1 3 5 5       
oxoooxo			6 4 2 1 3 5 7       
xooooox			6 8 8 8 9 9 7       
oxoooxo			6 8 10 10 11 9 7    
ooxoxoo			6 8 10 12 11 9 7    
oooxooo