Лич Сандро стоит на полу полой треугольной пирамиды в точке (x₀, y₀, 0). Вершины пирамиды имеют координаты (x₁, y₁, 0), (x₂, y₂, 0), (x₃, y₃, 0), (x₄, y₄, H). Он хочет взлететь в точку (x₀, y₀, h) и создать сферическое силовое поле с центром в ней. На то, чтобы подняться на высоту z, он расходует z единиц маны. На создание поля радиуса r он расходует r единиц маны. Если силовое поле будет иметь хотя бы одну общую точку со стенами или полом пирамиды, то пирамида рухнет. Изначально Сандро имеет запас m единиц маны. Хватит ли ему этой маны на то, чтобы разрушить пирамиду силовым полем?

В первой строке записаны целые числа m, h, H (1 ≤ m, h, H ≤ 1000). Следующие 5 строк содержат целые числа x_i, y_i, где 0 ≤ i ≤ 4 (−1000 ≤ x_i, y_i ≤ 1000). Точка (x₀, y₀, h) лежит строго внутри пирамиды.

Выведите «YES», если Сандро сможет разрушить пирамиду силовым полем, и «NO», если не сможет.