Vũ Điệu Bò

Bessie có 4 chân được đặt tên: FL (trước trái), FR (trước phải), RL (sau trái), RR (sau phải). Ban đầu Bessie đứng quay mặt về phía bắc, 4 chân nằm ở 4 ô trong lưới $2\times 2$:

FL FR
 RL RR

Bessie thực hiện $N$ bước nhảy múa. Mỗi bước là một lệnh gồm 3 ký tự:

• Lệnh di chuyển (XYD): Di chuyển chân XY theo hướng D tương đối so với hướng Bessie đang quay mặt. Hướng D có thể là F (tiến), B (lùi), R (phải), L (trái).
• Lệnh xoay (XYP): Bessie xoay 90° theo chiều kim đồng hồ quanh chân XY đứng yên. Hướng Bessie đang quay mặt cũng thay đổi theo.

Nếu sau bất kỳ lệnh nào, một chân di chuyển vào ô đang có chân khác, Bessie bị vấp ngã — xuất ra $-1$.

Nếu Bessie hoàn thành được toàn bộ vũ điệu, hãy tính diện tích hình chữ nhật nhỏ nhất (tính theo ô vuông) bao trùm tất cả các vị trí mà bất kỳ chân nào từng đứng trong suốt màn trình diễn (kể cả vị trí ban đầu).

Dữ liệu vào

• Dòng đầu: số nguyên $N$ ($1\le N\le 1000$)
• $N$ dòng tiếp theo: mỗi dòng là một lệnh gồm 3 ký tự

Dữ liệu ra

Một số nguyên — diện tích hình chữ nhật bao trùm nhỏ nhất, hoặc $-1$ nếu Bessie bị vấp ngã.

Ràng buộc

• $1\le N\le 1000$

Ví dụ

Ghi chú

Hình chữ nhật bao trùm tính trên tất cả vị trí đã từng có chân — không chỉ vị trí cuối cùng.