== include(page="template/taskheader" task_id="antobroasca") ==
Poveste şi cerinţă...
Cum ziua Antoniei este pe 31 iulie, Antonio s-a gândit să îi cumpere acesteia o broască, aceasta fiind animalul de companie preferat al fetei. Pentru ca acest cadou să fie complet, Antonio îi pune prietenei sale următoarea întrebare:
_Uite, ţi-am aşezat broscuţa pe axa de coordonate $xOy$, în punctul $(0, 0)$. Apoi, am botezat broscuţa Antobroasca, cred că i se potriveste numele. Am învăţat-o pe Antobroasca să se mişte pe o distanţă de exact $X$ pe orizontală, sau pe o distanţa de exact $Y$ pe verticală. Ca să complicăm puţin joculeţul, am învăţat-o pe Antobroasca noastră să se mişte pe diagonală, pe o direcţie paralelă cu prima bisectoare, pe o distanţă de exact $Z * sqrt(2)$. Vreau să îmi spui dacă broscuţa se poate opri vreodata în punctul de coordonate $(A, B)$._
h2. Date de intrare
Fişierul de intrare $antobroasca.in$ ...
Fişierul de intrare $antobroasca.in$ conţine pe prima linie un număr natural $T$, reprezentând numărul de teste. Pentru fiecare test, pe prima linie se vor găsi trei numere naturale, $X Y Z$, cu semnificaţia din enunţ, iar pe cea de-a doua linie se vor găsi două numere naturale $A B$, reprezentând coordonatele punctului din întrebarea lui Antonio.
h2. Date de ieşire
În fişierul de ieşire $antobroasca.out$ ...
În fişierul de ieşire $antobroasca.out$ se vor găsi $T$ linii, pe fiecare linie $i$ aflându-se răspunsul la întrebarea $i$. Dacă broasca se poate opri în punctul de coordonate $(A, B)$ din întrebarea $i$, se va afişa "DA". În caz contrar, se va afişa "NU".
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ T ≤ 100$
* $1 <= X, Y, Z <= 1.000.000.000$
* $-1.000.000.000 <= A, B <= 1.000.000.000$
h2. Exemplu
table(example). |_. antobroasca.in |_. antobroasca.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 5
1 2 3
-3 8
1 3 3
3 8
1 3 4
3 1
1 3 4
0 0
2 1 1
-1 -1
| DA
NU
DA
DA
DA
|
h3. Explicaţie
...
$Pentru primul test, broscuţa poate efectua mişcările:$
$(0, 0) ; (-1, 0) ; (-2, 0) ; (-3, 0) ; (-3, 2) ; (-3, 4) ; (-3, 6) ; (-3, 8)$
$Pentru cel de-al treilea test, broscuţa poate efectua mişcările:$
$(0, 0) ; (4, 4) ; (3, 4) ; (3, 1)$
$Pentru cel de-al patrulea test, broscuţa stă pe loc.$
$Pentru cel de-al cincilea test, broscuţa poate efectua mişcările:$
$(0, 0) ; (-1, -1)$
== include(page="template/taskfooter" task_id="antobroasca") ==
