Є \(N\) людей під номерами \(1,2,\ldots,N\). Пройшли \(M\) вечірок. \(k_i\) людей відвідали \(i\)-ту (\(1\leq i \leq M\)) вечірку, і це були особи \(x_{i,1},x_{i,2},\ldots,x_{i,k_i }\).

Визначте, чи кожну вечірку відвідували двоє людей принаймні один раз.

Обмеження

• \(2\leq N \leq 100\)
• \(1\leq M \leq 100\)
• \(2\leq k_i \leq N\)
• \(1\leq x_{i,1}<x_{i,2}<\ldots < x_{i,k_i}\leq N\)
• Усі значення у вхідних даних є цілими числами.

Формат вхідних даних

Перший рядок містить цілі числа \(N,M\)

Наступні  \(M\) рядків містять ціле число \(k_i\) і \(k_i\) цілих чисел \(x_{i,j}\)

Числа у рядках розділяються пропуском.

Формат вихідних даних

У вихідний потік вивести \(Yes\) або \(No\) - відповідь на поставлене завдання

Примітка

До прикладу 1:

Особа 1, і Особа 2 були присутні на 1-й вечірці.

Особа 2, і Особа 3 були присутні на 2-й вечірці.

Особа 1, і Особа 3 були присутні на 3-й вечірці.

Таким чином, кожні двоє відвідували ту саму вечірку принаймні один раз.

Приклад вхідних даних

3 3
2 1 2
2 2 3
2 1 3

Приклад вихідних даних

Yes

Приклад вхідних даних

4 2
3 1 2 4
3 2 3 4

Приклад вихідних даних

No