998244353
sed "1!add1-*2/2r$_|rd$_ 4/1+r$_|$_ 4*9/*1+r1-*1+*$_%p"|dc