该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

徐老师得到了N个字符串，他可以从中选择K个串进行排列组合（可以重复选），现在他请想请你帮他计算一下，在这$N^K$个组合串里，字典序第X小的串是谁

Format

Input

第一行三个数字$N(1 \leq N \leq 8), K(1 \leq K \leq N), X(1 \leq X \leq N^K)$，表示字符串数量，可以组合的数量，目标串字典序

接下来N行，每行一个字符串S，表示给定的N个串

Output

输出一个字符串，表示最后的答案

Samples

3 2 1
a
b
c

aa

Limitation

1s, 1024KiB for each test case.