4 Ёлка в опенспейсе

До Нового года ещё далеко, но ёлку в опенспейсе ставят уже сейчас. Нарисуйте её.

Ввод

Одно целое число n — высота кроны, 1 ≤ n ≤ 30.

Вывод

n + 1 строк:

• в i-й строке кроны (i от 1 до n) сначала n − i пробелов, затем 2i − 1 звёздочек *;
• последняя строка — ствол: n − 1 пробелов и один символ |.

Пробелы в конце строк не важны, а вот в начале — важны.

Пример для n = 3

  *
 ***
*****
  |