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

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

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

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

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

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

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