Морти нашел магические руны. Каждая руна обозначена своей буквой строчного латинского алфавита. Рику и Морти стало интересно, а смогут ли они составить заклинание из этих рун.

Заклинание $$$s$$$ — это строка, состоящая из рун, длины $$$n$$$. При этом, если все подстроки заклинания длины хотя бы 2 различны, то такое заклинание называется сильным. В противном же случае, заклинание называется слабым. Например, «portal» — сильное заклинание, а «abracadabra» — слабое заклинание.

Чтобы Морти вернуться домой, ему нужно составить сильное заклинание длины $$$n$$$ — помогите ему с этим!

Подстрока строки $$$s$$$ — это последовательность символов, идущих подряд в строке $$$s$$$. Например, «abc» является подстрокой строки «dfabced».