A bentlakásos iskolában Janko három másik emberrel osztozik egy hűtőszekrényben. Gyakran előfordul, hogy az általa beletett étel rejtélyes módon eltűnik onnan. Például múlt vasárnap hozott egy finom, roston sült csirkecombot rizzsel és kéksajtmártással a házból. Letette a hűtőszekrény polcára, hétfőn este megette.
Hétfőn este 19 órakor éhes volt, mint a farkas, egész nap a karon a kollégiumba. Kinyitotta a hűtőszekrényt, és mit lát itt? Semmi! A comb és az ötletek egy finom vacsoráról eltűntek.
Azt mondta magának, hogy ez így nem mehet tovább, és előállt az ötlettel: az ehető dolgokon kívül ehető ételeket is tárol a hűtőszekrényben. Minden dolgot fóliába csomagol, hogy szobatársai ne tudják, mi történik.
A probléma az, hogy nem fogja tudni, mit fogyasszon biztonságosan. Szerencsére Janko nemrégiben tanult a titkosításról az iskolában, így tudja, hogyan kell címkézni a csomagokat, hogy csak ő ismerje azok tartalmát.
Így létrehozott egy táblázatot, amelyben az angol ábécé minden kisbetűjéhez pontosan az angol ábécé egy nagybetűjét rendelte hozzá. Két szóval jelölte meg a csomagokat. Az első az angol ábécé kisbetűiből, a második az angol ábécé nagybetűiből áll. Ha van étel a csomagban, akkor a második szó az elsőből alakul ki ennek a táblázatnak megfelelően.
Janek szobatársai, akik nem ismerik ezt a kódot, nagy valószínűséggel élvezik az ehetetlen csomagokat, amelyek például fát vagy mosóporos kapszulát tartalmazhatnak.
Írjon Janeknek egy programot, amely segít megtudni, hogy a csomag ehető-e.
A feladat
A bejáratnál egy csomag található a hűtőszekrényben. Mindkettőn pontosan két szó van. Az egyes csomagokon szereplő szavakból derítse ki, van-e benne étel. Élelmiszer van a csomagban, amikor:
- Az első szó minden betűjéhez pontosan egy nagybetű (kép) tartozik a második szóban.
- Ugyanazoknak a betűknek ugyanaz a képe.
- A különböző betűknek más a képük.
- A második szó képeinek sorrendje megegyezik az első szó betűinek sorrendjével.
Beviteli formátum
A bemenet első sorában a \ (1 \ leq t \ leq 10 ^ 4 \) szám, a hűtőszekrényben lévő csomagok száma található. Az alábbiakban a csomagok \ (t \) leírása található - két sor, amelyek az egyes csomagokon található szavakat tartalmazzák. Az első szó kisbetűkből áll, a második pedig az angol ábécé nagybetűiből. Minden szó legalább egy karaktert tartalmaz. Az összes szó hosszának összege nem haladja meg a \ (4 \, 000 \, 000 \) értéket .
Kimeneti formátum
Írjon "igen" minden kimeneti csomagra, ha van élelmiszer, különben írjon "nem".
Példák
Bemenet:
Kimenet:
Az 'anna' szóból az 'a' jelent meg A-t és az n-t a B-ig
Az "ABB" szó rövidebb, mint az "anna", ezért nem igaz, hogy az első szó minden betűje az éppen Rozs megjelenik a másodikra.
A "labda" szóban egyetlen betű sem ismétlődik meg, ezért öt betű jelenik meg öt különböző képen.
A „banán” szó nem szerepelt helyesen a „PINEAPPLE” szóban, mivel legfeljebb két „b” és „n” betűhöz rendelték az „A” betűt.
Feltöltés
A feltöltéshez be kell jelentkezned
Kérdések és vita
A forduló végén lehetősége lesz megvitatni a megoldásokat egy modellmegoldás alatt zajló vitában.