Хакер хеш-коду
Згідно зі стандартною бібліотечною документацією Java, хеш-код рядка обчислюється за формулою:
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 символів. Рядки повинні містити лише англійські літери в нижньому та верхньому регістрах. Усі рядки запиту мають бути різними і повинні мати однакові хеш-коди.