给你一个字符串 q。如果这些字符串的串联是字符串 q(形式上,s1 + s2 + ... + sk = q)并且这些字符串的第一个字符不同,则 k 个字符串 s1, s2, ..., sk 的序列称为漂亮序列。
查找任何漂亮的字符串序列或确定该漂亮的序列不存在。
输入
第一行包含一个正整数 k (1 ≤ k ≤ 26) — 应该处于良好序列中的字符串数量。
第二行包含字符串 q,由小写拉丁字母组成。字符串的长度范围为 1 到 100(含 1 和 100)。
输出
如果这样的序列不存在,则单行打印“NO”(不带引号)。否则,在第一行打印“YES”(不带引号),并在接下来的 k 行中打印漂亮的字符串序列 s1, s2, ..., sk。
如果有多个可能的答案,请打印其中任何一个。
示例
输入 #1
1 abca
输出 #1
YES abca
输入 #2
2 aaacas
输出 #2
YES aaa cas
输入 #3
4 abc
输出 #3
NO
注意
在第二个示例中,有两个可能的答案:{"aaaca", "s"} 和 {"aaa", "cas"}。