Bò dựng hình từ $N$ ($1 \le N \le 25{,}000$) kiện lập phương $1\times1\times1$.

Kiện 1 trên sàn; 2 tới $N$ lần lượt gắn theo vị trí tương đối với kiện đã có. Ví dụ:

Kiện 1 trên sàn.

Kiện 2 phải kiện 1.

Kiện 3 trước kiện 2.

Kiện 4 trước kiện 3.

L đảo:

                     +--+--+

                1-> /  /  /| <-2

                   +--+--+ +

                   | /  /|/

                   ++--+ +

                   /  /|/ <-3

                  +--+ +

                  |  |/ <-4

                  +--+

Thêm kiện:

Kiện 5 trên kiện 1.

Tăng chiều cao:

                     +--+

                    /  /|

                   +--+ +--+

               5-> |  |/  /| <-2

                   +--+--+ +

               1-> | /  /|/

                   ++--+ +

                   /  /|/ <-3

                  +--+ +

                  |  |/ <-4

                  +--+

Nhưng lệnh khác:

Kiện 6 sau kiện 4.

Không hợp lệ vì 3 và 6 chồng nhau.

Cho $N$ kiện và vị trí, in diện tích lộ nếu hợp lệ. Mặt lộ không chạm mặt kiện khác hoặc sàn (không phải đáy khối trên sàn). Không hợp lệ $-1$. Không kiện xa quá 25 bề rộng kiện từ đầu hoặc dưới sàn.

Dữ liệu vào

• Dòng 1: số nguyên $N$.

• Dòng $2..N$: j X cho kiện $2..N$, dòng 2 kiện 2, dòng 3 kiện 3 v.v. X: L trái, R phải, F trước, B sau, O trên, U dưới. Có thể dán, nhô trên chỗ trống không cần đỡ dưới.

Dữ liệu ra

• Dòng 1: diện tích lộ hoặc -1 không hợp lệ.

Ví dụ

Dữ liệu vào 1

5
1 R
2 F
3 F
1 O

Dữ liệu ra 1

18