← 返回题目列表

Codeforces · 612/A

A. 文本拆分

中文机器翻译题面 查看原题

给定长度为 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