1098 : 共线点

时间限制Time Limit 1 Sec 内存限制Memory Limit 128 MB 提交次数Submitted 489 Times 通过次数Solved 156 Times 标准评测Standard Judge

题目描述Description

Bobo 在平面上画了三条线段 s1, s2s3。其中,线段 si 的左端点是 (ai, yi), 右端点是 (bi, yi). 判断是否能找到三个点 p1, p2p3 使得

  • pi 在线段 si 上;
  • p1, p2, p3 三点共线。

输入格式Input

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

每组数据的第一行包含 3 个整数 a1, b1, y1. 第二行包含 3 个整数 a2, b2y2. 第三行包含 3 个整数 a3, b3, 和 y3.

  • 0 ≤ ai < bi ≤ 109
  • 0 ≤ y1 < y2 < y3 ≤ 109
  • 数据组数不超过 104.

输出格式Output

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

样例Sample

出题Author

ftiasch