URI Online Judge | 2570

Californication

Por Dâmi Henrique, INATEL BR Brasil

Timelimit: 1

Red, Hot, Chilli e Peppers são quatro estudantes que sempre se reunem embaixo da ponte após o término das aulas para jogar um jogo chamado Californication. Eles desenham um grid NxM no chão, inicialmente vazio, e o objetivo final é dominar a maior parte possível desse grid.

Os estudantes jogam alternadamente, sempre seguindo a mesma ordem: Red, Hot, Chili e Peppers. Após Peppers, a vez volta para Red e assim continuam jogando até completarem K rodadas. Em cada uma das rodadas, o jogador pode escolher entre duas possíveis jogadas:

L X --> {} Significa dominar a linha X do grid, escrevendo a inicial de seu nome em todos os elementos contidos nessa linha.

C Y -->{} Significa dominar a coluna Y do grid, escrevendo a inicial de seu nome em todos os elementos contidos nessa coluna.

Entrada

A primeira linha da entrada contém três inteiros N, M (1 ≤ N, M ≤ 103) e K (1 ≤ K ≤ 5 × 105), sendo as dimensões do grid (quantidade de linhas e colunas, respectivamente) e quantas rodadas foram jogadas.

Após isso, seguem K linhas, cada uma delas contendo uma jogada do tipo L X (1 ≤ XN) ou C Y (1 ≤ YM), ambas descritas acima.

Saída

Exiba o quão dominante cada jogador foi ao final da partida no seguinte formato: 
Ra Hb Cc Pd, onde abc e d são inteiros, representando a pontuação final de Red, Hot, Chili e Peppers, respectivamente.

Exemplo de Entrada Exemplo de Saída

3 3 5
L 2
L 3 
C 1
L 3
C 3 

R4 H0 C2 P2