Кодер ZS и Бабуин Крис едут в Удайлэнд! Чтобы туда добраться, им нужно сесть в специальный автобус IOI. В автобусе IOI всего n рядов мест. В каждом ряду присутствуют четыре места, разделенные на пары проходом. К моменту прихода ZS'а и Криса некоторые места в автобусе оказались уже занятыми.
ZS и Крис — закадычные друзья. Они непременно хотят занять пару соседних незанятых мест. Два места считаются соседними, если они находятся в одном ряду и в одной паре. Сможете ли вы помочь ZS'у и Крису определить по заданной конфигурации автобуса, где им следует сесть?
Выходные данные
Если Крис и ZS могут занять пару соседних незанятых мест, выведите в первой строке «YES» (без кавычек). В следующих n строках выведите конфигурацию автобуса, где символы, соответствующие местам ZS'а и Криса заменены символами '+'. Таким образом, конфигурация должна отличаться от конфигурации входных данных ровно в двух символах (во входных данных они равны 'O', в выходных данных — '+').
Если подходящей для Криса и ZS'а пары мест не существует, выведите в первую строку «NO» (без кавычек).
Если ответов несколько, выведите любой из них.
Примечание
Обратите внимание, что следующая конфигурация является некорректной для первого примера из условия, так как места должны быть в одной паре.
O+|+X
XO|XX
OX|OO
XX|OX
OO|OO
OO|XX
Примеры
| № | Входные данные | Выходные данные |
|
1
|
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
|
|
2
|
4
XO|OX
XO|XX
OX|OX
XX|OX
|
NO
|
|
3
|
5
XX|XX
XX|XX
XO|OX
XO|OO
OX|XO
|
YES
XX|XX
XX|XX
XO|OX
XO|++
OX|XO
|