维克多和彼得正在玩捉迷藏。彼得藏起来了,维克多要去找到他。他们玩耍的房间里,只有一面不透明的墙和一面双面镜。 Victor 和 Peter 分别是坐标为 (xv, yv) 和 (xp, yp) 的点。墙是连接坐标为 (xw, 1, yw, 1) 和 (xw, 2, yw, 2) 的点的线段,镜子是连接点 (xm, 1, ym, 1) 和 (xm, 2, ym, 2) 的线段。
如果障碍物与视线有公共点,则认为男孩们无法通过该视线看到对方。如果镜子与视线有公共点,则认为男孩可以在镜子中看到对方,即发生反射。反射过程受物理定律支配——入射角等于反射角。相对于镜子,入射光线与反射光线位于同一半平面内。 IE。要看到对方,Victor 和 Peter 应该位于包含镜子的线路的同一侧(参见示例 1)。如果视线与镜子平行,则不会发生反射,并且镜子不被视为障碍物(参见示例 4)。
维克多如果能看到彼得站在同一个地方就会很感兴趣。帮他解决这个问题。
输入
第一行包含两个数字 xv 和 yv — Victor 的坐标。
第二行包含两个数字 xp 和 yp — Peter 的坐标。
第三行包含 4 个数字 xw, 1, yw, 1, xw, 2, yw, 2 — 墙的坐标。
第四行包含 4 个数字 xm, 1, ym, 1, xm, 2, ym, 2 — 镜子的坐标。
所有坐标均为整数,绝对值不超过104。可以保证,线段没有公共点,Victor 和 Peter 不在任何线段上,Victor 和 Peter 的坐标不相同,线段不会退化为点。
输出
输出 YES,如果 Victor 可以在不离开初始位置的情况下看到 Peter。否则输出NO。
示例
输入 #1
-1 3 1 3 0 2 0 4 0 0 0 1
输出 #1
NO
输入 #2
0 0 1 1 0 1 1 0 -100 -100 -101 -101
输出 #2
NO
输入 #3
0 0 1 1 0 1 1 0 -1 1 1 3
输出 #3
YES
输入#4
0 0 10 0 100 100 101 101 1 0 3 0
输出#4
YES