База данных
Питер изучает теорию реляционных баз данных. Таблица в реляционной базе данных состоит из значений, расположенных в строках и столбцах.
Существуют различные нормальные формы, которым может соответствовать база данных. Эти нормальные формы предназначены для минимизации избыточности данных. Например, таблица базы данных для библиотеки может содержать строку для каждой книги и столбцы для названия книги, автора и электронной почты автора.
Если один и тот же автор написал несколько книг, то такое представление явно избыточно. Чтобы формально определить этот вид избыточности, Питер ввел свою собственную нормальную форму. Таблица находится в нормальной форме Питера (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.