Lich Sandro is standing on the floor of a triangular pyramid at the point
(x_{0}, y_{0}, 0).
The vertices of the pyramid have coordinates
(x_{1}, y_{1}, 0),
(x_{2}, y_{2}, 0),
(x_{3}, y_{3}, 0),
(x_{4}, y_{4}, H).
He wants to fly to the point
(x_{0}, y_{0}, h)
and create a spherical force field centered at that point. A rise to the height
z takes z units of mana. Creating a field of radius r takes
r units of mana. If the force field has at least one common point with
the walls or floor, then the pyramid collapses. Initially Sandro has m units of mana.
Is this amount sufficient to break the pyramid with a force field?
Input
The first line contains the integers m, h, H
(1 ≤ m, h, H ≤ 1000).
In the following five lines, you are given the integers
x_{i}, y_{i},
where 0 ≤ i ≤ 4
(−1000 ≤ x_{i}, y_{i} ≤ 1000).
The point (x_{0}, y_{0}, h)
lies strictly inside the pyramid.
Output
Output “YES” if Sandro can break the pyramid with a force field,
otherwise output “NO”.
Samples
input  output 

13 6 30
6 6
0 0
0 30
30 0
0 0  YES

11 6 30
6 6
0 0
0 30
30 0
0 0  NO

Problem Author: Alexander Ipatov
Problem Source: XI USU Open Personal Contest (March 13, 2010)