Написать программу

Питер изучает теорию реляционных баз данных. Таблица в реляционной базе данных состоит из значений, которые расположены в строках и столбцах.
Есть различные нормальные формы, которых может придерживаться база данных. Нормальные формы разработаны, чтобы минимизировать избыточность данных в базе данных. Например, таблица базы данных для библиотеки могла бы иметь ряд для каждой книги и столбцов для названия книги, заказать автора и электронную почту автора.
Если тот же автор записал несколько книг, то это представление четко избыточно. Чтобы формально определить этот вид избыточности, Питер представил свою собственную нормальную форму. Таблица находится в Peter's Normal Form (PNF), если и только если нет никакой пары строк и пары столбцов, таким образом, что значения в соответствующих столбцах - то же для обеих строк.

How to compete in ACM ICPC / Peter / peter@neerc.ifmo.ru

How to win ACM ICPC / Michael / michael@neerc.ifmo.ru

Notes from ACM ICPC champion / Michael / michael@neerc.ifmo.ru

Вышеупомянутая таблица находится четко не в PNF, начиная со значений для 2 и 3-ье повторение столбцов в 2-ых и 3-ьих строках. Однако, если мы представим уникальный идентификатор автора и разделим эту таблицу на две таблицы | одна содержащая название книги и идентификатор автора и другой содержащий книжный идентификатор, имя автора и электронную почту автора, то тогда обе получающихся таблицы будут в PNF.

How to compete in ACM ICPC 1 / 1 Peter peter@neerc.ifmo.ru
How to win ACM ICPC 2 / 2 Michael michael@neerc.ifmo.ru
Notes from ACM ICPC champion 2 /

Учитывая таблицу Ваша задача состоит в том, чтобы выяснить, является ли это в PNF или нет.

input:
Первая строка ввода ¯le содержит два целых числа n и m (1 ≤ n ≤ 10 000, 1 ≤ m ≤ 10), число строк и столбцов в таблице. Следующие n строки содержат строки таблицы. У каждой строки есть m значения столбцов, разделенные запятыми. Значения столбцов состоят из символов ASCII от пространства (код ASCII 32) к тильде (код ASCII 126) за исключением запятой (код ASCII 44). Значения не пусты и не имеют никакого продвижения и конечных пробелов. У каждой строки есть самое большее 80 символов (включая разделение запятых).
output:
Если таблица находится в PNF, пишут в вывод ¯le отдельное слово \YES" (без кавычек). Если таблица не находится в PNF, то запишите три строки. На первой строке пишут отдельное слово \NO" (без кавычек). На второй строке пишут, что два целочисленных номеров строк r1 и r2 (1 ≤ r1, r2 ≤ n, r1≠r2), на третьей строке пишут два целочисленных номера столбца c1 и c2 (1 ≤ c1, c2 ≤ m, c1≠c2), так, чтобы значения в столбцах c1 и c2 были тем же в строках r1 и r2.


пример
database.in:
3 3
How to compete in ACM ICPC,Peter,peter@neerc.ifmo.ru
How to win ACM ICPC,Michael,michael@neerc.ifmo.ru
Notes from ACM ICPC champion,Michael,michael@neerc.ifmo.ru
database.out:
NO
2 3
2 3

если в условии есть какие-то ошибки или непонятки, могу скинуть оригинальный текст на английском

Напишите пожалуйста, очень нужно(((

0