题目描述

$nEo$ 每过一段时间都会更换各个社交账号的密码。密码当然不能明文存储，$nEo$ 随意写下了若干个 $n$ 位16进制整数，一则 $k$ 位的密码是将该数保留 $k$ 位且相对位置不变的最大16进制数。

$nEo$ 现在要去睡午觉，请你帮助他完成密码生成器。

输入格式

包含多组测试数据。

每组测试数据，第一行是两个整数 $n,k$，含义如题目所示。

第二行包含一个 $n$ 位16进制整数，字母小写，$n$位数以空格分隔。

输出格式

每组数据输出一行表示 $nEo$ 的 $k$ 位密码。(不含空格)

样例

样例输入 1

4 2
9 a b c
6 3
1 a 2 b 3 c

样例输出 1

bc
b3c

数据范围与提示

$1 \leq n,k \leq 100000$。