<>;<>=~s/0*1/$%=$%*length($&.1)%998244353||1/ger;print$%