Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду
Сместиться на (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 раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 2 раз
Повтори 3 раз
Сместиться на (-10, -5)
Сместиться на (6, 9)
Сместиться на (4, -4)
конец
Повтори 4 раз
Сместиться на (10, 5)
Сместиться на (-6, -9)
Сместиться на (-4, 4)
конец
конец
Перед началом алгоритма Чертёжник находился в точке с координатами (0, 0). Определите, сколько различных точек с целочисленными координатами одного знака принадлежат траектории Чертёжника. Учитывать точки, лежащие на границе фигуры, но не учитывать точки, лежащие на осях координат.