游客 Signup | Login
中文 | En

4043 - 蜜蜂路线

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你:蜜蜂从蜂房M开始爬到蜂房N,M<N,有多少种爬行路线?

Input

输入M,N的值,1≤m<n≤1000。

Output

爬行有多少种路线。

Examples

Input Format

1 14

Output Format

377