VK 刚刚在圣彼得堡开设了第二个总部!其办公楼的一侧写着一条巨大的字符串$$$s$$$。办公室的这一部分应该被分成 $$$m$$$ 会议室,会议室的墙壁严格位于建筑物的字母之间。显然,会议室的大小不应该为 0,而可以小到一个字母宽。每个会议室将以其侧面写的 $$$s$$$ 子字符串命名。
对于 $$$m$$$ 会议室的每种可能的安排,我们为会议室订购了一个测试会议室标签,其名称按字典顺序最小。交付时,这些标签按字典顺序向后排序。
交货的第$$$k$$$标签上打印了什么?
输入
在第一行中,您将获得三个整数 $$$n, m, k$$$ - 字符串 $$$s$$$ 的长度、计划将 $$$s$$$ 分割成的会议室数量以及感兴趣的标签数量 ($$$2 \le n \le 1\,000; 1 \le m \le 1\,000; 1 \le k \le 10^{18}$$$)。
第二个输入行有字符串$$$s$$$,由$$$n$$$小写英文字母组成。
对于给定的 $$$n, m, k$$$,至少有 $$$k$$$ 方法将 $$$s$$$ 拆分为 $$$m$$$ 子字符串。
输出
输出单个字符串 – 打印在交付的第 $$$k$$$ 标签上的会议室名称。
示例
输入 #1
4 2 1 abac
输出 #1
aba
输入 #2
19 5 1821 aupontrougevkoffice
输出 #2
au
注意
在第一个示例中,传递由标签“aba”、“ab”、“a”组成。
在第二个示例中,交付由 $$$3060$$$ 标签组成。第一个标签是“aupontrougevkof”,最后一个标签是“a”。