Farmer John veut améliorer la productivité : les vaches reçoivent plus de foin si elles restent plus longtemps à la machine à traire. Il a instauré des cartes pour ses $N$ vaches ($1 \le N \le 145$), numérotées $1\ldots N$. En arrivant à la machine, une vache inscrit le début sur la carte principale ; elle y inscrit aussi son départ. FJ a heureusement assez de machines pour toutes les traire simultanément.
Les enregistrements sont saisis dans un fichier : numéro $C$ ($1 \le C \le N$), mot-clé 'START' ou 'STOP', et heure en deux entiers $HH$ et $MM$ séparés par un espace ($0 \le HH \le 23$; $0 \le MM \le 59$). Les vaches ne restent jamais au-delà de minuit. Le fichier est complet : chaque START d'une vache a un STOP correspondant plus loin dans l'entrée.
Calculez le temps total de chaque vache à la machine.
Considérez un exemple pour deux vaches. Le fichier contient leur nombre et le nombre total d'enregistrements $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 vache 1 y passe 9:00-10:00 et 17:00-17:42, soit 1 heure 42 minutes (1:42). La vache 2 y passe 9:30-10:15, soit 45 minutes.
Entrée
- Ligne 1 : deux entiers séparés par un espace, $N$ et $Nlines$.
- Lignes $2\ldots Nlines+1$ : quatre éléments séparés par des espaces, $C$, mot-clé, $HH$, $MM$.
Sortie
- Lignes $1\ldots N$ : la ligne $i$ contient deux entiers séparés par un espace, heures puis minutes passées par la vache $i$. Les minutes ne dépassent jamais 59.
Exemples
Entrée 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
Sortie 1
1 42 0 45
Auteur du problème : Rob Kolstad, 2009