ENG  RUSTimus Online Judge
Online Judge
Online contests
About Online Judge
Frequently asked questions
Site news
Problem set
Submit solution
Judge status
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests

2076. Vasiana

Time limit: 2.0 second
Memory limit: 256 MB
Vasya drew a set of points (x0, y0) on the plane such that, for each (x0, y0), there exists at least one real t with a · t2 + b · t + c = x0 and d · t2 + e · t + f = y0. This curve was very interesting: it had the axis of symmetry and maybe not only one! Vasya realized that he obtained a new scientific result and decided to name this curve Vasyana.
During the analysis of the mathematical characteristics of Vasyana, he drew a point P = (Px, Py) on the plane and then drew the perpendicular from P to the one of the Vasyana symmetry axis. Let Q be the base of this perpendicular.
Is it true that a circle with center at the point Q and with radius R has common points with Vasyana?
Problem illustration


The input contains several tests. In the first line you have an integer T, which is the number of tests (1 ≤ T ≤ 7000). Then you have T blocks. Each of them has three lines with tests in the following format:
a b c
d e f
Px Py R
There are only integers in the input and their absolute values are not greater than 1020. R ≥ 1.


If it is guaranteed that the circle and the Vasyana have a common point, output “YES”. If it is guaranteed that the circle and the Vasyana have no common points, output “NO”. If it depends on which axis of symmetry has been chosen, output “MAYBE”. It is guaranteed that Vasyana has at least one axis of symmetry.


0 1 0
1 0 0
2 1 1


The circle with the center in the point P and with the radius R is defined as the set of points such that the distance between P and each of these points is not greater than R.
The Vasyana in the example is the parabola y = x2. It has only one axis of symmetry x = 0. You can see on the picture that a part of this parabola lies inside of the circle with the center Q = (0, 1) and the radius 1.
Problem Author: Mikhail Rubinchik