Подяка

Бен дізнався про дослідження Еммонса і Маккалоу, які стверджують, що свідоме виявлення вдячності може мати тривалий вплив на щастя. Оскільки він теж прагне бути щасливим, він вирішив щовечора згадувати минулий день і записувати три речі, за які вдячний, по одній на рядок. Після $n$ днів, протягом яких він виконував цю вправу, йому стало цікаво дізнатися, які речі найчастіше з'являються в його списку. Допоможіть Бену визначити $k$-ту річ, за яку він був вдячний найчастіше.

Вхідні дані

Перший рядок містить два цілі числа $n$ і $k(1\le k\le 3\cdot n\le 10^5)$. Далі йдуть $3\cdot n$ рядків, що містять записи Бена за $n$ днів. Ви можете бути впевнені, що три рядки, які відповідають одному дню, не містять повторень. Тобто, якщо розділити вхід на $n$ фрагментів по $3$ послідовні рядки, жоден фрагмент не міститиме двох однакових рядків.

Кожен вхідний рядок містить не більше $50$ ASCII символів.

Вихідні дані

Виведіть список речей, за які Бен був вдячний, упорядкований за частотою появи в його списку (спочатку найбільш часті). У випадку двох елементів з однаковою частотою, останній елемент повинен відображатися першим. Тобто, якщо кількість появ однакова, елемент, який з'явився пізніше у вхідних даних, повинен бути виведений раніше. Якщо в списку Бена більше $k$ різних елементів, ваш висновок повинен містити тільки $k$ перших елементів (відповідно до вимог порядку).

Приклади

Приклад 1. "Good food" — це єдиний елемент, який з'являється двічі в списку Бена, тому він повинен бути першим у виведенні. Всі інші елементи з'являються лише один раз, але "Being healthy" має пріоритет, оскільки є найостаннішим.

Приклад 2. Приклад містить лише $5$ різних речей, за які Бен вдячний, тому буде лише $5$ рядків у виведенні. У цьому списку "Good food" стоїть першою, оскільки вона з'являється двічі у вхідних даних, а інші елементи упорядковані за останнім вживанням у списку Бена.