A telegraph operator must transmit a message one fixed-size block at a time. The outgoing message is a string of lowercase letters. The operator splits it, in order and without overlap, into consecutive blocks that each contain exactly k characters. If the very last block would otherwise contain fewer than k characters, it is padded on the right with a designated filler letter until it reaches exactly length k (earlier blocks always come out full, since only the final block can fall short). The filler letter is guaranteed not to appear anywhere in the original message, so padded characters are always distinguishable from real message characters.

Given the message, the block size k, and the filler letter, output the resulting blocks in order.

Input format

Line 1: the message s, a non-empty string of lowercase English letters. Line 2: a single integer k, the block size. Line 3: a single lowercase English letter, the filler character (guaranteed not to occur in s).

Output format

Print each block on its own line, in the order they occur in the message.

Constraints

• 1 <= length of s <= 100
• 1 <= k <= 100

morningstar
4
x

morn
ings
tarx

ab
1
z

a
b