PAT B1043

#include <stdio.h>
int main()
{
  char str[10001],key[7]={'P','A','T','e','s','t'};
  int i,A[7]={0};
  gets(str);
  for(i=0;str[i]!='\0';i++)
  {
    if(str[i]==key[0])
      A[0]++;
    else if(str[i]==key[1])
        A[1]++;
    else if(str[i]==key[2])
      A[2]++;
    else if(str[i]==key[3])
      A[3]++;
    else if(str[i]==key[4])
      A[4]++;
    else if(str[i]==key[5])
      A[5]++;
  }
  for(i=0;str[i]!='\0';i++)
  {
    if(A[0])
    {printf("P");A[0]--;}
    if(A[1])
    {printf("A");A[1]--;}
    if(A[2])
    {printf("T");A[2]--;}
    if(A[3])
    {printf("e");A[3]--;}
    if(A[4])
    {printf("s");A[4]--;}
    if(A[5])
    {printf("t");A[5]--;}
  }
  printf("\n");
return 0;
}