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.|

WWO_01_18 - Znajdź ścieżkę

Dana jest plansza o rozmiarach 2×n. Składa się ona z pól wolnych, oznaczonych znakiem kropki, oraz pól zajętych, oznaczonych znakiem kratki. Pola w pierwszej i ostatniej kolumnie planszy są polami wolnymi. Na planszy możesz wykonać jedną zamianę sąsiadujących ze sobą pól. Dwa pola uznajemy za sąsiadujące jeżeli mają wspólny bok. Możesz również pozostawić planszę bez zmian.

Odpowiedz na pytanie, czy przy zachowaniu powyższych warunków da się przejść planszę po wolnych polach zaczynając od dowolnego pola w pierwszej kolumnie, a kończąc na dowolnym polu w ostatniej kolumnie? Przejście pomiędzy dwoma wolnymi polami jest możliwe jedynie jeżeli są one sąsiadujące.

Wejście

W pierwszej linii wejścia znajduje się liczba zestawów danych t ∈ [1, 65536]. W kolejnych liniach znajdują się zestawy danych.

W pierwszej linii zestawu danych podana jest liczba kolumn planszy n ∈ [2, 10]. W drugiej linii wejścia znajduje się n-znakowy wyraz określający zawartość pierwszego wiersza planszy. W trzeciej linii wejścia znajduje się n-znakowy wyraz określający zawartość drugiego wiersza planszy. Obydwa wyrazy złożone są wyłącznie z kropek i kratek.

Wyjście

Dla każdego zestawu danych należy w osobnej linii wypisać odpowiedź na postawione w zadaniu pytanie TAK albo NIE.

Przykład

Wejście:

3
7
....##.
.##....
4
.##.
..#.
4
..#.
.#..

Wyjście:

TAK
NIE
TAK

Dodane przez:Maciej Boniecki
Data dodania:2020-08-20
Limit czasu wykonania programu:1s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: GOSU
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.