Пошук пароля

Під час Другої світової війни здатність надсилати закодовані повідомлення була дуже важливою для союзників. Повідомлення завжди надсилалися після того, як їх кодували відомим паролем. Використання незмінного пароля було небезпечним, тому його треба було часто змінювати. Однак виникала потреба у способі передачі нового пароля. Один з математиків криптографічної команди придумав ідею приховувати пароль у самому повідомленні. Цікаво, що одержувачу достатньо знати лише довжину пароля та знайти його у отриманому повідомленні.

Пароль довжини $n$ можна знайти, визначивши найчастіший підрядок із $n$ символів у тексті. Знайшовши пароль, всі підрядки, що збігаються з паролем, видаляються зі закодованого повідомлення. Тепер пароль можна використати для декодування повідомлення.

Однак ваше завдання спрощене. Вам потрібно лише написати програму, яка, знаючи довжину пароля і закодоване повідомлення, знаходить пароль згідно з описаним методом.

Розглянемо приклад, в якому довжина пароля n = 3, а закодоване повідомлення — $baababacb$. Паролем буде $aba$, оскільки це підрядок довжини $3$, який зустрічається у тексті найчастіше (двічі). Решта $6$ підрядків ($baa$, $aab$, $bab$, $bac$, $acb$) зустрічаються лише по одному разу.