CF711A Bus to Udayland

题目描述

ZS the Coder 和 Chris the Baboon 要去 Udayland！他们需要搭乘特别的 IOI 公交车才能到达那里。IOI 公交车有 $n$ 排座位。每排有 $4$ 个座位，中间由过道隔成两对。当 ZS 和 Chris 上车时，发现有些座位已经被占了。 ZS 和 Chris 是好朋友，他们坚持要坐在一对相邻的空座位上。如果两张座位在同一排并且在同一对中，则认为它们是相邻的。给定公交车的座位分布，请你帮他们确定是否有可用的相邻空座位，如果有，应该坐在哪里？

输入格式

第一行是一个整数 $n$，表示公交车的排数，$1 \leq n \leq 1000$。接下来有 $n$ 行，每行恰好有 $5$ 个字符，前两个字符代表这一排的第一对座位，第 $3$ 个字符表示过道（始终为 $|$），最后两个字符代表第二对座位。除去过道外，每个字符均为 'O' 或 'X'，'O' 表示空座，'X' 表示已占座位。具体可参考样例。

输出格式

如果 Chris 和 ZS 能坐在相邻的空座位上，第一行输出 "YES"（不带引号）。接下来输出 $n$ 行，表示修改后的公交车座位分布，把他们坐下的那两个座位（这一对 'O'）替换为 '+' 号。新配置与原输入相比，仅有两个 'O' 被替换为 '+'。如果不存在这样一对座位，输出一行 "NO"（不带引号）。如果有多种解法，输出任意一种即可。

说明/提示