ПОМОГИТЕ ПОЖАЛУЙСТА РЕШИТЬ НА ЯЗЫКЕ ПРОГРАММИРОВАНИЯ ПИТОН ИЛИ ПАСКАЛЬ!!!!

[email protected] в категроии Информатика, вопрос открыт 19.12.2017 в 11:57

Ограничение времени 1 секунда
Ограничение памяти 256 Мегабайт
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt

Растение вида «Информатикус» растёт по строгим математическим законам. Изначально оно имеет всего 1 лист. Если полить это растение удобрением «Добавляйка», на нём вырастает 4 новых листа, а если полить удобрением «Умножайка», то количество листьев увеличится ровно в 3 раза. Удобрение «Добавляйка» стоит X рублей, а «Умножайка» – Y рублей.

Алексею очень нравится число N, и он хочет, чтобы на его «Информатикусе» было ровно N листьев. Естественно, Алексей хочет потратить на это как можно меньше денег. Какое же минимальное количество рублей необходимо потратить на удобрения, чтобы получить растение, на котором будет ровно N листьев? Или, может быть, это вообще невозможно?

Формат входных данных:
В единственной строке содержится три целых числа: X, Y, N, разделенных пробелами (1 ≤ X, Y ≤ 100, 1 ≤ N ≤ 1015).

Формат выходных данных:
Если получить ровно N листьев невозможно, вывести одну строчку «IMPOSSIBLE», иначе вывести одно целое число – минимальное количество рублей, которое нужно потратить на удобрения для получения растения, на котором будет ровно N листьев.

Примеры входных и выходных данных
Пример входных данных Пример выходных данных
2 5 15 7
1 1 2 IMPOSSIBLE
Пояснение к примеру
В первом примере оптимальным решением является полив "Добавляйкой", а затем «Умножайкой», что требует (2 + 5) = 7 рублей.