入力

20
oxooxoooooooooooooxxo

出力

1

最初の操作で $k = 1$ と選ぶと

• 現在位置はマス $0$ である．マス $0 + 2 \times 1 = 2$ は存在し，$S_2 =$ o よりそこに石はないのでマス $2$ に移動する．
• 現在位置はマス $2$ である．マス $2 + 3 \times 1 = 5$ は存在し，$S_5 =$ o よりそこに石はないのでマス $5$ に移動する．
• 現在位置はマス $5$ である．マス $5 + 5 \times 1 = 10$ は存在し，$S_{10} =$ o よりそこに石はないのでマス $10$ に移動する．

としてマス $10$ に移動でき，次の操作で $k = 1$ と選ぶと

• 現在位置はマス $10$ である．マス $10 + 2 \times 1 = 12$ は存在し，$S_{12} =$ o よりそこに石はないのでマス $12$ に移動する．
• 現在位置はマス $12$ である．マス $12 + 3 \times 1 = 15$ は存在し，$S_{15} =$ o よりそこに石はないのでマス $15$ に移動する．
• 現在位置はマス $15$ である．マス $15 + 5 \times 1 = 20$ は存在し，$S_{20} =$ o よりそこに石はないのでマス $20$ に移動する．

としてマス $N = 20$ に移動できます．

一方最初の操作で $k = 2$ と選ぶと

• 現在位置はマス $0$ である．マス $0 + 2 \times 2 = 4$ は存在するが，$S_4 =$ x よりそこに石があるので転倒する．

となり転倒してしまいます．

また最初の操作で $k = 10$ と選ぶと

• 現在位置はマス $0$ である．マス $0 + 2 \times 10 = 20$ は存在し，$S_{20} =$ o よりそこに石はないのでマス $20$ に移動する．
• 現在位置はマス $20$ である．マス $20 + 3 \times 10 = 50$ は存在しないので転倒する．

となり転倒してしまいます（操作は中断できません）．

転倒しない移動方法は冒頭で述べた $1$ 通りのみなので，$1$ を $998244353$ で割った余りである $1$ を出力してください．