mod = 998244353 #aのb乗をmで割った余りを出力する def Power(a:int,b:int,m:int=mod)->int: ans = 1 i = 0 while True: w = (1<