База даних#524

База даних

1 секунда

64 мегабайти

Дуже легка

Петро вивчає теорію реляційних баз даних. Таблиця в реляційній базі даних складається з даних, впорядкованих у рядках і стовпцях.

Існують різні нормальні форми, яким може відповідати база даних. Нормальні форми призначені для мінімізації надмірності даних. Наприклад, таблиця бази даних для бібліотеки може мати рядок для кожної книги та стовпці для назви книги, автора книги та email автора.

Якщо один і той самий автор написав кілька книг, таке подання явно містить надмірність. Щоб формально визначити цю надмірність, Петро увів власну нормальну форму. Таблиця перебуває у Петровій нормальній формі (PNF) тоді й тільки тоді, коли не існує пари рядків і пари стовпців, таких що значення у відповідних стовпцях збігаються для обох рядків.

Наведена вище таблиця явно не знаходиться у PNF, оскільки значення у 2-му і 3-му стовпцях повторюються у 2-му і 3-му рядках. Проте, якщо ввести унікальний ідентифікатор автора і розділити цю таблицю на дві — одну з назвою книги та id автора, іншу з id книги, ім'ям автора та email автора — тоді обидві новоотримані таблиці будуть у PNF.

Дано таблицю, визначте, чи перебуває вона у PNF.

Вхідні дані

У першому рядку вхідного файлу записано два цілі числа $n$ і $m$ ( $1 \leq n \leq 10000$ 1 \le n \le 10\ 000, $1 \leq m \leq 10$ 1 \le m \le 10) — кількість рядків і стовпців у таблиці. Далі йдуть $n$ рядків, що задають рядки таблиці. Кожен рядок містить $m$ значень, розділених комами. Значення стовпців складаються з ASCII-символів від пробілу (код ASCII 32) до тильди (код ASCII 126), окрім коми (код ASCII 44). Значення не порожні і не містять пропусків на початку чи в кінці. Довжина кожного рядка — не більше 80 символів (включаючи розділові коми).

Вихідні дані

Якщо таблиця перебуває у PNF, виведіть одне слово YES (без лапок). Якщо таблиця не перебуває у PNF, виведіть три рядки. У першому рядку — одне слово NO (без лапок). У другому рядку — два цілі числа — номери рядків $r_{1}$ r_1 і $r_{2}$ r_2 ( $1 \leq r_{1}, r_{2} \leq n$ 1 \le r_1, r_2 \le n, $r_{1} \neq = r_{2}$ r_1 \ne r_2). У третьому рядку — два цілі числа — номери стовпців $c_{1}$ c_1 і $c_{2}$ c_2 ( $1 \leq c_{1}, c_{2} \leq m$ 1 \le c_1, c_2 \le m, $c_{1} \neq = c_{2}$ c_1 \ne c_2), такі, що значення у стовпцях $c_{1}$ c_1 і $c_{2}$ c_2 збігаються у рядках $r_{1}$ r_1 і $r_{2}$ r_2.

Приклади

Приклад 1