问题描述

松鼠在秋天收集了许多松果，这些松果可分为两个种类，$a$ 个黑松果和 $b$ 个红松果。眼看冬天要到了，他打算把这些松果贮藏起来。

松鼠有 $n$ 个秘密贮藏室，但是它却不能随意贮藏松果，贮藏松果必须满足以下条件：

• 如果一个贮藏室中要贮藏种类不同的松果，那么只能贮藏两个——$1$ 个黑松果和 $1$ 个红松果。
• 贮藏室可以不贮藏任何一个松果。
• 一个贮藏室中可以贮藏任意数量的种类相同的松果。

松鼠想请你帮它求出可能的不同的贮藏方案的个数。

输入格式

输入包含三个整数 $n,a,b$，表示贮藏室的个数，黑松果的个数和红松果的个数。

输出格式

输出一个整数，表示方案个数。

样例输入

2 1 1

样例输出

9

评测数据规模

对于所有评测数据，$1\leq{n}\leq{50},1\leq{a,b}\leq{50},n+a\leq{50},n+b\leq{50}$。