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