n, m, k, q = map(int, input().split())
grid = []
for i in range(n):
grid.append([0]*m)
for something in range(k):
op = input().split()
if op[0] == "R":
color = int(op[2])
row = int(op[1])-1
for column in range(m):
grid[row][column] = color
if op[0] == "C":
color = int(op[2])
column = int(op[1])-1
for row in range(n):
grid[row][column] = color
result = [0]*q
for listt in grid:
for element in listt:
for i in range(q):
if element == i+1:
result[element-1] += 1
final_result = " ".join(map(str,result))
print(final_result)
