998244353
sed "1a2r$_|
2s/\\>/+/2g
2a*$_%p"|dc