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