Хеш-код#7619
Згідно з документацією стандартної бібліотеки Java, хеш-код рядка обчислюється як
де — -й символ рядка, — довжина рядка, а ^ позначає піднесення до степеня. Обчислення виконуються з використанням знакових -бітових цілих чисел у формі додаткового коду.
Дано ціле число , ваша задача — побудувати різних непорожніх рядків, кожен з яких складається лише з англійських літер у верхньому та нижньому регістрі, так, щоб усі вони мали однаковий хеш-код згідно з наведеною вище формулою. Довжина кожного рядка не повинна перевищувати .
Один рядок містить ціле число (2 \le k \le 1000) — кількість рядків, які потрібно згенерувати.
Виведіть рядків. У кожному рядку повинен міститися один непорожній рядок довжиною не більше , що складається лише з англійських літер у верхньому та нижньому регістрі. Усі рядки мають бути різними й мати однаковий хеш-код.
Приклад 1