Codeforces Round 432 (Div. 2, based on IndiaHacks Final Round 2017)
B
Arpa and an exam about geometry
Codeforces
1400
原题
← AC →
翻译中…

Arpa is taking a geometry exam. Here is the last problem of the exam.

翻译中…

You are given three points $*a*, *b*, *c*$.

翻译中…

Find a point and an angle such that if we rotate the page around the point by the angle, the new position of $*a*$ is the same as the old position of $*b*$, and the new position of $*b*$ is the same as the old position of $*c*$.

翻译中…

Arpa is doubting if the problem has a solution or not (i.e. if there exists a point and an angle satisfying the condition). Help Arpa determine if the question has a solution or not.

翻译中…

Input

翻译中…

The only line contains six integers $*a*_{*x*}, *a*_{*y*}, *b*_{*x*}, *b*_{*y*}, *c*_{*x*}, *c*_{*y*}$ ($|*a*_{*x*}|, |*a*_{*y*}|, |*b*_{*x*}|, |*b*_{*y*}|, |*c*_{*x*}|, |*c*_{*y*}| ≤ 10^{9}$). It's guaranteed that the points are distinct.

翻译中…

Output

翻译中…

Print "Yes" if the problem has a solution, "No" otherwise.

翻译中…

You can print each letter in any case (upper or lower).

翻译中…

Note

翻译中…

In the first sample test, rotate the page around $(0.5, 0.5)$ by image.

翻译中…

In the second sample test, you can't find any solution.

翻译中…

样例

Input #1
0 1 1 1 1 0
Output #1
Yes
InputCopy OutputCopy
Input #2
1 1 0 0 1000 1000
Output #2
No
InputCopy OutputCopy
题目信息
题号
851B
时间限制
2 s
内存限制
256 MB
标签
计算几何
数学

题面与样例版权归 Codeforces 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。