Важкий вибір

Якщо у вас є дилема, оберіть просто одну (c) Alan

Алан переїжджає в місто, яке складається з $n\times n$ будівель. Усі будівлі розташовані у вигляді сітки з $n$ рядків і $n$ стовпців. Деякі з цих будівель є особливими. Щодня Алан обиратиме одну будівлю, і він заплутається, якщо існують дві особливі будівлі, що знаходяться на однаковій відстані від обраної будівлі. Відстань обчислюється як сума абсолютних різниць координат рядків і стовпців, тобто відстань від $(x_1,y_1)$ до $(x_2,y_2)$ дорівнює $|x_1-x_2|+|y_1-y_2|$.

Для кожної будівлі визначте, чи може Алан жити в ній, не заплутавшись.

Вхідні дані

Перший рядок містить одне ціле число $n(1\le n\le 1000)$ — кількість рядків і стовпців. Наступні $n$ рядків містять $n$ цілих чисел $a_{i,j}$ — число дорівнює $1$, якщо будівля в клітинці $(i,j)$ є особливою, і $0$ інакше.

Вихідні дані

Виведіть $n$ рядків, по $n$ чисел у кожному — число $1$, якщо Алан може жити в будівлі, не заплутавшись, і $0$ інакше.

Приклади