K. exString
time limit per test
2 seconds
memory limit per test
512 megabytes
input
standard input
output
standard output

给定一个串 $$$s$$$,你需要构造一个长度恰好为 $$$n$$$ 的字符串 $$$t$$$,使得 $$$t$$$ 存在子串$$$^{\text{∗}}$$$ $$$s$$$。

$$$^{\text{∗}}$$$子串:字符串 $$$S$$$ 的一个子串是由 $$$S$$$ 中连续的一段字符组成的序列。具体地,对于字符串 $$$S = s_1s_2\dots s_n$$$,其子串 $$$S[i \dots j]$$$ ($$$1 \le i \le j \le n$$$) 定义为字符串 $$$s_i s_{i+1} \dots s_j$$$。

Input

第一行输入一个正整数 $$$n(1\le n\le 10^4)$$$,表示需要构造的字符串 $$$t$$$ 的长度。

第二行输入一个由小写字母组成字符串 $$$s(1\le |s|\le n)$$$,其中 $$$|s|$$$ 表示字符串 $$$s$$$ 的长度。

Output

输出一个长度为 $$$n$$$ 且仅由小写字母组成的字符串 $$$t$$$。

本题可能存在多组符合条件的答案,输出任意一种即可通过本题

Example
Input
12
judge
Output
specialjudge