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