Олимпиадный тренинг

Задача . A. Время-палиндром


Таттах спит тогда и только тогда, когда он на лекции. Эта шутка популярна среди его однокурсников.

В среду утром Таттах был на лекции у профессора NN. В 12:21, как раз перед сном, он созерцал часы на запястье Захира. Таттах обратил внимание, что цифры на часах обозначали одно и то же время будучи прочитанными как справа налево (*), так и слева направо. Иными словами, время на часах было палиндромом.

Во сне Таттаху снились те редкие моменты, когда время, показываемое на электронных часах, является палиндромом. Когда он проснулся, он решил во что бы то ни стало написать программу, которая найдет следующий ближайший момент времени, обладающий таким свойством.

К сожалению, Таттах пока еще не силен в программировании, и вы должны помочь ему.

(*) Как и все египтяне, Таттах читает справа налево.

Входные данные

В единственной строке в формате «HH:MM» записано текущее время. «HH» задает часы в диапазоне от «00» до «23» и «MM» задает минуты в диапазоне от «00» до «59». Части «HH» и «MM» состоят ровно из двух цифр каждая.

Выходные данные

Выведите ближайшее (в будущем по отношению к текущему времени) время-палиндром, которое будут показывать электронные часы. Если введенное на входе время является палиндромом, выведите ближайшее следующее время-палиндром.


Примеры
Входные данныеВыходные данные
1 12:21
13:31
2 23:59
00:00

time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя