Лоптица се испушта са висине и пада кроз простор испуњен препрекама. Када испод ње нема препрека, она пада директно наниже. Када је препрека испод ње, она се зауставља и тада је можемо гурнути било лево, било десно до ивице препреке, након чега она наставља да пада. Напиши програм који за сваку почетну позицију у највишем реду одређује да ли лоптица може да дође до дна.

Улаз

Са стандардног улаза се учитава матрица карактера. Препреке су означене карактерима x, а празнине карактерима .. Број редова матрице није већи од 1000, а број колона матрице није већи од 1000;

Излаз

На стандардни излаз исписати низ нула и јединица (за поља са којих лоптица не може пасти до дна исписати 0, а за она са којих може 1).

Пример

Улаз

x........x...x
xx.x.....xx..x
...x....xxx.xx
..xxx........x
..xxx..xx....x
..xxxxxxx.xxxx

Излаз

01110001101110