打印等腰三角形

题目描述

输入整数 $n$，输出一个由 * 组成的等腰三角形，使其居中显示。注意：前面要用空格把三角形顶到中间。例如当 $n=5$ 时，输出如样例所示。观察三角形的规律，可以发现第 $i$ 行前面的空格数和 * 的数量有特定的关系。请填空：第 $i$ 行前面的空格数是 ______，第 $i$ 行的 * 个数是 ______。

输入格式

一行一个整数 $n$。

输出格式

输出一个高度为 $n$ 的居中等腰三角形，每行由空格和 * 组成。

样例输入

5

样例输出

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

样例解释

当 $n=5$ 时，共输出 $5$ 行。第 $1$ 行前面有 $4$ 个空格，然后是 $1$ 个 *；第 $2$ 行有 $3$ 个空格和 $3$ 个 *；依次类推，第 $i$ 行的空格数为 $n-i$，* 的个数为 $2i-1$。因此当 $n=5$ 时，从第 $1$ 行到第 $5$ 行依次输出：$4$ 空格 + $1$ 个 *，$3$ 空格 + $3$ 个 *，$2$ 空格 + $5$ 个 *，$1$ 空格 + $7$ 个 *，$0$ 空格 + $9$ 个 *，形成了样例所示的居中三角形。

数据范围

对于全部数据，保证 $1 \le n \le 100$。