Условие:
B. Одинаковые цифры
ограничение по времени на тест1 секунда
ограничение по памяти на тест256 мегабайт
У Ромы есть наручные часы с четырьмя цифровыми индикаторами, которые показывают время в формате HH:MM, где HH — часы, а MM — минуты. Однажды он ехал из школы домой и заметил, что время, когда он выехал из школы, и время, когда он приехал домой, показывается одним и тем же набором цифр, просто переставленных в другом порядке.
Известно, сколько минут Рома ехал из школы домой. Известно также, что оба времени, отъезда и приезда, находятся в диапазоне одних суток (от 00:00 до 23:59).
Помогите Роме понять, в какое время он мог выехать из школы и в какое время он мог приехать домой.
Входные данные
Ввод содержит одно число t
, число минут, которое Рома ехал домой (1≤t<1440
).
Выходные данные
В первой строке выведите время выезда из школы, а во второй строке — время приезда домой. Если возможных вариантов несколько, выведите любой. Гарантируется, что ответ существует.
Примеры
Входные данныеСкопировать
95
Выходные данныеСкопировать
15:16
16:51
Входные данныеСкопировать
9
Выходные данныеСкопировать
00:01
00:10
Входные данныеСкопировать
667
Выходные данныеСкопировать
01:23
12:30