e-olymp
Задачи

Будильник

Будильник

Алиса любит свой цифровой будильник. Она устанавливает его каждый вечер. Прошлой ночью Алисе приснились ее часы. К сожалению, единственное, что она помнит - так это количество отображаемых сегментов на часах. Алиса хочет узнать, какое время показывали ее часы во сне.

Часы Алисы содержат четыре цифры: две для часов и две для минут. Например, часы ниже показывают 9:30 (ведущий ноль высвечивается).

prb7492_1.gif

Часы имеют следующее представление цифр:

prb7492_2.gif

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

Одно целое число n (0n30) - количество подсвеченных сегментов на часах Алисы во сне.

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

Вывести пять символов в формате "hh:mm" - время, показываемое часами Алисы во сне. Время должно быть корректным: 0hh < 24 and 0mm < 60. Если существует несколько решений, то вывести любое. Если решения не существует, то вывести "Impossible".

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
23
Выходные данные #1
00:02
Входные данные #2
28
Выходные данные #2
Impossible
Входные данные #3
2
Выходные данные #3
Impossible
Источник 2014 ACM NEERC, Northern Subregion, November 8, Problem A