import java.awt.List;
import java.util.*;
public class Main {
public static Scanner scanner=new Scanner(System.in);
public static ArrayList<String> list=new ArrayList<String>();
public static void PrintList(){
for(String ss:list){
System.out.println(ss);
}
}
public static void main(String[] args) {
String type="";
int l=0;
while(scanner.hasNext()){
type=scanner.nextLine();
int n=scanner.nextInt();
String str[]=new String[n];
scanner.nextLine();
while(l<n){
str[l++]=scanner.nextLine();
}
if(type.equals("inc")){//自然顺序
for(int i=0;i<str.length;i++){
list.add(str[i]);
}
Collections.sort(list,new StringComparator1(type));
PrintList();
}else if(type.equals("dec")){//自然逆序
for(int i=0;i<str.length;i++){
list.add(str[i]);
}
Collections.sort(list,new StringComparator2(type));
PrintList();
}else if(type.equals("ncinc")){//忽略大小写顺序
for(int i=0;i<str.length;i++){
list.add(str[i]);
}
Collections.sort(list,new StringComparator1(type));
PrintList();
}else if(type.equals("ncdec")){//忽略大小写逆序...ncdec
for(int i=0;i<str.length;i++){
list.add(str[i]);
}
Collections.sort(list,new StringComparator2(type));
PrintList();
}
break;
}
}
}
class StringComparator1 implements Comparator{//自然顺序
String type="";
public StringComparator1(){
}
public StringComparator1(String type){
this.type=type;
}
@Override
public int compare(Object o1, Object o2) {
if(type.equals("ncinc")||type.equals("ncdec")){
String s1=(String)o1;
String s2=(String)o2;
if(s1.trim().toLowerCase().compareTo(s2.trim().toLowerCase())>0){
return 1;
}else{
return -1;
}
}else{
String s1=(String)o1;
String s2=(String)o2;
if(s1.trim().compareTo(s2.trim())>0){
return 1;
}else{
return -1;
}
}
}
}
class StringComparator2 implements Comparator{//自然顺序
String type="";
public StringComparator2(){
}
public StringComparator2(String type){
this.type=type;
}
@Override
public int compare(Object o1, Object o2) {
if(type.equals("ncinc")||type.equals("ncdec")){
String s1=(String)o1;
String s2=(String)o2;
if(s1.trim().toLowerCase().compareTo(s2.trim().toLowerCase())>0){
return -1;
}else{
return 1;
}
}else{
String s1=(String)o1;
String s2=(String)o2;
if(s1.trim().compareTo(s2.trim())>0){
return -1;
}else{
return 1;
}
}
}
}