Алгоритмы и структуры данных

Доска размером N на N с N ферзями

Дана шахматная доска размером и N ферзей с заданными координатами. Нужно проверить, есть ли среди этих ферзей две, которые могут бить друг друга.

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

В первой строке входных данных содержится одно целое число N (1 ≤ N ≤ 100).

В следующих N строках приведены координаты ферзей , где (1 ≤ ≤ N).

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

Программа должна вывести Yes, если среди заданных ферзей есть такие, которые бьют друг друга, и No в противном случае.

Примеры

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

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

4
1 2
2 4
3 1
4 3

No

4
1 1
2 3
3 4
4 2

Yes

Пояснение

Screen Shot 2022-11-01 at 11.01.56 AM.png

Пример 1

Screen Shot 2022-11-01 at 11.02.47 AM.png

Пример 2

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue