eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Zaman məhdudiyyəti 0.5 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

У Скруджа МакДака в собственности имеется круглый остров радиуса R c центром в начале координат. Он хочет построить там квадратную башню, где будет хранить свои сбережения. Денег много, поэтому квадрат основания башни должен быть вписан в круг острова. Тётушка Клювдия, начитавшись модных журналов, сказала, что, согласно фэн-шуй, вход в башню должен быть в точке с координатами (x_1, y_1), а выход — в точке с координатами (x_2, y_2). Безусловно, точки входа и выхода должны находиться на границе квадрата основания башни.

Дядюшка Скрудж сообщил вам все эти данные и хочет узнать, удастся ли строителям выполнить требование тётушки Клювдии.

Giriş verilənləri

В первой строке записано число T — количество тестов (1T1000). В каждой из следующих T строк через пробел перечислены целые числа: R, x_1, y_1, x_2, y_2. 1R10000. Точки (x_1, y_1) и (x_2, y_2) лежат в круге.

Çıxış verilənləri

Для каждого из T тестов выведите "YES", если башню построить можно. Иначе выведите "NO".

Nümunə

Giriş verilənləri #1
3
2 1 1 1 -1
2 1 1 0 0
1 1 0 -1 0
Çıxış verilənləri #1
YES
NO
YES
Mənbə Ural SU Contest. Petrozavodsk Summer Session, August 2008