La internat, Janko împarte frigiderul cu alte trei persoane. De multe ori se întâmplă ca mâncarea pe care o pune în ea să dispară misterios de acolo. De exemplu, duminica trecută a adus din casă un delicios pulpă de pui la grătar cu orez și sos de brânză albastră. L-a pus pe raftul lui din frigider, spunând că va fi mâncat luni seara.
Luni seara, la ora 19, s-a întors toată ziua la cămin la facultate, flămând ca un lup. A deschis frigiderul și ce vede aici? Nimic! Coapsa și ideile sale despre o cină delicioasă au dispărut.
Și-a spus că nu poate continua așa și i-a venit ideea: va depozita lucruri necomestibile în frigider, pe lângă lucrurile comestibile. Înfășoară toate lucrurile în folie, astfel încât colegii săi de cameră să nu știe ce se întâmplă.
Problema este că nu va ști ce să mănânce în siguranță. Din fericire, Janko a aflat recent despre cifre la școală, așa că știe să eticheteze pachetele astfel încât numai el să le cunoască conținutul.
Așa că a creat un tabel în care a atribuit fiecărei litere mici ale alfabetului englez exact o literă majusculă a alfabetului englez. A marcat pachetele în două cuvinte. Prima constă din litere mici ale alfabetului englez și a doua din litere mari ale alfabetului englez. Dacă există hrană în pachet, atunci al doilea cuvânt este format din primul conform acestui tabel.
Colegii de cameră ai lui Janek care nu cunosc acest cod sunt destul de susceptibili să se bucure de pachete necomestibile, care pot conține, de exemplu, lemn sau capsule cu pulbere de spălat.
Scrie-i lui Janek un program care să-l ajute să afle dacă pachetul este comestibil.
Sarcina
La intrare este o listă de pachete în frigider. Există exact două cuvinte pe fiecare dintre ele. Conform cuvintelor de pe fiecare pachet, aflați dacă există alimente în el. Există hrană în pachet chiar atunci când:
- Fiecărei litere din primul cuvânt i se atribuie exact o literă majusculă (imagine) în al doilea cuvânt.
- Aceleași litere au aceeași imagine.
- Diferite litere au o imagine diferită.
- Ordinea imaginilor din al doilea cuvânt corespunde ordinii literelor din primul cuvânt.
formatul de intrare
Pe prima linie a intrării este numărul \ (1 \ leq t \ leq 10 ^ 4 \), numărul pachetelor din frigider. Următoarele sunt descrierile \ (t \) ale pachetelor - două rânduri care conțin cuvintele de pe fiecare pachet. Primul cuvânt este format din litere mici și al doilea din majuscule ale alfabetului englez. Fiecare cuvânt conține cel puțin un caracter. Suma lungimilor tuturor cuvintelor nu depășește \ (4 \, 000 \, 000 \) .
Format de iesire
Scrieți „da” pentru fiecare pachet de ieșire, dacă există alimente în el, altfel scrieți „nu”.
Exemple
Intrare:
Ieșire:
De la cuvântul „anna” „a” a apărut pentru a face A ”și„ n ”la„ B ”
Cuvântul „ABB” este mai scurt decât „anna”, deci nu este adevărat că fiecare literă din primul cuvânt este doar secară se afișează la al doilea.
Nicio literă nu se repetă în cuvântul „minge”, deci cinci litere sunt afișate în cinci imagini diferite.
Cuvântul „banane” nu a apărut corect în cuvântul „PINEAPPLE”, deoarece până la două litere „b” și „n” li se atribuie „A”.
Încărcare
Trebuie să fiți conectat pentru a încărca
Întrebări și discuții
La sfârșitul rundei, veți avea ocazia să discutați soluții într-o discuție sub o soluție model.