Условие:
Рассмотрим хеш-таблицу, имеющую 200 ячеек.
Ключами в этой хеш-таблице являются строки. Для определения того, в какой ячейке следует искать заданную строку, используется следующая хеш-функция:
\ndef get_hash(string):
result = 0
for char in string:
result = (result * x + ord(char)) % 200
return result
Значение x вам не известно, но вы знаете, что это некоторое целое число от 2 до 199.
Попробуйте взломать эту хеш-функцию: составьте N строк, которые попарно различны, но функция get_hash возвращает для каждой из них одно и то же значение (при этом x может быть любым числом от 2 до 199, но для всех строк оно будет одинаковым).
Формат ввода
Ввод содержит целое число N ( 1≤N≤200).
Формат вывода
Выведите N различных строк, состоящих из строчных латинских букв. Длина каждой строки не должна превышать 5000 символов.
Значения хеш-функции от всех выведенных строк должны быть одинаковыми.
Пример
Ввод
Вывод
1
\ttest
