Tôm làm công việc cắt kính. Ban đầu anh ấy có một tấm kính kích thước m × n. Anh ấy cắt tấm kính k lần, mỗi lần cắt một đường thẳng chia tấm kính thành hai hình chữ nhật có chiều dài và chiều rộng song song với cạnh của tấm kính. Khi cắt xong anh ấy không bỏ kính đi mà vẫn để như ban đầu.

Mỗi lần cắt có dạng H y hoặc V x. Nếu là H y tức là anh ấy cắt ngang y đơn vị kể từ cạnh trên của tấm kính ban đầu (1 ≤ y ≤ m - 1), còn V x tức là anh ấy cắt dọc x đơn vị kể từ bên trái tấm kính ban đầu (1 ≤ x ≤ n - 1),

Sau mỗi lần cắt anh ấy muốn tìm xem tấm kính nào có diện tích lớn nhất trong những mảnh hiện tại.

Yêu cầu: Hãy giúp anh ấy nhé!

Dữ liệu vào: Có cấu trúc như sau:

- Dòng đầu tiên gồm 3 số m, n, k (2 ≤ m, n, k ≤ 2.10⁵);

- k dòng sau, dòng thứ i là một trong hai dạng như trên thể hiện lần cắt thứ i.

Kết quả: Gồm N dòng, dòng thứ i là diện tích lớn nhất của một tấm kính sau lần cắt thứ i.