安全系统

题目描述

特斯拉公司的六位密码被轻松破解后,引发了人们对电动车的安全性能的怀疑。李华听闻后,自己设计了一套密码:假设安全系统中有n个储存区,每个储存区最多能存储存2个种类不同的信号(可以不储存任何信号)。有0和1这两种信号,其中0有a个,1有b个,单独一个0或1算一个信号。现要将这些信号储存在储存区中,0和1可以不用全部储存,一种不同的储存方案经过李华处理后就将是一串不同的密码。现在给出n,a,b,求可能的不同储存方案的个数。

输入输出格式

输入格式


第一行:共3个整数,n,a,b。 $a,b\le 50$,$n+a\le 50$,$n+b\le 50$

输出格式


第一行:一个整数,表示方案个数。

输入输出样例

输入样例 #1

2 1 1

输出样例 #1

9

说明

储存区1 储存区2 ① NULL NULL ② 0 NULL ③ 1 NULL ④ NULL 0 ⑤ NULL 1 ⑥ 0 1 NULL ⑦ NULL 0 1 ⑧ 1 0 ⑨ 0 1