Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Кот Василий любит бегать по клавиатуре и портить числа в финансовых отчётах главного бухгалтера и своего хозяина Игоря Иннокентьевича (И.И.).
И.И. заметил, что Василий портит числа строго определённым образом: он любит умножать числа на 2 или дописывать справа к ним единицу. Одно и то же число может стать жертвой Василия много раз.
Напишите программу, которая поможет И.И. определить, могло ли очередное число быть испорчено Василием и, если могло, чему равно минимально возможное значение исходного (неиспорченного) числа.
Входные данные:
Натуральное число.
Выходные данные:
Если число могло быть испорчено: слово "maybe" и через пробел минимально возможное значение исходного числа.
Если число не могло быть испорчено: no.
Примеры:
Входные данные: 7241
Выходные данные: maybe 9
Входные данные: 7243
Выходные данные: no
Для отправки решений необходимо выполнить вход.
|