Город JOI имеет форму прямоугольника размером $H$ километров с севера на юг и $W$ километров с востока на запад и разделён на $H \times W$ небольших квадратных участков со стороной $1$ километр. Участок, который является $i$-м с севера и $j$-м с запада, обозначается как $(i, j)$.
Над каждым участком в небе либо есть облако, либо нет облака. Каждую $1$ минуту все облака смещаются на $1$ километр на восток. Поскольку сегодня стоит прекрасная погода, никакие новые облака из-за пределов города JOI в город не придут.
Сейчас для каждого участка известно, есть ли над ним в небе облако. Вам как синоптику поручено для каждого участка предсказать, через сколько минут от текущего момента над этим участком впервые появится облако.
Для каждого участка определите, через сколько минут от текущего момента в небе над ним впервые появится облако.
Входные данные
Входные данные состоят из $1 + H$ строк.
В первой строке через пробел записаны целые числа $H, W$ ($1 \le H \le 100, 1 \le W \le 100$). Это означает, что город JOI разделён на $H \times W$ квадратных участков со стороной $1$ километр.
В $i$-й строке ($1 \le i \le H$) из следующих $H$ строк записана строка из $W$ символов. $j$-й символ ($1 \le j \le W$) из этих $W$ символов показывает, есть ли сейчас облако над участком $(i, j)$. Если облако есть, записан символ 'c' (строчная латинская буква), а если облака нет — символ '.' (точка).
Выходные данные
Выходные данные состоят из $H$ строк, каждая из которых содержит $W$ целых чисел, разделённых пробелами. $j$-е целое число в $i$-й строке выходных данных ($1 \le i \le H, 1 \le j \le W$) должно показывать, через сколько минут от текущего момента над участком $(i, j)$ впервые появится облако. Однако если над участком $(i, j)$ уже сейчас есть облако, выведите $0$, а если над участком $(i, j)$ облако не появится никогда, сколько бы минут ни прошло, выведите $-1$.
Не выводите лишних пробелов в начале и в конце каждой строки выходных данных.
Примеры
Входные данные 1
3 4 c..c ..c. ....
Выходные данные 1
0 1 2 0 -1 -1 0 1 -1 -1 -1 -1
Примечание
В примере 1 город JOI разделён на $3 \times 4$ участков. Текущее расположение облаков в городе JOI показано ниже. Верх рисунка соответствует северу.
После этого каждую $1$ минуту облака перемещаются следующим образом.
Входные данные 2
6 8 .c...... ........ .ccc..c. ....c... ..c.cc.. ....c...
Выходные данные 2
-1 0 1 2 3 4 5 6 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 0 0 1 2 0 1 -1 -1 -1 -1 0 1 2 3 -1 -1 0 1 0 0 1 2 -1 -1 -1 -1 0 1 2 3