有 N 个有差别的盒子、A 个红球和 B 个蓝球，同色球之间无差别。每个盒子可以同时放两种球、只放一种或空着，球不必全部放进盒子。求放置方案总数。

输入格式

一行三个整数 N、A、B，以空格分隔。

输出格式

一个整数，即方案总数。

输入样例1

2 2 2

输出样例1

36

输入样例2

1 1 1

输出样例2

4

限制

时间限制：1000，内存限制：131072