Город представляет собой семь параллельных улиц, пересекающихся с семью улицами, перпендикулярными им. Таким образом, в городе 49 перекрёстков — на каждой улице по семь.
На каждом перекрёстке можно поставить стражника. Улица считается безопасной, если на её перекрёстках стоит не менее трёх стражников.
Формат записи ответа:
Так как на рисунке кликать нельзя, ответ представляется в виде текстовой матрицы 7x7.
-
Каждая строка матрицы описывает один горизонтальный ряд перекрёстков (с севера на юг).
-
Каждый символ в строке описывает один перекрёсток в этом ряду (с запада на восток).
-
Цифра 1 означает, что на этом перекрёстке стоит стражник.
-
Цифра 0 означает, что перекрёсток пустой.
Пример ответа:
Ответ
1110000
0111000
0011100
0001110
0000111
1000011
1100001