说明

组合数C(i,j)+C(n,m)的和。组合数的定义,C(n,m) = n! / (m! * (n-m)!)。

输入格式

一行四个整数(i>=j，n>=m，且i、j、n、m值均小于500)

输出格式

一行一个整数

1 1 1 1

2

提示

· 记忆化搜索

·c++选手75分:爆了long long