小团和小美正在密室中解密。他们现在来到了一个新的关卡面前。这一关是一个配合关卡，有n个巨大的齿轮摆成一排，每个齿轮上有两个按钮和按顺时针排成一环的26个大写字母。在齿轮的最上面有一个孔，透过孔可以看到齿轮最上方的字母。 小团发现，每次他可以按住一个齿轮的一个按钮，小美就可以顺时针移动这个齿轮，使得孔里看到的字母变为其对应的下一个字母（比如A变为B，Y变为Z），并且如果小团按下的第一个按钮，则齿轮与上一个齿轮咬合，上一个齿轮的能看见的字母会变为其减1的字母（即B变为A，Z变为Y），进行这个操作的时候，不会影响上一个齿轮之前的齿轮。如果小团按下的第二个按钮，则下一个齿轮能看见的字母会变为其减1的字母，同样，这个操作不会影响下一个齿轮之后的齿轮。 如果这个齿轮是第一个齿轮，或者上一个齿轮的字母为A，小团按下第一个按钮后小美将不能移动。同理，如果这个齿轮是最后一个齿轮，或者下一个齿轮的字母为A，小团按下第二个按钮后小美将不能移动。 如果该齿轮上的字母是Z，该齿轮按下按钮后也不能移动。这个齿轮组的某个状态所组成的字符串将会是通关密码。 现在，小团想计算出可以变化出多少种齿轮的组合，他会依据这个数字来计算是否可以暴力计算出密码。请你帮助他。

输入描述:

输入包含多组数据。对于每组数据，将会输入两行。第一行会输入一个数n，代表齿轮的个数。接下来一行n个大写字母，代表每个齿轮最开始能看见的字母。

输出描述:

对于每组数据，输出一行一个数字，代表密码可能的组合数，对998244353取模。

备注:

对于40%的数据，对于100%的数据，,数据不会超过1000组。