A. Количество единиц
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вася учится в 11 классе и собирается сдавать ЕГЭ по информатике. К сожалению, ему с трудом даются задания, в которых надо посчитать количество единиц в двоичном представлении значения выражения 2a + 2b - 2c. Вася выписал несколько подобных заданий и решил их. Теперь он хочет проверить свои решения и просит вас написать для этого программу, которая по заданным a, b и c найдет ответ.

Входные данные

В первой и единственной строке ввода через пробел перечислены три целых числа a, b и c (1 ≤ c < b < a ≤ 109).

Выходные данные

Вывести количество единиц в двоичной записи значения выражения 2a + 2b - 2c.

Пример
Входные данные
3 2 1
Выходные данные
2