#149. [R25B]Ferrers 图
[R25B]Ferrers 图
时空限制
1S/512M
题目描述
apiadu
最近在学习组合数学中的 Ferrers 图。Ferrers 图是一种特殊的点阵图,满足以下条件:
-
点阵由若干行组成。
-
每行由连续的 # 符号表示。
-
每行的长度(# 的数量)不超过上一行(非递增)。
-
第一行是最长的行。
例如,以下是一个 Ferrers 图:
#####
###
###
#
Ferrers 图的共轭定义为:将原图的行列互换后形成的新点阵图,且新图也必须满足 Ferrers 图的条件(行长度非递增)。例如上图的共轭图是:
####
###
###
#
#
现在,apiadu
给你一个点阵图,请你判断它是否是 Ferrers 图:
如果是,输出它的共轭图。
如果不是,输出 No
。
格式
输入格式
第一行包含一个正整数 ,表示点阵图的行数。
接下来 行,每行一个由字符 # 组成的非空字符串,表示点阵图的每一行。
输出格式
如果是 Ferrers 图:第一行输出Yes
,输出其共轭图,每行一个由连续 # 组成的字符串。
如果不是 Ferrers 图:输出 No
。
样例
样例输入 #1
4
#####
###
###
#
样例输出 #1
Yes
####
###
###
#
#
数据规模
对于 的数据范围,,设第 行的点阵为 ,有 。
Related
In following contests: