일정 정리

/* 입력 예시
5
sleep 2014 05 23
golf 2014 06 02
travel 2015 11 22
baseball 2013 02 01
study 2014 05 23
*/

/* 출력 예시
baseball
sleep
study
golf
travel
*/

import java.util.Scanner;
class Main {
  public static void main(String[] args) {
    Scanner scanner = new Scanner(System.in);

    int count = scanner.nextInt();
    scanner.nextLine();
    
    스케줄[] arr = new 스케줄[count];

    for ( int i = 0; i < arr.length; i++ ) {
      스케줄 a스케줄 = new 스케줄();
      a스케줄.name = scanner.next();
      a스케줄.year = scanner.next();
      a스케줄.month = scanner.next();
      a스케줄.day = scanner.next();

      a스케줄.year = String.format("%04d", Integer.parseInt(a스케줄.year));
      
      arr[i] = a스케줄;
    }

    scanner.close();

    for ( int i = arr.length-1; i > 0; i-- ) {
      for ( int k = 0; k < i; k++ ) {
        String kStr = arr[k].getComepareStr();
        String kNextStr = arr[k+1].getComepareStr();

        if ( kStr.compareTo(kNextStr) > 0 ) {
          스케줄 temp = arr[k];
          arr[k] = arr[k+1];
          arr[k+1] = temp;
        }
      }
    }

    for ( int i = 0; i < arr.length; i++ ) {
      System.out.println(arr[i].name);
    }

  }
}

class 스케줄 {
  String name;
  String year;
  String month;
  String day;

  public String getComepareStr() {
    return year + month + day + name;
  }
}