5075 - 逃离密室

通过次数

1

提交次数

1

Time Limit : 1 秒
Memory Limit : 128 MB

西玛来到一处密室,密室的地面上画着如下图案,西玛进入密室时获得两个编号m和n(0<m<n<=100),这两个编号分别代表着下图的起点和终点,西玛能做的是:从m点开始走到n点,只能从小标号走向相邻的大编号,只有西玛将所有的路线全走一遍,然后将路线总数大声的说出来,密室的门才会打开。现在的问题是,你需要帮西玛将m到n的线路总数计算出来。

Input

一行用空格隔开的m,n 的值(1≤M<N≤100)

Output

一行,表示路线总数

Examples

Input

1 2

Output

1

Input

3 6

Output

3

Source

自编