凯撒军团

• 时间限制：2 秒
• 内存限制：256 MiB

题目描述

凯撒有 $n_1$ 个步兵和 $n_2$ 个骑兵。所有步兵彼此相同，所有骑兵也彼此相同，并且每名士兵都必须进入队列。

若队列中不存在超过 $k_1$ 个连续步兵，也不存在超过 $k_2$ 个连续骑兵，则称该队列是优雅的。

求优雅队列的数量，答案对 $10^8$ 取模。

输入格式

一行包含四个整数 $n_1,n_2,k_1,k_2$。

输出格式

输出优雅队列数量对 $10^8$ 取模后的结果。

样例输入 1

2 1 1 10

样例输出 1

1

样例输入 2

2 3 1 2

样例输出 2

5

样例输入 3

2 4 1 1

样例输出 3

0

数据范围

对于全部数据，$1\le n_1,n_2\le 100$，$1\le k_1,k_2\le 10$。