Задача. "Эвакуация"

В графе в вершине номер 1 расположен аварийный выход. Вершина считается безопасной, если из неё можно попасть в вершину с аварийным выходом, пройдя не более, чем по 3 рёбрам. Определите, какие вершины в графе безопасные, а какие - нет.

Входные данные

Сначала вводится число N (1≤N≤50). Далее вводится матрица смежности этого графа.

Выходные данные

Выведите N чисел - информацию про безопасность вершин (1 - если вершина безопасная, 0 - если опасная).

Пример

Пример ввода	Пример вывода
8 0 0 0 1 1 0 0 0 0 0 0 1 0 1 0 0 0 0 0 1 1 1 0 1 1 1 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 1 1 0 0 0 1 0 0 0 0 0 0 1 0 1 0 0 1 0 0 0 1 0	1 1 1 1 1 1 0 1