Чудо наяву

Ограничение по времени: 2.000 секунд

Ограничение по памяти: 500.000 мегабайт

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

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

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

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

Формат входных данных

В первой строке через пробел перечислены три целых числа x0, y0 и r — координаты центра круга и его радиус (|x0|, |y0| ≤ 104; 0 ≤ r ≤ 104).

Во второй строке через пробел перечислены три целых числа a, b, и c — коэффициенты уравнения прямой L (|a|, |b|, |c| ≤ 104).

В третьей строке через пробел даны координаты первой отмеченной точки x1 и y1 (|x1|, |y1| ≤ 104). В четвертой строке в том же формате даны координаты второй точки x2 и y2.

Формат выходных данных

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

Пример

input output
0 0 6
1 1 1
0 0
1 1
YES
0 0 6
1 -1 1
0 0
1 1
YES
0 0 6
1 1 0
6 0
10 0
NO
Войдите, что бы отправлять решения