给你一个只有0,1组成的字符串S,如果S的长度大于1,那么你可以对它进行一次如下操作:
在S的前两个字符中,选择其中一个删掉,并将另一个字符插到S的任意位置。
比如,操作前S是101110,一次操作,你可以将第一个元素1删掉,将第二个元素0插到剩下的第一个1后面,得到新的字符串10110,你也可以将这个0插到第一个1前面,得到01110。
你可以随意进行若干次这样的操作(注意操作只能在字符串长度大于1时进行,因此最多做∣S∣−1次操作),那么最后得到的字符串S′ 有多少种不同的可能?将答案模998244353输出。