x=s=0
$<.max{|t|p~- 665496235.pow(t.split.map{s-s-=x^x^=_1.to_i}.map{(_1^x)-_1}.min-s+-2[x],m=998244353)*~m/2%m}