База даних
Петро вивчає теорію реляційних баз даних. Таблиця в реляційній базі даних складається зі значень, розташованих у рядках і стовпцях.
Існують різні нормальні форми, яким може відповідати база даних. Нормальні форми призначені для мінімізації надмірності даних у базі даних. Наприклад, таблиця бази даних для бібліотеки може містити рядок для кожної книги та стовпці для назви книги, автора книги та електронної пошти автора.
Якщо той самий автор написав кілька книг, таке представлення є явно надмірним. Щоб формально визначити цей вид надмірності, Петро ввів свою власну нормальну форму. Таблиця знаходиться в нормальній формі Петра (PNF) тоді і тільки тоді, коли немає пари рядків і пари стовпців, таких що значення у відповідних стовпцях однакові для обох рядків.
Вищезгадана таблиця явно не знаходиться в PNF, оскільки значення для 2-го і 3-го стовпців повторюються у 2-му і 3-му рядках. Однак, якщо ми введемо унікальний ідентифікатор автора і розділимо цю таблицю на дві таблиці — одну, що містить назву книги та ідентифікатор автора, і іншу, що містить ідентифікатор книги, ім'я автора та електронну пошту автора, то обидві отримані таблиці будуть у PNF.
Дано таблицю, ваше завдання — визначити, чи знаходиться вона в PNF чи ні.
Вхідні дані
Перша строка вхідного файлу містить два цілі числа n і m (1 <= n <= 10 000, 1 <= m <= 10), кількість рядків і стовпців у таблиці. Наступні n рядків містять рядки таблиці. Кожен рядок має m значень стовпців, розділених комами. Значення стовпців складаються з ASCII символів від пробілу (ASCII код 32) до тильди (ASCII код 126) за винятком коми (ASCII код 44). Значення не є порожніми і не мають початкових і кінцевих пробілів. Кожен рядок має не більше 80 символів (включаючи розділові коми).
Вихідні дані
Якщо таблиця знаходиться в PNF, напишіть у вихідний файл одне слово "YES" (без лапок). Якщо таблиця не знаходиться в PNF, то напишіть три рядки. У першому рядку напишіть одне слово "NO" (без лапок). У другому рядку напишіть два цілі числа номерів рядків r_1 і r_2 (1 <= r_1, r_2 <= n, r_1 ≠ r_2), у третьому рядку напишіть два цілі числа номерів стовпців c_1 і c_2 (1 <= c_1, c_2 <= m, c_1 ≠ c_2), так що значення у стовпцях c_1 і c_2 однакові у рядках r_1 і r_2.