<>;$\=1;$\=$\*(1+y///c)%998244353for<>=~/0+1+/g;print