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

Башня дядюшки Скруджа

Башня дядюшки Скруджа

У Скруджа МакДака в собственности имеется круглый остров радиуса \textbf{R} c центром в начале координат. Он хочет построить там квадратную башню, где будет хранить свои сбережения. Денег много, поэтому квадрат основания башни должен быть вписан в круг острова. Тётушка Клювдия, начитавшись модных журналов, сказала, что, согласно фэн-шуй, вход в башню должен быть в точке с координатами (\textbf{x_1}, \textbf{y_1}), а выход --- в точке с координатами (\textbf{x_2}, \textbf{y_2}). Безусловно, точки входа и выхода должны находиться на границе квадрата основания башни. Дядюшка Скрудж сообщил вам все эти данные и хочет узнать, удастся ли строителям выполнить требование тётушки Клювдии. \InputFile В первой строке записано число \textbf{T} --- количество тестов (\textbf{1} ≤ \textbf{T} ≤ \textbf{1000}). В каждой из следующих \textbf{T} строк через пробел перечислены целые числа: \textbf{R}, \textbf{x_1}, \textbf{y_1}, \textbf{x_2}, \textbf{y_2}. \textbf{1} ≤ \textbf{R} ≤ \textbf{10000}. Точки (\textbf{x_1}, \textbf{y_1}) и (\textbf{x_2}, \textbf{y_2}) лежат в круге. \OutputFile Для каждого из \textbf{T} тестов выведите "\textbf{YES}", если башню построить можно. Иначе выведите "\textbf{NO}".
Лимит времени 0.5 секунд
Лимит использования памяти 64 MiB
Входные данные #1
3
2 1 1 1 -1
2 1 1 0 0
1 1 0 -1 0
Выходные данные #1
YES
NO
YES
Источник Ural SU Contest. Petrozavodsk Summer Session, August 2008