C. Идеальная клавиатура
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Поликарп хочет собрать свою собственную клавиатуру. Клавиатуры с несколькими рядами слишком сложны для него, его клавиатура будет состоять только из одного ряда, где все $$$26$$$ строчных латинских букв будут расположены в определенном порядке.

Поликарп использует один и тот же пароль $$$s$$$ на всех сайтах, где он зарегистрирован (это плохо, но ему все равно). Он хочет собрать клавиатуру, которая позволит набирать этот пароль очень легко. Он не любит двигать пальцами при вводе пароля, поэтому для каждой пары соседних символов в $$$s$$$ они должны быть соседними на клавиатуре. Например, если пароль abacaba, то клавиатура cabdefghi... идеальна, так как символы a и c соседние на клавиатуре, и a и b соседние на клавиатуре.

Гарантируется, что в $$$s$$$ нет двух соседних одинаковых символов, поэтому, например, password не может быть паролем (два символа s являются соседними).

Можете ли вы помочь Поликарпу с выбором идеальной клавиатуры, если это возможно?

Входные данные

Первая строка содержит одно целое число $$$T$$$ ($$$1 \le T \le 1000$$$) — количество наборов тестовых данных.

Затем следуют $$$T$$$ наборов тестовых данных, каждый из которых содержит одну строку $$$s$$$ ($$$1 \le |s| \le 200$$$). $$$s$$$ состоит только из строчных латинских букв. В $$$s$$$ нет двух соседних одинаковых символов.

Выходные данные

Для каждого набора входных данных выведите результат в следующем виде:

  • если невозможно собрать идеальную клавиатуру, выведите NO (в верхнем регистре, это имеет значение в этой задаче);
  • в противном случае выведите YES (в верхнем регистре), а затем строку, состоящую из $$$26$$$ строчных латинских букв — идеальную клавиатуру. Каждая латинская буква должна появиться в этой строке ровно один раз. Если ответов несколько, выведите любой из них.
Пример
Входные данные
5
ababa
codedoca
abcda
zxzytyz
abcdefghijklmnopqrstuvwxyza
Выходные данные
YES
bacdefghijklmnopqrstuvwxyz
YES
edocabfghijklmnpqrstuvwxyz
NO
YES
xzytabcdefghijklmnopqrsuvw
NO