Задача: Стражники

Город представляет собой семь параллельных улиц, пересекающихся с семью улицами, перпендикулярными им. Таким образом, в городе 49 перекрёстков — на каждой улице по семь.

На каждом перекрёстке можно поставить стражника. Улица считается безопасной, если на её перекрёстках стоит не менее трёх стражников.

Формат записи ответа:

Так как на рисунке кликать нельзя, ответ представляется в виде текстовой матрицы 7x7.

• Каждая строка матрицы описывает один горизонтальный ряд перекрёстков (с севера на юг).

• Каждый символ в строке описывает один перекрёсток в этом ряду (с запада на восток).

• Цифра 1 означает, что на этом перекрёстке стоит стражник.

• Цифра 0 означает, что перекрёсток пустой.

Пример ответа:
Ответ
1110000
0111000
0011100
0001110
0000111
1000011
1100001

Ваш ответ: