На квадратном торте размером N×N расставлено M свечей. Определить, можно ли одним прямолинейным разрезом разделить торт на две части, равные по площади, так, чтобы все свечи оказались на одной половине. Свечи считаем точками. Разрез не может проходить через свечу.
Первая строка входного файла INPUT.TXT содержит число N (1 < N ≤ 100) – длину стороны квадрата. Вторая строка теста содержит число M (0 < M ≤ 100) – количество свечей на торте. Третья строка – координаты свечей, разделенные пробелами: X1 Y1 X2 Y2 … Xm Ym (0 < Xi, Yi < N), заданные в системе координат с началом в одном из углов квадрата и осями – сторонами квадрата. Все исходные данные - целые положительные числа. Координаты всех свечей различны.
В выходной файл OUTPUT.TXT выведите YES, если такое разделение возможно, или NO в противном случае.
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 6
4
1 1 2 2 1 2 2 1 | YES |
| 2 | 20
10
1 1 2 2 1 2 2 1 10 10 3 4 7 2 3 8 2 11 11 3 | NO |
