← 返回题目
题库练习 Set of Strings
← 上一题 下一题 →

A9946 | Set of Strings

时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

You are given a string $q$ . A sequence of $k$ strings $s_{1},s_{2},...,s_{k}$ is called beautiful, if the concatenation of these strings is string $q$ (formally, $s_{1}+s_{2}+...+s_{k}=q$ ) and the first characters of these strings are distinct.

Find any beautiful sequence of strings or determine that the beautiful sequence doesn't exist.

输入格式

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.

输出格式

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 $s_{1},s_{2},...,s_{k}$ .

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

输入输出样例

输入 #1
1
abca
输出 #1
YES
abca
输入 #2
2
aaacas
输出 #2
YES
aaa
cas
输入 #3
4
abc
输出 #3
NO
C++ 编辑器
输入
输出