Próbujesz ukraść bardzo cenny diamentowy diadem z muzeum. Kuszące jest to, że (z powodu cięć budżetowych) wszyscy strażnicy zostali zastąpieni przez pojedynczego, automatycznego drona, który patroluje główną halę muzeum. Mniej kuszące jest jednak to, że dron ten jest wyposażony w bardzo nowoczesną broń i prawdopodobnie zostaniesz zdezintegrowany, jeśli zwrócisz na siebie jego uwagę.

Na szczęście odrobiłeś pracę domową i całkiem dobrze rozumiesz, jak działa dron. Wyobraź sobie, że hala to płaszczyzna euklidesowa, podzielona na kwadratowe komórki jednostkowe. Centralna komórka, $(0, 0)$, zawiera diadem. Dron posiada prostą jednostkę przetwarzającą, która przechowuje dwie rzeczy: swoją bieżącą pozycję $(x, y)$ oraz sekwencję instrukcji, oznaczonych literami 'N', 'E', 'S', 'W'. W każdej minucie dron przesuwa się na sąsiednie pole zgodnie z pierwszą literą sekwencji (północ, południe, zachód lub wschód), odpowiednio zmienia swoją zapisaną pozycję, a następnie przenosi tę pierwszą literę na koniec sekwencji, aby uzyskać dostęp do następnej w kolejnej minucie. Jeśli sekwencja instrukcji jest pusta, dron po prostu nic nie robi. Gwarantuje się, że te instrukcje opisują zamkniętą pętlę oraz że dron nigdy nie wchodzi do komórki $(0, 0)$.

W tej chwili dron znajduje się w pozycji $(x_0, y_0)$ i posiada ciąg instrukcji $T$. Możesz zmodyfikować pamięć drona za pomocą sprytnego hakowania – Twoim celem jest doprowadzenie do sytuacji, w której dron znajduje się w tej samej pozycji $(x_0, y_0)$, ale z innym ciągiem $T'$. Twoja strategia hakowania jest niestety nieco ograniczona – w każdej minucie możesz uzyskać dostęp tylko do dwóch pierwszych liter ciągu i wykonać dowolną liczbę następujących operacji:

• usuń dwie pierwsze litery z ciągu, ale tylko jeśli są to "NS", "SN", "EW" lub "WE";
• dodaj dwie litery "NS", "SN", "EW" lub "WE" na początek ciągu;
• zamień miejscami dwie pierwsze litery ciągu (można zamienić dowolną kombinację liter).

Ponadto w dronie zaimplementowano system wykrywania kolizji, który sprawdza, czy bieżący zestaw instrukcji mógłby doprowadzić drona do $(0, 0)$. W takim przypadku włącza się alarm – jest to sytuacja, której chcesz za wszelką cenę uniknąć.

Znajdź sekwencję operacji hakowania, która doprowadzi drona do $(x_0, y_0)$ z pożądanym ciągiem $T'$ w jego pamięci.

Wejście

Pierwsza linia wejścia zawiera pojedynczą liczbę $z$ ($1 \le z \le 100$), oznaczającą liczbę przypadków testowych. Następnie następują opisy przypadków testowych.

Pierwsza linia każdego przypadku testowego składa się z dwóch liczb całkowitych $x_0, y_0$ ($-1000 \le x_0, y_0 \le 1000$), oznaczających początkową pozycję drona. Przynajmniej jedna z liczb $x_0, y_0$ jest niezerowa.

Druga linia zawiera dwie liczby $n, m$ ($2 \le n, m \le 2000$) – długość odpowiednio bieżącego ($T$) i docelowego ($T'$) ciągu.

Kolejne dwie linie zawierają po jednym ciągu o długości odpowiednio $n$ i $m$, oznaczające $T$ i $T'$, składające się wyłącznie z liter N, S, E i W.

Gwarantuje się, że bieżąca i docelowa sekwencja są różne. Ponadto obie opisują pewne zamknięte pętle i żadna z tych pętli nie przecina $(0, 0)$ w żadnym momencie trasy.

Łączna liczba liter we wszystkich przypadkach testowych nie przekracza $20\,000$.

Wyjście

Dla każdego przypadku testowego, jeśli spełnienie wymagań zadania jest niemożliwe, wypisz "NO" w pojedynczej linii. W przeciwnym razie wypisz "YES", a następnie opis rozwiązania w następnej linii. Rozwiązanie musi składać się wyłącznie z symboli $\{N, S, E, W, R, -, C\}$, gdzie każdy znak oznacza pojedynczą operację hakowania:

• Symbol 'N' oznacza dodanie "NS" na początku ciągu.
• Podobnie, symbole 'S', 'E' i 'W' oznaczają dodanie "SN", "EW" i "WE" na początku.
• Symbol 'R' oznacza usunięcie dwóch pierwszych liter z ciągu – jest to dozwolone tylko wtedy, gdy te litery to "NS", "SN", "EW" lub "WE".
• Symbol 'C' oznacza zamianę miejscami dwóch pierwszych liter.
• Symbol '-' oznacza, że czekasz przez resztę minuty (aż dron przejdzie do następnej instrukcji).

Zauważ, że w ciągu jednej minuty można wykonać wiele haków. Nie musisz minimalizować długości rozwiązania, ale opis działań musi mieć nie więcej niż $2 \cdot 10^7$ znaków. Do końca ostatniej minuty Twojego wyjścia, ciąg i pozycja drona muszą być zgodne z pożądanymi. Usuwanie lub zamiana elementów ciągu o długości co najwyżej jednego znaku jest niedozwolona. W żadnym momencie pętla opisana przez sekwencję drona nie może przechodzić przez $(0, 0)$.

Przykład

Wejście 1

2
1 0
10 10
NNWWSSSEEN
NWWSSSEENN
-1 0
8 8
NEESSWWN
SEENNWWS

Wyjście 1

YES
-C-C-R--S-C-C---
NO