问题陈述
有 N 人数 1 通过 N。 每个人的实力用一个介于 1 和 N,并且所有优势都很明显。
如果两个人战斗,则力量较大的一方获胜。
您将获得循环赛的初步结果 N 人。 他们的代表是 N 字符串 S_1,S_2,\ldots,和 S_N 并满足以下条件:
- 如果 j- 第一个字符 S_i is
o:人 i 已与人战斗 j 并获胜。 - 如果 j- 第一个字符 S_i is
x:人 i 已与人战斗 j 并且丢失了。 - 如果 j- 第一个字符 S_i is
?:人 i 没有与人战斗过 j 还没有。 - 如果 j- 第一个字符 S_i is
-:它认为 i=j.
填写每个 ? in S_1,S_2,\ldots,和 S_N 与 o or x 始终如一。 如果任何分配导致矛盾,请报告该事实。
更准确地说,确定是否可以替换每个出现的 ? in S_1,S_2,\ldots,和 S_N 与任一 o or x 符合以下条件,如果可能的话,打印一份这样的作业。
- 存在一个排列 P=(P_1,P_2,\ldots,P_N) of (1,2,\ldots,N) 这样:
- 对于每个整数对 (i,j) 与 i\neq j, j- 第一个字符 S_i is
oif P_i>P_j 和xif P_i<P_j.
- 对于每个整数对 (i,j) 与 i\neq j, j- 第一个字符 S_i is
约束
- 1\le N\le 10^3
- N 是一个整数。
- 每个 S_1,S_2,\ldots,和 S_N 是一个长度为的字符串 N 组成
o,x,?,和-. - 如果 j- 第一个字符 S_i is
o,那么 i- 第一个字符 j isx. - 如果 j- 第一个字符 S_i is
x,那么 i- 第一个字符 j iso. - 的 i- 第一个字符 S_i is
-. - If i\neq j,那么 j- 第一个字符 S_i 不是
-.
输入
输入由标准输入按以下格式给出:
N S_1 S_2 \vdots S_N
输出
打印 No 如果任何分配导致矛盾。
如果有一致的赋值,则先打印 Yes 在一行中,然后 S_1,S_2,\ldots,和 S_N 由一致的赋值产生,中间有换行符。
如果有多个符合要求的解决方案,则接受打印其中任何一个。
示例输入 1
4 -?x? ?-o? ox-? ???-
示例输出 1
Yes -xxx o-oo ox-o oxx-
例如,假设人们的优势与初步结果是一致的 1,2,3,和 4 是 1,4,3,和 2。
另一种可能的分配是:
Yes -xxx o-ox ox-x ooo-
示例输入 2
4 -oxo x-xx oo-o xox-
示例输出 2
Yes -oxo x-xx oo-o xox-
可能没有 ?.
示例输入 3
3 -ox x-o ox-
示例输出 3
No
人员优势的任何分配 1,2,和 3 与初步结果不一致。
示例输入 4
6 -x?x?? o-o??o ?x-??? o??-o? ???x-o ?x??x-
示例输出 4
Yes -xxxxx o-oxxo ox-xxx ooo-oo ooox-o oxoxx-