Most frequent words P12284

Write a program that reads a sequence of n words and prints the k most frequent (in case of a tie, the smallest in alphabetical order).

Input

Input consists of several cases. Every case starts with n and k, followed by n words made up of only lowercase letters. You can assume that k is between 1 and the number of different words.

Output

For every case, print the k most frequent words in order. Print first the most frequent words, and in case of a tie, the smallest words in lexicographical order. Print a line with 10 dashes at the end of each case.