ACM Problem Solution : 12243 - Flowers Flourish from France

#include<stdio.h>
#include<string.h>

int main()
{
   char str[2000],store;
   int i,j,k,len,f,count;
   while(gets(str)!=NULL)
   { f=0;
     if(((str[0]>='a')&&(str[0]<='z'))||((str[0]>='A')&&(str[0]<='Z')))
     {
       len=strlen(str);
       store=str[0];
       count=0;
       for(j=0;j<len;j++)
       {
        if(str[j]==32)
            count=count+1;
       }
       for(i=1;i<len;i++)
       {
     if(str[i-1]==32)
     {
        if((store==str[i])||((store-32)==str[i])||((store+32)==str[i]))
        {
        f=1;
        }
        else
        {    f=0;
        break;
        }
     }
       }
       if((f==0)&&(count>0))
    printf("N\n");
       else
    printf("Y\n");
     }
     else
    break;

   }
   return 0;
}

10260 Soundex

#include<stdio.h>
#include<string.h>

int main()
{
    int ary[100],i,len;
    char str[1000];
    ary['B']=1;
    ary['F']=1;
    ary['P']=1;
    ary['V']=1;

    ary['C']=2;
    ary['G']=2;
    ary['J']=2;
    ary['K']=2;
    ary['Q']=2;
    ary['S']=2;
    ary['X']=2;
    ary['Z']=2;

    ary['D']=3;
    ary['T']=3;

    ary['L']=4;

    ary['M']=5;
    ary['N']=5;
    ary['R']=6;

    while(gets(str)!=NULL)
    {   str[-1]='0';
        len=strlen(str);
        for(i=0;i<len;i++)
        {
        if((str[i]!='A')&&(str[i]!='E')&&(str[i]!='I')&&(str[i]!='O')&&(str[i]!='U')&&(str[i]!='H')&&(str[i]!='W')&&(str[i]!='Y'))
        {
            if(ary[str[i]]!=ary[str[i-1]])
                printf("%d",ary[str[i]]);

        }
        }
        printf("\n");
    }
    return 0;


}

ACM Problem Solution : 449 What's The Frequency, Kenneth?

#include<stdio.h>
#include<string.h>


int main()
{

    char str[10000],m,n,c,x,ch;
    int i,len,j,k,l1,temp,l2,i4,large,j4,df,z,test,t1;
    while(gets(str)!=NULL)
    {
         len=strlen(str);
         int val[200]={0};
         for(j=0;j<len;j++)
         {  x=str[j];
        if((x>='a')&&(x<='z'))
        {
            for(k=0;k<len;k++)
            {
                if(x==str[k])
                {
                    val[x]=val[x]+1;
                    str[k]='0';

                }
            }
        }
        else if    ((x>='A')&&(x<='Z'))
        {
            for(k=0;k<len;k++)
            {
                if(x==str[k])
                {
                    val[x]=val[x]+1;
                    str[k]='0';

                }
            }
        }
         }
         for(z=91;z<=96;z++)
        val[z]=0;
         large=-1;
         for(i4=65;i4<=122;i4++)
        if((val[i4]>large)&&(val[i4]!=0))
             large=val[i4];
         for(j4=65;j4<=122;j4++)
         {   if((val[j4]==large)&&(val[j4]!=0))
            printf("%c",j4);
         }
         printf(" %d",large);
         printf("\n");

    }
    return 0;


}

ACM Problem Solution : 12015 Google is Feeling Lucky

#include<stdio.h>
#include<math.h>
#include<string.h>

int main()
{
    char str[200][200],c,str2[200][200];
    int test,i,j,k,m,large[1000],nn,len,l,num,power,into,e1,e2,l1,ll;
    scanf("%d",&test);
    scanf("%c",&c);
    for(j=1;j<=test;j++)
    {   printf("Case #%d:\n",j);
    e1=1;
    for(i=1;i<=10;i++)
    {
        gets(str[i]);
        len=strlen(str[i]);
        for(k=0;k<len;k++)
        {    if(str[i][k]==' ')
                break;
            else
             str2[i][k]=str[i][k];
        }
        str2[i][k]='\0';
        num=0;
        nn=0;
        for(l=len-1;l>k;l--)
        {
             power=pow(10,nn++);
             into=(str[i][l]-48)*power;
             num=num+into;

        }
        large[e1]=num;
        if(i==1)
            ll=num;
        if(ll<large[e1])
               ll=large[e1];
        e1++;

    }
    for(l1=1;l1<=e1;l1++)
    {
        if(ll==large[l1])
            printf("%s\n",str2[l1]);

    }
    }
    return 0;
}

ACM Problem Solution : 10008 What's Cryptanalysis?

#include<stdio.h>
#include<string.h>


int main()
{

    char str[10000],m,n,c,x,ch;
    int val[10000]={0},i,len,j,k,l1,temp,l2,i4,large,j4,df;
    scanf("%d",&n);
    scanf("%c",&c);
    for(i=1;i<=n;i++)
    {
         gets(str);
         len=strlen(str);
         for(j=0;j<len;j++)
         {  x=str[j];
        if((x>='a')&&(x<='z'))
        {
            for(k=0;k<len;k++)
            {
                if(x==str[k])
                {
                    val[x-32]=val[x-32]+1;
                    str[k]='0';

                }
            }
        }
        else if    ((x>='A')&&(x<='Z'))
        {
            for(k=0;k<len;k++)
            {
                if(x==str[k])
                {
                    val[x]=val[x]+1;
                    str[k]='0';

                }
            }
        }
         }
         }
         large=1;
         while(large>0)
         {  large=0;
         for(i4=65;i4<=90;i4++)
         {

        if((val[i4]>large)&&(val[i4]!=0))
        {
              large=val[i4];
              df=i4;
        }

        }
        if(large!=0)
         printf("%c %d\n",df,large);
         val[df]=-1;


    }

    return 0;


}

ACM Problem Solution : 10473 Simple Base Conversion

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>

int main()
{
    long int num[10000],dec[10000],len,i,k,total;
    char str[10000],c;
    long int into,power,l,j,l1,integer,i1,d,m,m1;
    double a,b;
    while(scanf("%s",&str)==1)
    {

         len=strlen(str);
         if((str[0]=='0')&&(str[1]=='x'))
         {
        l=1;
        for(j=2;j<len;j++)
        {
           if((str[j]>='0')&&(str[j]<='9'))
           {    num[l]=str[j]-48;
            l++;
           }
           else
           {
            num[l]=str[j]-55;
            l++;
           }
        }
        total=0;
        k=0;
        for(i=l-1;i>0;i--)
        {
            power=pow(16,k++);
            into=num[i]*power;
            total=total+into;
        }
        printf("%ld\n",total);
         }
         else if((str[0]>='0')&&(str[0]<='9'))
         {
        l1=0;
        integer=0;
        for(i1=len-1;i1>=0;i1--)
        {       d=str[i1]-48;
            integer=integer+(d*(pow(10,l1++)));
        }
        m=1;
        while(integer!=0)
        {
               a=integer/16;
               b=integer%16;
               integer=a;
               if(b<0)
               {  b=b*16;
              dec[m++]=b;
               }
               dec[m++]=b;

        }
        printf("0x");
        for(m1=m-1;m1>0;m1--)
        {
            if(dec[m1]>9)
            {
             if(dec[m1]==10)
                printf("A");
             else if(dec[m1]==11)
                printf("B");
             else if(dec[m1]==12)
                printf("C");
             else if(dec[m1]==13)
                printf("D");
             else if(dec[m1]==14)
                printf("E");
             else if(dec[m1]==15)
                printf("F");
             }
            else
                printf("%d",dec[m1]);
        }
        printf("\n");

         }
         else
        break;

    }
    return 0;


}

ACM Problem Solution : 11559 Event Planning

#include<stdio.h>

int main()
{

  long int n,h,w,p,ary[9000],sum,minsum,count;
  long int i,j,flag,k1,k2,sum1,f,b,k;
   long int bed;
 //  freopen("F:\\a.txt","r",stdin);
   while(scanf("%ld%ld%ld%ld",&n,&b,&h,&w)==4)
   {
        sum=b+1;
    for(i=1;i<=h;i++)
    {
        scanf("%ld",&p);
        for(k=1;k<=w;k++)
        {
            scanf("%ld",&bed);
            if(bed>=n)
            {
            if(sum>n*p)
                sum=n*p;

            }

        }
    }
    if(sum<b)
        printf("%ld\n",sum);
    else
        printf("stay home\n");
   }

return 0;
}

ACM Problem Solution : 11877

#include<stdio.h>


int main()
{
    int n,a,b,sum;
    while(scanf("%d",&n)==1)
    {
     if(n==0)
        break;
     sum=0;
     while(n>2)
     {

      a=n%3;
      b=n/3;
      n=a+b;
     sum=sum+b;
     }
     if(n==2)
        sum=sum+1;

     printf("%d\n",sum);
    }



    return 0;
}

ACM Problem Solution : 11875

#include<stdio.h>
#include<math.h>

void sort(int ar[25],int x);

int main()
{
       int test,n,ary[25],i,j,d;
       scanf("%d",&test);
       for(i=1;i<=test;i++)
       {   scanf("%d",&n);
       d=(n/2)+1;
       for(j=1;j<=n;j++)
       {
        scanf("%d",&ary[j]);
       }
      sort(ary,n);
      printf("Case %d: %d\n",i,ary[d]);
       }

       return 0;

}
void sort(int ar[15],int x)
{

    int k,l,temp,c;
    for(k=1;k<=x;k++)
       for(l=1;l<=x-1;l++)
       {
         if(ar[k]>ar[l])
         {
            temp=ar[k];
            ar[k]=ar[l];
            ar[l]=temp;

         }


       }

}

ACM Problem Solution : 11743 Credit Card

#include<stdio.h>
#include<string.h>

int main()
{
    int test,num[20],i,k,len,l,x,sum,ds,rem,b;
    char c[30],ch;
    double mod;
    scanf("%d%c",&test,&ch);
    for(b=1;b<=test;b++)
    {
        gets(c);
        len=strlen(c);
        k=1;
        for(i=0;i<len;i++)
        {
           if(c[i]!=' ')
           {
            num[k++]=c[i]-48;
           }
        }
        sum=0;
        for(l=1;l<k;l++)
        {
            if(l%2==0)
            {
                sum=sum+num[l];
            }

            else
            {  ds=0;
              x=num[l]*2;
              while(x!=0)
              {
                rem=x%10;
                x=x/10;
                ds=ds+rem;
              }

              sum=sum+ds;

            }

        }

        mod=sum%10;
        if(mod!=0)
            printf("Invalid\n");
        else
            printf("Valid\n");


    }



return 0;
}

ACM Problem Solution : 12403

#include<stdio.h>
#include<string.h>
#include<math.h>

int main()
{

    int n,test,donate=0,i,len,l,j,sum,t,x,m;
    char str[100000];
    scanf("%d",&test);
    getchar();
    for(i=1;i<=test;i++)
    {
        gets(str);
        len=strlen(str);
        long int num[100010]={0};
        if((str[0]=='r')&&(str[1]=='e')&&(str[2]=='p')&&(str[3]=='o')&&(str[4]=='r')&&(str[5]=='t'))
        printf("%d\n",donate);
        else
        {
        l=0;
        for(j=7;j<len;j++)
        num[l++]=str[j]-48;
        sum=0;
        m=l-1;
        for(t=0;t<l;t++)
        {
         x=pow(10,m--);
         sum=sum+(num[t]*x);

        }
        donate=donate+sum;
        }

    }
    return 0;


}

ACM Problem Solution : 11734

#include<stdio.h>
#include<string.h>

int main()
{
    char str1[50],str2[50],c;
    int len1,len2,s1,s2,i,j,x,k,l,test,lp,y,flag,w,z,t1,t2;
    scanf("%d",&test);
    scanf("%c",&c);
    for(lp=1;lp<=test;lp++)
    {
    char str3[30]={'0'};
    char  str4[30]={'0'};
    gets(str1);
    gets(str2);
    len1=strlen(str1);
    len2=strlen(str2);
    s1=0;
    s2=0;
    flag=0;
        if(len1==len2)
        {
            for(y=0;y<len1;y++)
            {
            if(str1[y]==str2[y])
                flag=1;
            else
            {
                flag=0;
                break;
            }

            }
            if(flag==1)
                printf("Case %d: Yes\n",lp);
        }
        if((flag==0)||(len1!=len2)){
        z=0;
        for(i=0;i<len1;i++)
        {
        if(str1[i]==' ')
            s1=s1+1;
        else
            str3[z++]=str1[i];
        }
        x=0;
        for(j=0;j<len2;j++)
        {
        if(str2[j]==' ')
            s2=s2+1;
        else
            str4[x++]=str2[j];
        }
        w=0;
        for(t1=0,t2=0;t1<=z,t2<=x;t1++,t2++)
        {
        if(str3[t1]!=str4[t2])
            w=1;
        }


    if(w==1)
        printf("Case %d: Wrong Answer\n",lp);

    else if(s1!=s2)
        printf("Case %d: Output Format Error\n",lp);


    } }
        return 0;
}

ACM Problem Solution : 621

#include<stdio.h>
#include<string.h>

int main()
{
    char c,str[10000];
    int n,len,len1,len2,j,i,x,f;
    scanf("%d",&n);
    getchar();
    for(i=1;i<=n;)
    {
    f=0;
    gets(str);
    len=strlen(str);
    if((str[0]=='1')&&(str[1]=='\0'))
        printf("+");
     else if((str[0]=='7')&&(str[1]=='\0'))
        printf("+");
    else if((str[0]=='7')&&(str[1]=='8')&&(str[3]=='\0'))
        printf("+");
    else if((str[len-2]=='3')&&(str[len-1]=='5'))
       printf("-");
    else if ((str[0]=='9')&&(str[len-1]=='4'))
       printf("*");
    else if((str[0]=='1')&&(str[1]=='9')&&(str[2]=='0'))
       printf("?");
    else
        f=1;
    if((n>1)&&(f!=1))
       printf("\n");
     i=i+1;
     for(j=0;j<len;j++)
        str[j]=0;
    }
 return 0;
}

11942 A: Lumberjack Sequencing

#include<stdio.h>





int main()

{

    int test,j,i,num[110],f,k;

    scanf("%d",&test);

    printf("Lumberjacks:\n");

    for(i=1;i<=test;i++)

    {

        for(j=1;j<=10;j++)

            scanf("%d",&num[j]);



        f=0;

        for(k=1;k<10;k++)

        {

         if(num[k]<num[k+1])

         {    if(f==2)

            {    f=0;

                break;

            }

            f=1;

         }

         else if(num[k]>num[k+1])

         {

            if(f==1)

            {f=0;

                break;

            }

            f=2;

         }



        }

        if((f==1)||(f==2))

            printf("Ordered\n");

        else

            printf("Unordered\n");



    }

return 0;



}

11984

#include<stdio.h>



int main()

{

    int c,d,test,i;

    double cel,fa;

    scanf("%d",&test);

    for(i=1;i<=test;i++)

    {

       scanf("%d%d",&c,&d);

       fa=(c*1.8)+32;

       fa=fa+d;

       cel=(fa-32)/1.8;

       printf("Case %d: %.2lf\n",i,cel);





    }

    return 0;



}

11799

#include<stdio.h>


int main()
{
      int n,test,i,p,large,c;
      scanf("%d",&test);
      for(i=1;i<=test;i++)
      {
      scanf("%d",&n);
      p=1;
      scanf("%d",&large);
      for(p=2;p<=n;p++)
      {
         scanf("%d",&c);
         if(large<c)
        large=c;

      }
      printf("Case %d: %d\n",i,large);

      }
      return 0;
}

ACM Problem Solution : 10679

#include<stdio.h>
#include<string.h>
#define MAX 100010

int main()
{
    char str1[MAX],str2[5000],c1,c2;
    int len1,len2,flag,i,len,j,test,test1,lp1,lp2;
    scanf("%d%c",&test,&c1);
    while(test--)
    {
        gets(str1);
        scanf("%d%c",&test1,&c2);
        while(test1--)
        {
            gets(str2);
            len2=strlen(str2);
            flag=0;
        for(i=0;i<len2;i++)
        {

            if(str1[i]!=str2[i])
            {
                flag=1;
                    break;
            }
        }
        if(flag)
            printf("n\n");
        else
            printf("y\n");

        }
    }
      return 0;
}

11716 Digital Fortress

#include<stdio.h>
#include<string.h>
#include<math.h>

int main()
{

    char str[10010],str1[100][100]={0},c;
    long int x,y,len,store,g;
    long int test,i,a,b,p,h,j;
    scanf("%ld",&test);
    scanf("%c",&c);
    for(i=1;i<=test;i++)
    {
    store=0;
    gets(str);
    len=strlen(str);
    x=sqrt(len);
    if(x*x==len)
    {
    store=x;

    p=0;
    for(a=0;a<store;a++)
        for(b=0;b<store;b++)
             str1[a][b]=str[p++];
    for(g=0;g<store;g++)
    {
        for(h=0;h<store;h++)
            printf("%c",str1[h][g]);
    }
    }
    else
        printf("INVALID");
    printf("\n");
    }
    return 0;
}

11854 Egypt

#include<stdio.h>


int main()
{
    int a,b,c,x,y,z;
    while(scanf("%d%d%d",&a,&b,&c)==3)
    {
    if((a==0)&&(b==0)&&(c==0))
        break;
        x=a*a;
        y=b*b;
        z=c*c;
    if((x+y==z)||(x+z==y)||(y+z==x))
        printf("right\n");
    else
        printf("wrong\n");
    }
    return 0;

}

11461 Square Numbers

#include<stdio.h>
#include<math.h>

int main()
{
    long long int a,b,i,j,x,count,temp;
    double y;
    while(scanf("%lld%lld",&a,&b)==2)
    {
    if((a==0)&(b==0))
        break;
    if(a>b)
    {
     temp=a;
     a=b;
     b=temp;

    }
    count=0;
    x=0;
    for(i=a;i<=b;i++)
    {
         x=sqrt(i);
         if((x*x)==i)
          count++;


    }
    printf("%lld\n",count);
    }
    return 0;

}

10922 2 the 9s

#include<stdio.h>
#include<string.h>

int main()
{
     char ary[9000];
     int sum,i,len,n,a,b,c;
     while(gets(ary))
     {
    if((ary[0]=='0')&&(ary[1]=='\0'))
        break;
    c=0;
    sum=0;
    len=strlen(ary);
    for(i=0;i<len;i++)
        sum=sum+(ary[i]-48);

    if(sum%9==0)
    {
    if(sum!=9)
        c=1;
    do
    {
    n=sum;
    sum=0;

    while(n!=0)
    {
        a=n%10;
        b=n/10;
        n=b;
        sum=sum+a;
    }
    c=c+1;
    }while(sum>10);
    printf("%s is a multiple of 9 and has 9-degree %d.\n",ary,c);
    }
    else
        printf("%s is not a multiple of 9.\n",ary);
     }
     return 0;
}

11332 Summing digit

#include<stdio.h>


int main()
{
    long long int n,a,b,i,ary[100],sum;
     while(scanf("%ld",&n)==1)
     {
     if(n==0)
    break;
     do
     { sum=0;
     while(n!=0)
     {
    sum=sum+n%10;
    b=n/10;
    n=b;
     }
      n=sum;
     }while(sum>=10);
     printf("%ld\n",sum);
     }
     return 0;
}

11934 Magic formula

#include<stdio.h>


int main()
{
    long int test,a,b,c,d,l,i,j,fun,k;
    while(scanf("%ld%ld%ld%ld%ld",&a,&b,&c,&d,&l)==5)
    {
        if((a==0)&&(b==0)&&(c==0)&&(d==0))
            break;
        fun=0;
        k=0;

        for(j=0;j<=l;j++)
        {
          fun=a*j*j+b*j+c;
          if(fun%d==0)
              k=k+1;

        }
        printf("%ld\n",k);

    }
    return 0;


}

10929 You can say 11

#include<stdio.h>
#include<string.h>
#include<math.h>
//#include<stdlib.h>

int main()
{
    int a,i,temp,l,j,k,tem1,sub,tem2,len,num[2000],m,n,sum1,sum2,x;
    char str[2000],c;

     while(gets(str))
      {
        sum1=0;
        sum2=0;
        len=strlen(str);
        if((str[0]=='0')&&(str[1]=='\0'))
            break;
        k=1;
        for(l=0;l<len;l++)
        {
            num[k++]=str[l]-48;

        }
        for(m=1;m<=k;m=m+2)
            sum1=sum1+num[m];
        for(n=2;n<=k;n=n+2)
            sum2=sum2+num[n];
        if(sum1>sum2)
            sub=sum1-sum2;
        else
            sub=sum2-sum1;
//sub=abs(sum1-sum2);
        if(sub%11==0)
            printf("%s is a multiple of 11.\n",str);
        else
            printf("%s is not a multiple of 11.\n",str);
        for(x=1;x<=k;x++)
            num[x]=0;
          //    scanf("%c",&c);


       }
    return 0;


}

10038 Jolly

#include<stdio.h>
#include<math.h>

int main()
{
    int a[5000],u,n,ff[3000],i,j1,dif,flag;

    while(scanf("%d",&n)!=EOF)
    {
        flag=1;

        for(i=1;i<=n;i++)
            scanf("%d",&a[i]);
        for(u=1;u<n;u++)
            ff[u]=0;
        for(j1=1;j1<n;j1++)
        {
            dif=(a[j1]-a[j1+1]);
            if(dif<0)
                dif=-dif;
            if((ff[dif]==0)&&dif<n)
                ff[dif]=1;
             else
            {
                flag=0;
                break;
            }


        }

        if(flag==1)
            printf("Jolly\n");
        else
            printf("Not jolly\n");
    }

      return 0;


}

11713 Abstract Names

#include<stdio.h>
#include<string.h>

int  main()
{
       int a,lenstr1,lenstr2,i,j,k,f,l,m,n,x,y;
    char str1[100],str2[100],x1,str3[100],str4[100];
    scanf("%d",&a);
    scanf("%c",&x1);
    for(i=1;i<=a;i++)
    {

        gets(str1);
        gets(str2);
        f=0;
        m=0;
        n=0;
        lenstr1=strlen(str1);
        lenstr2=strlen(str2);
        for(j=0;j<lenstr1;j++)
        {
            if((str1[j]=='a')||(str1[j]=='e')|| (str1[j]=='i')||(str1[j]=='o')||(str1[j]=='u'))
             ;
             else
                str3[m++]=str1[j];


        }
        for(k=0;k<lenstr2;k++)
        {    if((str2[k]=='a')||(str2[k]=='e')|| (str2[k]=='i')||(str2[k]=='o')||(str2[k]=='u'))
            ;
            else
                str4[n++]=str2[k];
        }
        if(m==n)
        {
        for(l=0;l<n;l++)
        {    if(str3[l]!=str4[l])
            {    f=1;
                break;
            }
        }
        }
        if((n!=m)||(f==1))
            printf("No\n");
        else
            printf("Yes\n");
        for(x=0;x<m;x++)
            str3[x]=0;
        for(y=0;y<n;y++)
            str4[y]=0;




    }
       return 0;

}

12468 - Zapping

#include<stdio.h>


int main()
{
    int a,b,count1,count2,l1,l2,sub,temp;
    while(scanf("%d%d",&a,&b)==2)
    {
        if((a==-1)&&(b==-1))
            break;
        count1=0;
        count2=0;
        if(b<a)
        {
            temp=a;
            a=b;
            b=temp;

        }
        count1=b-a;
            for(l1=a;l1!=b;l1--)
            {
                if(l1==-1)
                {    l1=99;
                    if(b==99)
                         break;
                }
                count2=count2+1;
            }



        if(count1<count2)
            printf("%d\n",count1);
        else
            printf("%d\n",count2);

    }

    return 0;


}
http://uva.onlinejudge.org/external/124/12468.html

12289 One-Two-Three

Problem
#include<stdio.h>
#include<string.h>

int main()
{
    int test,i,l,h,w;
    char str[50];
       // freopen("F:\\a.txt","r",stdin);
        scanf("%d",&test);
        for(i=1;i<=test;i++)
        {
            scanf("%s",str);
            l=strlen(str);
            if(l==3)
            {
                if((str[0]=='o')&&(str[1]=='n')||(str[0]=='o')&&(str[2]=='e')||(str[1]=='n')&&(str[2]=='e'))
                    printf("1\n");
                else if((str[0]=='t')&&(str[1]=='w')||(str[0]=='t')&&(str[2]=='o')||(str[1]=='w')&&(str[2]=='o'))
                    printf("2\n");
        }
        if(l==5)
        printf("3\n");
    }

        return 0;

}

10082 WERTYU

 Problem
#include<stdio.h>

#define max 50000

int main()
{
    int key[255]={0},i;
    char str[max];
    key[1]='`';
    key[2]='1';
    key[3]='2';
    key[4]='3';
    key[5]='4';
    key[6]='5';
    key[7]='6';
    key[8]='7';
    key[9]='8';
    key[0]='9';
    key['-']='0';
    key['=']='-';

    key['W']='Q';
    key['E']='W';
    key['R']='E';
    key['T']='R';
    key['Y']='T';
    key['U']='Y';
    key['I']='U';
    key['O']='I';
    key['P']='O';
    key['[']='P';
    key[']']='[';
    key[92]=']';
    key['S']='A';
    key['D']='S';
    key['F']='D';
    key['G']='F';
    key['H']='G';
    key['J']='H';
    key['K']='J';
    key['L']='K';
    key[';']='L';
    key[39]=';';
    key['X']='Z';
    key['C']='X';
    key['V']='C';
    key['B']='V';
    key['N']='B';
    key['M']='N';
    key[',']='M';
    key['.']=',';
    key['/']='.';
    key[32]=' ';


    while(gets(str))
    {

    i=0;
    while(str[i])
    {   if((str[i]>='0')&&(str[i]<='9'))
        {
        str[i]=str[i]-48;
        printf("%c",key[str[i++]]);
        }
        else if((str[i]!='Q')||(str[i]!='A')||(str[i]!='Z')||(str[i]!='`'))
        printf("%c",key[str[i++]]);
    }
    printf("\n");
    }

    return 0;
}