Столкновение пермутонов

На Большом Векторном Коллайдере сталкивают особые частицы — пермутоны. Каждый пермутон можно представить перестановкой размера n, то есть массивом n целых различных чисел, каждое из которых от 1 до n.

При столкновении двух пермутонов a и b получается выброс данных в виде таблицы t, где t_i,j будет равно либо a_i, либо b_j.

Просматривая результаты очередного дня, на глаза лаборантам попалась очень любопытная таблица t. Теперь они хотят определить, является ли она результатом столкновения двух частиц и если да, то каких.

Входные данные

Первая строка входного файла INPUT.TXT содержит целое число n (1 ≤ n ≤ 300). В следующих n строках идёт описание таблицы. В i-й строке записано n целых чисел: t_i,1, t_i,2, …, t_i,n (1 ≤ t_i,j ≤ n).

Выходные данные

Если пермутонов, дающих t, не существует, то в выходной файл OUTPUT.TXT выведите «NO». Иначе, в первую строку выведите «YES», во второй должны содержатся элементы a, а в третьей строке — элементы b. Если существует несколько подходящих пар a и b, разрешается вывести любые.

Примеры

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]