2878: 凯撒军团

盖乌斯·尤利乌斯·恺撒，是一位非常著名的罗马共和国将军，他非常喜欢 排兵布阵。 在凯撒军团中，共有 N1 名步兵和 N2 名骑兵。在一次战役前，凯撒要将他的 军团排成一列。凯撒认为，如果阵列中有连续的超过 K1 名的步兵，或者连续的 超过 K2 名的骑兵，就会导致军团战斗力锐减。 现在，请你帮凯撒将军算一下一共有多少种派兵布阵的方式。注意，在凯撒 看来， 所有的步兵长得都一样， 相同的， 凯撒认为所有的骑兵也都是没有区别的， 并且，军团中的所有步兵和骑兵都要出现在最后的阵列中。

输入文件一行有 4 个用空格隔开的整数：n1,n2,k1,k2。

输出一行一个整数，表示最后排兵布阵的方案数 mod 100000000 (10^8)的 余数。

2 1 1 10

1