eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Деление

Деление

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

На квадратном торте размером n×n (n 100) расставлено m (m100) свечей. Определить, можно ли одним прямолинейным разрезом разделить торт на две части, равные по площади, так, чтобы все свечи оказались на одной половине. Свечи считаем точками. Разрез не может проходить через свечу.

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

Первая строка содержит количество тестов. Первая строка каждого теста содержит длину n стороны квадрата. Вторая строка содержит количество свечей m на торте. Третья строка – координаты свечей, разделенные пробелами: x_1 y_1 x_2 y_{2 }… x_m y_m, 0 < x_i, y_i < n, заданные в системе координат с началом в одном из углов квадрата и осями – сторонами квадрата. Все числа целые и положительные. Координаты всех свечей различны.

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

Для каждого теста вывести строку, содержащую YES, если такое разделение возможно, или NO в противном случае.

Пример

Входные данные #1
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
Выходные данные #1
YES
NO
Источник Школа Программиста, Красноярский край, Пятая командная олимпиада, 15 ноября 2009, Задача D