Станислав је ђак првог разреда и тек учи да чита. Покушава да прочита титлове на цртаном филму који гледа током карантина, али му често недостаје неколико секунди да би их прочитао до краја. Његова сестра жели да му помогне тако што ће продужити трајање сваког титла за пет секунди. Међутим, некада је пауза до наредног титла краћа од 5 секунди, па да се титлови не би преклапали, она титл продужава тачно до почетка наредног. Последњи титл се сигурно може продужити за 5 секунди. Пошто је филм дугачак, ово је напоран посао. Напиши програм који би Станислављевој сестри помогао да овај посао брже заврши.

Улаз

Са стандардног улаза се уноси укупан број титлова \(n\) (\(1 \leq n \leq 1000\)), и након тога у наредних \(n\) линија подаци о титловима. За сваки титл се уноси време почетка и време краја (у односу на почетак филма), раздвојени размаком. Свако време задато је у облику hh:mm:ss. Филм не траје дуже од 3 сата.

Излаз

На стандардни излаз исписати податке о продуженим титловима (у истом формату у ком су унети).

Пример

Улаз

5
00:01:43 00:01:48
00:01:56 00:01:59
00:02:17 00:02:23
00:02:24 00:02:26
00:02:30 00:02:38

Излаз

5
00:01:43 00:01:53
00:01:56 00:02:04
00:02:17 00:02:24
00:02:24 00:02:30
00:02:30 00:02:43