题目描述

AC鸭想成为一名矩形切割师（通过切割矩形来创造精美艺术品的人）。他已经拥有一个长方形的矩形，一把金刚石矩形切割机，但是他不知道如何切割更完美。

为了不浪费时间，他决定练习切割技术。为此，他在整个矩形上进行垂直和水平切割。这个过程会制造出更小的矩形碎片。AC鸭不会移动新制作的矩形碎片，同时，切口会将它穿过的每个矩形碎片分成更小的碎片。

每次切割后，AC鸭都会试图确定当前可用的最大矩形碎片的面积。由于出现的片段越来越多，这个问题占用了他越来越多的时间，并分散了他的注意力。

AC鸭提出分工——他来切割矩形，请你帮他计算每次切割后最大碎片面积。

输入

第一行包含三个整数 ​w、h、n（$2 \leq w,h \leq 200000$、$1 \leq n \leq 200000$）。

接下来的 n 行包含切口的描述。每个描述的格式为 H y 或 V x。在第一种情况下。AC鸭在距原始矩形板下边缘 y 毫米（$1 \leq y \leq h - 1$）处进行水平切割。在第二种情况下，AC鸭在距离原始玻璃板左边缘 x （$1 \leq x \leq w- 1$） 毫米处进行垂直切割。

输出

每次切割后，在单行上打印最大可用玻璃碎片的面积(以$mm^2$为单位)。

样例

4 3 4
H 2
V 2
V 3
V 1

8
4
4
2

7 6 5
H 4
V 3
V 5
H 2
V 1

28
16
12
6
4

样例解析

样例1：

样例2：