Wycieczka szkolna wybiera się do kina. Mają już zakupione bilety z określoną rezerwacją miejsc. Swoim zwyczajem na film zabierają ze sobą napoje.

Siedzenia w kinie są rozmieszczone na obszarze prostokąta o R wierszach oraz C kolumnach. Rzędy oznaczane są wielkimi literami (A, B, C, ...) natomiast kolumny oznaczane są kolejnymi liczbami całkowitymi (1, 2, 3, ...). Każde z miejsc siedzących oznaczone jest literą wiersza oraz numerem kolumny.

Siedzenia w kinie wyposażone są w uchwyty na napoje umieszczone po obu stronach. Sąsiadujące siedzenia współdzielą uchwyt na napój znajdujący się pomiędzy nimi. W tym samym czasie tylko jedna osoba jest w stanie go użyć, nie ma jednak żadnych zasad wymuszających użycie lewego lub prawego uchwytu.

Poniższy rysunek prezentuje salę kinową z 3 rzędami oraz 5 kolumnami siedzeń. Siedzenia oznaczone są za pomocą etykietowanych prostokątów, natomiast uchwyty oznaczone są za pomocą (*).

      
                      --------------------------
                                EKRAN
                      --------------------------

                     (*)--(*)--(*)--(*)--(*)--(*)
                      | A1 | A2 | A3 | A4 | A5 |
                      --------------------------

                     (*)--(*)--(*)--(*)--(*)--(*)
                      | B1 | B2 | B3 | B4 | B5 |
                      --------------------------

                     (*)--(*)--(*)--(*)--(*)--(*)
                      | C1 | C2 | C3 | C4 | C5 |
                      --------------------------

Uczniowie zajmują zarezerwowane miejsca na widowni. Przed nimi jednak do kina przyszli inni widzowie i każdy z nich zajął jeden z uchwytów na napój. Czy jest możliwe, aby każdy uczestnik wycieczki użył uchwytu na napój umieszczonego obok swojego siedzenia? Może się zdarzyć, że widzowie, którzy zajęli miejsca przed przyjściem wycieczki, zajęli uchwyty na napoje w ten sposób, że nie wszyscy uczestnicy wycieczki będą w stanie użyć uchwytów znajdujących się przy ich siedzeniach.

Pierwszy wiersz wejścia zawiera dwie liczby całkowite 1 ≤ R ≤ 26 oraz 2 ≤ C ≤ 99 oznaczające odpowiednio liczbę rzędów oraz liczbę kolumn. Kolejny wiersz wejścia zawiera liczbę całkowitą 0 ≤ P ≤ R·C-1 oznaczającą liczbę widzów, którzy zajęli miejsca na widowni przed przybyciem wycieczki. Kolejnych P numer miejsca oraz znak - lub + oznaczający, że osoba zajmująca to miejsce użyła odpowiednio lewego lub prawego uchwytu na napój. Kolejny wiersz zawiera liczbę całkowitą (1 ≤ Z ≤ R·C−P ) oznaczającą liczbę uczestników wycieczki. Ostatnich Z wierszy zawiera listę miejsc zarezerwowanych dla uczestników wycieczki. Możesz założyć, że każde miejsce jest zajmowane przez co najwyżej jedną osobę, zaś widzowie, którzy zajęli miejsca przed przybyciem wycieczki umieszczali swoje napoje w pustych uchwytach.

Dla każdych danych wejściowych program powinien wydrukować TAK lub NIE w zależności od tego czy każdy uczestnik wycieczki będzie w stanie umieścić napój w uchwycie przy swoim siedzeniu.

3 5
3
A3 -
B1 -
B4 -
4
A1
A2
B2
B3

TAK

3 5
3
A3 -
B1 +
B4 -
4
A1
A2
B2
B3

NIE