import java.io.*;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
        // 입출력을 위한 BufferedReader, BufferedWriter, StringBuilder 객체 생성
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringBuilder sb = new StringBuilder();
        // 공백을 기준으로 자르기 위한 StringTokenizer 객체 사용
        StringTokenizer st = new StringTokenizer(br.readLine());
        // 입력값의 개수
        int forCount = Integer.parseInt(st.nextToken());
        // 입력받아야 하는 단어의 길이 최소값
        int minLength = Integer.parseInt(st.nextToken());

        // 최빈값을 보관하기 위한 자료구조 Map 사용
        Map<String, Integer> map = new HashMap<>();
        for (int i = 0; i < forCount; i++) {
            String input = br.readLine();
            // 최소 길이 이상의 단어만 빈도수를 증가시키며 map 변수에 담음
            if (input.length() >= minLength) {
                map.put(input, map.getOrDefault(input, 0) + 1);
            }
        }

        // 출력값은 중복을 제거한 단어의 값이기에, map 의 키값을 통해 정렬진행
        List<String> list = new ArrayList<>(map.keySet());
        list.sort((o1, o2) -> {
            Integer first = map.get(o1);
            Integer second = map.get(o2);
            // 자주 나오는 단어일수록 앞에 배치한다.
            if (!Objects.equals(first, second)) {
                // 앞에 배치한다는 말은 내림차순 정렬을 한다는 말과 같음
                // 만약 return first - second 인 경우는 오름차순 정렬과 같음
                return second - first;
            }
            // 해당 단어의 길이가 길수록 앞에 배치한다.
            if (o1.length() != o2.length()) {
                // 위 주석과 같은 의미를 가지고 있음
                return o2.length() - o1.length();
            }
            // 알파벳 사전 순으로 앞에 있는 단어일수록 앞에 배치한다
            // String은 Comparable 인터페이스를 구현하고 있음
            // 제공되는 사전순 정렬 메서드 compareTo를 사용가능
            return o1.compareTo(o2);
        });

        // 정렬된 key 값을 StringBuilder 에 저장
        for (String l : list) {
            sb.append(l).append("\n");
        }

        // bw로 출력하기 위해 문자열로 변환 후 write
        bw.write(sb.toString());
        bw.flush();
        // 자원 반납
        bw.close();
        br.close();
    }
}

import java.util.Arrays;

public class Main {
    public static void main(String[] args) {
        String[] array = {"a", "b", "c", "ab", "abc", "abed", "addon"};
        // 아래 정렬 기준과 return 값을 집중해보자
        Arrays.sort(array, (o1, o2) -> {
            if (o1.length() < o2.length()) {
                return -1;
            } else if (o1.length() > o2.length()) {
                return 1;
            } else {
                return 0;
            }
        });
        // 배열을 한번에 출력하기 위해 Arrays.toString 메서드 사용
        System.out.println(Arrays.toString(array));
    }
}

// 출력값
// [a, b, c, ab, abc, abed, addon]

import java.util.Arrays;

public class Main {
    public static void main(String[] args) {
        String[] array = {"a", "b", "c", "ab", "abc", "abed", "addon"};
        // 아래 정렬 기준과 return 값을 집중해보자
        Arrays.sort(array, (o1, o2) -> {
            if (o1.length() < o2.length()) {
                return 1;
            } else if (o1.length() > o2.length()) {
                return -1;
            } else {
                return 0;
            }
        });
        // 배열을 한번에 출력하기 위해 Arrays.toString 메서드 사용
        System.out.println(Arrays.toString(array));
    }
}

// 출력값
// [addon, abed, abc, ab, a, b, c]

public final class Integer extends Number implements Comparable<Integer> {
    
    ...
    ...
    ...

    public int compareTo(Integer anotherInteger) {
        return compare(this.value, anotherInteger.value);
    }

    public static int compare(int x, int y) {
        return (x < y) ? -1 : ((x == y) ? 0 : 1);
    }

    ...
    ...
    ...

}