Доска размером 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 |
Пояснение
Пример 1
Пример 2
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB