Educational Codeforces Round 4 |
---|
Закончено |
Вам задана строка s длины n и пара чисел p, q. Вам требуется разбить строку s на строки длины p и q. Например, строку "Hello" при p = 2, q = 3 можно разбить на две строки "Hel" и "lo" или на две строки "He" и "llo".
Заметим, что допускается разбиение строки только на строки длины p или только на строки длины q (смотрите второй тестовый пример).
В первой строке находятся три целых положительных числа n, p, q (1 ≤ p, q ≤ n ≤ 100).
Во второй строке находится строка s, состоящая из строчных и прописных букв латинского алфавита, и цифр.
Если разбить строку s на строки длины p и q невозможно выведите число "-1".
В противном случае в первой строке выведите целое число k — количество строк в разбиении s.
В следующих k строках выведите строки в разбиении. Каждая строка должна быть длины p или q. Строки нужно вывести в порядке появления в исходной строке s — слева направо.
Если существует несколько решений, разрешается вывести любое из них.
5 2 3
Hello
2
He
llo
10 9 5
Codeforces
2
Codef
orces
6 4 5
Privet
-1
8 1 1
abacabac
8
a
b
a
c
a
b
a
c
Название |
---|