Isosceles Triangle Pattern

You are given an odd integer \(n\) where \(n \ge 3\). Your task is to print an isosceles triangle pattern composed of the character '#' such that the triangle has a height of \(n\) lines. The triangle is symmetric along its vertical axis. The top half (including the middle line) of the triangle increases the number of '#' characters by 2 per line starting with 1, and the bottom half mirrors the top half.

Example:

Input: 3
Output:
 " # "
 "###"
 " # "

Print the pattern to standard output with each row on a new line.

inputFormat

The input consists of a single integer \(n\) (odd and \(n \ge 3\)). This integer is provided via standard input.

outputFormat

Output the isosceles triangle pattern to standard output. Each line of the triangle should be printed in a new line. The pattern must have spaces on either side to center the '#' characters as described.

## sample

3

 # 

</h1>