For the given positive integer n print the horizontal rectangular frame of size 3 * n from stars, filled with spaces (as shown in the sample).

Input

One positive integer n (1 < n ≤ 100).

Output

Print the horizontal rectangular frame of size 3 * n.