Codeforces Round 302 (Div. 2) |
---|
Закончено |
У вас есть строка q. Набор из k строк s1, s2, ..., sk называется красивым, если конкатенация этих строк даёт строку q (формально, s1 + s2 + ... + sk = q) и первые символы этих строк различны.
Найдите любой красивый набор строк, либо сообщите, что красивого набора не существует.
В первой строке записано целое положительное число k (1 ≤ k ≤ 26) — количество строк, которое должно быть в красивом наборе.
Второй строкой идёт строка q, состоящая из маленьких букв латинского алфавита. Длина строки лежит в промежутке от 1 до 100 включительно.
Если искомого набора не существует, тогда в единственной строке выведите «NO» (без кавычек). Иначе в первой строке выведите «YES» (без кавычек) и в следующих k строках выведите искомый красивый набор строк s1, s2, ..., sk.
Если возможных ответов несколько, выведите любой из них.
1
abca
YES
abca
2
aaacas
YES
aaa
cas
4
abc
NO
Во втором примере возможно два ответа: {"aaaca", "s"} и {"aaa", "cas"}.
Название |
---|