“42 shades of green” 公司由 $N$ 个部门组成。为了提高团队精神，公司管理层要求每个部门想出一个口号，口号是一个长度至少为 $K$ 的小写英文字符串。为了评估公司所有部门的工作，决定选择一个字典序最小的字符串作为公司共同的口号，该字符串必须包含每个部门口号中至少一个长度为 $K$ 的子串。由于打印口号的预算有限，它不应包含多余的字符。因此，对于每个部门的口号，我们考虑其在公司共同口号中第一次出现的长度为 $K$ 的子串，如果存在一个字符没有被这些出现所覆盖，那么该字符就是多余的，需要将其删除。

请帮助 “42 shades of green” 公司根据各部门指定的口号找到他们的公司口号。

输入格式

第一行包含两个整数 $N$ 和 $K$，分别表示部门数量和子串长度。 接下来的 $N$ 行，每行包含一个字符串 $S_i$，表示第 $i$ 个部门的口号。

$$1 \le N \le 1000$$ $$1 \le K \le 100$$ $$K \le |S_i|$$ $$1 \le K \cdot \sum |S_i| \le 100\,000$$

输出格式

在唯一的一行中，输出公司的共同口号。

样例

输入 1

5 3
abacabada
abada
dada
cadaca
adac

输出 1

abaacaada

输入 2

5 3
abacabada
abada
daada
cadaca
adac

输出 2

aada