题目背景

小智长大后总爱回老家看望奶奶。奶奶住楼上，然而老家的楼梯总有些破损……

题目描述

小智长大后，腿也长了，发现老家的楼梯可以一次走一步，也可以一次走两步。

由于奶奶行动不便，楼梯有两处破损也没来得及修。破损处不能走，否则楼梯就塌陷了。

假设楼梯有 $n$ 步，请问小智有多少种上楼的方案。

输入格式

两行。

第一行一个正整数 $n$，表示楼梯的步数。

第二行两个正整数 $a, b$ ，表示两处破损的地方；如果数值为 $0$ 表示没有破损。

输出格式

一行。

一个整数，表示小智上楼的方案数。

样例 #1

9
0 0

55

样例 #2

9
0 7

13

样例 #3

9
2 6

4

说明/提示

对于 $20\%$ 数据，$1 \le n \le 10 ,\, a=b=0$；

对于另外 $30\%$ 数据，$1 \le n \le 45 ,\, 0 \le a,b \le n,\,a \ne b$；

对于另外 $50\%$ 数据，$1 \le n \le 91 ,\, 0 \le a,b \le n,\,a \ne b$。