import numpy as np import sys read = sys.stdin.buffer.read readline = sys.stdin.buffer.readline readlines = sys.stdin.buffer.readlines mod=10**9+7 inv2=499122177 def fft_len(N): fftlen=1 beki=0 while fftlen