Farmer John quiere mejorar la productividad: las vacas reciben más heno si pasan más tiempo en una ordeñadora. Implantó tarjetas para sus $N$ vacas ($1 \le N \le 145$), numeradas $1\ldots N$. Al empezar en la máquina, anotan la hora inicial en la tarjeta principal; al salir también lo anotan. Por suerte, FJ tiene suficientes máquinas para ordeñarlas todas a la vez.
El archivo registra en cada línea el número $C$ ($1 \le C \le N$), una palabra ('START' o 'STOP') y hora con dos enteros $HH$ y $MM$ separados por un espacio ($0 \le HH \le 23$; $0 \le MM \le 59$). Nunca permanecen más allá de medianoche. El archivo es completo: cada START de una vaca tiene su STOP correspondiente después en la entrada.
Calcula el tiempo total de cada vaca en la ordeñadora.
Como ejemplo, considera un archivo para dos vacas. Incluye el número de vacas y el 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
La vaca 1 estuvo 9:00-10:00 y 17:00-17:42, un total de 1 hora 42 minutos (1:42). La vaca 2 estuvo 9:30-10:15, un total de 45 minutos.
Entrada
- Línea 1: dos enteros separados por un espacio, $N$ y $Nlines$.
- Líneas $2\ldots Nlines+1$: cuatro elementos separados por espacios, $C$, palabra clave, $HH$, $MM$.
Salida
- Líneas $1\ldots N$: la línea $i$ contiene dos enteros separados por un espacio, horas y minutos del tiempo total de la vaca $i$, respectivamente. Los minutos nunca superan 59.
Ejemplos
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
Salida 1
1 42 0 45
Autor del problema: Rob Kolstad, 2009