You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

蜜蜂的蜂巢是一个一个的正六边形做组合而成的，蜜蜂被称为动物界的建筑大师，蜜蜂的蜂巢被人类发现后广泛运用在我们的生活中，现在有一只蜜蜂刚从外面采蜜回来，需要回到自己的蜂房中，如下图所示，这只蜜蜂在下图所示数字的蜂房中爬动，蜜蜂只能从标号小的蜂房爬到标号大的蜂房的相邻蜂房。假设蜂巢足够大，这只蜜蜂从蜂巢洞口进来就在n号蜂房，它自己的蜂房为m（n<m），请你计算出这只蜜蜂从n号蜂房爬行到m号蜂房有多少种爬行路线。

输入格式

第一行输入两个正整数n和m（m≤100），表示蜜蜂需要从n号蜂房爬行到m号蜂房。

输出格式

一行一个整数，表示爬行的路线有多少种。

Samples

1 14

377

1 3

2

样例2解释

蜜蜂需要从1号蜂房爬行到3号蜂房，共有2种路线，分别为：

1号房到3号房；

1号房到2号房到3号房。