Character designs on fabric#1114

Character designs on fabric

1 second
64 megabytes
Easy

Write a program to apply symbolic patterns on fabric. In odd-numbered rows, the pattern characters are printed consecutively, while in even-numbered rows, the characters are separated by spaces.

Input

The only line of input contains first the pattern character , followed by three positive integers separated by spaces: the width of the pattern (odd, w < 80), its height (h \leq 40), and the repetition count (t \leq 40). In the sample output, spaces have been replaced with dots for clarity.

Output

Print the required pattern.

Examples

Example 1

Loading
Loading

Example 2

Loading
Loading