시간 제한메모리 제한제출정답맞힌 사람정답 비율
5 초 1024 MB2000.000%

문제

Na swoje piąte urodziny Bajtek dostał T pudełek z puzzlami. Ponieważ Bajtek jest jeszcze mały, puzzle są bardzo proste – składają się z zaledwie dwóch elementów. Na opakowaniach napisane jest, że elementy powstały z prostokąta o pewnej wysokości i szerokości poprzez przecięcie go na dwie części – linia cięcia szła równolegle do boków prostokąta i zawsze skręcała pod kątem prostym. Poniższy rysunek obrazuje przykładowe wycięcie elementu (elementy zostały nieco rozsunięte po wycięciu):

Bajtek zaczyna mieć wątpliwości czy elementy do siebie pasują. Być może trafił na pechową partię puzzli z błędem produkcyjnym. Sytuację utrudnia fakt, że Bajtek przez swoją nieuwagę mógł niektóre elementy przewrócić na drugą stronę i/lub obrócić o pewną wielokrotność 90◦.

Pomóż Bajtkowi ustalić, czy to dobra partia puzzli! Napisz program, który dla każdego z T pudełek wczyta opis obu elementów i wyznaczy czy do siebie pasują. Opisy elementów podane są w formie tabelki złożonej ze znaków X i ., w której pola X składają się na element, zaś kropki oznaczają puste miejsca. Na przykład element:

będzie opisany jako:

XXX.
XXXX
XX..

입력

W pierwszym wierszu wejścia znajduje się liczba naturalna T (1 ≤ T ≤ 25) określająca liczbę pudełek z puzzlami.

Dla każdego pudełka opisane są kolejno oba elementy w pudełku. Najpierw następuje wiersz zawierający dwie liczby naturalne N1 oraz M1 (1 ≤ N1, M1 ≤ 100) oddzielone pojedynczym odstępem – wysokość i szerokość tabelki opisującej pierwszy element. W kolejnych N1 wierszach znajduje się po M1 znaków . lub X. Pola X to części elementu, zaś . to puste miejsca. Dalej następuje opis drugiego elementu, w identycznej postaci: najpierw wiersz z dwoma liczbami naturalnymi N2 oraz M2 (1 ≤ N2, M2 ≤ 100) oddzielonymi pojedynczym odstępem, a po nim w kolejnych N2 wierszach po M2 znaków . lub X.

ożesz założyć, że każdy element jest spójny (nie rozpada się samoistnie na rozłączne części), zawiera co najmniej jeden X, i nie zawiera dziur w środku. Sumaryczna wielkość opisów elementów we wszystkich pudełkach nie przekroczy 200 000 znaków.

출력

Twój program powinien wypisać dokładnie T wierszy. W i-tym wierszu należy wypisać jedno słowo TAK lub NIE w zależności od tego czy elementy z i-tego pudełka do siebie pasują.

예제 입력 1

1
3 4
XXX.
XXXX
XX..
3 4
.XXX
..XX
XXXX

예제 출력 1

TAK

예제 입력 2

3
3 3
...
XXX
...
2 3
XX.
XX.
4 4
....
.X..
.X..
....
3 3
XXX
X..
XXX
3 2
XX
X.
X.
3 2
XX
.X
.X

예제 출력 2

NIE
TAK
TAK

예제 입력 3

1
2 2
XX
XX
3 3
XXX
XXX
XXX

예제 출력 3

NIE