Внутривузовские олимпиады/1-6 курсы/ТГУ 2016


1. Полянки

Автор задачи: Соловьёв Виктор
Источник: Олимпиада 1-6 курсов ТГУ 2016
Ограничение по времени: 1 с.
Ограничение по памяти: 64 МБ

Маша гуляет по лесу, и путь её пролегает через множество полянок, соединённых между собой тропинками. Тропинок в лесу много, и разные тропинки могут иметь разную ширину, но каждая соединяет ровно две полянки. Маша часто гуляет в этом лесу, а потому ей хорошо знакомы все полянки и все тропинки.

Одни полянки нравятся Маше больше других. Маше нравятся особенные полянки. Если для двух полянок совпадают множества величин ширины входящих тропинок, то такие полянки Маша называет похожими. Если на какую-то полянку не похожа никакая другая, то такую полянку она называет особенной. На рисунке ниже полянки 1 и 2 похожи, а полянка 3 не похожа ни на одну из них.

Гуляя по лесу, Маша остановилась на полянке S. Чтобы выйти из лесу, ей нужно добраться до полянки F. Удастся ли ей сделать это, проходя по пути между ними только через особые полянки (S и F при этом не обязаны быть особенными)?

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

В первой строке входного потока единственное целое число N — количество полянок в лесу (2 ≤ N ≤ 100). Вторая строка содержит два целых числа S и F — номера полянок, на которых должен начинаться и заканчиваться маршрут Маши (1 ≤ S, FN, SF).

В последующих N строках содержится по N целых чисел aij, разделённых пробелами (0 ≤ aij ≤ 50). Число на j-той позиции i-той строки означает ширину тропинки между полянками i и j. Если это число равно нулю, то тропинки между этими двумя полянками не существует. Тропинки, а также столбцы и строки матрицы A, нумеруются с единицы.

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

В единственной строке вывести "YES" (без кавычек), если путь через особые полянки существует, и "NO" (без кавычек) в противном случае.

Примеры
Стандартный вводСтандартный вывод
5
3 1
0 1 5 1 7
1 0 0 3 2
5 0 0 2 1
1 3 2 0 0
7 2 1 0 0
YES
Пояснения к примерам

В приведённом примере полянки 2 и 4 являются похожими, а все прочие — особенными. Маша может добраться с третьей полянки на первую, пройдя через пятую полянку.