1393: 古人写字

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:0 通过:0

题目描述

    古人将一片片串好的竹简制成“册”,用“册”来记事。记事的习惯是从最右边的竹简往左,从上往下的方式书写。
    现在使用一台机器模仿古人记事的方式在竹简上刻字,如果给你一个由 m 片竹简串成的“册”,每片竹简的长度允许你最多可以刻 n 个字符。请你将一篇英文文章按照古人的记事习惯,刻到这个“册”上。
    第一个字符必须从最右边的竹简的最上面的位置开始刻起,每一片竹简在没有刻满n 个字符前,不能使用下一片竹简,其中空格也是一个字符。请你编写程序输出刻好后的“册”是什么模样。

输入格式

    第一行一个字符串,为需要刻字的文章,文章由大写字母、空格、和标点符号组成。
    第二行,2 个正整数 n 和 m,用一个空格隔开。n 代表每片竹简最多可以刻的字符数,m 代表这个“册”的竹简片数。
    题目保证输入文章的长度小于等于 n*m。

输出格式

    按照题目要求,机器刻好后的若干列字符。

输入样例 复制

AAAAABBBBBCCCCCDDDDDEEEEE
5 5

输出样例 复制

EDCBA
EDCBA
EDCBA
EDCBA
EDCBA

数据范围与提示

    输出样例 2中,字符串共使用了 6 片竹简,输出时左边 4 片竹简不能省略,用空格代替。
    数据规模:
        对于 100%的数据,1 ≤ n,m ≤1000,1 ≤ 字符串长度 ≤ n * m。