{.optimization:speed,optimization:size,warnings: off,hints: off.} import strformat, macros, std/algorithm, tables, sets, lists,intsets, critbits, sequtils, strutils, std/math, times,sugar, options, bitops, heapqueue,std/deques,os const MOD = 1000000007;const MOD_ANOTHER = 998244353 proc g(): string = stdin.readLine proc gin(): int = g().parseInt proc gInts(): seq[int] = g().split.map(parseInt) proc gss():seq[int]=g().insertSep(sep=' ',1).split.map(parseInt) proc gIntsN(n:int): seq[int] = result=newSeq[int](n) for i in 0..n-1:result[i]=gin() proc gIntsNs(n:int): seq[seq[int]] = result=newSeq[seq[int]](n) for i in 0..n-1:result[i]=gInts() proc main()= for i in 0..