Спасибо за помощь, Хайди уверена, что никто ее не одурачит. Она решила отправить несколько ложных новостей на страницу HC2 в Facebook. Однако она хочет иметь возможность сообщить комитету HC2 о том, что заметка ложная, используя скрытую секретную фразу в заметке. Чтобы сделать этот метод безошибочным, она хочет, чтобы фраза появлялась в записи n раз. Она просит вас разработать запись (строку) s и скрытую фразу p, так что p появляется в s как подпоследовательность ровно n раз.
Выходные данные
Выведите две непустые строки s и p, разделенных пробелом. Каждая строка должна состоять из букв (a-z и A-Z: допускаются как строчные, так и прописные буквы) и иметь длину не более 200. Число вхождений p в s в качестве подпоследовательности должно быть точно n. Если существует несколько возможных решений, выведите любое из них. Гарантируется, что существует хотя бы одно решение.
Примечание
Вхождение p в качестве последовательности s следует рассматривать как набор позиций s таких, что буквы в этих позициях в порядке p. Количество вхождений является числом таких множеств. Например, ab появляется 6 раз как последовательность в aaabb, для следующих наборов позиций: {1, 4}, {1, 5}, {2, 4}, {2, 5}, {3, 4}, {3, 5} (то есть мы должны выбрать одну из букв a и одну из букв b).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
|
hHheidi Hei
|
|
2
|
4
|
bbbba ba
|
|
3
|
6
|
aaabb ab
|