Існує сітка з \(H\) рядками і \(W\) стовпцями. Нехай (\(i, j\)) позначає квадрат у \(i\)-му рядку зверху та \(j\)-му стовпчику зліва. Квадрати описуються символами \(C_{i,j}\). Якщо \(C_{i,j}\) є ., (\(i, j\)) порожній; якщо це #, (\(i, j\)) містить ящик.

Для цілих чисел \(j\), що задовольняють \(1 \leq j \leq W\), нехай ціле число \(X_j\) визначається наступним чином.

• \(X_j\)– кількість ящиків у \(j\)-му стовпці. Іншими словами, \(X_j\) це кількість цілих чисел \(i\) таких, що \(C_{i,j}\) є #.

Знайти всі \(X_1, X_2, \dots, X_W\).

Обмеження

• \(1 \leq H \leq 1000\)
• \(1 \leq W \leq 1000\)
• \(H\) і \(W\) — цілі числа.
• \(C_{i, j}\) це . або #.

Формат вхідних даних

Перший рядок містить цілі числа \(H,W\). Числа розділяються пропуском.

Наступні  \(H\) рядків містять \(C_{i,j}\)

Формат вихідних даних

У вихідний потік виведіть \(X_1, X_2, \dots, X_W\) розділені пропуском.

Приклад вхідних даних

3 4
#..#
.#.#
.#.#

Приклад вихідних даних

1 2 0 3

Приклад вхідних даних

3 7
.......
.......
.......

Приклад вихідних даних

0 0 0 0 0 0 0

Приклад вхідних даних

8 3
.#.
###
.#.
.#.
.##
..#
##.
.##

Приклад вихідних даних

2 7 4