题目：

详见：

#include
     
      #include
      
       #include
       
        #include
        
         #define ll long longusing namespace std;const int N=1e5+5,M=(1<<18)+5,mod=1005060097,g=5;int n,a[M],b[M],A[M],len,r[M],c[M];int rdn(){  int ret=0;bool fx=1;char ch=getchar();  while(ch>'9'||ch<'0'){
   if(ch=='-')fx=0;ch=getchar();}  while(ch>='0'&&ch<='9') ret=ret*10+ch-'0',ch=getchar();  return fx?ret:-ret;}void upd(int &x){x>=mod?x-=mod:0;}int pw(int x,int k){
    int ret=1;while(k){
   if(k&1)ret=(ll)ret*x%mod;x=(ll)x*x%mod;k>>=1;}return ret;}void ntt(int *a,bool fx){  for(int i=0;i
         
          >1;i
          
           >1,a,b); for(len=1;len
           
            <<1;len<<=1); for(int i=0;i
            
             >1]>>1)+((i&1)?len>>1:0); for(int i=0;i