Вам дано целое число \(n\). Найдите любую строку \(s\) длины \(n\), состоящую только из латинских строчных букв, такую, что каждая непустая подстрока \(s\) встречается в \(s\) нечетное количество раз. Если таких строк несколько, выведите любую. Можно показать, что такая строка всегда существует при заданных ограничениях.
Строка \(a\) является подстрокой \(b\), если \(a\) может быть получена из \(b\) удалением нескольких (возможно, ни одного или всех) символов из начала и нескольких (возможно, ни одного или всех) символов из конца.
Выходные данные
Для каждого наборам входных данных выведите одну строку, содержащую строку \(s\). Если таких строк несколько, выведите любую. Можно показать, что такая строка всегда существует при заданных ограничениях.
Примечание
В первом наборе входных данных каждая подстрока «abc» встречается ровно один раз.
В третьем наборе входных данных каждая подстрока «bbcaabbba» встречается нечетное число раз. В частности, «b» встречается \(5\) раз, «a» и «bb» встречаются по \(3\) раза, а каждая из оставшихся подстрок встречается ровно один раз.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
3
5
9
19
|
abc
diane
bbcaabbba
youarethecutestuwuu
|