Ділення#426
На квадратному торті розміром n \times n (n \le 100) розставлено (m \le 100) свічок. Визначте, чи можна одним прямим розрізом розділити торт на дві рівні за площею частини так, щоб всі свічки опинились з одного боку. Свічки вважаються точками. Розріз не повинен проходити через жодну зі свічок.
Перший рядок містить кількість тестів. Кожен тест складається з трьох рядків. Перший рядок кожного тесту містить ціле число — довжину сторони квадрата. Другий рядок — число — кількість свічок на торті. Третій рядок — координати свічок через пробіл: x_1, y_1, x_2, y_2, ..., x_m, y_m. Для всіх x_i та y_i виконується 0 < x_i, y_i < n. Координати задані в системі з початком у одному з кутів квадрата, осі спрямовані вздовж його сторін. Всі координати різні й є додатними цілими числами.
Для кожного тесту виведіть один рядок — YES, якщо такий розріз можливий, або NO інакше.
Приклад 1