У школі-інтернаті Янко ділить холодильник з ще трьома людьми. Часто трапляється так, що їжа, яку він в неї вкладає, загадково зникає звідти. Наприклад, минулої неділі він приніс із дому смачну курячу ніжку на грилі з рисом і сирним соусом. Він поклав його на полицю холодильника, з’ївши у ніч на понеділок.
У ніч на понеділок о 19 годині він цілими днями повертався до гуртожитку на факультеті, голодний, як вовк. Він відкрив холодильник і що він тут бачить? Нічого! Стегно та його ідеї про смачну вечерю зникли.
Він сказав собі, що так не може тривати далі, і він придумав: він буде зберігати в холодильнику не їстівні речі, крім їстівних. Він загортає все у фольгу, щоб його співмешканці не знали, що відбувається.
Проблема в тому, що він не буде знати, що їсти безпечно. На щастя, Янко нещодавно дізнався про шифри в школі, тому знає, як маркувати упаковки, щоб лише він знав їх вміст.
Тож він створив таблицю, в якій присвоїв кожній малій літери англійського алфавіту рівно одну велику букву англійського алфавіту. Він позначив пакунки двома словами. Перша складається з малих літер англійського алфавіту, а друга з великих літер англійського алфавіту. Якщо в упаковці є їжа, тоді друге слово утворюється від першого відповідно до цієї таблиці.
Сусідні кімнати Янека, які не знають цього коду, цілком можуть скористатися неїстівними упаковками, які можуть містити, наприклад, дерево або капсули з пральним порошком.
Напишіть Янеку програму, яка допоможе йому з’ясувати, чи є упаковка їстівною.
Завдання
Біля входу знаходиться список пакунків у холодильнику. На кожному з них є рівно два слова. Відповідно до слів на кожній упаковці з’ясуйте, чи є в ній їжа. У упаковці є їжа саме тоді, коли:
- Кожній букві в першому слові присвоюється рівно одна велика буква (зображення) у другому слові.
- Ті самі літери мають однакове зображення.
- Різні букви мають різне зображення.
- Порядок зображень у другому слові відповідає порядку букв у першому слові.
Формат введення
Перший рядок введення містить число \ (1 \ leq t \ leq 10 ^ 4 \), кількість упаковок у холодильнику. Далі наводяться описи \ (t \) пакетів - два рядки, що містять слова на кожному пакунку. Перше слово складається з малих літер, а друге - з великих літер англійського алфавіту. Кожне слово містить принаймні один символ. Сума довжин усіх слів не перевищує \ (4 \, 000 \, 000 \) .
Вихідний формат
Напишіть "так" для кожного вихідного пакета, якщо в ньому є їжа, інакше напишіть "ні".
Приклади
Вхідні дані:
Вихід:
Від слова "anna" "a" з'явилося робити "A" і "n" до "B"
Слово "ABB" коротше, ніж "anna", тому неправда, що кожна буква першого слова є просто Жита відображається до другого.
У слові «куля» жодна буква не повторюється, тому п’ять букв відображаються на п’яти різних зображеннях.
Слово `` банани '' неправильно відображалося у слові `` АНАНАС '', оскільки до двох літер `` b '' та `` n '' присвоєно `` A ''.
Завантаження
Для завантаження потрібно ввійти в систему
Запитання та обговорення
Наприкінці раунду у вас буде можливість обговорити рішення в дискусії під типовим рішенням.