← 返回题目列表

Codeforces · 544/A

A. 一组字符串

中文机器翻译题面 查看原题

给你一个字符串 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"}。