В интерната Янко споделя хладилник с още трима души. Често се случва храната, която влага в нея мистериозно да изчезне от там. Например миналата неделя той донесе вкусен пилешки бут на скара с ориз и сос от синьо сирене от къщата. Той го остави на рафта на хладилника си и го изяде в понеделник вечер.
В понеделник вечерта в 19 ч. Той се върнал в общежитието цял ден във факултета, гладен като вълк. Той отвори хладилника и какво вижда тук? Нищо! Бедрото и идеите му за вкусна вечеря ги няма.
Каза си, че не може да продължава така, и излезе с идеята: Той ще съхранява негодни за консумация неща в хладилника в допълнение към годни за консумация неща. Той увива всички неща във фолио, така че съквартирантите му да не знаят какво става.
Проблемът е, че той няма да знае какво да яде безопасно. За щастие, Янко наскоро научи за шифри в училище, така че знае как да етикетира опаковките, така че само той да знае тяхното съдържание.
Така той създаде таблица, в която присвоява на всяка малка буква от английската азбука точно една главна буква от английската азбука. Той отбеляза пакетите с две думи. Първата се състои от малки букви от английската азбука, а втората от главни букви от английската азбука. Ако в опаковката има храна, тогава втората дума се формира от първата според тази таблица.
Съквартирантите на Janek, които не познават този код, доста вероятно ще се радват на негодни за консумация опаковки, които могат да съдържат например дърво или капсули с прах за пране.
Напишете на Janek програма, която да му помогне да разбере дали опаковката е годна за консумация.
Задачата
На входа има списък с пакети в хладилника. На всяка от тях има точно две думи. Според думите на всяка опаковка разберете дали в нея има храна. В опаковката има храна точно когато:
- На всяка буква в първата дума е зададена точно една главна буква (изображение) във втората дума.
- Едни и същи букви имат едно и също изображение.
- Различните букви имат различно изображение.
- Редът на изображенията във втората дума съответства на реда на буквите в първата дума.
Формат на въвеждане
Първият ред на входа съдържа числото \ (1 \ leq t \ leq 10 ^ 4 \), броя на опаковките в хладилника. По-долу са описанията \ (t \) на пакетите - два реда, съдържащи думите на всеки пакет. Първата дума се състои от малки букви, а втората от главни букви от английската азбука. Всяка дума съдържа поне един знак. Сумата от дължините на всички думи не надвишава \ (4 \, 000 \, 000 \) .
Изходен формат
Напишете "да" за всеки изходен пакет, ако в него има храна, в противен случай напишете "не".
Примери
Вход:
Изход:
От думата „anna“ „a“ се появява като A и „n“ до „B“
Думата "ABB" е по-кратка от "anna", така че не е вярно, че всяка буква от първата дума е просто Ръж показва на втория.
В думата „топка“ не се повтаря нито една буква, така че пет букви се показват в пет различни изображения.
Думата „банани“ не се появи правилно в думата „АНАНАС“, тъй като до две букви „b“ и „n“ са присвоени „A“.
Качване
Трябва да сте влезли, за да качите
Въпроси и дискусия
В края на кръга ще имате възможност да обсъдите решения в дискусия под моделно решение.