题目描述

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

1. 子串长度均为不小于 3 的奇数。
2. 子串内部的字符全部相同。

输入描述

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

输出描述

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

输入示例

11
aaabbbbbbbb

输出示例

aaa bbb bbbbb

提示信息

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

也就是输出还可以为：

aaa bbbbb bbb

数据范围：

1 < n ≤ 200000