출근 경로

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

상근이가 사는 도시에는 남북 방향 도로가 $w$개, 동서 방향 도로가 $h$개 있다.

남북 방향 도로에는 서쪽부터 차례대로 $1, 2, \dots, w$번이 매겨져 있고, 동서 방향 도로에는 남쪽부터 차례대로 $1, 2, \dots, h$번이 매겨져 있다. 서쪽에서 $i$번째 남북 방향 도로와 남쪽에서 $j$번째 동서 방향 도로가 만나는 교차로를 $(i, j)$라고 하자.

상근이는 교차로 $(1, 1)$에 살고, 교차로 $(w, h)$에 있는 회사까지 차로 출근한다. 차는 도로 위로만 움직일 수 있다. 회사에 최대한 빨리 도착하려고 상근이는 동쪽 또는 북쪽으로만 이동한다.

이 도시는 교통사고를 줄이기 위해, 교차로에서 방향을 바꾼 차가 바로 다음 교차로에서 다시 방향을 바꿀 수 없도록 정해 두었다. 즉, 한 번 방향을 바꾼 뒤에는 한 블록만 이동하고 곧바로 또 방향을 바꿀 수 없으며, 적어도 두 블록을 직진한 뒤에야 다시 방향을 바꿀 수 있다.

$w$와 $h$가 주어졌을 때, 상근이가 출근할 수 있는 서로 다른 경로의 개수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 두 정수 $w$와 $h$가 주어진다. ($2 \le w, h \le 100$)

출력

첫째 줄에 상근이가 출근할 수 있는 경로의 개수를 $100000$으로 나눈 나머지를 출력한다.

힌트

교차로에서 방향을 바꾼 뒤에는 반드시 두 블록 이상 직진해야 다시 방향을 바꿀 수 있다. 다시 말해, 연이은 두 교차로에서 모두 방향을 바꿀 수는 없다. 예를 들어 $w = 3$, $h = 4$인 경우 조건을 만족하는 경로는 모두 $5$가지이다.