Пока дома никого нет, Петя решил тайком посмотреть в интернете запрещенные фильмы. «Как некрасиво!» — скажете вы, но не спешите судить мальчугана. В стране, в которой он живет, запрещены фильмы про марсиан, да и вообще про любые внеземные цивилизации. Это было очень несправедливо по отношению к Пете, ведь он так любил увлекательные космические истории с лазерами и роботами.
Сегодня Петя смотрит шокирующий блокбастер про марсиан с загадочным названием «R2:D2». Что же это такое, «R2:D2»? Кажется, это марсианское время, записанное в марсианской системе счисления. Петя знает, что время на Марсе считается в точности как на Земле (то есть 24 часа, в каждом часе 60 минут) и записывается в виде «a:b», где строка a — обозначает количество часов (от 0 до 23 включительно), а строка b — количество минут (от 0 до 59 включительно). Единственное, что Петя не знает — в какой системе счисления записано марсианское время.
Ваша задача — вывести основания всех систем счисления, в которых могло бы быть записано время «a:b».
Выходные данные
Выведите основания систем счисления, в которых могло бы быть записано время «a:b», в возрастающем порядке. Разделяйте числа пробелами или переводами строк. Если не существует ни одной системы счисления, в которой может быть записано время «a:b», выведите единственное целое число 0. Если существует бесконечно много систем счисления, в которых могло бы быть записано время «a:b», выведите единственное целое число -1.
Обратите внимание, что на Марсе возможны любые позиционные системы счисления с положительными основаниями строго больше единицы.
Примечание
Рассмотрим первый тестовый пример. Строка «11:20» может быть воспринята, например, как время 4:6, записанное в троичной системе счисления или как время 17:32 в шестнадцатеричной.
Рассмотрим второй тестовый пример. Строка «2A:13» не может быть воспринята как корректное время ни в какой системе счисления. Для примера, возьмем одинадцатиричную систему счисления. В ней данная строка обозначает время 32:14, что не является корректным временем.
Рассмотрим третий тестовый пример. Строка «000B:00001» может быть воспринята как корректное время в бесконечном количестве систем счисления. Для примера вы можете взять любую систему счисления с основанием не меньше 12.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
11:20
|
3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22
|
|
2
|
2A:13
|
0
|
|
3
|
000B:00001
|
-1
|