Farmer John quer aumentar a produtividade: as vacas recebem mais feno se passam mais tempo na ordenhadeira. Introduziu cartões para suas $N$ vacas ($1 \le N \le 145$), numeradas $1\ldots N$. Ao começar na máquina, uma vaca registra a hora inicial no cartão principal; ao sair, também registra. Felizmente, FJ tem máquinas suficientes para ordenhar todas ao mesmo tempo.
O arquivo tem em cada linha número $C$ ($1 \le C \le N$), palavra 'START' ou 'STOP' e horário em dois inteiros $HH$ e $MM$ separados por espaço ($0 \le HH \le 23$; $0 \le MM \le 59$). As vacas nunca ficam após a meia-noite. O arquivo é completo: cada START de uma vaca tem o STOP correspondente depois na entrada.
Calcule o tempo total de cada vaca na máquina.
Como exemplo, considere um arquivo para duas vacas. Contém o número de vacas e o total de registros $Nlines$ ($1 \le Nlines \le 1,458$).
2 6 1 START 9 0 2 START 9 30 1 STOP 10 0 2 STOP 10 15 1 START 17 0 1 STOP 17 42
A vaca 1 ficou 9:00-10:00 e 17:00-17:42, total de 1 hora 42 minutos (1:42). A vaca 2 ficou 9:30-10:15, total de 45 minutos.
Entrada
- Linha 1: dois inteiros separados por espaço, $N$ e $Nlines$.
- Linhas $2\ldots Nlines+1$: quatro itens separados por espaços, $C$, palavra-chave, $HH$, $MM$.
Saída
- Linhas $1\ldots N$: a linha $i$ contém dois inteiros separados por espaço, horas e minutos do tempo total da vaca $i$, respectivamente. Os minutos nunca superam 59.
Exemplos
Entrada 1
2 6 1 START 9 0 2 START 9 30 1 STOP 10 0 2 STOP 10 15 1 START 17 0 1 STOP 17 42
Saída 1
1 42 0 45
Autor do problema: Rob Kolstad, 2009