Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду
Сместиться на (a,b)
(где
a,b
— целые числа), перемещающую Чертёжника из точки с координатами (
x, y
) в точку с координатами (
x+a, y+b
). Если числа
a,b
положительные, то значение соответствующей координаты увеличивается, если отрицательные — уменьшается.
Например, если Чертёжник находится в точке с координатами (
4, 2
), то команда
Сместиться на (2,-3)
переместит Чертёжника в точку (
6,-1
).
Запись
Повтори k раз
Команда1 Команда2 Команда3
конец
означает, что последовательность
Команда1 Команда2 Команда3
повторится
k
раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 13 раз
Сместиться на (2, 4)
Сместиться на (-4, 2)
Сместиться на (-4, -2)
Сместиться на (2, -4)
конец
Найдите количество точек с целочисленными координатами, являющихся вершинами изображенных Чертежником многоугольников, если исполнитель стартует в точке с целочисленными координатами.