<>;@t=<>;map{@f=(1,$_);push@f,($`-/ .* /?($_-2?$f[$&]:$&)*$f[$']:$f[$&]+$f[$'])%998244353for@t;print$f[-2],$/}glob pop@t