Помогите решить задачуна паскале.Возможность отправлять закодированные сообщения во время

Помогите решить задачуна паскале.

Возможность отправлять закодированные известья во время 2-ой мировой войны была довольно главной для союзников. Сообщения всегда отчаливали после их кодирования при поддержки знаменитого пароля. Иметь фиксированный пароль было опасно, поэтому появилась необходимость нередко изменять его. Но следовало создать механизм отправления нового пароля. У 1-го из математиков, работавших в криптографической команде, появилась разумная мысль - выслать пароль, тайный в самом извещении. Занимательным моментом было то, что получателю сообщения довольно было знать только размер пароля, а позже отыскать его в полученном тексте.

Пароль размера n можно отыскать поиском в тексте более часто встречаемой подстроки из n знаков. После нахождения пароля все подстроки совпадающие с ним, удаляются из текста. Сейчас пароль можно использовать для расшифровки известия.

Однако Ваша задачка будет облегчена. Для вас достаточно написать программку, которая по данному размеру пароля и закодированному известью найдет пароль в согласовании с описанным выше алгоритмом.

Осмотрим пример, в котором размер пароля равен трем (n = 3), а текст сообщения имеет вид baababacb. Паролем будет aba, поэтому что размер этой подстроки 3, она возникает почаще всего во всем тексте (дважды), а другие 6 различных подстрок появляются только один раз (baa, aab, bab, bac, acb).

Технические условия

Входные данные

Состоит из нескольких тестов. Каждый тест представляет собой одну строчку, в которой находится длина пароля n (0 lt; n 10) и закодированное известье. Известие содержит только прописные буковкы латинского алфавита, его длина не более 106 и не меньше n.

Выходные данные

Для каждого теста в отдельной строке следует вывести разыскиваемый пароль. Если существует несколько паролей, удовлетворяющих задачке, то вывести лексикографически меньший.

Рейтблат Эмилия 2019-08-16 22:20:43

Откуда задача?

Марина Вагенгейм 2019-08-16 22:23:09

Учитель задал.

Julija 2019-08-16 22:28:54

агрессивно для вас задают, я думал с простой олимпиадки либо С4 с егэ.