Одет с иголочки, вооружен до зубов

Агент 007, выполняя задание, проник в логово злодейской организации «Синдикат». Ему удалось найти сверхсекретный сейф с планами мирового господства. Сейф защищен паролем — строкой, сгенерированной по уникальному алгоритму.

Разведка добыла спецификацию алгоритма:

Пароль — это строка длины N, состоящая из строчных букв латинского алфавита.

Система безопасности анализирует пароль и подсчитывает количество различных палиндромных подстрок в нем. Это число должно быть в точности равно K.

Ваша задача — помочь агенту, написав программу, которая по перехваченным параметрам N и K восстановит пароль. Если такой строки не существует, программа должна сообщить об этом. На кону — безопасность всего мира!

Палиндром - строка читающаяся одинаково справа налево и слева направо.

Подстрока - непрерывная последовательность символов в строке.

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

Входной файл INPUT.TXT содержит два целых числа N и K (1 ⩽ N, K ⩽ 100).

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

В выходной файл OUTPUT.TXT выведите любую строку длины N, содержащую ровно K различных палиндромных подстрок, или число -1, если такой строки не существует.

Примеры

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]