[衡水中学60校庆]莘元馆

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 是 关闭时间 2013年02月28日 星期四 23:02
输入文件 xinyuan.in 输出文件 xinyuan.out

背景

（校庆准备中~）
校长：（对OI小组）同学们！
OI小组：校长好！
校长：同学们，现在有一个光荣而艰巨的任务等待你们完成……
魂之挽歌：是神马啊~
校长：现在，需要你们来粉刷莘元馆（学校礼堂）的座椅！
viaky：啊……干活啊
猪仙：我恨干活
魂之挽歌：算了算了……听校长的~（提着油漆桶就走）
校长：你们知道怎么刷吗
魂之挽歌：怎么好看就怎么刷呗~
校长：给你要求，自己看着办！
绝恋LOVE枫：神马要求啊？
魂之挽歌：这是神马要求……

描述


刷漆运动开始……
莘元馆有m+1行，n+1列的座椅，编号分别为0~m,0~n，第0行的座椅已经刷成了红色，第0列的座椅（除位置为（0，0）的刷成了红色）已经刷成了绿色，其他座椅均为白色，现在，OI小组需要粉刷所有那些白色的座椅。
校长的要求是，对于每一个座椅（i，j），它必须与（i-1，j）座椅或（i，j-1）座椅同色。
魂之挽歌想知道，将每一个座椅全都粉刷，一共有多少种方案？

输入

一行，两个正整数m，n（0<m,n<=2000)

输出


仅一个正整数，表示方案数（由于答案较大，只需输出它mod 20110926的值即可）


样例


输出：1 1

输出：2

时限

各个测试点1s

提示

就一个座椅，不是红的就是绿的


"莘"這個字有兩個讀音：