Согласно стандартной библиотечной документации 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 символов. Строки должны содержать только английские буквы нижнего и верхнего регистра. Все строки запроса должны быть разными и должны иметь одинаковые хэш-коды.