|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Сложность Бета
Асан и Абдулмажит едут в Джал! Чтобы туда добраться, им нужно сесть в специальный автобус IOI. В автобусе IOI всего n рядов мест. В каждом ряду присутствуют четыре места, разделенные на пары проходом. К моменту прихода Асана и Абдулмажита некоторые места в автобусе оказались уже занятыми.
Асан и Абдулмажит — закадычные друзья. Они непременно хотят занять пару соседних незанятых мест. Два места считаются соседними, если они находятся в одном ряду и в одной паре. Сможете ли вы помочь Асану и Абдулмажиту определить по заданной конфигурации автобуса, где им следует сесть?
Входные данные
Первая строка содержит единственное число n (1 ≤ n ≤ 1000) — количество рядов мест в автобусе.
Далее следуют n строк. Каждая из них содержит ровно 5 символов, первые два из которых означают первую пару мест в ряду, третий символ означает проход (он всегда равен '|'), а последние два из них означают вторую пару мест в ряду.
Каждый символ, исключая проход, равен 'O' или 'X', причём 'O' означает пустое место, а 'X' означает занятое место. Изучите тестовые примеры для лучшего понимания задачи.
Выходные данные
Если Асан и Абдулмажит могут занятьпару соседних незанятых мест, выведите в первой строке «YES» (без кавычек). В следующих n строках выведите конфигурацию автобуса, где символы, соответствующие местам Асана и Абдулмажита заменены символами '+'. Таким образом, конфигурация должна отличаться от конфигурации входных данных ровно в двух символах (во входных данных они равны 'O', в выходных данных — '+').
Если подходящей для Абдулмажита и Асана пары мест не существует, выведите в первую строку «NO» (без кавычек).
Если ответов несколько, выведите любой из них.
Ввод
6
OO|OX
XO|XX
OX|OO
XX|OX
OO|OO
OO|XX
Вывод
YES
++|OX
XO|XX
OX|OO
XX|OX
OO|OO
OO|XX
Для отправки решений необходимо выполнить вход.
|