oj 1007

import java.util.*;

public class Main {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        List<Element> list = new ArrayList<Element>();
        List<Integer>levelList=new ArrayList<Integer>();
        int i,j, level, elementNum;
        scanner.nextInt();
        elementNum = scanner.nextInt();
        int flag = 0;
        for (i = 0; i < elementNum + 1; i++) {
            String element = scanner.nextLine();
            if (flag == 0) {
                flag = 1;
                continue;
            }
            char[] elementArray = element.toCharArray();
            level = getLevel(elementArray);
            Element element1 = new Element();
            element1.setValue(element);
            element1.setLevel(level);
            list.add(element1);
            levelList.add(level);
        }
        Object[] levelArray = levelList.toArray();
        Arrays.sort(levelArray);
        for(i=0;i<levelArray.length;i++){
            for(j=0;j<list.size();j++){
                if(list.get(j).getLevel()==levelArray[i]){
                    System.out.println(list.get(j));
//                    System.out.println(list.get(j).getValue());
                    list.remove(j);
                    break;
                }
            }
        }
    }

    private static int getLevel(char[] elementArray) {
        int i, j, level = 0, len = elementArray.length;
        for (i = 0; i < len - 1; i++) {
            for (j = i + 1; j < len; j++) {
                if (elementArray[i] > elementArray[j]) {
                    level++;
                }
            }
        }
        return level;
    }
}

class Element {
    private String value;
    private Integer level;

    public String getValue() {
        return value;
    }

    void setValue(String value) {
        this.value = value;
    }

    public Integer getLevel() {
        return level;
    }

    void setLevel(Integer level) {
        this.level = level;
    }

    @Override
    public String toString() {
        return "Element{" +
                "value=‘" + value + ‘\‘‘ +
                ", level=" + level +
                ‘}‘;
    }
}