题目描述

有一项特殊任务需要选择一些特战队员去完成任务，特战队员的编号分别从 'A' 到 'Z'。
现给出一些可选特战队员名单 $s$（同一个名单里不会出现重复的字母），例如："DZA" 表示编号为 'D'、'Z'、'A' 这 3 名特战队员可以完成本任务。

再给出任务需要的人员数目 $n$（$n \leq |s|$），请你列出这个任务的所有组合情况。

输入格式

输入两行：

• 第一行是一个由不同大写字母组成的字符串 $s$，表示所有特战队员（长度 $\leq 10$）；
• 第二行是一个整数 $n$，表示任务需要的人员数目。

输出格式

输出所有组合情况，每行一个。
要求：

1. 组合内部的字母按字典序排序；
2. 所有组合整体按字典序从小到大输出；
3. 对于相同组合，AB 和 BA 只算作一种情况。

输入样例 #1

CBA
2

输出样例 #1

AB
AC
BC

题目说明

• 对于 $A$ 和 $B$ 的组合，AB 与 BA 只能算作同一种组合，且组合内部需要按字典序排列，因此应选择 AB。