题意

给定一个w列h行的棋盘，问从左下角到右上角有几条路线

限制：
1、只能向右或向上走
2、不能连续转弯
3、答案应对100000取模

输入

一行，两个数，分别为w、h。

输出

一行,答案除以100000的余数。

样例

输入样例

15 15

样例输出

43688

解释：共有143688种方式，对100000取模后输出43688.

(2≤w,h≤100)

翻译 by William_Fangs