Tarjetas
El Granjero Juan quiere mejorar la productividad de la granja, por lo tanto ahora sus vacas obtienen heno extra si ellas están más tiempo en la ordeñadora. Para implementar este plan, él ha institucionalizado el uso de tarjetas para cada una de las vacas convenientemente numeradas : Cuando una vaca comienza en la ordeñadora, ella registra el tiempo de inicio en la tarjeta. Así mismo, cuando ella deja la ordeñadora, ella anota también el tiempo. GJ es afortunado de tener una máquina ordeñadora tal que él puede ordeñar a todas las vacas en el mismo tiempo.
Los tiempos de entrada son digitados en un archivo de computador donde cada línea incluye un número de vaca , una palabra clave ('START' (inicio) o 'STOP' (fin)) y el tiempo expresado como dos enteros separados por espacio y . Las vacas nunca están en la ordeñadora más allá de la medianoche. El archivo de las tarjetas está completo en el sentido que cada entrada START tiene una entrada correspondiente STOP en el archivo de entrada.
Calcule el tiempo total que cada vaca permanece en la ordeñadora.
Considere, por ejemplo, un archivo de tarjeta de solo dos vacas. El archivo incluye además del número de vacas, el número total de entradas de tarjetas, .
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 permanece en los tiempos - y - en la ordeñadora para un tiempo total de una hora y minutos . La vaca permanece el tiempo en la ordeñadora, para un total de minutos.
Entrada
• Línea 1: Dos enteros separados por espacio: y .
• Líneas 2…Nlines+1: Cada línea contiene cuatro entidades separadas por espacio: , , , y .
Salida
• Líneas 1…N: La línea contiene dos enteros separados por espacio que son respectivamente el número de horas y de minutos que la vaca permanece en la ordeñadora. Por supuesto, el valor de los minutos nunca excederá .
Ejemplo de Entrada
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
Ejemplo de Salida
1 42
0 45
Comments