Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

MWP7_1C - Szesciokaty

Staś dostał nową zabawkę, 6 sąsiadujących ze sobą sześciokątów. Na każdym boku sześciokąta znajduje się jedna mała litera alfabetu angielskiego. Sześciokąty można obracać zgodnie z ruchem wskazówek zegara. Można je też zamieniać miejscami. Staś zastanawia się teraz czy można tak ustawić sześciokąty, aby litery wewnętrz czerwonego obramowania, zaznaczonego na rysunku, utworzyły przygotowany przez niego 18 literowy wyraz?

Schemat zabawki

Wejście

W pierwszej linii znajduje się jedna liczba całkowita t ∈ [1;10], oznaczająca liczbę zestawów danych. W kolejnych liniach znajduje się t zestawów danych.

Każdy zestaw danych składa się z 7 wyrazów umieszczonych w osobnych wierszach. Pierwsze 6 z nich przedstawia litery na każdym z sześciokątów. Litery podane są w kolejności zgodnej z ruchem wskazówek zegara. Ostatni 18 literowy ciąg to wyraz poszukiwany przez Stasia.

Wyjście

Na wyjściu należy wypisać TAK jeżeli jest możliwe ułożenie szukanego wyrazu albo NIE w przeciwnym wypadku.

Przykład

Wejście

2
daacea
kautap
badefc
gjczad
cbsdaa
daacba
bcaaecdabkpajgdcfe
sdadef
abcdef
abcdef
hgfdef
abcdef
abcdef
cbacbaedccbacbabvc

Wyjście

TAK
NIE

Dodane przez:Grzegorz Speranza
Data dodania:2015-03-21
Limit czasu wykonania programu:2s-7s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM64 JS-MONKEY SCM qobi
Pochodzenie:VII Mistrzostwa WWSI w Programowaniu

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.