Der kürzeste Code, um die richtigen Uhrzeiten zu generieren, gewinnt.
Sie sind ein erfahrener Zeitreisender und es ist bekannt, dass Sie auf Ihren Reisen auf vielen Planeten Halt machen. Jeder Planet dreht sich mit einer anderen Geschwindigkeit und aus diesem Grund ist die Länge eines Tages anders als unser üblicher 24-Stunden-Tag. Infolgedessen verwenden die Planeten Uhren mit unterschiedlichen Stundenzahlen. Die Stunden auf einer Uhr mit x Stunden sind ähnlich wie bei unserer (1, 2, 3, ..., x ) angeordnet, wobei sich die Zahl im Uhrzeigersinn dreht und x oben steht.
Außerdem hat jeder Planet eine andere Anzahl von Minuten pro Stunde und eine andere Anzahl von Sekunden pro Minute. Sie erhalten eine Startzeit und eine Anzahl von Sekunden, aus denen Sie die Endzeit bestimmen müssen.
Die Eingabe kann direkt aus einer als Argument übergebenen Datei oder als Standardeingabe erfolgen. Die erste Eingabezeile gibt die Anzahl der zu verarbeitenden Takte an. Danach hat jede Uhr drei Eingabezeilen, die Ganzzahlen im folgenden Format enthalten:
x y z
h m s
t
Die Bedeutung der einzelnen Buchstaben finden Sie weiter unten.
x = Die Anzahl der Stunden pro Tag (2 <= x <= 99)
y = Die Anzahl der Minuten pro Stunde (2 <= y <= 100)
z = Die Anzahl der Sekunden pro Minute (2 <= z <= 100)
h = Die Stunde der Startzeit (1 <= h <= x)
m = Die Minute der Startzeit (0 <= m <y)
s = Die Sekunde der Startzeit (0 <= s) <z)
t = Die Anzahl der Sekunden, die vergangen sind
Die Ausgabe muss die Endzeit für jede Uhr sein, nachdem t Sekunden seit der Startzeit verstrichen sind. Ihre Ausgabe muss als Standarduhrzeit formatiert sein (HH: MM: SS). Zahlen sollten bei Bedarf aufgefüllt werden, um sicherzustellen, dass alle Zahlen zweistellig sind.
Testfälle
Eingang
2
5 20 10
1 10 5
2633
6 25 5
6 0 3
290
Ausgabe
04:13:08
02:08:03
Eingang
1
14 17 11
12 16 10
1530
Ausgabe
07:03:00
Eingang
2
8 40 25
3 1 15
10620
14 15 20
1 14 0
-580
Ausgabe
05:26:10
14:00:00