Dane są dwa słowa x i y oraz skończony ciąg słów (w₁, w₂, ... , w_k).

Operacja w * w_i polega na połączeniu (konkatenacji) słowa w ze słowem w_i (1 <= i <= k), czyli - mówiąc inaczej - na dopisaniu do słowa w, z prawej jego strony, słowa w_i.

Chcemy sprawdzić, czy słowa x i y można wyrównać za pomocą słów z danego ciągu. To znaczy, czy można po wykonaniu skończonej liczby operacji dopisywania do słów x i y odpowiednio wybranych wyrazów danego ciągu, otrzymać w obu przypadkach to samo słowo.

Przykład
Słowa abba oraz ab można wyrównać za pomocą wyrazów ciągu: baaabad aa badccaa cc. Wystarczy w tym celu do słowa abba dopisać: aa oraz badccaa, zaś do słowa ab - najpierw baaabad, potem cc, a następnie aa. W obu przypadkach otrzymamy to samo słowo: abbaaabadccaa.

Zadanie

• wczytuje z pliku tekstowego WYR.IN długość k danego ciągu słów, a następnie opisy dwóch słów x i y oraz opisy kolejnych słów ciągu: (w₁, w₂, ... , w_k),
• sprawdza, czy słowa x i y można wyrównać za pomocą słów z danego ciągu i jeśli tak, znajduje minimalna liczbę operacji *, jakie trzeba w tym celu wykonać,
• zapisuje tę liczbę w pliku tekstowym WYR.OUT.

Wejście

• W pierwszym wierszu jest zapisana liczba całkowita dodatnia k <= 40. Jest to długość ciągu słów (w₁, w₂, ... , w_k).
• W drugim i trzecim wierszu znajdują się opisy słów x i y.
• W następnych k wierszach znajdują się opisy kolejnych słów ciągu (w₁, w₂, ... , w_k) - każdy opis w osobnym wierszu.
• Opis słowa składa się z liczby naturalnej, będącej długością tego słowa, oraz z samego słowa w postaci ciągu znaków. Liczba jest oddzielona od słowa pojedynczym odstępem.
• Każde słowo składa się wyłącznie z małych liter alfabetu angielskiego od a do z i ma długość nie większą niż 2000.
• Suma długości wszystkich danych słów jest nie większa niż 5000.

Wyjście

• jedną liczbę całkowitą nieujemną, to jest minimalną liczbę operacji *, jakie trzeba wykonać, aby wyrównać dane słowa x i y,
• albo jedno słowo NIE, jeśli słów nie można wyrównać.

Przykłady

w pliku WYR.OUT należy zapisać jedna liczbę:
5

Dla pliku WYR.IN:
4
1 a
2 ab
2 bb
2 ab
2 ba
2 aa

w pliku WYR.OUT należy zapisać słowo:
NIE

Twój program powinien szukać pliku WYR.IN w katalogu bieżącym i tworzyć plik WYR.OUT również w bieżącym katalogu. Plik zawierający napisany przez Ciebie program w postaci źródłowej powinien mieć nazwę WYR.???, gdzie zamiast ??? należy wpisać co najwyżej trzyliterowy skrót nazwy użytego języka programowania. Ten sam program w postaci wykonalnej powinien być zapisany w pliku WYR.EXE.