Антипаліндромний#12914

Антипаліндромний

1 секунда
256 мегабайтів
Складна

Вам дано рядок . Ви хочете переставити його символи, отримуючи рядок , так щоб виконувалася наступна умова:

Чи можете ви це зробити? Якщо таких рядків декілька, ви можете вивести довільний з них.

Нагадаємо, що рядок називається паліндромом, якщо він читається однаково зліва направо і справа наліво. Наприклад, tenet є паліндромом.

Вхідні дані

Перший рядок містить одне ціле число (1 \le t \le 10^5)  — кількість тестових наборів. Далі йде опис тестових наборів.

Єдиний рядок кожного тестового набору містить рядок , що складається з малих латинських літер.

Гарантується, що сума довжин по всіх тестових наборах не перевищує 10^6.

Вихідні дані

Для кожного тестового набору, якщо немає потрібного способу переставити символи , виведіть NO.

В іншому випадку, виведіть YES. На наступному рядку виведіть рядок . Він повинен бути перестановкою символів і задовольняти вимогам з умови.

Ви можете виводити YES і NO в будь-якому регістрі (наприклад, рядки yEs, yes, Yes будуть вважатися позитивною відповіддю).

Приклади

Приклад

Loading
Loading