Берляндский кроссворд — это головоломка, которая решается на квадратном поле, состоящим из $$$n$$$ строк и $$$n$$$ столбцов. Изначально все ячейки белые.
Чтобы решить головоломку, нужно раскрасить некоторые ячейки на границах поля в черный цвет так, чтобы:
Обратите внимание, что можно ничего не красить в черный и оставить все клетки белыми.
Ваша задача — проверить, существует ли решение у заданной головоломки.
В первой строке записано одно целое число $$$t$$$ ($$$1 \le t \le 1000$$$) — количество наборов входных данных.
Затем следует описание $$$t$$$ наборов входных данных.
В единственной строке каждого набора входных данных записаны $$$5$$$ целых чисел $$$n, U, R, D, L$$$ ($$$2 \le n \le 100$$$; $$$0 \le U, R, D, L \le n$$$).
На каждый набор входных данных выведите «YES», если решение существует, и «NO» в противном случае.
Вы можете вывести каждую букву в любом регистре (например, YES, Yes, yes, yEs будут распознаны как положительный ответ).
4 5 2 5 3 1 3 0 0 0 0 4 4 1 4 0 2 1 1 1 1
YES YES NO YES
Возможные решения на наборы входных данных $$$1$$$, $$$2$$$ и $$$4$$$:
Название |
---|