AT_joi2010yo_e 通勤経路

[problemUrl]: https://atcoder.jp/contests/joi2010yo/tasks/joi2010yo_e JOI さんが住むカナダのある都市は，南北方向にまっすぐに伸びる $ w $ 本の道路と，東西方向にまっすぐに伸びる $ h $ 本の道路により，碁盤の目の形に区分けされている． 南北方向の $ w $ 本の道路には，西から順に $ 1,\ 2,\ \ldots,\ w $ の番号が付けられている．また，東西方向の $ h $ 本の道路には，南から順に $ 1,\ 2,\ \ldots,\ h $ の番号が付けられている．西から $ i $ 番目の南北方向の道路と，南から $ j $ 番目の東西方向の道路が交わる交差点を ($ i,\ j $) で表す． JOI さんは，交差点 ($ 1,\ 1 $) の近くに住んでおり，交差点 $ (w,\ h) $ の近くの会社に車で通っている．車は道路に沿ってのみ移動することができる．JOI さんは，通勤時間を短くするため，東または北にのみ向かって移動して通勤している．また，この都市では，交通事故を減らすために，次のような交通規則が設けられている： - 交差点を曲がった車は，その直後の交差点で曲がることは出来ない． すなわち，交差点で曲がったあとに $ 1 $ ブロックだけ進んで再び曲がることは許されない．このとき，JOI さんの通勤経路は何通り考えられるだろうか． $ w $ と $ h $ が与えられたとき，JOI さんの通勤経路の個数を $ 100\,000 $ で割った余りを出力するプログラムを作成せよ． - - - - - -

入力は $ 1 $ 行からなり，空白を区切りとして $ 2 $ 個の整数 $ w,\ h $ ($ 2\ \leqq\ w\ \leqq\ 100 $，$ 2\ \leqq\ h\ \leqq\ 100 $) が書かれている．$ w $ は南北方向の道路の本数，$ h $ は東西方向の道路の本数を表す．

出力は，JOI さんの通勤経路の個数を $ 100\,000 $ で割った余りだけを含む $ 1 $ 行からなる． - - - - - -

### Sample Explanation 1 !\[2010-yo-t5-fig01.png\](https://img.atcoder.jp/joi2010yo/2010-yo-t5-fig01.png) 入力例 $ 1 $ において，JOIさんの通勤経路は図のように $ 5 $ 通り考えられる．したがって，$ 5 $ を出力する． - - - - - - ### Sample Explanation 2 入力例 $ 2 $ において，JOIさんの通勤経路は $ 143\,688 $ 通り考えられる．したがって，$ 143\,688 $ を $ 100\,000 $ で割った余りである $ 43\,688 $ を出力する．