Məsələlər
Деление
Деление
На квадратном торте размером \textbf{n}×\textbf{n} (\textbf{n }≤ \textbf{100}) расставлено \textbf{m }(\textbf{0} ≤ \textbf{100}) свечей. Определить, можно ли одним прямолинейным разрезом разделить торт на две части, равные по площади, так, чтобы все свечи оказались на одной половине. Свечи считаем точками. Разрез не может проходить через свечу.
\InputFile
Первая строка содержит количество тестов. Первая строка каждого теста содержит длину \textbf{n }стороны квадрата. Вторая строка содержит количество свечей \textbf{m} на торте. Третья строка -- координаты свечей, разделенные пробелами: \textbf{x_1 y_1 x_2 y}_\{2 \}… \textbf{x_m y_m}, \textbf{0 }< \textbf{x_i}, \textbf{y_i} < \textbf{n}, заданные в системе координат с началом в одном из углов квадрата и осями -- сторонами квадрата. Все числа целые и положительные. Координаты всех свечей различны.
\OutputFile
Для каждого теста вывести строку, содержащую \textbf{YES}, если такое разделение возможно, или \textbf{NO} в противном случае.
Giriş verilənləri #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
Çıxış verilənləri #1
YES NO