#include <stdio.h>
int gcd(int a,int b)
{
    int t;
    while(b!=0)
    {
        a%=b;
        t=a;a=b;b=t;
    }
    return a;
}
int lcm(int a,int b)
{
    return a*b/gcd(a,b);
}
int main()
{
    int m,n;
    scanf("%d %d",&m,&n);
    printf("gcd=%d,lcm=%d\n",gcd(m,n),lcm(m,n));
    return 0;
}

#include <stdio.h>
int gcd(int a,int b)
{
    return (!b)?a:gcd(b,a%b);
}
int lcm(int a,int b)
{
    return a*b/gcd(a,b);
}
int main()
{
    int m,n;
    scanf("%d %d",&m,&n);
    printf("gcd=%d,lcm=%d\n",gcd(m,n),lcm(m,n));
    return 0;
}

#include <stdio.h>
#include <math.h>
void da0(double a,double b,double d)
{
    double x1,x2;
    x1=(-b+sqrt(d))/2/a;
    x2=(-b-sqrt(d))/2/a;
    printf("x1=%f\nx2=%f\n",x1,x2);
    return ;
}
void deng0(double a,double b)
{
    double x;
    x=-b/2/a;
    printf("x1=x2=%f\n",x);
    return ;
}
void xiao0(double a,double b,double d)
{
    double r,i; 
    r=-b/2/a;
    i=sqrt(-d)/2/a; 
    printf("无实根。\n");
    printf("复数根为：x1=%f%+fi,x2=%f%+fi\n",r,i,r,-i);
    return ;
}
int main()
{
    double a,b,c,d;
    scanf("%lf %lf %lf",&a,&b,&c);
    d=b*b-4*a*c;
    if(d>0)
        da0(a,b,d);
    else if(d==0)
        deng0(a,b);
    else
        xiao0(a,b,d);
    return 0;
}

#include <stdio.h>
int isprime(int n)
{
    int i;
    for(i=2;i*i<=n;i++)
    {
        if(n%i==0)
            return 0;
    }
    return 1;
}
int main()
{
    int n;
    scanf("%d",&n);
    if(isprime(n))
        printf("%d is a prime number.\n",n);
    else
        printf("%d is not a prime number.\n",n);
    return 0;
}

#include <stdio.h>
void transform(int a[][3])
{
    int i,j,t;
    for(i=0;i<3;i++)
    {
        for(j=0;j<i;j++)
        {
            t=a[i][j];
            a[i][j]=a[j][i];
            a[j][i]=t;
        }
    }
    return ;
}
int main()
{
    int a[3][3],i,j;
    for(i=0;i<3;i++)
        for(j=0;j<3;j++)
            scanf("%d",&a[i][j]);
    transform(a);
    for(i=0;i<3;i++)
    {
        for(j=0;j<3;j++)
            printf("%d ",a[i][j]);
        printf("\n");
    }
    return 0;
}

#include <stdio.h>
#include <string.h>
void reverse(char s[],int n)
{
    int i;
    char t;
    for(i=0;i<n/2;i++)
    {
        t=s[i];
        s[i]=s[n-1-i];
        s[n-1-i]=t;
    }
    return ;
}
int main()
{
    char s[100];
    int n;
    scanf("%s",s);
    n=strlen(s);
    reverse(s,n);
    printf("%s\n",s);
    return 0;
}

#include <stdio.h>
void merge(char s1[],char s2[])
{
    int i,j;
    for(i=0;s1[i]!='\0';i++);
    for(j=0;s2[j]!='\0';i++,j++)
        s1[i]=s2[j];
    s1[i]='\0';
    return ;
}
int main()
{
    char s1[200],s2[100];
    scanf("%s",s1);
    scanf("%s",s2);
    merge(s1,s2);
    printf("%s\n",s1);
    return 0;
}

#include <stdio.h>
void extract(char s1[],char s2[])
{
    int i,j;
    for(i=0,j=0;s1[i]!='\0';i++)
    {
        if(s1[i]=='A'||s1[i]=='a'||s1[i]=='E'||s1[i]=='e'||s1[i]=='I'||s1[i]=='i'||s1[i]=='O'||s1[i]=='o'||s1[i]=='U'||s1[i]=='u')
        {
            s2[j]=s1[i];
            j++;
        }
    }
    s2[j]='\0';
    return ;
}
int main()
{
    char s1[100],s2[100];
    scanf("%s",s1);
    extract(s1,s2);
    printf("%s\n",s2);
    return 0;
}

#include <stdio.h>
void print(int n)
{
    int i,j,x;
    for(i=3;i>=0;i--)
    {
        x=n;
        for(j=0;j<i;j++)
            x/=10;
        x%=10;
        printf("%d",x);
        if(i>0)
            printf(" ");
    }
    return ;
}
int main()
{
    int n;
    scanf("%d",&n);
    print(n);
    return 0;
}

#include <stdio.h>
void tongji(char s[],int tj[])
{
    int i;
    for(i=0;s[i]!='\0';i++)
    {
        if(s[i]>='a'&&s[i]<='z'||s[i]>='A'&&s[i]<='Z')
            tj[0]++;
        else if(s[i]>='0'&&s[i]<='9')
            tj[1]++;
        else if(s[i]==' ')
            tj[2]++;
        else
            tj[3]++;
    }
    return ;
}
int main()
{
    char s[100];
    int tj[4];
    gets(s);
    tongji(s,tj);
    printf("zm=%d,sz=%d,kg=%d,qt=%d\n",tj[0],tj[1],tj[2],tj[3]);
    return 0;
}

#include <stdio.h>
void longest(char s[])
{
    int i,l=0,max=0,maxi=0;
    for(i=0;;i++)
    {
        if(s[i]>='a'&&s[i]<='z'||s[i]>='A'&&s[i]<='Z')
        {
            l++;
        }
        else
        {
            if(l>max)
            {
                max=l;
                maxi=i-l;
                l=0;
            }
        }
        if(s[i]=='\0')
            break;
    }
    for(i=0;i<max;i++)
        printf("%c",s[maxi+i]);
    printf("\n");
    return ;
}
int main()
{
    char s[100];
    gets(s);
    longest(s);
    return 0;
}

#include <stdio.h>
void sort(char s[])
{
    int i,j;
    char t;
    for(i=0;i<9;i++)
    {
        for(j=0;j<9-i;j++)
        {
            if(s[j]>s[j+1])
            {
                t=s[j];
                s[j]=s[j+1];
                s[j+1]=t;
            }
        }
    }
    return ;
}
int main()
{
    char s[11];
    scanf("%s",s);
    sort(s);
    printf("%s\n",s);
    return 0;
}

#include <stdio.h>
#include <math.h>
double getx(double a,double b,double c,double d,double x0)
{
    double x1=x0,f,f_;
    do
    {
        x0=x1;
        f=((a*x0+b)*x0+c)*x0+d;
        f_=(3*a*x0+2*b)*x0+c;
        x1=x0-f/f_;
    }while(fabs(x1-x0)>=1e-5);
    x0=x1;
    return x0;
}
int main()
{
    double a,b,c,d,x;
    scanf("%lf %lf %lf %lf",&a,&b,&c,&d);
    x=getx(a,b,c,d,1);
    printf("%f\n",x);
    return 0;
}

#include <stdio.h>
double p(int n,double x)
{
    if(n==0)return 1;
    if(n==1)return x;
    return ((2*n-1)*x*p(n-1,x)-(n-1)*p(n-2,x))/(double)n;
}
int main()
{
    int n;
    double x,ans;
    scanf("%d %lf",&n,&x);
    ans=p(n,x);
    printf("%f\n",ans);
    return 0;
}

#include <stdio.h>
double calc_stuave(int score[10][5],int n)
{
    int i;
    double ave=0;
    for(i=0;i<5;i++)
        ave+=score[n][i];
    ave/=5.0;
    return ave;
}
double calc_couave(int score[10][5],int n)
{
    int i;
    double ave=0;
    for(i=0;i<10;i++)
        ave+=score[i][n];
    ave/=10.0;
    return ave;
}
void calc_max(int score[10][5],int *max,int *maxi,int *maxj)
{
    int i,j;
    for(i=0;i<10;i++)
    {
        for(j=0;j<5;j++)
        {
            if(*max<score[i][j])
            {
                *max=score[i][j];
                *maxi=i+1;
                *maxj=j+1;
            }
        }
    }
    return ;
}
double calc_s(double stuave[10])
{
    double s=0,s1=0,s2=0;
    int i;
    for(i=0;i<10;i++)
    {
        s1+=stuave[i]*stuave[i];
        s2+=stuave[i];
    }
    s=s1/10.0-s2*s2/10.0/10.0;
    return s;
}
int main()
{
    int score[10][5];
    double stuave[10],couave[5],s;
    int i,j,max=0,maxi=0,maxj=0;
    for(i=0;i<10;i++)
        for(j=0;j<5;j++)
            scanf("%d",&score[i][j]);
    for(i=0;i<10;i++)
        stuave[i]=calc_stuave(score,i);
    for(i=0;i<5;i++)
        couave[i]=calc_couave(score,i);
    calc_max(score,&max,&maxi,&maxj);
    s=calc_s(stuave);
    for(i=0;i<10;i++)
        printf("%f ",stuave[i]);
    printf("\n");
    for(i=0;i<5;i++)
        printf("%f ",couave[i]);
    printf("\n");
    printf("Sudent %d \'s Course %d is max = %d\n",maxi,maxj,max);
    printf("%f\n",s);
    return 0;
}char t

#include <stdio.h>
#include <string.h>
void input(char s[10][100],int a[10])
{
    int i;
    for(i=0;i<10;i++)
        scanf("%s %d",s[i],&a[i]);
    return ;
}
void sort(char s[10][100],int a[10])
{
    char t[100];
    int b,i,j;
    for(i=0;i<9;i++)
    {
        for(j=0;j<9-i;j++)
        {
            if(a[j]>a[j+1])
            {
                b=a[j];
                a[j]=a[j+1];
                a[j+1]=b;
                strcpy(t,s[j]);
                strcpy(s[j],s[j+1]);
                strcpy(s[j+1],t);
            }
        }
    }
}
char *finds(char s[10][100],int a[10],int n)
{
    int l=0,r=n-1,mid;
    while(l<r)
    {
        mid=(l+r)/2;
        if(a[mid]>a[n])
            r=mid-1;
        else if(a[mid]<a[n])
            l=mid+1;
        else
        {
            l=r=mid;
            break;
        }
    }
    if(a[l]==n)
        return s[l];
    else
        return "Not Found!";
}
int main()
{
    char s[10][100],*t;
    int a[10],i,n;
    input(s,a);
    sort(s,a);
    for(i=0;i<10;i++)
        printf("%s %d\n",s[i],a[i]);
    scanf("%d",&n);
    t=finds(s,a,n);
    printf("%s",t);
    return 0;
}

#include <stdio.h>
int dec(char s[])
{
    int i,n=0;
    for(i=0;s[i]!='\0';i++)
    {
        if(s[i]>='0'&&s[i]<='9')
            n=n*16+s[i]-'0';
        else if(s[i]>='a'&&s[i]<='z')
            n=n*16+s[i]-'a'+10;
        else if(s[i]>='A'&&s[i]<='Z')
            n=n*16+s[i]-'A'+10;
    }
    return n;
}
int main()
{
    int n;
    char s[100];
    scanf("%s",s);
    n=dec(s);
    printf("%d\n",n);
    return 0;
}

#include <stdio.h>
int gen(int n,char s[])
{
    if(!n)return 0;
    int i=gen(n/10,s);
    s[i]='0'+n%10;
    i++;
    s[i]='\0';
    return i;
}
int main()
{
    int n;
    char s[100];
    scanf("%d",&n);
    gen(n,s);
    printf("%s\n",s);
    return 0;
}

#include <stdio.h>
int getn(int y,int m,int d)
{
    int i,n=0,days[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
    if((y%4==0&&y%100!=0)||(y%100==0&&y%400==0))
        days[2]=29;
    for(i=1;i<m;i++)
        n+=days[i];
    n+=d;
    return n;
}
int main()
{
    int y,m,d,n;
    scanf("%d %d %d",&y,&m,&d);
    n=getn(y,m,d);
    printf("%d\n",n);
    return 0;
}

#include <stdio.h>
int main()
{
    int a1,a2,a3;
    int *p1,*p2,*p3,*t;
    scanf("%d %d %d",&a1,&a2,&a3);
    p1=&a1;
    p2=&a2;
    p3=&a3;
    if(*p1>*p2){t=p1;p1=p2;p2=t;}
    if(*p2>*p3){t=p2;p2=p3;p3=t;}
    if(*p1>*p2){t=p1;p1=p2;p2=t;}
    printf("%d %d %d\n",*p1,*p2,*p3);
    return 0;
}

#include <stdio.h>
#include <string.h>
int main()
{
    char s1[100],s2[100],s3[100];
    char *p1,*p2,*p3,*t;
    scanf("%s",s1);
    scanf("%s",s2);
    scanf("%s",s3);
    p1=s1;
    p2=s2;
    p3=s3;
    if(strcmp(p1,p2)>0){t=p1;p1=p2;p2=t;}
    if(strcmp(p2,p3)>0){t=p2;p2=p3;p3=t;}
    if(strcmp(p1,p2)>0){t=p1;p1=p2;p2=t;}
    printf("%s %s %s\n",p1,p2,p3);
    return 0;
}

#include <stdio.h>
void input(int *a)
{
    int i;
    for(i=0;i<10;i++)
        scanf("%d",&a[i]);
    return ;
}
void cope(int *a)
{
    int i;
    int *max=&a[0],*min=&a[0],t;
    for(i=1;i<10;i++)
    {
        if(*max<a[i])
            max=&a[i];
        if(*min>a[i])
            min=&a[i];
    }
    t=a[0];a[0]=*min;*min=t;
    t=a[9];a[9]=*max;*max=t;
    return ;
} 
void output(int *a)
{
    int i;
    for(i=0;i<10;i++)
        printf("%d ",a[i]);4 
    printf("\n");
    return ;
}
int main()
{
    int a[10];
    input(a);
    cope(a);
    output(a);
    return 0;
}

#include <stdio.h>
void move(int *a,int n,int m)
{
    int i,*p;
    for(i=0;i<m;i++)
    {
        for(p=a+n;p>a;p--)
            *p=*(p-1);
        *a=*(a+n);
    }
    *(a+n)=0;
    return ;
}
int main()
{
    int a[101],n,m,i;
    scanf("%d",&n);
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
    scanf("%d",&m);
    move(a,n,m);
    for(i=0;i<n;i++)
        printf("%d ",a[i]);
    printf("\n");
    return 0;
}

#include <stdio.h>
int main()
{
    int a[100],n,k,m,i,*p=a;
    scanf("%d",&n);
    for(i=0;i<n;i++)
        *(p+i)=i+1;
    m=n;
    k=0;
    p=a;
    while(m>1)
    {
        if(*p)
        {
            k=(k+1)%3;
            if(!k)
            {
                *p=0;
                m--;
            }
        }
        p++;
        if(p>=a+n)
            p=a;
    }
    for(i=0;i<n;i++)
    {
        if(a[i])
            p=&a[i];
    }
    printf("%d\n",*p);
    return 0;
}

#include <stdio.h>
int getlen(char *s)
{
    char *p=s;
    int n=0;
    while(*p!='\0')
    {
        n++;
        p++;
    }
    return n;
}
int main()
{
    char s[100];
    int n;
    scanf("%s",s);
    n=getlen(s);
    printf("%d\n",n);
    return 0;
}

#include <stdio.h>
void cpy(char *s1,char *s2,int n,int m)
{
    char *p1=s1+m-1,*p2=s2;
    for(;p1<=s1+n;p1++,p2++)
        *p2=*p1;
    return ;
}
int main()
{
    char s1[100],s2[100];
    int n,m;
    scanf("%s",s1);
    scanf("%d %d",&n,&m);
    cpy(s1,s2,n,m);
    printf("%s\n",s2);
    return 0;
}

#include <stdio.h>
void count(char *s,int *dx,int *xx,int *kg,int *sz,int *qt)
{
    char *p=s;
    for(;*p!='\0';p++)
    {
        if(*p>='A'&&*p<='Z')
            (*dx)++;
        else if(*p>='a'&&*p<='z')
            (*xx)++;
        else if(*p==' ')
            (*kg)++;
        else if(*p>='0'&&*p<='9')
            (*sz)++;
        else
            (*qt)++;
    }
    return ;
}
int main()
{
    char s[100];
    gets(s);
    int dx,xx,kg,sz,qt;
    count(s,&dx,&xx,&kg,&sz,&qt);
    printf("dx=%d,xx=%d,kg=%d,sz=%d,qt=%d\n",dx,xx,kg,sz,qt);
    return 0;
}

#include <stdio.h>
void transform(int *a)
{
    int i,j,t;
    for(i=0;i<3;i++)
    {
        for(j=0;j<i;j++)
        {
            t=*(a+i*3+j);
            *(a+i*3+j)=*(a+j*3+i);
            *(a+j*3+i)=t;
        }
    }
    return ;
}
int main()
{
    int a[3][3],i,j;
    for(i=0;i<3;i++)
        for(j=0;j<3;j++)
            scanf("%d",&a[i][j]);
    transform(&a[0][0]);
    for(i=0;i<3;i++)
    {
        for(j=0;j<3;j++)
            printf("%d ",a[i][j]);
        printf("\n");
    }
    return 0;
}

#include <stdio.h>
void cope(int *a)
{
    int i,j,t,*max=a+12,*min1=a,*min2=a+4,*min3=a+20,*min4=a+24;
    for(i=0;i<5;i++)
        for(j=0;j<5;j++)
        {
            if(*max<*(a+i*5+j))
                max=a+i*5+j;
        }
    t=*(a+12);*(a+12)=*max;*max=t;
    for(i=0;i<5;i++)
        for(j=0;j<5;j++)
        {
            if(*min1>*(a+i*5+j))
                min1=a+i*5+j;
        }
    t=*a;*a=*min1;*min1=t;
    for(i=0;i<5;i++)
    {
        for(j=0;j<5;j++)
        {
            if(i==0&&j==0)continue;
            if(*min2>*(a+i*5+j))
                min2=a+i*5+j;
        }
    }
    t=*(a+4);*(a+4)=*min2;*min2=t;
    for(i=0;i<5;i++)
    {
        for(j=0;j<5;j++)
        {
            if(i==0&&j==0)continue;
            if(i==0&&j==4)continue;
            if(*min3>*(a+i*5+j))
                min3=a+i*5+j;
        }
    }
    t=*(a+20);*(a+20)=*min3;*min3=t;
    for(i=0;i<5;i++)
    {
        for(j=0;j<5;j++)
        {
            if(i==0&&j==0)continue;
            if(i==0&&j==4)continue;
            if(i==4&&j==0)continue;
            if(*min4>*(a+i*5+j))
                min4=a+i*5+j;
        }
    }
    t=*(a+24);*(a+24)=*min4;*min4=t;
    return ;
}
int main()
{
    int a[5][5],i,j;
    for(i=0;i<5;i++)
        for(j=0;j<5;j++)
            scanf("%d",&a[i][j]);
    cope(&a[0][0]);
    for(i=0;i<5;i++)
    {
        for(j=0;j<5;j++)
            printf("%d ",a[i][j]);
        printf("\n");
    }
    return 0;
}

#include <stdio.h>
#include <string.h>
void sort(char (*p)[100])
{
    int i,j;
    char t[100];
    for(i=0;i<9;i++)
    {
        for(j=0;j<9-i;j++)
        {
            if(strcmp(*(p+j),*(p+j+1))>0)
            {
                strcpy(t,*(p+j));
                strcpy(*(p+j),*(p+j+1));
                strcpy(*(p+j+1),t);
            }
        }
    }
    return ;
}
int main()
{
    int i;
    char s[10][100],(*p)[100];
    for(i=0;i<10;i++)
        scanf("%s",s[i]);
    p=s;
    sort(p);
    for(i=0;i<10;i++)
        printf("%s\n",s[i]);
    return 0;
}