为人性僻耽佳句，语不惊人死不休。这是伟大诗圣杜甫的写照，也是zhclk的毕生追求。终于，一个机会，天授神书——《锦绣文机》，只是它经过了加密，等待着它的有缘人……

题目描述：

扉页上有x行密码，每行密码y个字符(仅包括数字及字母(区分大小写)，y可能大于256)，此密码暗合阴阳两仪四象八卦，因此x、y均为奇数（有关系吗？），每行密码中包含大量迷惑信息，但每行密码去掉某一个字符后可形成回文串，将前m行要去掉的字符的ASCII码相加的和模19920229得到f[-1]，剩下x-m行做同样操作得到f[0]，将f[-1]，f[0]代入函数f[k]:=a*f[k-2]+b*f[k-1]，求得第n项的值模19920229（怎么又是这个数…）即为神书密码。

数据范围

对于80%的数据：0<n,m,a,b,x<=255

对于100%的数据：0<m,a,b,x<=500 0<n<1000000000

第1行依次为x a b n m (含义见题目)

第2行直至文件结束为密码正文

一个数f[n]