Вам дано рядок . Ви хочете переставити його символи, отримуючи рядок , так щоб виконувалася наступна умова:
Для кожного i = 2, 3, \ldots, |s|, рядок r_1r_2\ldots r_i не є паліндромом.
Чи можете ви це зробити? Якщо таких рядків декілька, ви можете вивести довільний з них.
Нагадаємо, що рядок називається паліндромом, якщо він читається однаково зліва направо і справа наліво. Наприклад, tenet є паліндромом.
Перший рядок містить одне ціле число (1 \le t \le 10^5) — кількість тестових наборів. Далі йде опис тестових наборів.
Єдиний рядок кожного тестового набору містить рядок , що складається з малих латинських літер.
Гарантується, що сума довжин по всіх тестових наборах не перевищує 10^6.
Для кожного тестового набору, якщо немає потрібного способу переставити символи , виведіть NO.
В іншому випадку, виведіть YES. На наступному рядку виведіть рядок . Він повинен бути перестановкою символів і задовольняти вимогам з умови.
Ви можете виводити YES і NO в будь-якому регістрі (наприклад, рядки yEs, yes, Yes будуть вважатися позитивною відповіддю).
Приклад