.

Привет! Давай вместе решим эту задачу.

Итак, нам нужно помочь роботу закрасить клетки на бесконечном клетчатом поле. Разберемся с условиями:

1. У нас есть бесконечное клетчатое поле с горизонтальной стеной неизвестной длины.
2. Робот (обозначен буквой "Р") находится в закрашенной клетке над стеной.
3. Робот должен закрасить только клетки, примыкающие к стене сверху, как показано на рисунке ниже.

Задача кажется простой, роботу всего лишь нужно двигаться вдоль стены и закрашивать клетки. Но давай уточним некоторые моменты, чтобы быть уверенным:

• Клетки необходимо закрашивать только сверху относительно стены.
• Конечное положение Робота может быть произвольным, это значит, что он может остановиться в любом месте после окончания закрашивания.

Теперь давай представим, что мы управляем роботом. Нам нужно закрасить клетки в каждом столбце одну за другой, двигаясь слева направо или справа налево вдоль стены, пока не дойдем до ее конца. Конкретного порядка движения задача не устанавливает, так что давай выберем самый простой: идем слева направо.

Задание выполнено успешно, если все клетки над стеной закрашены, как на втором изображении. Не име