美丽的字符串

TimeLimit:1000MS  MemoryLimit:256MB
64-bit integer IO format:%I64d
未提交 | 登录后收藏
Problem Description

图片.png

字符串是很漂亮的东西。

给你们一个字符串,如果这个字符串可以由k个字符串s1,s2, ..., sk组成且这k个字符串的开头都不能是相同的,则认为这个字符才是美丽的


找出这个字符串是否是美丽字符串,并输出k个字符串s1,s2, ..., sk,或者确定这不是一个美丽的字符串




Input

The first line contains a positive integer k (1 ≤ k ≤ 26) — the number of strings that should be in a beautiful sequence.

The second line contains string q, consisting of lowercase Latin letters. The length of the string is within range from 1 to 100, inclusive.


第一行包含一个正整数k(1≤k≤26) - 应该处于漂亮序列的字符串的数量。

第二行包含字符串q,由小写拉丁字母组成。 字符串的长度在1到100的范围内。

Output

If such sequence doesn't exist, then print in a single line "NO" (without the quotes). Otherwise, print in the first line "YES" (without the quotes) and in the next k lines print the beautiful sequence of strings s1, s2, ..., sk.

If there are multiple possible answers, print any of them.


如果这样的序列不存在,则在单行中打印"NO"(不带引号)。 否则,在第一行打印“YES”(不带引号),并在接下来的k行打印字符串s1,s2,...,sk的美丽序列。

SampleInput 1
1
abca
SampleOutput 1
YES
abca
SampleInput 2
2
aaacas
SampleOutput 2
YES
aaa
cas
SampleInput 3
4
abc
SampleOutput 3
NO
Note

In the second sample there are two possible answers: {"aaaca", "s"} and {"aaa", "cas"}.

Submit
题目统计信息详细
总AC数9
通过人数9
尝试人数9
总提交量17
AC率52.94%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: