Бабушка Лаура пошла на базар продавать яблоки, и за день ей посчастливилось продать все свои яблоки до последнего. Но бабушка очень старая, память у неё уже не та, и она забыла сколько яблок брала с собой на базар.
Она точно помнит, что у неё было n покупателей, и каждый из них, купил ровно половину тех яблок, которые были у бабушки на тот момент, а некоторым из них, она даже подарила ещё половинку яблока (если количество яблок на момент покупки было нечётным). И так до тех пор, пока яблоки не закончились совсем.
Таким образом, каждый покупатель забрал с собой целое положительное количество яблок, но при этом мог не заплатить за одну половинку яблока (если яблок на тот момент было нечётное количество).
Про каждого покупателя бабушка помнит дарила она ему половинку яблока или нет. Cтоимость одного яблока равна p (число p чётно).
Нужно вывести сумму денег, которая должна оказаться у бабушки в конце дня, чтобы она могла проверить, обсчитал ли её кто-то или нет.
Выходные данные
Выведите целое число a — количество денег, которое должно быть у бабушки в конце дня.
Обратите внимание, что ответ может не поместиться в 32-битном типе данных. Для сохранения числа вы можете использовать, например, тип long long в языке C++ или тип long в языке Java.