给定一个行列的网格。.表示空格,#表示学生。必须在每个空格中放恰好一盒百奇,并为每盒选择方向。
-的盒子给同一行的每名学生各一根百奇。|的盒子给同一列的每名学生各一根百奇。途中的盒子和学生不会阻挡分发。判断能否使每名学生至少得到一根百奇;若可以,输出一种方向分配。
输入格式如下:
若不存在合法分配,输出NO。否则先输出YES,再输出行,每行个字符,表示方向分配。保留所有原有的#,将所有原有的.替换为-或|。若有多种答案,输出任意一种。
.或# ().是长度为的字符串,描述第行。