사과의 그림판

 사과는 콘솔 인터페이스로 2차원 그림판을 만들었다. 사과의 그림판은 WxH 의 격자로 되어있다.
 모든 격자의 각 칸에는 좌표가 주어져 있다. 가장 왼쪽 위의 좌표가 (1, 1) 이고, (a, b)의 오른쪽 좌표는 (a, b+1), (a,b)의 왼쪽 좌표는 (a+1, b)이다. 가장 오른쪽 아래 점의 좌표는 (H, W)이다. 각 칸의 좌표는 검정색을 의미하는 0 또는 하얀색을 의미하는 1로 채워져 있다. 처음에 모든 칸은 0으로 초기화 되어있다.
 사과의 그림판에는 2가지 명령어가 있다. 명령어는 다음과 같다. (단, 명령어에서 a, b, c, d, e는 정수이다.)
 
 1. RECTANGLE a b c d e > (a, b)와 (c, d)를 꼭짓점으로 하고 모든 변이 x축 또는 y축에 평행한 직사각형을 그려서 색 e로 채운다. ( 1 <= a, c <= H , 1 <= b, d <= W , e = 0, 1)
 
 2. PAINT a b c > (a, b)위치와 (a, b)에서 색깔이 같은 인접한 칸들로 연결된 모든칸에 색 c를 채운다. ( 1<= a <= H, 1 <= b <= W, c = 0, 1)
 
 이런 명령을 Q번 실행한 후 그림판에 그려진 그림의 1의 갯수를 세어라.
 
 입력 형식
 첫째 줄에 격자의 너비와 높이, 명령의 갯수를 나타내는 W, H, Q가 주어진다.
 둘째 줄부터 Q개의 줄에는 "RECTANGLE a b c d e" 또는 "PAINT a b c"의 명령이 주어진다. 단, 따옴표는 들어오지 않는다. a, b, c, d, e의 범위는 문제에서 주어진 것과 같다.
  
 모든 Subtask에서 1 <= Q <= 100 , 1 <= W <= 100 000, 1 <= H <= 100 000을 만족한다.
 [Subtask 1] (75점) W <= 100, H <= 100을 만족한다.
 [Subtask 2] (25점) 추가 제한조건이 없다.
 
 출력 형식
 첫째 줄에 그림판에 그려진 그림에서 1의 갯수를 세어서 출력하여라.

 입출력 예제
 
 입력 예제
 4 3 3
 RECTANGLE 1 2 3 3 1
 RECTANGLE 2 3 2 3 0
 PAINT 1 1 1
 
 출력 예제 
 
 11
 
 다음과 같이 그림이 그려진다.
 
 0000
 0000
 0000
 
 ->
 
 0000
 1110
 1110
 
 ->
 
 0000
 1110
 1010
 
 ->
 
 1111
 1111
 1011