Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси абсцисс, хвост поднят. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения.
Исполнитель умеет выполнять следующие команды:
Forward n (где n – целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова (при отрицательных значениях n исполнитель дает "задний ход");
Right - вызывающая изменение направления движения на 90 градусов вправо;
Left - вызывающая изменение направления движения на 90 градусов влево;
Up - поднятие хвоста;
Down - опускание хвоста;
END - завершение работы.
Определите, сколько вершин с целочисленными координатами будет закрашено исполнителем Черепаха до получения первой команды END.
| входные данные |
Выходные данные |
Пояснение |
Forward -5
Down
Forward 2
Right
Forward 5
Left
Forward 8
Left
Forward 5
Right
Forward 1
Forward -7
END |
28 |
 |
Down
END |
1 |
|
Forward 2
END |
0 |
|
Forward 2
Down
END |
1 |
|