乳牛喜歡草捆搭形，每個有 $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