题目内容

输入整数 $op$，表示要进行的操作。

当 $op=0$ 时：给定一个 $n$ 行 $m$ 列的整数矩阵。请在它四周各补一圈 $0$（上下左右都增加 $1$ 行/列），得到 $(n+2)$ 行 $(m+2)$ 列的新矩阵并输出。

当 $op=1$ 时：给定一个 $n$ 阶整数方阵，请把它变成上三角矩阵：主对角线下方的元素全部变为 $0$，主对角线及其上方元素保持不变。

当 $op=2$ 时：给定一个 $n$ 阶整数方阵，请把它变成下三角矩阵：主对角线上方的元素全部变为 $0$，主对角线及其下方元素保持不变。

输入描述

第一行先输入整数 $op$，仅取 $0,1,2$。矩阵元素绝对值不超过 $10^3$。

当 $op=0$ 时：同一行再输入正整数 $n,m$，满足 $1≤n,m≤50$；接下来 $n$ 行输入该矩阵。

当 $op=1$ 或 $op=2$ 时：同一行再输入正整数 $n$，满足 $1≤n≤50$；接下来 $n$ 行输入该方阵。

输出描述

当 $op=0$ 时：输出 $n+2$ 行，每行 $m+2$ 个整数。

当 $op=1$ 或 $op=2$ 时：输出 $n$ 行，每行 $n$ 个整数。

同一行内相邻整数之间用一个空格分隔。

样例1

输入

0 2 2
1 2
3 4

输出

0 0 0 0
0 1 2 0
0 3 4 0
0 0 0 0

样例2

输入

1 3
1 2 3
4 5 6
7 8 9

输出

1 2 3
0 5 6
0 0 9

样例3

输入

2 3
1 2 3
4 5 6
7 8 9

输出

1 0 0
4 5 0
7 8 9