1424: 排字母卡片

Memory Limit:128 MB Time Limit:1.000 S Judge Style:Text Compare Creator:
Submit:3 Solved:2

Description

对于给定的n个不同字母卡片,每个字母有n张。要求你用这些卡片排列出长度为k的字符串。

不允许普通用户打印题目,请教师登录后使用。如有疑问请联系管理员!

Input

第一行为长度为n的字符串,包含n个不同字母,1≤n≤10。第二行为整数k,1≤k≤n。

Output

按输入的字母的顺序,输出所有长度为k的字符串。每个字符串占一行。

Sample Input Copy

Bac
2

Sample Output Copy

BB
Ba
Bc
aB
aa
ac
cB
ca
cc