Ограничение по времени: 2.000 секунд
Ограничение по памяти: 500.000 мегабайт
Многие люди на Рождество балуются гаданиями. Чаще всего, все это проводятся просто в шутку для развлечения, но вам сегодня попался настоящий магический артефакт, представляющий из себя коробочку с довольно интересного вида устройством на крышке.
Вы решили во что бы то ни стало открыть эту коробочку. Устройство на крышке можно представить в виде плоскости, на которой расположены
r
;Круг на крышке можно вращать относительно центра, в таком случае те из двух отмеченных точек, которые расположены на нем, вращаются вместе с ним.
Взяв коробочку в руки, вы моментально поняли, что чтобы ее открыть, требуется добиться параллельности прямой 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 |