题目描述

面条老师最近刚刚学习了二进制计算，现在他希望自己出一些题目来锻炼一下自己

他想尝试将 $2^a+2^b-2^c$ 的结果转换成二进制，但是他的运算量可能很大，又不知道该如何验证

所以他想到了一个简单的验证方法——面条老师认为，如果自己将运算结果转换成二进制后，$1$ 的个数和正确答案一样，那么这次计算就是正确的

现在面条老师需要知道正确结果的 $1$ 有多少个，你能帮帮他吗

输入格式

输入仅一行包含三个整数 $a,b,c$

输出格式

输出运算结果在二进制下的 $1$ 的个数

3 2 1

2

样例解释

${(2^3)}_{10} = {(1000)}_2$

${(2^2)}_{10} = {(100)}_2$

${(2^1)}_{10} = {(10)}_2$

${(2^3 + 2^2 - 2^1)}_{10} = {(1010)}_2$

数据规模与约定

对于 $20\%$ 的数据，$1\leq a < 63$；

对于 $40\%$ 的数据，$1\leq a < 10^5$；

对于 $100\%$ 的数据，$1\leq c < b < a < 2^{63}$。