Feedback | | If you notice incorrect translations in Contester, please let author know.
|
|
Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Кот Василий любит бегать по клавиатуре и портить числа в финансовых отчётах главного бухгалтера и своего хозяина Игоря Иннокентьевича (И.И.).
И.И. заметил, что Василий портит числа строго определённым образом: он любит умножать числа на 2 или дописывать справа к ним единицу. Одно и то же число может стать жертвой Василия много раз.
Напишите программу, которая поможет И.И. определить, могло ли очередное число быть испорчено Василием и, если могло, чему равно минимально возможное значение исходного (неиспорченного) числа.
Входные данные:
Натуральное число.
Выходные данные:
Если число могло быть испорчено: слово "maybe" и через пробел минимально возможное значение исходного числа.
Если число не могло быть испорчено: no.
Примеры:
Входные данные: 7241
Выходные данные: maybe 9
Входные данные: 7243
Выходные данные: no
Для отправки решений необходимо выполнить вход.
|