Камила и Динара играют в <<Wordle>>. Камила загадала слово длины \(n\), состоящее из различных латинских букв. Динара сделала одну попытку угадать и назвала слово длины \(n\), также состоящее из различных латинских букв. Камила раскрасила буквы в догадке Динары в соответствии со следующими правилами:
-
Буква, совпадающая с буквой в загаданном слове, красится в зеленый цвет и обозначается G.
-
Буква, которая присутствует в загаданном слове, но стоит не своей позиции, красится в жёлтый цвет и обозначается Y.
-
Буква, отсутствующая в загаданном слове, красится в белый цвет и обозначается W.
Например, если было загадано слово ALERT, а догадка была ALONE, то буквы будут раскрашены в цвета GGWWY. Первые две буквы в словах совпадают, поэтому они зеленые. Буква E есть в загаданном слове, но находится на другой позиции, поэтому она жёлтая. Остальные буквы белые, так как их нет в загаданном слове.
Проснувшись следующим утром, Динара увидела, что буквы в ее слове не разобрать, так как они закрашены гуашью. Динара поняла, что забыла свою догадку. Помогите ей и определите, существует ли слово из различных букв, которое было бы раскрашено таким образом, и если существует, выведите любое такое слово.
В первой строке вводится одно целое число \(n\) \((1 \le n \le 10)\) — длина загаданного слова.
Во второй строке вводится строка длины \(n\), состоящая из заглавных латинских букв — загаданное слово. Гарантируется, что все буквы в нем различны.
В третьей строке вводится строка длины \(n\), состоящая из букв G, Y, W — цвета, в которые были раскрашены буквы в слове Динары.
Если подходящих слов не существует, выведите No.
Если хотя бы одно подходящее слово существует, в первой строке выведите Yes, во второй — любое подходящее слово.
Разберем первый пример из условия.
Буквы H и G не встречаются в загаданном слове, поэтому они белые.
Буквы E и B встречаются, но на других позициях, поэтому они жёлтые
Буквы C и D совпадают с буквами на соответствующих позициях в загаданном слове, поэтому они зелёные.
Есть и другие ответы, любой правильный ответ будет зачтен.
Обратите внимание, что строка HECDBH не является ответом, так как в ней есть совпадающие буквы.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
6
ABCDEF
WYGGYW
|
Yes
HECDBG
|