#include<stdio.h>
                                #/*     XXXXXXXXXX*/include<stdlib.h>
                             #  define D(o,l,I)/*X X X X X X X */o##l##I/*
                          e = nil;ARGF.each_char{ | c | print c; e=e ? c < "A"||
                         c >"Z": c == "\e" ?1:(!sleep 0.1 ) } ;%q{XXXXXXXXXXXXXX*/
                       D( t ,ype ,def ) D ( i ,n,t)_; D ( t , ypede , f ) D ( s , tru
                     ,ct ) { _ x , y , z ; } b ; b*U , u ; _ h ; FILE* ( f); _ H , h ,g
                   =6 * 40, V , i , o , l , e , t = 1,E [ 4 ] ,
    I[22] =
    {
       4352, 95,
       4554, 1,
       2902, 446,
       2,    29839,
       1841, 11171,
       8541, 511,
       785,  9,
       23,   63,
       145,  96,
       128,  6,
       61466, 135167
    },
    p,
    q,
    x,
    y

                                                          ; D ( v , o , id) s ( ){u = U [ x ] ,
           U[x ]=U[y ] , U [ y ] = u ; } D ( v ,oi , d)m(_ p , _ q ) { _ d=( + p+q ) / 2 ;if (d
          -p) {m( p ,d) ; m ( d , q ) ;D(f, o , r)( i =p,o= d , y = H + p ;y< H + q ; y ++) { x
        =i>= d|| ( o<q &&( U [ + i ] . y>U[o ] . y|| ( U[+i] . y== U [ o ].y&& U [ + i ] .x> U[
       o]. x))) ? o++ : i++ ; s ( );} for  (y=p , x=H + p;y<q ; x+= 1 , y +=1)s ( ) ; }}D ( v ,
      oi  ,d ) v (){ ; D(f , o,r ) ( i =    l=0; i <22&& (o=I[ i++ ] + + l ,l=o+I[i] , ( e<o ||
    e>    l)) ; i ++) {}x=2 + x-i /22 ;}     void a (){if(H+2 > t){ U = ( b *)D(r ,ea ,lloc ) (
   U     ,2* ( t*=2) *D (siz , e , of)(b     ));} U[ H].x=x;U[H].y = y ; U [ H++]. z = e;p=p >y
  ?     y:p ; q=q<y?y:q ;v ();}D( v ,o,        id  )Q(_ O){(l=abs ( O ) ) ? D (fpr, i , ntf )(f
 ,     "\33" "[%d%c",l  ,V  +(O>0) ):0;          V   ^=2 ;}D(vo,i, d ) P ( _ p){;E [ o =0] = e=p
;     if( p >> 7){for(   ;    p >63>>o;    p>>=6){E[o++]=    128| ( 9 * 7 & p );}E[ o]= (g* 8>>o
&     g )| p; }for(;o    >-    1 ;D(f,pu,    tc)(E[o--]  ,f   ));} D ( c , h , ar) d[2 ]="r";D(i
     , n, t)r (char*u ){return   (f=D(fo,    pe    ,           n) ( u , d ))? 0:(perror(u),-1);
       } _ /* X */D(m,   a,in)     (_ O,D(                     ch, a , r ) **Z ){f=stdin;if(--
       O&&  ( (  **++Z)                -45||                  01[ * Z ] ) &&r ( *Z)){goto X;}
                     D(f                                      ,o , r ) (*d |=( 5 );(e=D(f,get
                     ,c)                                      ( f ) ) - EOF ;h= h<0?e-91?e<48||
                    e>59                                     ?l= l * ~ -(e &2),e>64&&e<67?y+=l,0
                   :e<69                                     && (x= l + x)< 0?x=0:0:~(l=l*10+e-48
                 ):h:h ?(                                   e= l=l<< 6 |(e &63),!--h)  ?a(),h:h:
               192==( 32*                                  7& e)?l= e & 31,1:(e&g)== 224?l=e&15,
              2:  (e &248)                                == g?l=e & 7 ,3:e-27?e==10 ?y++,x=0:e-
            32   ?e ==9?x=(x           +8)&~             7:32< e? a() ,h:h:x++,h:~(l  =   0)){V
          +=(   V+ e)<<10;V^=                           V>>6   ; } fclose(f);f=D(std,  o,   ut
         );    if (U) {if(O<1){                        m(0    , U [H].x=H);for(h=  x=0   ,y    =
       p;h    <H ;v( )){for(;y<U[                    h].y    ; y ++,x=0){P(10);}D  (f ,    o    ,r
      )(     ;x <U[ h].x;x++){P(32)               ;}for     ( ; h<H&&+U  [++h].y   ==y ?    U     [
      h     ]. x== x:0;){}P(U[h-1  ].         z);}if       ( 0 <x)P(-~   9);}D(    el, s     ,     e
     ){    D( sr, a ,nd)(V);for(      x=H;--x             > 0 ;s()){V    =D(ra,     n , d     )     (
     )     ; y=V % -~x;}if ((--                         O) ? r(*++Z)    :O++){      D ( g      ,    o
     ,     to ) X ;};for( t=h=                         0, y =q+1;h<     H&&t<       O ; D      (   f
     ,     clos, e )(f))  {if(                       t&& r (*++Z)      ){;D(        g , o      ,  to
      )    X ;}if (!t){;  for(                      h=q -p+2;--h      ;P(10        )   );      }for
      (    V  = 65 ;h<H   *-~t                     /O;y=U[h++].      y){;Q         (   U[    h].  y
                - y );Q    (x-                    U [h].x);P(       U[h].          z     ); x    =U
                 [ h].x;    v()                  ; }Q(q-y);P         (10)          ;     x  =0;y
                  =q+1;t     ++;                   }}}O=0;X          :D(r              ,et
                     ,urn)      O                        ;            }/*
                         }#                                             */