/*

   titie: hdu 3518

   author: Gxjun

 */

 #include<stdio.h>

 #include<string.h>

 #include<stdlib.h>

 const int MAXN =  ;

 int t1[MAXN],t2[MAXN],c[MAXN] ;  

 bool cmp(int *ra , int a , int b , int lr){

     return ra[a] == ra[b] && ra[a+] == ra[b+];

 }

 void swap(char *x , char *y){

     if(*x == *y) return ;

      *x^=*y,*y^=*x,*x^=*y;

 }

 // das算法

 void da(int str [] , int sa[] , int rank[] , int height[] , int n , int m)

 {

       n++;

     //基数排序

     int i,j,p, *x=t1 , *y =t2 ;

     for(i= ; i<m ; i++ ) c[i]=;

     for(i= ; i<n ; i++ ) c[x[i]=str[i]]++;

     for(i= ; i<m ; i++ ) c[i] += c[i-];

     for(i=n- ; i>= ; i--) sa[--c[x[i]]]=i;

     for(j= ; j<=n ; j++){

        p= ;

        for(i=n-j ; i<n ; i++ ) y[p++]=i ;

        for(i =  ; i<n ; i++ )

          if(sa[i]>= j) y[p++] = sa[i] -j ;

        for(i=; i<m ;i++)  c[i]=;

        for(i=; i<n ;i++)  c[x[y[i]]]++;

        for(i=; i<m ;i++)  c[i] += c[i-];

        for(i = n- ; i>= ; i--)

          sa[--c[x[y[i]]]] = y[i] ;

        while(i<strlen(x)||i<strlen(y))

            swap(x[i],y[i]);

        p=;

        x[sa[]]=;

        for(i= ; i<n ;i++)

            x[sa[i]] = cmp(y, sa[i-],sa[i],j)?p-:p++;

        if(p >= n) break;

        m = p;

     }

     int k = ;

     n-- ;

     for(i= ; i<= n ; i++)

          rank[sa[i]]=i;

     for(i= ; i<n ;i++)

     {

         if(k) k-- ;

         j = sa[rank[i] - ] ;

         while(str[i+k] == str[j+ k])

             k++;

         height[rank[i]]=k;

     }

    return ;

 }

 int rank[MAXN] , height[MAXN] ;

 int RMQ[MAXN];

 int mm[MAXN];

 int best[][MAXN];

 void init(int n){

     mm[]=;

   for(int i= ; i<=n ; i++)

       mm[i] = ((i&(i-))==)?mm[i-]+:mm[i-];

   for(int i=; i<=n ;i++) best[][i]=i;

   for(int i= ; i<=mm[n] ; i++)

       for(int j= ; j+(<<i) -<=n ;j++){

           int a = best[i-][j];

           int b = best[i-][j+(<<(i-))];

           if(RMQ[a] <RMQ[b] ) best[i][j] =a;

           else best[i][j]=b;

       }

 }

 int askRMQ(int a , int b){

     int t;

     t =mm[b-a+];

     b-=best[t][a];

     a = best[t][a];

     b = best[t][b];

 }

 int main(int argc , char * argv [] ){

   return ;

 }