Коровы строят фигуры из $N$ ($1 \le N \le 25{,}000$) кубических тюков $1\times1\times1$.

Тюк 1 на полу; 2..$N$ по очереди присоединяются в нужном относительном положении к уже стоящему тюку. Например:

Тюк 1 на полу.

Тюк 2 справа от 1.

Тюк 3 перед 2.

Тюк 4 перед 3.

Получается перевёрнутая L:

                     +--+--+

                1-> /  /  /| <-2

                   +--+--+ +

                   | /  /|/

                   ++--+ +

                   /  /|/ <-3

                  +--+ +

                  |  |/ <-4

                  +--+

Добавим тюк:

Тюк 5 над тюком 1.

Это увеличивает высоту:

                     +--+

                    /  /|

                   +--+ +--+

               5-> |  |/  /| <-2

                   +--+--+ +

               1-> | /  /|/

                   ++--+ +

                   /  /|/ <-3

                  +--+ +

                  |  |/ <-4

                  +--+

Но ещё команда:

Тюк 6 позади тюка 4.

Фигура недопустима: 3 и 6 перекрываются.

Для $N$ тюков с описанным размещением выведите открытую площадь, если допустимо. Открытая грань не касается ни грани другого тюка, ни пола (не нижняя грань куба на полу). Недопустимо — $-1$. Ни один тюк не далее 25 ширин тюка от первого и не ниже пола.

Входные данные

• Строка 1: целое $N$.

• Строки $2..N$: j X для тюков $2..N$, строка 2 для 2, строка 3 для 3 и далее. X: L слева, R справа, F впереди, B позади, O сверху, U снизу. Тюки можно склеивать, над пустотой опора не нужна.

Выходные данные

• Строка 1: открытая площадь либо -1 при недопустимости.

Примеры

Входные данные 1

5
1 R
2 F
3 F
1 O

Выходные данные 1

18