1745. Деление

На квадратном торте размером `N`x`N` (`1\ <\ N\ ≤\ 100`) расставлено `M` (`0\ <\ 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