В загадочной стране Труляля, после дежурной цветной революции, в борьбе с коррупцией ввели новые
денежные купюры номиналом 1, 3, 9, 27, 81(степени троики). Пока цветные воюют с мифическими коррупционерами
шустрый бармен свои «старые» привычки перенес на новый строй, назвав чаевые добровольным пожертвованием.
Ваша задача помочь путешественнику минимизировать расходы, то есть заплатить за чеком и
не в нарушение покоя в стране, выдать самое малое добровольное пожертвование бармену.
Обменные пункты в стране Труляля выдают только по одной купюре одного номиналу и в кармане
путешественника
всех новых купюр ровно по одной. Инфляционные процессы еще дают возможность «отдохнуть» в пределах одного
миллиарда.
Входные данные:
В первую строку текстового файла tugrik.in записанная сумма, которую нужно заплатить, согласно чеку.
Исходные данные:
В единственную строку текстового файла tugrik.sol записать сумму, которую нужно отдать бармену, учтя
добровольное пожертвование.
Пример входных и исходных файлов:
tugrik.in tugrik.sol
79 81