SPOJ Brasil

Lorena e Gustavo conversam muito por SMS e perceberam que estão gastando muito dinheiro com isso. A operadora de Lorena cobra L centavos por SMS e a de Gustavo cobra G centavos por SMS. Eles têm o histórico de mensagens armazenado. No histórico, cada mensagem é da forma:

<Remetente>:<Texto>

onde <Remetente> é quem mandou a mensagem (i.e. Lorena ou Gustavo) e <Texto> é o conteúdo da mensagem. Um exemplo de histórico é:

Gustavo:Oi Lorena.
Gustavo:Tudo bem?
Lorena:Oi. Tudo bem.
Lorena:E com você?
Gustavo:Tudo.

Eles perceberam que uma mesma pessoa mandava várias mensagens em sequência, quando poderia mandar todo o conteúdo em uma única mensagem e economizar. Na conversa acima, seria possível que Gustavo economizasse G centavos e Lorena L centavos se eles tivessem feito da seguinte forma:

Gustavo:Oi Lorena. Tudo bem?
Lorena:Oi. Tudo bem. E com você?
Gustavo:Tudo.

Dados o histórico de mensagens e as tarifas L e G, determine o máximo que cada um dos dois poderia ter economizado.

Observações

• Para agrupar duas mensagens consecutivas, é necessário inserir um espaço entre elas. Então, se haviam duas mensagens de tamanhos 10 e 12, então a mensagem agrupada que contém o conteúdo das duas tem tamanho 23 (10 da primeira, um do espaço, 12 da segunda) e não 22.
• Uma mensagem SMS pode possuir no máximo 160 caracteres.
• É possível juntar várias mensagens em uma. Mas não é possível quebrar uma mensagem em várias.
• A ordem das mensagens não pode ser alterada.

Entrada

Cada caso de teste começa com uma linha contendo três inteiros N, L e G, que representam respectivamente o número de mensagens (0 < N < 4096), e os valores em centavos que as operadoras de Lorena (L) e Gustavo (G) cobram por cada mensagem SMS (0 < L, G < 81).

Em seguida, há N linhas, cada uma no formato <Remetente>:<Texto>, onde <Remetente> é ou Gustavo ou Lorena, e <Texto> é o texto da mensagem, que possui no mínimo 1 e no máximo 160 caracteres. Note que não existe espaço entre os : e o início do texto da mensagem.

A entrada termina quando N=L=G=0.

Saída

Para cada caso de teste, imprima uma linha contendo dois números E_L e E_G, que representam o número total de centavos que Lorena e Gustavo, respectivamente, poderiam ter economizado agrupando mensagens consecutivas.

Exemplos

Entrada:
5 10 9
Gustavo:Oi Lorena.
Gustavo:Tudo bem?
Lorena:Oi. Tudo bem.
Lorena:E com você?
Gustavo:Tudo.
4 8 8
Gustavo:Essa e uma mensagem meio grande, com muitos caracteres.
Gustavo:Essa mensagem tambem eh relativamente grande.
Gustavo:Quando elas forem agrupadas, o limite vai estourar.
Gustavo:Entao voce precisa lembrar com cuidado de tratar isso.
3 6 14
Gustavo:Oi Lorena.
Gustavo:Você acha que essa pessoa vai conseguir fazer esse problema?
Lorena:Ah...não sei.
0 0 0

Saída:
10 9
0 16
0 14