Find Kammyu

問題文

英小文字列 $S$ が与えられます。以下の二つの値を求め、それぞれ $998244353$ で割った余りを出力してください。

1. $S$ に連続部分列として現れるkammyuの個数
2. $S$ に部分列として現れるkammyuの個数

• 連続部分列
  文字列 $S$ の先頭から $0$ 個以上の文字を、末尾から $0$ 個以上の文字を削除した文字列を連続部分列と言います。
• 部分列
  文字列 $S$ から $0$ 個以上の文字を削除し、残った文字を元の順のまま連結した文字列を部分列と言います。

制約

• $1\le|S|\le10^6$
• $S$ は英小文字列

入力

出力

1.の答えを $a$ 、2. の答えを $b$ として、以下の形式で出力してください。

入力例1

kammyukammyu

出力例1

2
10

1.の答えは $2$ で、2.の答えは $10$ です。

入力例2

kkkkkkkkkkkkkkkkkkkkkkkkkkkkaaaaaaaaaaaaaaaaaaaaaaaaaaaammmmmmmmmmmmmmmmmmmmmmmmmmmmkammyummmmmmmmmmmmmmmmmmmmmmmmmmmmyyyyyyyyyyyyyyyyyyyyyyyyyyyyuuuuuuuuuuuuuuuuuuuuuuuuuuuu

出力例2

1
37563176

$998244353$ で割った余りを出力してください。

入力例3

shareoj

出力例3

0
0