题目描述

给定一个矩阵的规模 $n$，请你打印出一个 $n \times n$ 的正方形数字矩阵，以及一个向右下对齐的数字三角形矩阵。两部分之间需要用一个空行隔开。

具体要求如下：

1. 所有的数字均从 $1$ 开始依次递增，且每个数字固定占用两位字符宽度。如果数字不足两位，需要在前面补 0（例如 01, 02）。
2. 在正方形矩阵中，共有 $n$ 行，每行包含 $n$ 个数字。
3. 在三角形矩阵中，共有 $n$ 行，第 $i$ 行包含 $i$ 个数字，并向右对齐。
4. 三角形矩阵左侧原本为空白的部分，必须使用字符 * 进行填充（每个空缺的数字位置对应两个 * 符号）。

输入格式

• 输入仅包含一行，一个正整数 $n$ —— 表示矩阵的规模。

输出格式

• 首先输出 $n$ 行表示正方形矩阵。

• 然后输出一个空行。

• 最后输出 $n$ 行表示修改后的三角形矩阵。

样例输入 1

4

样例输出 1

01020304
05060708
09101112
13141516

******01
****0203
**040506
07080910

说明

数据范围

• 对于所有测试点，保证 $1 \le n \le 9$。
• 保证所有的输入数值均为整数。