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

成绩 0 开启时间 2013年02月21日 星期四 18:02
折扣 0.8 折扣时间 2013年02月28日 星期四 18:02
允许迟交 关闭时间 2013年02月28日 星期四 18: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

提示

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


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