该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

大维老师最近刚开始学习二进制运算，他想通过自己出题来锻炼一下思维。

题目描述

大维老师想计算

的值，并把结果转换为二进制表示。由于运算量可能很大，他采用了一个简单的验证方法：如果计算得到的结果的二进制表示中 1 的个数与正确答案一致，就认为计算结果正确。现在请你帮他计算正确结果的二进制表示中 1 的个数。

输入格式

输入仅一行，包含三个整数 $a, b, c$，两两之间用空格分隔。

输出格式

输出一个整数，表示 $2^a + 2^b - 2^c$ 的二进制表示中 1 的个数。

样例

3 2 1

2

样例解释

$(2^3)_{10} = (1000)_2$
$(2^2)_{10} = (100)_2$
$(2^1)_{10} = (10)_2$
因此

其中有两个 1。

数据范围

• 对于 20% 的数据，$1 \le a < 2^6$；
• 对于 40% 的数据，$1 \le a < 10^5$；
• 对于 100% 的数据，$1 \le c < b < a < 2^{63}$。