Tade sở hữu một căn nhà khá là to. Trong căn nhà khá là to đó chứa một phòng khách cũng khá to. Căn phòng khách cũng khá to đó được lát sàn bằng \(m \times n\) viên gạch premium nhập khẩu từ Ba Lan, làm từ vật liệu tungsten carbide - một trong những vật liệu cứng hàng đầu thế giới. Tuy nhiên, đây cũng có thể là sàn nhà khổ nhất thế giới vì hằng đêm, những chú chuột luôn tha thức ăn đến đây để mở tiệc. Thú vị hơn, những chú chuột này chỉ mở tiệc trên một đường thẳng trên sàn nhà này. Hay nói cách khác, những chú chuột chỉ chọn một hàng hoặc một cột để mở tiệc, và hàng/cột tương ứng đó của sàn nhà sẽ bị vấy bẩn vào sáng hôm sau.

Thông thường, Tade sẽ lau sàn vào mỗi sáng. Nhưng xui cho Tade, đợt này anh ấy sẽ phải đi công tác trong một thời gian. Biết rằng sàn nhà là một bảng ô vuông gồm \(m \times n\) viên gạch, và Tade đi công tác trong \(d\) ngày, sau mỗi ngày sẽ có thêm một cột hoặc một hàng bị bẩn, các bạn hãy giúp Tade xác định có bao nhiêu viên gạch sẽ bị bẩn nhé!

Input

• Dòng đầu tiên chứa ba số nguyên dương \(m, n, d\) \((1 \le m, n \le 10^6, 1 \le d \le 10^6)\).
• \(d\) dòng tiếp theo, mỗi dòng chứa hình thức làm bẩn của những chú chuột theo hai dạng:
  • col c: Cột thứ \(c\) \((1 \le c \le n)\) sẽ bị làm bẩn
  • row r: Hàng thứ \(r\) \((1 \le r \le m)\) sẽ bị làm bẩn

Output

• In ra một số nguyên dương duy nhất là số lượng ô bị làm bẩn

Subtask

• Subtask \(1\) \((10\%)\): \(d = 2\).
• Subtask \(3\) \((20\%)\): \(m, n \le 10\)
• Subtask \(4\) \((30\%)\): \(m, n \le 5000\)
• Subtask \(5\) \((40\%)\): Không có ràng buộc gì thêm

Example

4 6 3
row 2
col 3
col 6

12