1678. 云烟的正方体

学霸题,数正方体,头顶标注法,从上往下数,三层标上三,二层标上二,一层标上一,全部加起来,结果算出来,你学会了吗?

云烟是果冻的好朋友,他们在游戏里通过一场大炮对战结识。云烟摆放了若干正方体在 n\times m 方格桌面上,每个正方体大小一致且受重力影响而不会悬空。云烟绘制出了 n\times m 矩阵,记行从左到右递增,列从上到下递增,编号均从 1 开始,第 i 行第 j 列的数字 a_{i,j} 表示在桌面对应位置竖直摆放了 a_{i,j} 个正方体,你可以通俗地理解矩阵 a 为带透视的俯视图

现在云烟想要画出这堆立方体的正视图,按照三视图理论,设 h=\max a_{i,j} ,则正视图应当有 hm 列,第 i 行第 j 列表示第 j 列高度为 i 处能否看到正方体,若能看到,用 * 表示,否则用一个空格表示,你能帮助他吗?

输入

首先输入一行两个整数 n,m(1\le n,m,n\times m\le10^4)

接下来输入 n 行,每行 m 个整数;其中第 i 行第 j 列为 a_{i,j},0\le a_{i,j}\le100

输出

输出 h 行,每行 m 个字符,代表正视图

样例

标准输入 复制文本
2 3
0 2 4
1 3 1
标准输出 复制文本
  *
 **
 **
***

提示

如遇运行出错,那么你的代码可能实际上是内存超限的

来源

wintercode

登录以提交代码。
单点时限 1 秒
内存限制 256 MB
提交 15
通过 8