C. Национальное достояние
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Как вы все знаете, в стране Книгерии находится самая большая в мире библиотека. В ней есть десятки тысяч книг, написанных в самые разные периоды человеческой истории.

Здесь была длинная и неинтересная история...

Книгерийский алфавит настолько большой, что его буквы обозначаются целыми положительными числами. Каждая буква алфавита бывает строчной и прописной, прописная версия буквы, соответствующей числу x, обозначается как x'. Кодировка BSCII, используемая повсеместно в Книгерии, устроена таким образом, что прописные буквы упорядочиваются в порядке увеличения числа, обозначающего букву, аналогично упорядочиваются строчные буквы, но при этом все прописные буквы алфавита следуют до всех строчных букв алфавита. Например, верны следующие утверждения: 2 < 3, 2' < 3', 3' < 2.

Слово x1, x2, ..., xa не превосходит слова y1, y2, ..., yb в лексикографическом порядке если верно одно из двух условий:

  • либо a ≤ b и x1 = y1, ..., xa = ya, то есть первое слово является префиксом второго;
  • либо есть такая позиция 1 ≤ j ≤ min(a, b), что x1 = y1, ..., xj - 1 = yj - 1 и xj < yj, то есть, в первой позиции, в которой слова отличаются, в первом слове стоит меньшая буква.

Как следствие, слово «3' 7 5» следует в лексикографическом порядке до слова «2 4' 6». Говорят, что слова в последовательности следуют в лексикографическом порядке, если каждое слово последовательности лексикографически не превосходит следующего слова в последовательности.

У Дениса есть последовательность слов, записанных строчными буквами. Денис хочет поменять некоторые буквы на прописные (такой процесс называется капитализацией) таким образом, чтобы слова стали следовать в лексикографическом порядке. Однако по некоторым причинам он столкнулся с проблемой: он не может капитализировать одну букву в конкретном слове. Единственная операция, которую он может проделать с буквой, это капитализировать все вхождения данной буквы во всех словах. Такую операцию можно проделать любое количество раз с произвольными буквами книгерийского алфавита.

Помогите Денису выбрать, какие буквы надо капитализировать, чтобы слова в заданной последовательности стали идти в лексикографическом порядке, либо определите, что это невозможно.

Обратите внимание, некоторые слова могут совпадать.

Входные данные

В первой строке даются числа n и m (2 ≤ n ≤ 100 000, 1 ≤ m ≤ 100 000) — количество слов и количество букв в книгерийском алфавите соответственно. Буквы книгерийского алфавита обозначаются целыми числами от 1 до m.

Каждая из последующих n строк содержит описание слова в формате li, si, 1, si, 2, ..., si, li (1 ≤ li ≤ 100 000, 1 ≤ si, j ≤ m), где li обозначает длину слова, а si, j задаёт последовательность букв в слове. Слова даны в порядке, в котором они идут в последовательности.

Гарантируется, что суммарная длина всех слов не превышает 100 000.

Выходные данные

В первой строке выведите «Yes» (без кавычек), если возможно капитализировать некоторое подмножество букв таким образом, чтобы последовательность слов стала отсортированной лексикографически. Иначе выведите «No» (без кавычек).

Если требуемое возможно, во второй строке выведите k — количество букв, которые надо капитализировать, а в третьей строке выведите k различных чисел — номера этих букв. Обратите внимание, минимизировать значение k не требуется.

Номера букв можно выводить в любом порядке. Если существует несколько возможных ответов, выведите любой из них.

Примеры
Входные данные
4 3
1 2
1 1
3 1 3 2
2 1 1
Выходные данные
Yes
2
2 3
Входные данные
6 5
2 1 2
2 1 2
3 1 2 3
2 1 5
2 4 4
2 4 4
Выходные данные
Yes
0
Входные данные
4 3
4 3 2 2 1
3 1 1 3
3 2 3 3
2 3 1
Выходные данные
No
Примечание

В первом примере слова после капитализации букв 2 и 3 выглядят следующим образом:

  • 2'
  • 1
  • 1 3' 2'
  • 1 1

Верно соотношение 2' < 1, поэтому первое слово лексикографически не превосходит второго. Второе слово является префиксом третьего, следовательно они идут в лексикографическом порядке. Так как у третьего и четвертого слов первая буква совпадает, а 3' < 1, то третье слово не превосходит четвертого лескикографически.

Во втором примере слова уже расположены в лексикографическом порядке, а значит можно не капитализировать буквы.

В третьем примере не существует набора букв, путём капитализации которых можно добиться, чтобы слова были расположены в лексикографическом порядке.