给定长度为 n 的字符串 s 和数字 p、q。将字符串 s 分割为长度为 p 和 q 的片段。
例如,p = 2、q = 3 的字符串“Hello”可以拆分为两个字符串“Hel”和“lo”或两个字符串“He”和“llo”。
注意,允许将字符串 s 拆分为仅长度为 p 的字符串或仅拆分为长度为 q 的字符串(请参阅第二个示例测试)。
输入
第一行包含三个正整数 n、p、q (1 ≤ p, q ≤ n ≤ 100)。
第二行包含字符串 s,由小写和大写拉丁字母和数字组成。
输出
如果无法将字符串 s 拆分为长度为 p 和 q 的字符串,则打印唯一的数字“-1”。
否则在第一行打印整数 k — s 分区中的字符串数量。
接下来的 k 行中的每一行都应包含分区中的字符串。每个字符串的长度应为 p 或 q。该字符串应该按照它们在字符串 s 中出现的顺序排列——从左到右。
如果有多个解决方案,则打印其中任何一个。
示例
输入 #1
5 2 3 Hello
输出 #1
2 He llo
输入 #2
10 9 5 Codeforces
输出 #2
2 Codef orces
输入 #3
6 4 5 Privet
输出 #3
-1
输入#4
8 1 1 abacabac
输出#4
8 a b a c a b a c