给定一个字符串 S,你需要构造一个尽可能短的字符串 T,使得 S 在 T 中至少出现 n 次。
第一行是一个正整数 n。(1 <= n <= 2e5)
第二行是一个仅包含小写字符的字符串 S。(1 <= |S| <= 2e5)
字符串 T 最短的长度,然后换行。
3
aba
7
abababa