Codeforces Beta Round 83 (Div. 2 Only) |
---|
Закончено |
Таттах спит тогда и только тогда, когда он на лекции. Эта шутка популярна среди его однокурсников.
В среду утром Таттах был на лекции у профессора NN. В 12:21, как раз перед сном, он созерцал часы на запястье Захира. Таттах обратил внимание, что цифры на часах обозначали одно и то же время будучи прочитанными как справа налево (*), так и слева направо. Иными словами, время на часах было палиндромом.
Во сне Таттаху снились те редкие моменты, когда время, показываемое на электронных часах, является палиндромом. Когда он проснулся, он решил во что бы то ни стало написать программу, которая найдет следующий ближайший момент времени, обладающий таким свойством.
К сожалению, Таттах пока еще не силен в программировании, и вы должны помочь ему.
(*) Как и все египтяне, Таттах читает справа налево.
В единственной строке в формате «HH:MM» записано текущее время. «HH» задает часы в диапазоне от «00» до «23» и «MM» задает минуты в диапазоне от «00» до «59». Части «HH» и «MM» состоят ровно из двух цифр каждая.
Выведите ближайшее (в будущем по отношению к текущему времени) время-палиндром, которое будут показывать электронные часы. Если введенное на входе время является палиндромом, выведите ближайшее следующее время-палиндром.
12:21
13:31
23:59
00:00
Название |
---|