Деление
Деление
На квадратном торте размером n×n (n ≤ 100) расставлено m (m ≤ 100) свечей. Определить, можно ли одним прямолинейным разрезом разделить торт на две части, равные по площади, так, чтобы все свечи оказались на одной половине. Свечи считаем точками. Разрез не может проходить через свечу.
Входные данные
Первая строка содержит количество тестов. Первая строка каждого теста содержит длину n стороны квадрата. Вторая строка содержит количество свечей m на торте. Третья строка – координаты свечей, разделенные пробелами: x_1 y_1 x_2 y_{2 }… x_m y_m, 0 < x_i, y_i < n, заданные в системе координат с началом в одном из углов квадрата и осями – сторонами квадрата. Все числа целые и положительные. Координаты всех свечей различны.
Выходные данные
Для каждого теста вывести строку, содержащую YES, если такое разделение возможно, или NO в противном случае.
Пример
2 6 4 1 1 2 2 1 2 2 1 20 10 1 1 2 2 1 2 2 1 10 10 3 4 7 2 3 8 2 11 11 3
YES NO