Farmer John will die Produktivität erhöhen: Kühe bekommen zusätzliches Heu für längere Zeit an der Melkmaschine. Dafür führte er Zeitkarten für $N$ Kühe ($1 \le N \le 145$) mit Nummern $1\ldots N$ ein. Eine Kuh notiert den Beginn auf der gemeinsamen Karte und ebenso das Ende, wenn sie geht. Glücklicherweise hat FJ genug Maschinen, um alle gleichzeitig zu melken.

Jede Dateizeile enthält Kuhnummer $C$ ($1 \le C \le N$), Schlüsselwort 'START' oder 'STOP' und Zeit als zwei durch ein Leerzeichen getrennte ganze Zahlen $HH$ und $MM$ ($0 \le HH \le 23$; $0 \le MM \le 59$). Kühe bleiben nie über Mitternacht. Die Datei ist vollständig: Zu jedem START einer Kuh gibt es später in der Eingabe einen zugehörigen STOP.

Berechne die Gesamtzeit jeder Kuh an der Maschine.

Als Beispiel dient eine Datei für zwei Kühe. Sie enthält die Kuhzahl und die Gesamtzahl der Einträge $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

Kuh 1 war 9:00-10:00 und 17:00-17:42 an der Maschine, insgesamt 1 Stunde 42 Minuten (1:42). Kuh 2 war 9:30-10:15 dort, insgesamt 45 Minuten.

Eingabe

• Zeile 1: zwei durch ein Leerzeichen getrennte ganze Zahlen $N$ und $Nlines$.
• Zeilen $2\ldots Nlines+1$: vier durch Leerzeichen getrennte Einträge $C$, Schlüsselwort, $HH$, $MM$.

Ausgabe

• Zeilen $1\ldots N$: Zeile $i$ enthält zwei durch ein Leerzeichen getrennte ganze Zahlen, Stunden und Minuten der Gesamtzeit von Kuh $i$. Die Minuten überschreiten nie 59.

Beispiele

Eingabe 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

Ausgabe 1

1 42
0 45

Aufgabenautor: Rob Kolstad, 2009