Исполнитель Черепаха передвигается по плоскости и оставляет след в виде линии. Черепаха может выполнять три команды:
Вперёд n (
n – число),
Направо m (
m – число) и
Налево m (
m – число). По команде
Вперёд n Черепаха перемещается вперёд на
n единиц. По команде Направо
m Черепаха поворачивается на месте на
m градусов по часовой стрелке, при этом соответственно меняется направление дальнейшего движения. По команде
Налево m Черепаха поворачивается на месте на
m градусов против часовой стрелки, при этом соответственно меняется направление дальнейшего движения.
В начальный момент Черепаха находится в начале координат и направлена вверх (вдоль положительного направления оси ординат).
Запись
Повтори k [Команда1 Команда2 … КомандаS] означает, что заданная последовательность из
S команд повторится
k раз.
Черепаха выполнила следующую программу:
Повтори 4 [Вперёд x Направо 90 Вперёд x Налево 90 Вперёд x Направо 90]
Определите, при каком наименьшем натуральном x количество точек с целочисленными координатами внутри области, ограниченной линией, полученной при выполнении данной программы, окажется больше 1500. Точки, расположенные на линии, не учитывать.