Дистанционный практикум по программированию

Программа на α-версии языка ЛОГО состоит из последовательности операторов, расположенных по одному в строке. Операторы управляют перемещением ориентированного пера ("черепахи") по виртуальному графическому экрану, состоящему из пикселей. Имеются следующие команды:

• FORWARD n / BACK n – перемещение вперед / назад на n пикселей (n – целое число, 1≤n≤5000).
• LEFT / RIGHT – поворот влево / вправо на 45°.
• PENDOWN / PENUP – опустить / поднять перо.
• FINISH – конец программы.

Все пикселы, через которые проходит черепашка с опущенным пером, окрашиваются в цвет черепашки.

Даны две программы на этом языке. Сначала черепашка становится синей, помещается в начальное положение и запускается первая программа, в результате работы которой на экране некоторые пикселы будут окрашены в синий цвет. Затем черепашка перекрашивается в красный цвет, возвращается в исходное положение и запускается вторая программа. Требуется подсчитать количество пикселей, которые были сначала окрашены в синий цвет, а затем перекрашены в красный.

Очевидно, что начальное положение черепашки не существенно, и важно лишь то, что оно одно и то же для обеих программ. В начальном положении перо черепашки поднято, черепашка смотрит направо.

Например, программы, приведенные в примере входного потока, дают следующие раскраски (считается, что начальное положение черепашки – в нижнем левом углу):

 

 

Предупреждение: в отличие от этих примеров, в общем случае черепашка может уходить левее и ниже начального положения.

 

input

Входной поток содержит две программы. Каждая программа заканчивается командой FINISH. Входные данные не содержат пустых строк, все команды написаны с начала строки, команда и ее численный аргумент (если он есть) разделяются ровно одним пробелом. Количество команд в каждой из программ не превышает 1000.

 

output

В выходной поток нужно поместить одно число, являющееся ответом задачи.

 

sample input

FORWARD 3

PENDOWN

LEFT

LEFT

LEFT

FORWARD 2

RIGHT

PENUP

FORWARD 2

PENDOWN

PENUP

LEFT

LEFT

BACK 4

PENDOWN

BACK 2

FORWARD 3

FINISH

PENDOWN

FORWARD 1

LEFT

LEFT

FORWARD 4

RIGHT

RIGHT

FORWARD 5

PENUP

FORWARD 3

FINISH

 

sample output

5