抽卡

题目来源

戳我

题目描述

有$n$张卡片， 每张卡片上有一个字符串$s_i$, 现在要求你从中选出k张卡片， 使得在所有选取方案中， 这$k$张卡片连起来的字典序是最小的 （具体详见样例）

输入格式

第一行两个整数$n, k(1\leq k\leq n\leq 50)$

接下来n行每行一个字符串$s_i(1\leq |s_i|\leq 50)$

输出格式

一个字符串， 表示从中选k张卡片的所有方案中字典序最小的字符串

样例输入 1

4 3
ode
zaaa
r
atc

样例输出 1

atcoder

样例输入 2

5 2
z
z
zzz
z
zzzzzz

样例输出 2

zz