Хакер хэш-кода
Согласно стандартной библиотечной документации Java, хэш-код String вычисляется как
s[0] * 31 ^ (n - 1) + s[1] * 31 ^ (n - 2) + ... + s[n - 1]
Здесь s[i] является i-ым символом строки, n - длина строки, ^ - символ возведения в степень. Вычисления используют знаковый 32-битный целый тип в дополнительном коде.
Хизер собирается взломать серверы Not Entirely Evil Recording Company (NEERC). Для выполнения атаки ей нужны k различные строки запроса, имеющие одинаковые хэш-коды. К сожалению, серверы NEERC принимают строку запроса, содержащую только буквы нижнего и верхнего английского алфавита.
Хизер наняла Вас написать программу, которая генерирует для нее такие строки.
Входные данные
Одно число k (2 ≤ k ≤ 1000) - количество строк, которое следует сгенерировать.
Выходные данные
Выведите k строк. Каждая строка должна содержать одну строку запроса. Каждая строка запроса должна быть не пустой и ее длина не должна превышать 1000 символов. Строки должны содержать только английские буквы нижнего и верхнего регистра. Все строки запроса должны быть разными и должны иметь одинаковые хэш-коды.