Кодовий замок
Агенту Джонні Інглішу потрібно зламати сейф, щоб отримати секретну інформацію про змову проти королеви Британії.
Кодовий замок сейфа представлений у вигляді таблиці з n рядків і m стовпців. Замок вважається зламаним, якщо в кожному стовпці таблиці всі числа різні.
Джонні не є експертом у зламі, тому його можливості обмежені: він може перевертати будь-які рядки таблиці, але не більше одного разу кожен.
Однак часу обмаль, і сейф може залишитися закритим, якщо використовувати такі прості методи. Тому Інгліш повинен заздалегідь знати, чи зможе він відкрити сейф, чи йому не варто братися за цю справу. Допоможіть Джонні визначити, які рядки потрібно перевернути, щоб відкрити сейф.
Вхідні дані
У першому рядку дано два цілих числа n і m - кількість рядків і стовпців таблиці кодового замка (1 ≤ n, m ≤ 10^3
).
У кожному з n наступних рядків дано по m цілих чисел — опис таблиці кодового замка. Всі числа таблиці знаходяться в діапазоні від 1 до 10^9
.
Вихідні дані
У першому рядку виведіть No, якщо Джонні не зможе зламати замок.
В іншому випадку виведіть Yes, а в другому рядку вкажіть кількість рядків, які Джонні слід перевернути. У третьому рядку виведіть у будь-якому порядку номери рядків, які потрібно перевернути для відкриття замка, розділені пробілами.
Якщо існує декілька рішень, дозволяється вивести будь-яке з них.