← 返回题目列表

Codeforces · 1310/C

C. 红桥

中文机器翻译题面 查看原题

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”。