package test1;
import java.util.Scanner;
import java.util.Arrays;
public class Main {
public static void Sort1(String[] str){
for(int i=0; i<str.length; i++) {
str[i] = (str[i].substring(6,10)+"-"+str[i].substring(10,12)+"-"+str[i].substring(12,14));
}
Arrays.sort(str);
for(int i=0; i<str.length; i++) {
System.out.println(str[i]);
}
}
public static void Sort2(String[] str) {
String[] s = new String[str.length];
s = str;
for(int i=0; i<str.length; i++) {
str[i] = str[i].substring(6,14);
}
Arrays.sort(str);
for(int i=0; i<str.length; i++) {
for(int j=0; j<str.length; j++) {
if(s[j].contains(str[i])) {
System.out.println(s[j]);
break;
}
}
}
}
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
String[] str = new String[n];
for(int i=0; i<n; i++) {
str[i] = sc.nextLine();
}
while(sc.hasNextLine()) {
if(sc.nextLine().equals("sort1"))
Sort1(str);
else if(sc.nextLine().equals("sort2"))
Sort2(str);
else {
System.out.println("exit");
break;
}
}
sc.close();
}
}