#include <stdio.h>

#define MAX_STUD 100
#define DATA_FILE "03FB.dat"

void readData ( char *fname , int *NSTUD, int roll[] , char grade[] )
{
   int i;

   scanf("%d",NSTUD);
   for (i=0; i<*NSTUD; ++i) scanf("\n03FB13%d %c", &roll[i], &grade[i]);
}

void sortRoll ( int NSTUD , int roll[] , char grade[] )
{
   int i, j, A[MAX_STUD], t;

   for (i=0; i<NSTUD; ++i) A[i] = 1000 * roll[i] + grade[i];
   for (i=NSTUD-2; i>=0; --i) for (j=0; j<=i; ++j) if (A[j] > A[j+1]) {
      t = A[j];
      A[j] = A[j+1];
      A[j+1] = t;
   }

   printf("\nList sorted by roll number:\n");
   for (i=0; i<NSTUD; ++i) {
      t = A[i] % 100;
      A[i] /= 1000;
      if (A[i] < 10) printf("03FB130%d ", A[i]);
      else printf("03FB13%d ", A[i]);
      if (t == 'X') printf("EX"); else printf("%c",t);
      printf("\n");
   }
}

void sortGrade ( int NSTUD , int roll[] , char grade[] )
{
   int i, j, A[MAX_STUD], t;

   for (i=0; i<NSTUD; ++i) {
      switch (grade[i]) {
         case 'X' : t = 0; break;
         case 'A' : t = 1; break;
         case 'B' : t = 2; break;
         case 'C' : t = 3; break;
         case 'D' : t = 4; break;
         case 'P' : t = 5; break;
         case 'F' : t = 6; break;
         default  : t = 7;
      }
      A[i] = 100 * t + roll[i];
   }
   for (i=NSTUD-2; i>=0; --i) for (j=0; j<=i; ++j) if (A[j] > A[j+1]) {
      t = A[j];
      A[j] = A[j+1];
      A[j+1] = t;
   }

   printf("\nList sorted by grade:\n");
   for (i=0; i<NSTUD; ++i) {
      t = A[i] / 100;
      A[i] %= 100;
      if (A[i] < 10) printf("03FB130%d ", A[i]);
      else printf("03FB13%d ", A[i]);
      switch (t) {
         case 0  : t = 'X'; break;
         case 1  : t = 'A'; break;
         case 2  : t = 'B'; break;
         case 3  : t = 'C'; break;
         case 4  : t = 'D'; break;
         case 5  : t = 'P'; break;
         case 6  : t = 'F'; break;
         default : t = '?';
      }
      if (t == 'X') printf("EX"); else printf("%c",t);
      printf("\n");
   }
}

int main ()
{
   int NSTUD, roll[MAX_STUD];
   char grade[MAX_STUD];

   readData(DATA_FILE,&NSTUD,roll,grade);
   sortRoll(NSTUD,roll,grade);
   sortGrade(NSTUD,roll,grade);
}