Если у вас есть дилемма, выберите просто одну (c) Alan
Алан переезжает в город, где n×n зданий. Все здания можно представить в виде сетки из n строк и n столбцов. Некоторые здания в городе особые. Каждый день Алан будет выбирать некоторое здание, и он запутается, если имеются два особых здания с одинаковыми расстояниями до выбранного здания. Расстояние рассчитывается как сумма абсолютной разницы строк и столбцов, то есть расстояние от (x1,y1) до (x2,y2) равно ∣x1−x2∣+∣y1−y2∣.
Для каждого здания определите, сможет ли Алан жить в нем, не запутавшись.
Первая строка содержит одно целое число n (1≤n≤1000) — количество строк и столбцов. Следующие n строк содержат n целых чисел ai,j — число равно 1, если здание в ячейке (i,j) особое, и 0 иначе.
Выведите n строк, по n чисел в каждой — число 1, если Алан может жить в здании не путаясь, и 0 иначе.