CodeChef submission 704676 (C) plaintext list. Status: TLE, problem DDILEMMA, contest . By cs1rangers (cs1rangers), 2011-10-16 21:21:30.
#include<stdio.h>
#include<string.h>
#include<math.h>
char dmn[7000][31],nm[2500][31];
int main()
{
     int n,m,j,k,i,l1,pt,mch,lmt,p,q,dlmt,ilmt,count,found;
    
     scanf("%d %d",&n,&m);
     //m--domain ; n--- name
     //count--for match made by each domain
      //found if name already present
      printf("\n");
      for(i=0;i<n;i++)
      {
                      scanf("%s",nm[i]);
      }
      printf("\n");
      for(i=0;i<m;i++)
      {
                      scanf("%s",dmn[i]);
      }  
      p=0;q=0;
     while(p<m)
     {
             count=0;
             found=0;
             pt=0;
             q=0;
             while(q<n)
             {
                       //case1 when string totally match
                      if(strcmp(dmn[p],nm[q])==0)
                     {
                                               found=1;
                                                break;
                     }
                     //case 2 strlen is small
                     else if(strlen(dmn[p])-strlen(nm[q])==-2)
                     {
                          //insert--2;
                           
                          l1=strlen(dmn[p]);
                          mch=0;
                          lmt=0;
                          for(i=0,j=0;i<l1&&lmt<3;j++)
                          {
                                                 if(dmn[p][i]==nm[q][j])
                                                 {
                                                                        mch=mch+1; i++;
                                                 }
                                                 else
                                                 lmt=lmt+1;
                          }
                          
                          if(mch==l1)
                          {
                                     count++;
                                     if(pt==0)
                                     pt=2;
                          }
                     }
                     //case 3 string is larger
                     else if(strlen(dmn[p])-strlen(nm[q])==2)
                     {
                          
                          l1=strlen(dmn[p]);
                          mch=0;
                          lmt=0;
                          for(i=0,j=0;i<l1&&lmt<3;i++)
                          {
                                                 if(dmn[p][i]==nm[q][j])
                                                 {
                                                                        mch=mch+1; j++;
                                                 }
                                                 else
                                                 lmt=lmt+1;
                          }
                          
                          if(mch==l1-2)
                          {
                                       count++;
                                          
                                        if(pt==0)
                                        pt=2;
                          }
                     }
                     //case 4
                     else if(strlen(dmn[p])-strlen(nm[q])==0)
                     {
                          //insert one +del 1
                          //replace 1
                          //rep 2
                          dlmt=0;ilmt=0;
                          l1=strlen(dmn[p]);
                          mch=0;
                         
                          for(i=0,j=0;i<l1&&ilmt<3&&dlmt<2;i++,j++)
                              {
                                                       if(dmn[p][i]==nm[q][j])
                                                                            mch=mch+1;
                                                       
                                                       else
                                                       {
                                                           if((dmn[p][i]=='a'&&nm[q][j]=='s')||(dmn[p][i]=='s'&&nm[q][j]=='d'||dmn[p][i]=='s'&&nm[q][j]=='a')||(dmn[p][i]=='d'&&nm[q][j]=='f'||dmn[p][i]=='d'&&nm[q][j]=='s')||(dmn[p][i]=='f'&&nm[q][j]=='g'||dmn[p][i]=='f'&&nm[q][j]=='d')||(dmn[p][i]=='g'&&nm[q][j]=='h'||dmn[p][i]=='g'&&nm[q][j]=='f')||(dmn[p][i]=='h'&&nm[q][j]=='j'||dmn[p][i]=='h'&&nm[q][j]=='g')||(dmn[p][i]=='j'&&nm[q][j]=='k'||dmn[p][i]=='j'&&nm[q][j]=='h')||(dmn[p][i]=='k'&&nm[q][j]=='l'||dmn[p][i]=='k'&&nm[q][j]=='j')||(dmn[p][i]=='l'&&nm[q][j]=='k')||(dmn[p][i]=='z'&&nm[q][j]=='x')||(dmn[p][i]=='x'&&nm[q][j]=='c'||dmn[p][i]=='x'&&nm[q][j]=='z')||(dmn[p][i]=='c'&&nm[q][j]=='v'||dmn[p][i]=='c'&&nm[q][j]=='x')||(dmn[p][i]=='v'&&nm[q][j]=='b'||dmn[p][i]=='v'&&nm[q][j]=='c')||(dmn[p][i]=='b'&&nm[q][j]=='n'||dmn[p][i]=='b'&&nm[q][j]=='v')||(dmn[p][i]=='n'&&nm[q][j]=='m'||dmn[p][i]=='n'&&nm[q][j]=='b')||(dmn[p][i]=='m'&&nm[q][j]=='n')||(dmn[p][i]=='q'&&nm[q][j]=='w')||(dmn[p][i]=='w'&&nm[q][j]=='e'||dmn[p][i]=='w'&&nm[q][j]=='q')||(dmn[p][i]=='r'&&nm[q][j]=='t'||dmn[p][i]=='r'&&nm[q][j]=='e')||(dmn[p][i]=='t'&&nm[q][j]=='y'||dmn[p][i]=='t'&&nm[q][j]=='r')||(dmn[p][i]=='y'&&nm[q][j]=='u'||dmn[p][i]=='y'&&nm[q][j]=='t')||(dmn[p][i]=='u'&&nm[q][j]=='i'||dmn[p][i]=='u'&&nm[q][j]=='y')||(dmn[p][i]=='i'&&nm[q][j]=='o'||dmn[p][i]=='i'&&nm[q][j]=='u')||(dmn[p][i]=='o'&&nm[q][j]=='p'||dmn[p][i]=='o'&&nm[q][j]=='i')||(dmn[p][i]=='p'&&nm[q][j]=='o')||(dmn[p][i]=='1'&&nm[q][j]=='2')||(dmn[p][i]=='2'&&nm[q][j]=='3'||dmn[p][i]=='2'&&nm[q][j]=='1')||(dmn[p][i]=='3'&&nm[q][j]=='4'||dmn[p][i]=='3'&&nm[q][j]=='2')||(dmn[p][i]=='4'&&nm[q][j]=='5'||dmn[p][i]=='4'&&nm[q][j]=='3')||(dmn[p][i]=='5'&&nm[q][j]=='6'||dmn[p][i]=='5'&&nm[q][j]=='4')||(dmn[p][i]=='6'&&nm[q][j]=='7'||dmn[p][i]=='6'&&nm[q][j]=='5')||(dmn[p][i]=='7'&&nm[q][j]=='8'||dmn[p][i]=='7'&&nm[q][j]=='6')||(dmn[p][i]=='8'&&nm[q][j]=='9'||dmn[p][i]=='8'&&nm[q][j]=='7')||(dmn[p][i]=='9'&&nm[q][j]=='0'||dmn[p][i]=='9'&&nm[q][j]=='8')||(dmn[p][i]=='0'&&nm[q][j]=='9')||(dmn[p][i]=='e'&&nm[q][j]=='r'||dmn[p][i]=='e'&&nm[q][j]=='w')) 
                                                           {
                                                                    ilmt++; 
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                
                                                           }
                                                           else
                                                           {
                                                               dlmt++;
                                                           }  
                                                       }
                                                       
                               }
                              if((mch==l1-1&&dlmt==1&&ilmt==0)||(mch==l1-2&&dlmt==0&&ilmt==2)||(mch==l1-1&&dlmt==0&&ilmt==1))
                              {
                                         count++;
                                        if(pt==0&&dlmt==1||pt==0&&ilmt==2)
                                        pt=2;
                                        else
                                        pt=1;
                              }
                              else
                              {
                                                                   dlmt=0;ilmt=0;
                                                  l1=strlen(dmn[p]);
                                                  mch=0;
                                                  for(i=0,j=0;i<l1&&dlmt<2&&ilmt<2;)
                                                  {
                                                          if(dmn[p][i]==nm[q][j])
                                                              {
                                                                   mch=mch+1;
                                                                   i++;j++;
                                                               }
                                                          else if(dmn[p][i]!=nm[q][j]&&dmn[p][i]!=nm[q][j+1])
                                                            {
                                                                   i=i+1;
                                                                   dlmt=dlmt+1;
                                                            }
                                                          else if(dmn[p][i]!=nm[q][j]&&dmn[p][i]==nm[q][j+1])
                                                            {
                                                                      j=j+1;
                                                                      ilmt=ilmt+1;
                                                            }
                                                  }
                                if(mch==l1-1)
                                {
                                      
                                        count++;
                                        if(pt==0)
                                        pt=2;
                                }
                              }
                     }
                     
                     
                     
               //case 5
                     else if(strlen(dmn[p])-strlen(nm[q])==-1)
                     { 
                         mch=0;
                         l1=strlen(dmn[p]);ilmt=0;dlmt=0;
                         //insert and replae
                                for(i=0,j=0;i<l1&&ilmt<2&&dlmt<2;j++)
                               {
                                               if(dmn[p][i]==nm[q][j])
                                               {
                                                                      mch=mch+1;
                                                                  
                                                                      i++;
                                               }
                                               else if((dmn[p][i]!=nm[q][j]&&dmn[p][i]==nm[q][j+1])&&ilmt<1)
                                               {
                                                    ilmt=ilmt+1;
                                                    
                                               }
                                               else if(dmn[p][i]!=nm[q][j]&&dmn[p][i]!=nm[q][j+1]&&dlmt<1)
                                               {
                                                    //case 1
                                                    if((dmn[p][i]=='a'&&nm[q][j]=='s')||(dmn[p][i]=='s'&&nm[q][j]=='d'||dmn[p][i]=='s'&&nm[q][j]=='a')||(dmn[p][i]=='d'&&nm[q][j]=='f'||dmn[p][i]=='d'&&nm[q][j]=='s')||(dmn[p][i]=='f'&&nm[q][j]=='g'||dmn[p][i]=='f'&&nm[q][j]=='d')||(dmn[p][i]=='g'&&nm[q][j]=='h'||dmn[p][i]=='g'&&nm[q][j]=='f')||(dmn[p][i]=='h'&&nm[q][j]=='j'||dmn[p][i]=='h'&&nm[q][j]=='g')||(dmn[p][i]=='j'&&nm[q][j]=='k'||dmn[p][i]=='j'&&nm[q][j]=='h')||(dmn[p][i]=='k'&&nm[q][j]=='l'||dmn[p][i]=='k'&&nm[q][j]=='j')||(dmn[p][i]=='l'&&nm[q][j]=='k')||(dmn[p][i]=='z'&&nm[q][j]=='x')||(dmn[p][i]=='x'&&nm[q][j]=='c'||dmn[p][i]=='x'&&nm[q][j]=='z')||(dmn[p][i]=='c'&&nm[q][j]=='v'||dmn[p][i]=='c'&&nm[q][j]=='x')||(dmn[p][i]=='v'&&nm[q][j]=='b'||dmn[p][i]=='v'&&nm[q][j]=='c')||(dmn[p][i]=='b'&&nm[q][j]=='n'||dmn[p][i]=='b'&&nm[q][j]=='v')||(dmn[p][i]=='n'&&nm[q][j]=='m'||dmn[p][i]=='n'&&nm[q][j]=='b')||(dmn[p][i]=='m'&&nm[q][j]=='n')||(dmn[p][i]=='q'&&nm[q][j]=='w')||(dmn[p][i]=='w'&&nm[q][j]=='e'||dmn[p][i]=='w'&&nm[q][j]=='q')||(dmn[p][i]=='r'&&nm[q][j]=='t'||dmn[p][i]=='r'&&nm[q][j]=='e')||(dmn[p][i]=='t'&&nm[q][j]=='y'||dmn[p][i]=='t'&&nm[q][j]=='r')||(dmn[p][i]=='y'&&nm[q][j]=='u'||dmn[p][i]=='y'&&nm[q][j]=='t')||(dmn[p][i]=='u'&&nm[q][j]=='i'||dmn[p][i]=='u'&&nm[q][j]=='y')||(dmn[p][i]=='i'&&nm[q][j]=='o'||dmn[p][i]=='i'&&nm[q][j]=='u')||(dmn[p][i]=='o'&&nm[q][j]=='p'||dmn[p][i]=='o'&&nm[q][j]=='i')||(dmn[p][i]=='p'&&nm[q][j]=='o')||(dmn[p][i]=='1'&&nm[q][j]=='2')||(dmn[p][i]=='2'&&nm[q][j]=='3'||dmn[p][i]=='2'&&nm[q][j]=='1')||(dmn[p][i]=='3'&&nm[q][j]=='4'||dmn[p][i]=='3'&&nm[q][j]=='2')||(dmn[p][i]=='4'&&nm[q][j]=='5'||dmn[p][i]=='4'&&nm[q][j]=='3')||(dmn[p][i]=='5'&&nm[q][j]=='6'||dmn[p][i]=='5'&&nm[q][j]=='4')||(dmn[p][i]=='6'&&nm[q][j]=='7'||dmn[p][i]=='6'&&nm[q][j]=='5')||(dmn[p][i]=='7'&&nm[q][j]=='8'||dmn[p][i]=='7'&&nm[q][j]=='6')||(dmn[p][i]=='8'&&nm[q][j]=='9'||dmn[p][i]=='8'&&nm[q][j]=='7')||(dmn[p][i]=='9'&&nm[q][j]=='0'||dmn[p][i]=='9'&&nm[q][j]=='8')||(dmn[p][i]=='0'&&nm[q][j]=='9')||(dmn[p][i]=='e'&&nm[q][j]=='r'||dmn[p][i]=='e'&&nm[q][j]=='w')&&dlmt<1) 
                                                           {
                                                                    dlmt++; 
                                                                    i++;
                                                                  
                                                           }
                                                    else if((dmn[p][i]=='a'&&nm[q][j+1]=='s')||(dmn[p][i]=='s'&&nm[q][j+1]=='d'||dmn[p][i]=='s'&&nm[q][j+1]=='a')||(dmn[p][i]=='d'&&nm[q][j+1]=='f'||dmn[p][i]=='d'&&nm[q][j+1]=='s')||(dmn[p][i]=='f'&&nm[q][j+1]=='g'||dmn[p][i]=='f'&&nm[q][j+1]=='d')||(dmn[p][i]=='g'&&nm[q][j+1]=='h'||dmn[p][i]=='g'&&nm[q][j+1]=='f')||(dmn[p][i]=='h'&&nm[q][j+1]=='j'||dmn[p][i]=='h'&&nm[q][j+1]=='g')||(dmn[p][i]=='j'&&nm[q][j+1]=='k'||dmn[p][i]=='j'&&nm[q][j+1]=='h')||(dmn[p][i]=='k'&&nm[q][j+1]=='l'||dmn[p][i]=='k'&&nm[q][j+1]=='j')||(dmn[p][i]=='l'&&nm[q][j+1]=='k')||(dmn[p][i]=='z'&&nm[q][j+1]=='x')||(dmn[p][i]=='x'&&nm[q][j+1]=='c'||dmn[p][i]=='x'&&nm[q][j+1]=='z')||(dmn[p][i]=='c'&&nm[q][j+1]=='v'||dmn[p][i]=='c'&&nm[q][j+1]=='x')||(dmn[p][i]=='v'&&nm[q][j+1]=='b'||dmn[p][i]=='v'&&nm[q][j+1]=='c')||(dmn[p][i]=='b'&&nm[q][j+1]=='n'||dmn[p][i]=='b'&&nm[q][j+1]=='v')||(dmn[p][i]=='n'&&nm[q][j+1]=='m'||dmn[p][i]=='n'&&nm[q][j+1]=='b')||(dmn[p][i]=='m'&&nm[q][j+1]=='n')||(dmn[p][i]=='q'&&nm[q][j+1]=='w')||(dmn[p][i]=='w'&&nm[q][j+1]=='e'||dmn[p][i]=='w'&&nm[q][j+1]=='q')||(dmn[p][i]=='r'&&nm[q][j+1]=='t'||dmn[p][i]=='r'&&nm[q][j+1]=='e')||(dmn[p][i]=='t'&&nm[q][j+1]=='y'||dmn[p][i]=='t'&&nm[q][j+1]=='r')||(dmn[p][i]=='y'&&nm[q][j+1]=='u'||dmn[p][i]=='y'&&nm[q][j+1]=='t')||(dmn[p][i]=='u'&&nm[q][j+1]=='i'||dmn[p][i]=='u'&&nm[q][j+1]=='y')||(dmn[p][i]=='i'&&nm[q][j+1]=='o'||dmn[p][i]=='i'&&nm[q][j+1]=='u')||(dmn[p][i]=='o'&&nm[q][j+1]=='p'||dmn[p][i]=='o'&&nm[q][j+1]=='i')||(dmn[p][i]=='p'&&nm[q][j+1]=='o')||(dmn[p][i]=='1'&&nm[q][j+1]=='2')||(dmn[p][i]=='2'&&nm[q][j+1]=='3'||dmn[p][i]=='2'&&nm[q][j+1]=='1')||(dmn[p][i]=='3'&&nm[q][j+1]=='4'||dmn[p][i]=='3'&&nm[q][j+1]=='2')||(dmn[p][i]=='4'&&nm[q][j+1]=='5'||dmn[p][i]=='4'&&nm[q][j+1]=='3')||(dmn[p][i]=='5'&&nm[q][j+1]=='6'||dmn[p][i]=='5'&&nm[q][j+1]=='4')||(dmn[p][i]=='6'&&nm[q][j+1]=='7'||dmn[p][i]=='6'&&nm[q][j+1]=='5')||(dmn[p][i]=='7'&&nm[q][j+1]=='8'||dmn[p][i]=='7'&&nm[q][j+1]=='6')||(dmn[p][i]=='8'&&nm[q][j+1]=='9'||dmn[p][i]=='8'&&nm[q][j+1]=='7')||(dmn[p][i]=='9'&&nm[q][j+1]=='0'||dmn[p][i]=='9'&&nm[q][j+1]=='8')||(dmn[p][i]=='0'&&nm[q][j+1]=='9')||(dmn[p][i]=='e'&&nm[q][j+1]=='r'||dmn[p][i]=='e'&&nm[q][j+1]=='w')&&dlmt<1&&ilmt<1) 
                                                           {
                                                                    dlmt=dlmt+1;
                                                                    ilmt=ilmt+1;
                                                                    j=j+1;
                                                                    i=i+1;
                                                                   
                                                           }
                                                  else
                                                  {
                                                      break;
                                                  }
                                                    
                                                  }
                               }
                        if(mch==l1||((mch==l1-1)&&(ilmt==1)&&(dlmt==1)))
                         {
                                    
                                      count=count+1;
                                      if(mch==l1)
                                      pt=1;
                                      else
                                      pt=2;
                         }
                     }
                     /////////case 6
                      else if(strlen(dmn[p])-strlen(nm[q])==1)
                     {
                          mch=0;
                         l1=strlen(dmn[p]);ilmt=0;dlmt=0;
                         //delete and replae
                                for(i=0,j=0;i<l1&&ilmt<2&&dlmt<2;i++)
                               {
                                               if(dmn[p][i]==nm[q][j])
                                               {
                                                                      mch=mch+1;
                                                                      j++;
                                                                     
                                               }
                                               else if((dmn[p][i]!=nm[q][j]&&dmn[p][i+1]==nm[q][j])&&ilmt<1)
                                               {
                               
                                                    ilmt=ilmt+1;
                                               }
                                               else if(dmn[p][i]!=nm[q][j]&&dmn[p][i+1]!=nm[q][j]&&dlmt<1)
                                               {
                                                    //case 1
                                                    if((dmn[p][i]=='a'&&nm[q][j]=='s')||(dmn[p][i]=='s'&&nm[q][j]=='d'||dmn[p][i]=='s'&&nm[q][j]=='a')||(dmn[p][i]=='d'&&nm[q][j]=='f'||dmn[p][i]=='d'&&nm[q][j]=='s')||(dmn[p][i]=='f'&&nm[q][j]=='g'||dmn[p][i]=='f'&&nm[q][j]=='d')||(dmn[p][i]=='g'&&nm[q][j]=='h'||dmn[p][i]=='g'&&nm[q][j]=='f')||(dmn[p][i]=='h'&&nm[q][j]=='j'||dmn[p][i]=='h'&&nm[q][j]=='g')||(dmn[p][i]=='j'&&nm[q][j]=='k'||dmn[p][i]=='j'&&nm[q][j]=='h')||(dmn[p][i]=='k'&&nm[q][j]=='l'||dmn[p][i]=='k'&&nm[q][j]=='j')||(dmn[p][i]=='l'&&nm[q][j]=='k')||(dmn[p][i]=='z'&&nm[q][j]=='x')||(dmn[p][i]=='x'&&nm[q][j]=='c'||dmn[p][i]=='x'&&nm[q][j]=='z')||(dmn[p][i]=='c'&&nm[q][j]=='v'||dmn[p][i]=='c'&&nm[q][j]=='x')||(dmn[p][i]=='v'&&nm[q][j]=='b'||dmn[p][i]=='v'&&nm[q][j]=='c')||(dmn[p][i]=='b'&&nm[q][j]=='n'||dmn[p][i]=='b'&&nm[q][j]=='v')||(dmn[p][i]=='n'&&nm[q][j]=='m'||dmn[p][i]=='n'&&nm[q][j]=='b')||(dmn[p][i]=='m'&&nm[q][j]=='n')||(dmn[p][i]=='q'&&nm[q][j]=='w')||(dmn[p][i]=='w'&&nm[q][j]=='e'||dmn[p][i]=='w'&&nm[q][j]=='q')||(dmn[p][i]=='r'&&nm[q][j]=='t'||dmn[p][i]=='r'&&nm[q][j]=='e')||(dmn[p][i]=='t'&&nm[q][j]=='y'||dmn[p][i]=='t'&&nm[q][j]=='r')||(dmn[p][i]=='y'&&nm[q][j]=='u'||dmn[p][i]=='y'&&nm[q][j]=='t')||(dmn[p][i]=='u'&&nm[q][j]=='i'||dmn[p][i]=='u'&&nm[q][j]=='y')||(dmn[p][i]=='i'&&nm[q][j]=='o'||dmn[p][i]=='i'&&nm[q][j]=='u')||(dmn[p][i]=='o'&&nm[q][j]=='p'||dmn[p][i]=='o'&&nm[q][j]=='i')||(dmn[p][i]=='p'&&nm[q][j]=='o')||(dmn[p][i]=='1'&&nm[q][j]=='2')||(dmn[p][i]=='2'&&nm[q][j]=='3'||dmn[p][i]=='2'&&nm[q][j]=='1')||(dmn[p][i]=='3'&&nm[q][j]=='4'||dmn[p][i]=='3'&&nm[q][j]=='2')||(dmn[p][i]=='4'&&nm[q][j]=='5'||dmn[p][i]=='4'&&nm[q][j]=='3')||(dmn[p][i]=='5'&&nm[q][j]=='6'||dmn[p][i]=='5'&&nm[q][j]=='4')||(dmn[p][i]=='6'&&nm[q][j]=='7'||dmn[p][i]=='6'&&nm[q][j]=='5')||(dmn[p][i]=='7'&&nm[q][j]=='8'||dmn[p][i]=='7'&&nm[q][j]=='6')||(dmn[p][i]=='8'&&nm[q][j]=='9'||dmn[p][i]=='8'&&nm[q][j]=='7')||(dmn[p][i]=='9'&&nm[q][j]=='0'||dmn[p][i]=='9'&&nm[q][j]=='8')||(dmn[p][i]=='0'&&nm[q][j]=='9')||(dmn[p][i]=='e'&&nm[q][j]=='r'||dmn[p][i]=='e'&&nm[q][j]=='w')) 
                                                           {
                                                                    
                                                                    dlmt++; 
                                                                    j++;
                                                           }
                                                    else if((dmn[p][i+1]=='a'&&nm[q][j]=='s')||(dmn[p][i+1]=='s'&&nm[q][j]=='d'||dmn[p][i+1]=='s'&&nm[q][j]=='a')||(dmn[p][i+1]=='d'&&nm[q][j]=='f'||dmn[p][i+1]=='d'&&nm[q][j]=='s')||(dmn[p][i+1]=='f'&&nm[q][j]=='g'||dmn[p][i+1]=='f'&&nm[q][j]=='d')||(dmn[p][i+1]=='g'&&nm[q][j]=='h'||dmn[p][i+1]=='g'&&nm[q][j]=='f')||(dmn[p][i+1]=='h'&&nm[q][j]=='j'||dmn[p][i+1]=='h'&&nm[q][j]=='g')||(dmn[p][i+1]=='j'&&nm[q][j]=='k'||dmn[p][i+1]=='j'&&nm[q][j]=='h')||(dmn[p][i+1]=='k'&&nm[q][j]=='l'||dmn[p][i+1]=='k'&&nm[q][j]=='j')||(dmn[p][i+1]=='l'&&nm[q][j]=='k')||(dmn[p][i+1]=='z'&&nm[q][j]=='x')||(dmn[p][i+1]=='x'&&nm[q][j]=='c'||dmn[p][i+1]=='x'&&nm[q][j]=='z')||(dmn[p][i+1]=='c'&&nm[q][j]=='v'||dmn[p][i+1]=='c'&&nm[q][j]=='x')||(dmn[p][i+1]=='v'&&nm[q][j]=='b'||dmn[p][i+1]=='v'&&nm[q][j]=='c')||(dmn[p][i+1]=='b'&&nm[q][j]=='n'||dmn[p][i+1]=='b'&&nm[q][j]=='v')||(dmn[p][i+1]=='n'&&nm[q][j]=='m'||dmn[p][i+1]=='n'&&nm[q][j]=='b')||(dmn[p][i+1]=='m'&&nm[q][j]=='n')||(dmn[p][i+1]=='q'&&nm[q][j]=='w')||(dmn[p][i+1]=='w'&&nm[q][j]=='e'||dmn[p][i+1]=='w'&&nm[q][j]=='q')||(dmn[p][i+1]=='r'&&nm[q][j]=='t'||dmn[p][i+1]=='r'&&nm[q][j]=='e')||(dmn[p][i+1]=='t'&&nm[q][j]=='y'||dmn[p][i+1]=='t'&&nm[q][j]=='r')||(dmn[p][i+1]=='y'&&nm[q][j]=='u'||dmn[p][i+1]=='y'&&nm[q][j]=='t')||(dmn[p][i+1]=='u'&&nm[q][j]=='i'||dmn[p][i+1]=='u'&&nm[q][j]=='y')||(dmn[p][i+1]=='i'&&nm[q][j]=='o'||dmn[p][i+1]=='i'&&nm[q][j]=='u')||(dmn[p][i+1]=='o'&&nm[q][j]=='p'||dmn[p][i+1]=='o'&&nm[q][j]=='i')||(dmn[p][i+1]=='p'&&nm[q][j]=='o')||(dmn[p][i+1]=='1'&&nm[q][j]=='2')||(dmn[p][i+1]=='2'&&nm[q][j]=='3'||dmn[p][i+1]=='2'&&nm[q][j]=='1')||(dmn[p][i+1]=='3'&&nm[q][j]=='4'||dmn[p][i+1]=='3'&&nm[q][j]=='2')||(dmn[p][i+1]=='4'&&nm[q][j]=='5'||dmn[p][i+1]=='4'&&nm[q][j]=='3')||(dmn[p][i+1]=='5'&&nm[q][j]=='6'||dmn[p][i+1]=='5'&&nm[q][j]=='4')||(dmn[p][i+1]=='6'&&nm[q][j]=='7'||dmn[p][i+1]=='6'&&nm[q][j]=='5')||(dmn[p][i+1]=='7'&&nm[q][j]=='8'||dmn[p][i+1]=='7'&&nm[q][j]=='6')||(dmn[p][i+1]=='8'&&nm[q][j]=='9'||dmn[p][i+1]=='8'&&nm[q][j]=='7')||(dmn[p][i+1]=='9'&&nm[q][j]=='0'||dmn[p][i+1]=='9'&&nm[q][j]=='8')||(dmn[p][i+1]=='0'&&nm[q][j]=='9')||(dmn[p][i+1]=='e'&&nm[q][j]=='r'||dmn[p][i+1]=='e'&&nm[q][j]=='w')&&ilmt<1) 
                                                         {
                                                         
                                                           {
                                                                    dlmt=dlmt+1;
                                                                    ilmt=ilmt+1;
                                                                    j=j+1;
                                                                    i=i+1;
                                                           }
                                                         }
                                                    else
                                                       {
                                                                break;
                                                       }
                                                    
                                               }
                               }
                        if(mch==l1-1||(mch==l1-2&&ilmt==1&&dlmt==1))
                         {
                                              count=count+1;
                                      if(mch==l1-1)
                                      pt=1;
                                      if(pt==0)
                                      pt=2;
                         }
                     }
                     q++;
             }
              if(found==1)
                                 printf("\n-1");
              else if(count==0)
                                  printf("\n0");
              else 
              {
                   if(pt==1)
                   printf("\n%d",50+(int)log10(count));
                   else
                   printf("\n%d",25+(int)log10(count));
              }
                                   
             p++;
     }
     return 0;
}