\textit{Если у вас есть дилемма, выберите просто одну} (c) Alan Алан переезжает в город, где $n \times n$ зданий. Все здания можно представить в виде сетки из $n$ строк и $n$ столбцов. Некоторые здания в городе особые. Каждый день Алан будет выбирать некоторое здание, и он запутается, если имеются два особых здания с одинаковыми расстояниями до выбранного здания. Расстояние рассчитывается как сумма абсолютной разницы строк и столбцов, то есть расстояние от $(x_1, y_1)$ до $(x_2, y_2)$ равно $|x_1-x_2| + |y_1-y_2|$. Для каждого здания определите, сможет ли Алан жить в нем, не запутавшись. \InputFile Первая строка содержит одно целое число $n~(1 \le n \le 1000)$ --- количество строк и столбцов. Следующие $n$ строк содержат $n$ целых чисел $a_{i,j}$ --- число равно $1$, если здание в ячейке $(i, j)$ особое, и $0$ иначе. \OutputFile Выведите $n$ строк, по $n$ чисел в каждой --- число $1$, если Алан может жить в здании не путаясь, и $0$ иначе.