В Telegram-чате класса ребята обращаются друг к другу через @никнейм. Ты — староста и хочешь понять, кого упоминают чаще всех.
Никнейм — это символ @, за которым идут от 5 до 32 символов: латинские буквы, цифры и подчёркивания. Короткие последовательности (меньше 5 символов) никнеймами не считаются.
Формат входных данных
В первой строке — число \(N\) (\(1 \le N \le 100\)) — сколько самых упоминаемых никнеймов нужно вывести.
Далее — произвольный текст чата до 10 000 символов.
Формат выходных данных
Топ-\(N\) никнеймов в нижнем регистре, каждый на отдельной строке. Порядок — по убыванию частоты упоминаний; при равенстве частот раньше идёт тот, кто первым встретился в тексте.
Если уникальных никнеймов меньше \(N\), выведи все, что есть.
Примечание
Регистр при подсчёте игнорируется: @Katya и @katya — один человек.
| № | Входные данные | Выходные данные |
|
1
|
3
@katya когда контрольная? @katya ?
@Vanya скинь конспект @katya тебе тоже
@MAX спасибо!!! @vanya @max @mi
|
@katya
@vanya
|
|
2
|
1
@student_1 привет @student_2 как дела @student_1 ?
|
@student_1
|