Background

Should everything be neat？

Description

小哈有些强迫症，对她来说，必须要在字符串前面填充一些东西，使字符串变为一定的长度，否则小哈就会变得烦躁。 例如，用 '*'去填充字符串"wo kun le",使其长度为11，那么字符串变为"**wo kun le",小哈就会很满意，也就不会烦躁。 下面就请你输出让小哈满意的字符串。

Format

Input

在第一行给出一个正整数 N（$N \leq 10^4$）和一个字符 $c$(保证不为空格) ，分别是填充结果字符串的长度和用于填充的字符，中间以1个空格分开。 第二行给出原始的非空字符串，以回车结束。

Output

输出让小哈满意的字符串。

注：行末不要有多余的空格和换行，输出字符串即可。

Samples

17 *
I love tiangong

**I love tiangong

4 *
just cut it

just

Limitation

1s, 1024KiB for each test case.