Description

按要求输出一些斜纹布似的字符矩形。斜纹布总是上下行形成一个字符的错位，上行的第二个字符即为下行的第一个字符。字串按固定顺序滚动显示。

Input

一些数据组。每组数据，都有一个字串与二个整数n,m。字串作为斜纹布的素材，整数n,m描述字符矩形的行列数。

Output

对应每个字串，输出行列数分别为n和m的矩形斜纹布块。在矩形中，字串的字符将滚动出现。见样本输出。每块斜纹布之间空一行，最上与最下不空行。

Sample

Input

abcd  3  5
28  2  5

Output

abcda
bcdab
cdabc

28282
82828

Source: qn