编码员 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