import java.io.*;

class Example2 {

  private static void swap(Person[] arr, int s, int t)
  {
    Person tmp = arr[s];  arr[s] = arr[t];  arr[t] = tmp;
  }

  public static void selsort(Person[] arr, int n)
       // sort arr[0..n-1]
  {                                             /* pp1 */
    for (int i = 0; i < n; i++)
      {                                         /* pp2 */
        int least = i;                                      
        for (int j = i+1; j < n; j++)
          { 
            if (arr[j].date < arr[least].date)
              least = j;
          }
        swap(arr, i, least);                    /* pp3 */
      }                                         /* pp4 */
  }

  public static int readfile(Person[] arr, String filename) 
       throws FileNotFoundException, IOException
  {
    int n = 0;
    Reader inp = new FileReader(filename);
    StreamTokenizer tstream = new StreamTokenizer(inp);

    tstream.parseNumbers(); 
    tstream.nextToken(); 
    while (n < arr.length && tstream.ttype != StreamTokenizer.TT_EOF)
      { 
        arr[n].date = (int)tstream.nval; tstream.nextToken(); 
        arr[n].name = tstream.sval;      tstream.nextToken(); 
        n++;
      }
    return n;
  }

  public static void printout(Person[] arr, int n)
  {
    for (int i=0; i < n; i++)
      System.out.println(arr[i].date + " " + arr[i].name);
  }

  public static void main(String[] args)
       throws FileNotFoundException, IOException
  {
    Person[] people = new Person[100];
    for (int i=0; i<people.length; i++)
      people[i] = new Person();
    int n = readfile(people, "birthday.txt");
    selsort(people, n);
    printout(people, n);
  }
}

class Person {
  int date;
  String name;
}