测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A7886. Anfisa the Monkey

编程题 普及/提高-

题目描述

Anfisa the monkey learns to type. She is yet unfamiliar with the "space" key and can only type in lower-case Latin letters. Having typed for a fairly long line, Anfisa understood that it would be great to divide what she has written into $k$ lines not shorter than $a$ and not longer than $b$ , for the text to resemble human speech more. Help Anfisa.

输入格式

The first line contains three integers $k$ , $a$ and $b$ ( $1<=k<=200$ , $1<=a<=b<=200$ ). The second line contains a sequence of lowercase Latin letters — the text typed by Anfisa. It is guaranteed that the given line is not empty and its length does not exceed $200$ symbols.

输出格式

Print $k$ lines, each of which contains no less than $a$ and no more than $b$ symbols — Anfisa's text divided into lines. It is not allowed to perform any changes in the text, such as: deleting or adding symbols, changing their order, etc. If the solution is not unique, print any of them. If there is no solution, print "No solution" (without quotes).

输入输出样例

输入 #1
3 2 5
abrakadabra
输出 #1
ab
rakad
abra
输入 #2
4 1 2
abrakadabra
输出 #2
No solution
上一题 去做题 下一题