背景

    男主这天忽然在算他和女主的约会的日子。要知道男主最近迷上了数学,于是就将约会日期与杨辉三角联系在了一起……

描述

    男主是这样想的:

    记约会日期的年月日分别为y,m,d,另记a=d2y,b=d2m2

    男主想知道的是,杨辉三角的第max(a,b)行第min(a,b)列的值取100000007的模后是多少。

输入格式

    一行,三个数,分别为y,m,d。

输出格式

    一行,一个数,为要求的值。

样例输入

2 2 2

样例输出

6435

数据范围与约定

对于30%的数据,保证0<y<20。

对于50%的数据,保证0<y<500。

对于70%的数据,保证0<y<1000。

对于100%的数据,保证0<y<3000且0<m<=12,0<d<=31。

来源

轩轩醉了