Leonid 想成为一名玻璃雕刻师(通过切割玻璃创造出美丽艺术品的人)。他已经拥有一块宽 × 高毫米的矩形玻璃板、一台金刚石玻璃切割机和大量的热情。他缺乏的是对雕刻什么以及如何雕刻的理解。
为了不浪费时间,他决定修炼雕刻之术。为此,他对整张纸进行垂直和水平切割。这个过程会产生更小的矩形玻璃碎片。列昂尼德没有移动新制作的玻璃碎片。特别是,切割将其穿过的每个玻璃碎片分成更小的碎片。
每次切割后,Leonid 都会尝试确定当前可用玻璃碎片中最大的面积。由于出现的碎片越来越多,这个问题花费了他越来越多的时间,分散了他对这个令人着迷的过程的注意力。
列昂尼德提出分工——他将切割玻璃,你将计算每次切割后最大碎片的面积。你同意?
输入
第一行包含三个整数 w、h、n (2 ≤ w, h ≤ 200 000, 1 ≤ n ≤ 200 000)。
接下来的 n 行包含剪切的描述。每个描述的形式为 H y 或 V x。在第一种情况下,Leonid 在距离原始玻璃板下边缘 y 毫米 (1 ≤ y ≤ h - 1) 处进行水平切割。在第二种情况下,Leonid 在距离原始玻璃板左边缘 x (1 ≤ x ≤ w - 1) 毫米处进行垂直切割。可以保证 Leonid 不会进行两次相同的切割。
输出
每次切割后,在单行上打印最大可用玻璃碎片的面积(以 mm2 为单位)。
示例
输入 #1
4 3 4 H 2 V 2 V 3 V 1
输出 #1
8 4 4 2
输入 #2
7 6 5 H 4 V 3 V 5 H 2 V 1
输出 #2
28 16 12 6 4
注意
第一个样本测试图片: