[R25B]Ferrers 图 - 代码源竞赛平台

时空限制

1S/512M

题目描述

apiadu 最近在学习组合数学中的 Ferrers 图。Ferrers 图是一种特殊的点阵图，满足以下条件：

• 点阵由若干行组成。

• 每行由连续的 # 符号表示。

• 每行的长度（# 的数量）不超过上一行（非递增）。

• 第一行是最长的行。

例如，以下是一个 Ferrers 图：

#####
###
###
#

Ferrers 图的共轭定义为：将原图的行列互换后形成的新点阵图，且新图也必须满足 Ferrers 图的条件（行长度非递增）。例如上图的共轭图是：

####
###
###
#
#

现在，apiadu 给你一个点阵图，请你判断它是否是 Ferrers 图：

如果是，输出它的共轭图。

如果不是，输出 No。

格式

输入格式

第一行包含一个正整数 $n$，表示点阵图的行数。

接下来 $n$ 行，每行一个由字符 # 组成的非空字符串，表示点阵图的每一行。

输出格式

如果是 Ferrers 图：第一行输出Yes，输出其共轭图，每行一个由连续 # 组成的字符串。

如果不是 Ferrers 图：输出 No。

样例

样例输入 #1

4
#####
###
###
#

样例输出 #1

Yes
####
###
###
#
#

数据规模

对于 $100\%$ 的数据范围，$1 \leq n \leq 100$，设第 $i$ 行的点阵为 $s_i$，有 $1 \leq |s_i| \leq 100$。