#include\
          <stdio.h>//
        #define Y(\
      _)_##char
    #define \
   _ [9<<9],
  #define j\
 L;fread(&\
 L,4,1,f);u
 #define P\
 &4**(int*\
 )"   ")% \
 3901%31///
  #define q\
   Z[F++]=*E
    #define $\
      for("IOCCC"
          #include\
              <stdlib.h>










int   *Q,u,i,c,k,B,r=0,w,n,F=0,x,J,u,m,p,s=0,v,e,r,L,a,z,y,D,o,g;   Y(       )*
                                                                    Z=      "Vn"
  "-S"                                                             "xR9Q"   "[$s"
"Zd&o+"                                                            "pf^cM"  "cbac\
J_VHMF_"                                                           "BkaEg^" "x`i_i\
us%d]oWG:"                                                          "r`IZ.6_]H3ec]_\
bWW_^Ej2i[r"                                                         "ZZnJjW[bK`hZakb\
_l]gL3X]d_#$eK"                             "[G3 d[Xe][:V`4Z]Z"      "VfX^]V:X%b]N,ma-j"
"^m57c!`O.qP8lTc^"                    "gm,Um;m`m^^`5n_nci<Wf[h<t+e$%" "]Lha&=l Umc>m#_mdp"
   "h/codZ#i`,''mbb(fh"          ")h)(^uV9b7dcZq`^d`/*3`#ko`lj;^idad/]0ffxP*]??bff$h`@(Zgtcn"
       "k10t<A6mYZNh!g&a2^j" "!^hOZb!&]bd(]TuqI]#iepZc/XdX(Z X4a!dgpc>0q;]^7p`q*AtqC1j,'#_on tp"
             "on e !1+tA6`db`qciq`'=?ui]'`_`dk`!kx_%]bu]cZX8u_)Z=8@ghg$mlp`a>D_o2_eb)sb)sa0g@f-h"
                  "1bl_DeblFsa&Dt^t4*X *mCC^5Y",M _ A _ G _ I _ C _ K[]="',b}q}a9\"],)'(cDDJr4"
               "Ab,:sdtd/E*#2eXkZ7cPthkq`(stnhct!a:>A;A+jA9>A;A+js",*E=I;FILE*f;main
           (int d,Y()**t){$;!t;s=c=-D){$,t=v=D?k:J;v++-d;){$,o=L=z=0,s=D?J:k;s+++d
        -B-F;)(o&&(e=m),y=*Q!=(m=Q[u*i+(D?v-u*s:s-u*v)]))^o&&(G[z++]=s-L>20,L=s,o=y);$,
      s=z,o=0;s--;o+=G[s]^s[A]);$;z^w||o;z=w){$,o=1;o&&!--o*D-~-~-w|1[A]|v-a>28&&w^4|1[A]|
    3[A]|!2[A      ]|v-a>5;)$;I[g[I]=2,++g]=-1,-s<w;I[~-g]=A[-s--]);$,a=v,w=z;z--;A[z]=z[G]);
  }}$,v=a        =o;(Z=C+!D*734)[z=a]                         ^3;d=0){$;!~I[v];a=z,v=o=0)$,M[L
 ++]+=          Z[z]^4?-42:o;                                      Z[z++]^4;);      $;~z&&2>(s=I
 [v           ])&4<Z[z]                                                |Z[z]==s         ;)++z,s^2?
             d++,++                                                       v:v&&(o           +=d,a=z,
            z=-1                             );$;v++[                       I]^2;)             ;}}$;d
            ;d                             =c){$,p=*Z;F++                     [I]=                *++
                                        Z%p,*Z;);$,Z=C;x=F                     ,F=
                                        r,s=2,p---7;Q=E,E=Z
                                       ,Z=Q)$;s%x;p^(c=s++[E
                       ])?q*0+c:(q++,  q--));$;K[F];K[F++]-=p
                    );c=fseek((f=fopen(*++t,"rb"))?f:(exit(1)
                   ,f),10,r);j;n=j=j=j;i=j;F=a=fseek(f,n,c);
                  Q=calloc(z=i--*u,4);$;a^z;fread(a+++Q,L>>
                  19,1,f));$;F++<i;r=n){$,n=0,B=u;B;n|=*Q^Q
                  [u*(i-F)+--B]);$,n&&Y(!r&&(D=F-J,J=F);
                 !n&&r;r=x=!put)(10))$;B^u;B++,c=p){$,p=
                0,s=J;s^F;p|=*Q^Q[B+u*(i-s++)]);$;p&&!c;
              )$;++Y        (c*F-J<<1<5*((k=B)-x);put)(32
             ),++c);          $;!p&&c;x=B){$,F-J<<1<Y(D&&
              put)(           10),D=95;D--;D[M]=0);$;main(
               ++D?B:           F,w=a=g=0),!D;);$;x=K[o++]-
                 27;M             [x]*M[K[o++]    -27]>0&&(M
                                    [x]=s));$;     ++c^L;M[c]
                                      >s&&(s=M[       x=c]));$;
                                       3^d||printf      (K+--o,(
                                          *Q P,(e P),      D*!(c+~x);
                                               w++)$,o=     '~';-~o;)$
                                                 [w]Y(^--     o||put)(D=
                                                   o);0;);c     =Y(~o&&!
                                                    put)(*K+     x);}}}}}