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

Вежа дядечка Скруджа

Вежа дядечка Скруджа

У Скруджа МакДака у власності є круглий острів радіусом \textbf{R} з центром у початку координат. Він хоче збудувати там квадратну вежу, де буде зберігати свої кошти. Грошей багато, тому квадрат основи вежі повинен бути вписаний у круг острова. Тітонька Клювдія, начитавшись модних журналів, сказала, що, згідно фэн-шуй, вхід до вежі повинен бути у точці з координатами (\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