Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

MWP4_3B - 4 Finał

Runda finałowa budzi na ogół najwięcej emocji wśród uczestników konkursu, w końcu oprócz czystej przyjemności rozwiązywania zadań można zdobyć cenne nagrody. Niestety sprawa wygląda zupełnie inaczej dla organizatorów - zmuszeni są siedzieć 5 godzin na niewygodnych krzesłach, gapiąc się w monitory... Nic więc dziwnego, że usypiają po określonym czasie. Jedyne co potrafi wyrwać z letargu i uchronić przed uśnięciem organizatorów to zgłoszenia ze statusem AC (oraz początek i koniec zawodów). Za każdym razem kiedy takie zgłoszenie dociera na serwer organizatorzy rozbudzają się i wpadają w stan niesamowitej euforii który trwa nieskończenie krótką chwilę. Gdy emocje już opadną organizatorzy znów zaczynają błogo przysypiać. Profesora, który patronuje konkursowi, niezwykle interesuje czy studenci (jak to mają w zwyczaju) niczego nie kombinowali. Po zakończeniu imprezy zebrał wszystkie zgłoszenia i poprosił Ciebie abyś napisał program, który obliczy czy w trakcie finału, organizatorom zdarzyło się przysnąć. Jeżeli odpowiedź brzmi TAK program powinien wypisać ile czasu spali (jeżeli zasnęli więcej niż jeden raz wypisz czas najdłuższej drzemki). Zakładamy, że finał rozpoczął się o godzinie 9:00 i trwał do godziny 14:00.

Wejście

W pierwszej linii wejścia znajduje się dokładnie jedna liczba całkowita Z (1 ≤ Z ≤ 10000) określająca liczbę zestawów danych.

Pierwszą linię każdego zestawu danych stanowi liczba S (1 ≤ S ≤ 1800) opisująca liczbę zgłoszeń jakie wysłane zostały przez finalistów. W drugiej linii każdego zestawu znajduje się czas po jakim organizatorzy zasypiają (w przypadku gdy nie ma zgłoszenia ze statusem AC, po którym należy zacząć liczyć ten czas od nowa) zapisany w formacie hh:mm:ss. W kolejnych S liniach znajdują się opisy zgłoszeń: godzina o jakiej zgłoszenie napłynęło (również w formacie hh:mm:ss) i jego wynik. Możliwe rezultaty zgłoszenia to CE, RE, TLE, WA oraz AC.

Wyjście

Dla każdego zestawu danych należy wypisać w osobnej linii czas najdłuższej drzemki w formacie hh:mm:ss albo 0 w przypadku gdy organizatorom nie dane było pospać.

Przykład

Wejście:

1
8
00:55:20
09:32:21 WA
09:40:35 TLE
09:50:40 AC
11:35:32 TLE
12:35:20 AC
12:42:34 TLE
13:27:13 WA
13:55:30 AC

Wyjście:

01:49:20

Dodane przez:Maciej Boniecki
Data dodania:2012-03-24
Limit czasu wykonania programu:0.100s-1s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM64 GOSU
Pochodzenie:IV Mistrzostwa WWSI w Programowaniu
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.