Időzavar

Wolfgang Puck riválisa, Emeril Lagasse (akinek elhíresült mondása a „BAM!”) nemrég gasztronómiai világrekordot állított fel a legkisebb szuflé kategóriában, mindössze 2 cm-es mérettel! Wolfgang – hogy ne maradjon alul – úgy döntött, hogy ő is felállítja a maga rekordját: elkészíti a világ legszimmetrikusabb márványsüteményét. Ez nyilván nem egy egyszerű mutatvány!

Ahogyan azt mindannyian jól tudjuk Wolfgang nagy sikerű életrajzi könyvéből, ő egy nagyon babonás séf. A szimmetrikus sütemény elkészítésére tett kísérleteinél megfogadta, hogy a süteményeket kizárólag palindrom időben veszi ki a sütőből, azaz olyan időben, amely balról jobbra olvasva ugyanaz, mint jobbról balra olvasva. Nem számítva az aktuális időt, mikor kell Wolfgangnak legközelebb kivenni a süteményét?

A bemenet specifikációja

A bemenet első sorában n szerepel, amely Wolfgang szimmetrikus süteményének elkészítésére irányuló kísérleteinek a számát adja meg. A következő n sor mindegyike egy-egy „HH:MM” formájú szöveget tartalmaz, amely az aktuális időt írja le egy 24 órás digitális órán. (Így tehát 0 ≤ HH ≤ 23 és 0 ≤ MM ≤ 59, valamint „00:00” követi „23:59”-et.)

A kimenet specifikációja

Minden kísérletre egy „hh:mm” formájú szöveget kell a kimenetre írni külön sorban, amely a következő palindrom időt adja meg (nem számítva az aktuális időt). Annak eldöntésekor, hogy egy HH:MM formájú idő palindrom-e, a HH elején álló nullákat figyelmen kívül kell hagyni. Ha HH nulla, akkor az MM elején álló nullákat is figyelmen kívül kell hagyni.

Példa bemenet

1. 3
2. 00:00
3. 23:30
4. 14:59

letöltés szöveges állományként

A példa bemenethez tartozó kimenet

1. 00:01
2. 23:32
3. 15:51

letöltés szöveges állományként