Trident

Time limit1sMemory limit128 MB

Summary

Print an ASCII trident with t tine rows, a crossbar, and h handle rows, using spacing s between the tines.

Level: Easy2 of 10
Topics: Implementation, String, Simulation, Brute force
Solved: No attempts yet

Problem

A trident is a fork with three tines (prongs). A simple picture of a trident can be drawn using only asterisks (*) and spaces:

*  *  *
*  *  *
*  *  *
*******
   *
   *
   *
   *

In this picture each tine is a vertical column of 3 asterisks, and consecutive tines are separated by 2 spaces. The handle is a vertical column of 4 asterisks below the middle tine.

By changing three values $t$ , $s$ , and $h$ you can draw tridents of different shapes: $t$ is the height of the tines, $s$ is the spacing between tines, and $h$ is the length of the handle. The picture above corresponds to $t = 3$ , $s = 2$ , and $h = 4$ .

Write a program that prints the trident described by $t$ , $s$ , and $h$ .

Input

Three integers $t$ , $s$ , and $h$ are given, one per line, in this order. Each of the three values is between 0 and 10, inclusive.

Output

Print the trident described by $t$ , $s$ , and $h$ . From top to bottom it consists of $t$ tine rows, a single crossbar row that joins the tines, and $h$ handle rows.

A tine row: 3 asterisks, each adjacent pair separated by $s$ spaces.
The crossbar row: $2s + 3$ asterisks.
A handle row: $s + 1$ spaces followed by a single asterisk (below the middle tine).

Do not print any trailing spaces after the last asterisk on a line.

Examples3

Example 1

Input

4
3
2

Expected output

*   *   *
*   *   *
*   *   *
*   *   *
*********
    *
    *

Example 2

Input

3
2
4

Expected output

*  *  *
*  *  *
*  *  *
*******
   *
   *
   *
   *

Example 3

Input

5
0
5

Expected output

***
***
***
***
***
***
 *
 *
 *
 *
 *