← 返回题目列表

AtCoder · past22_l

L. 确定性联盟

中文机器翻译题面 查看原题

问题陈述

有 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 o if P_i>P_j 和 x if P_i<P_j.

约束

  • 1\le N\le 10^3
  • N 是一个整数。
  • 每个 S_1,S_2,\ldots,和 S_N 是一个长度为的字符串 N 组成 o, x, ?,和 -.
  • 如果 j- 第一个字符 S_i is o,那么 i- 第一个字符 j is x.
  • 如果 j- 第一个字符 S_i is x,那么 i- 第一个字符 j is o.
  • 的 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-