Сьогодні в нагороду за розв'язану задачу Ірина йде в басейн з рибками.

Басейн – це прямокутник зі сторонами \(n\) і \(m\). Також в басейні є \(n\) рибок всі вони хочуть дістатись від точки \(а[i][1]\) до точки \(а[i][m]\), але на шляху їм трапляються прешкоди у вигляді сміття. Для кожної рибки Іринка хоче знати: дістанеться рибка до кінцевої точки чи ні.

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

Вхід містить цілі числа \(n\) i \(m\), \((1 \le n \le 100, 1 \le m \le 1000)\).

Далі йде \(n\) рядків по \(m\) символів, де символ ‘.’ – це вільна клітинка, а всі інші – сміття.

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

Виведіть в рядок n чисел де 1 - значить, що і-та рибка не допливе до кінця, а 0 - значить, що допливе. Виводити числа через пропуск.

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

3 5
(*&!#
.....
...#!

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

1 0 1