119. 小红的字符串切割

内存限制:256 MB 时间限制:1.000 S

题目描述

小红拿到了一个字符串,她希望你帮她切割成若干子串,满足以下两个条件: 


1. 子串长度均为不小于 3 的奇数。

2. 子串内部的字符全部相同。

输入

第一行输入一个正整数n,代表字符串长度。第二行输入一个字符串,仅由小写字母组成。

输出

如果无解,请输出-1。否则按顺序输出若干个字符串,用空格隔开。

样例输入 复制

11
aaabbbbbbbb

样例输出 复制

aaa bbb bbbbb

提示

在样例中,长度为 8 的 bbb..b 子串在样例输出中被分为了 bbb 和 bbbbb,在只要满足题目给定的条件下,将其分为 bbbbb 和 bbb 也对。

也就是输出还可以为:

aaa bbbbb bbb


数据范围:

1 < n ≤ 200000