9431 - 走迷宫

小x是一个新手肉鸽游戏设计师，他准备设计一个迷宫关卡：迷宫是一个矩形并分成n行m列的子关卡，每个子关卡都是完全随机生成的。小x设计玩家每完成一关后可以前往同列下一行或者同行下一列的关卡直到抵达第n行第m列的最终boss关视为通关这个迷宫。 小x很忙，需要你帮忙计算在n行m列情况下玩家有多少种通关的选择，方便他在做宣传视频的时候吹嘘。
给定迷宫的大小为n行m列，求玩家有多少种通关的路线。

从文件labyrinth.in中读入数据。输入的第一行包含两个正整数 n，m。表示要求第 n 行从左到右第 m 个数字。

输出到文件labyrinth.out中。输出只有一个数字。

【样例2解释】

迷宫如上图所示，对于玩家来说，有6种通关路线。
1->2->3->6->9 ; 1->2->5->6->9 ; 1->2->5->8->9 ; 1->4->5->6->9 ; 1->4->5->6->9 ; 1->4->7->8->9。
【数据范围】
对于所有测试数据有：1<=n,m<=35.