Излюбленное место отдыха уральских программистов — остров Тринландия. Одна беда — на Тринландии считается незаконным хождение долларов и евро. Поэтому туристы вынуждены в аэропорту обмениваеть свои деньги на триты — валюту Тринландии. В хождении имеются купюры в 1 трит, 3 трита, 9 тритов, 27 тритов, …, 3^k тритов, … Однажды в ресторане, после предъявления ему счета стоимостью в N тритов, программист Васечкин обнаружил, что в наличии у него имеется ровно по одной купюре каждого достоинства. У официантов Тринландии принято оставлять всю сдачу себе в качестве чаевых. Официантам нравится получать в качестве чаевых сумму, которую можно оплатить таким набором купюр, чтобы каждая купюра встретилась не более 1 раза. Иначе они обижаются на клиента. Конечно, они обижаются, если вовсе не получают чаевых. Помогите Васечкину так оплатить обед, чтобы не обидеть официанта.

В единственной строке записано целое число N. 1 ≤ N ≤ 10⁷.

Выведите через пробел сумму, которую должен уплатить программист Васечкин, и размер чаевых. Если решений несколько, выведите любое из них. Если решения нет, то выведите число 0. Также необходимо помнить, что уральские программисты — народ небогатый, поэтому Васечкин не может расплатиться суммой, большей 4294967291 трита.