1098 : 共线点

Description

Bobo 在平面上画了三条线段 s₁, s₂ 和 s₃。其中，线段 s_i 的左端点是 (a_i, y_i), 右端点是 (b_i, y_i). 判断是否能找到三个点 p₁, p₂ 和 p₃ 使得

• p_i 在线段 s_i 上；
• p₁, p₂, p₃ 三点共线。

Input

输入文件包含多组数据，请处理到文件结束。

每组数据的第一行包含 3 个整数 a₁, b₁, y₁. 第二行包含 3 个整数 a₂, b₂ 和 y₂. 第三行包含 3 个整数 a₃, b₃, 和 y₃.

• 0 ≤ a_i < b_i ≤ 10⁹
• 0 ≤ y₁ < y₂ < y₃ ≤ 10⁹
• 数据组数不超过 10⁴.

Output

对于每组数据，如果存在三点共线，输出 Yes，否则输出 No.

Sample

0 1 0
0 1 1
0 1 2
0 1 0
1 2 1
0 1 2
0 1 0
2 3 1
0 1 2

Yes
Yes
No

Hint

Source

Author

ftiasch