1590: Іринка і рибки в басейні
Сьогодні в нагороду за розв'язану задачу Ірина йде в басейн з рибками. Басейн – це прямокутник зі сторонами n і m. Також в басейні є n рибок всі вони хочуть дістатись від точки а[i][1] до точки а[i][m], але на шляху їм трапляються прешкоди у вигляді сміття. Для кожної рибки Іринка хоче знати: дістанеться рибка до кінцевої точки чи ні.
Формат вхідних даних
Вхід містить цілі числа n i m, (1 <= n <= 100, 1 <= m <= 1000).
Далі йде n рядків по m символів, де символ ‘.’ – це вільна клітинка, а всі інші – сміття.
Формат вихідних даних
Виведіть в рядок n чисел де 1 - значить, що і-та рибка не допливе до кінця, а 0 - значить, що допливе. Виводити числа через пропуск.
Приклад вхідних даних
3 5
(*&!#
.....
...#!Приклад вихідних даних
1 0 1
Comments
Рибка №і рухається виключно вздовж рядка номер і?? Чи може переходити на інші рядки??
Із прикладу вхідних робимо правильний висновок
Дякую