시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB4714820.513%

문제

Многие люди на Хэллоуин балуются проведением разных магических ритуалов. Чаще всего, все эти ритуалы проводятся просто в шутку для развлечения, но вам сегодня попался настоящий магический артифакт, представляющий из себя коробочку с довольно интересного вида устройством на крышке.

Вы решили во что бы то ни стало открыть эту коробочку (хотя в фильмах это обычно плохо заканчивается). Устройство на крышке можно представить в виде плоскости, на которой расположены

  • круг $C$ с центром в точке $(x_0, y_0)$ и радиусом $r$;
  • прямая $L$, заданная уравнением $ax + by + c = 0$;
  • две отмеченные точки с координатами $(x_1, y_1)$ и $(x_2, y_2)$.

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

Взяв коробочку в руки, вы моментально поняли, что чтобы ее открыть, требуется добиться параллельности прямой $L$ и прямой, проходящей через две отмеченные точки. Можно ли повернуть круг так, чтобы эти прямые были параллельны, или же коробочка останется навсегда закрытой?

입력

В первой строке через пробел перечислены три целых числа $x_0$, $y_0$ и $r$ --- координаты центра круга и его радиус ($|x_0|, |y_0| \leqslant 10^4$; $0 \leqslant r \leqslant 10^4$).

Во второй строке через пробел перечислены три целых числа $a$, $b$, и $c$ --- коэффициенты уравнения прямой $L$ ($|a|, |b|, |c| \leqslant 10^4$).

В третьей строке через пробел даны координаты первой отмеченной точки $x_1$ и $y_1$ ($|x_1|, |y_1| \leqslant 10^4$). В четвертой строке в том же формате даны координаты второй точки $x_2$ и $y_2$.

출력

Выведите в единственной строке <<YES>> (без кавычек), если коробочку получится открыть, и <<NO>> иначе.

예제 입력 1

0 0 6
1 1 1
0 0
1 1

예제 출력 1

YES

예제 입력 2

0 0 6
1 -1 1
0 0
1 1

예제 출력 2

YES

예제 입력 3

0 0 6
1 1 0
6 0
10 0

예제 출력 3

NO