Wygrywa najkrótszy kod do wygenerowania prawidłowego czasu na zegarze.
Jesteś wytrawnym podróżnikiem w czasie i znane jest z zatrzymywania się na wielu planetach podczas podróży. Każda planeta obraca się w innym tempie iz tego powodu długość dnia jest inna niż nasz zwykły 24-godzinny dzień. W rezultacie planety używają zegarów o różnej liczbie godzin. Godziny na zegarze z x godzinami są ułożone podobnie do naszych (1, 2, 3, ..., x ), przy czym liczba obraca się zgodnie z ruchem wskazówek zegara, a x jest na górze.
Ponadto każda planeta ma inną liczbę minut na godzinę i inną liczbę sekund na minutę. Otrzymasz czas rozpoczęcia i liczbę upływających sekund, od których musisz określić czas zakończenia.
Dane wejściowe można pobierać bezpośrednio z pliku przekazanego jako argument lub jako dane standardowe. Pierwszym wierszem wprowadzania będzie liczba zegarów, które należy przetworzyć. Następnie każdy zegar ma trzy wiersze wejścia zawierające liczby całkowite w następującym formacie:
x y z
h m s
t
Znaczenie każdej litery jest poniżej.
x = liczba godzin na dzień (2 <= x <= 99)
y = liczba minut na godzinę (2 <= y <= 100)
z = liczba sekund na minutę (2 <= z <= 100)
h = godzina czasu rozpoczęcia (1 <= h <= x)
m = minuta czasu rozpoczęcia (0 <= m <y)
s = sekunda czasu rozpoczęcia (0 <= s <z)
t = liczba sekund, które upłynęły
Wyjściem musi być czas zakończenia każdego zegara po upływie t sekund od czasu rozpoczęcia. Dane wyjściowe muszą być sformatowane jako standardowy zegar (GG: MM: SS). W razie potrzeby liczby należy uzupełnić, aby zapewnić, że wszystkie liczby są dwucyfrowe.
Przypadki testowe
Wejście
2
5 20 10
1 10 5
2633
6 25 5
6 0 3
290
Wynik
04:13:08
02:08:03
Wejście
1
14 17 11
12 16 10
1530
Wynik
07:03:00
Wejście
2
8 40 25
3 1 15
10620
14 15 20
1 14 0
-580
Wynik
05:26:10
14:00:00