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

Басейн – це прямокутник зі сторонами ~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