Mała W lubi drzewa. Pewnego dnia we śnie skonstruowała drzewo o $n$ wierzchołkach i wybrała z niego $m$ spójnych podgrafów, które zapisała. Jednak po przebudzeniu odkryła, że zapomniała strukturę drzewa ze snu, a informacje o spójnych podgrafach również stały się niejasne. Jedyne, co pamięta, to że rozmiar każdego z tych spójnych podgrafów nie przekracza $k$. Na podstawie swoich wspomnień zapisała na kartce zbiory wierzchołków odpowiadające tym $m$ spójnym podgrafom. Czy potrafisz jej powiedzieć, czy istnieje takie drzewo, dla którego te $m$ zbiorów wierzchołków są rzeczywiście spójnymi podgrafami?

Wejście

Pierwsza linia zawiera trzy dodatnie liczby całkowite $n, m, k$ ($1 \le n, m \le 10^4, 2 \le k \le 20$). Oznaczają one odpowiednio rozmiar oryginalnego drzewa, liczbę zbiorów wierzchołków oraz górną granicę rozmiaru zbioru.

Następnie $m$ linii, z których każda zawiera kilka dodatnich liczb całkowitych. Pierwsza liczba całkowita to $s_i$ ($2 \le s_i \le k$), oznaczająca rozmiar odpowiadającego zbioru wierzchołków, po której następuje $s_i$ różnych dodatnich liczb całkowitych oznaczających elementy tego zbioru.

Wyjście

Jedna linia zawierająca ciąg znaków. Jeśli odpowiedź istnieje, wypisz YES. W przeciwnym razie wypisz NO (wielkość liter nie ma znaczenia).

Przykład

Wejście 1

5 3 3
3 1 2 3
3 2 3 4
3 5 2 1

Wyjście 1

YES

Wejście 2

6 4 3
3 1 2 3
3 3 4 5
2 5 6
2 6 1

Wyjście 2

NO