← 返回题目列表

Codeforces · 711/A

A. 前往乌代兰的巴士

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

编码员 ZS 和狒狒克里斯正在前往乌代兰!要到达那里,他们必须乘坐专门的 IOI 巴士。 IOI巴士有n排座位。每排有4个座位,座位之间有走道隔开。当ZS和Chris来的时候,车上已经有人了。

ZS 和 Chris 是好朋友。他们坚持要两个相邻的空座位。如果两个座位位于同一排且同一对,则视为相邻座位。考虑到公交车的配置,你能帮助 ZS 和 Chris 确定他们应该坐在哪里吗?

输入

输入的第一行包含一个整数 n (1 ≤ n ≤ 1000) — 公交车上的座位排数。

然后,接下来是 n 行。每行包含 5 个字符,前两个字符表示该行中的第一对座位,第三个字符表示走道(它始终等于“|”),最后两个字符表示该行中的第二对座位。

除走道外,每个字符都等于“O”或“X”。 “O”表示空座位,“X”表示已占用座位。请参阅示例案例了解更多详细信息。

输出

如果 Chris 和 ZS 可以坐在相邻的空座位上,请在第一行打印“YES”(不带引号)。接下来的 n 行打印总线配置,其中 Chris 和 ZS 的一对座位中的字符被替换为字符“+”。因此,配置应与输入相差两个字符(它们应等于输入中的“O”和输出中的“+”)。

如果 Chris 和 ZS 没有一对座位,则在一行中打印“NO”(不带引号)。

如果有多个解决方案,您可以打印其中任何一个。

示例

输入 #1

6
OO|OX
XO|XX
OX|OO
XX|OX
OO|OO
OO|XX

输出 #1

YES
++|OX
XO|XX
OX|OO
XX|OX
OO|OO
OO|XX

输入 #2

4
XO|OX
XO|XX
OX|OX
XX|OX

输出 #2

NO

输入 #3

5
XX|XX
XX|XX
XO|OX
XO|OO
OX|XO

输出 #3

YES
XX|XX
XX|XX
XO|OX
XO|++
OX|XO

注意

请注意,以下是第一个示例案例的错误配置,因为座椅必须位于同一对中。

O+|+X

XO|XX

OX|OO

XX|OX

OO|OO

OO|XX