题目描述

在计算机的发展中，总会有一些数学问题点缀在发展的路途中。

比如在元素容量为$2\times n$的点阵中找到一个与目标矩阵向量完全共振的数据矩阵向量。

点阵中有两种不同的点，一种是数据生成点，另一种是数据接收点。每种点各有$n$个。

这两种点每一对可以构成一个数据传输向量。

对于这两个点每一对都具有特异性的配对方式（即对于每一个数据传输点存在唯一的数据接受的点与之匹配）。

任意两个数据传输向量可以加和组成一个数据矩阵向量。

给出点阵上每个点的坐标 数据生成点$(x1,y1)$ , 数据接收点：$(x2,y2)$与组成目标矩阵向量的两点坐标$(x3,y3)$,$(x4,y4)$。

如果在点阵中有两个数据传输向量组成的 数据矩阵向量 存在至少一组与 目标矩阵向量 平行 ，说明此数据传输向量所组成的两点和该矩阵向量共振。

给定n个向量的起点和终点x1,y1,x2,y2,再给出一个目标向量，求能否由n个向量中的两个相加构造出一个与目标向量平行的向量

如果存在与矩阵向量共振的两点则输出“YES”，否则，输出“NO”。

输入格式

第一行给定一个整数$n$

接下来$n$行每行四个整数$x1,y1,x2,y2$，表示第$i$个向量的起点和终点

最后一行给出四个整数$x3,y3,x4,y4$，表示目标向量的起点和终点

$x1 \ne x2$， $y1 \ne y2$， $x3 \ne x4$， $y3 \ne y4$

保证两个向量相加不为零向量。

输出格式

若可以，输出“YES”

否则输出“NO”（均不含引号）

样例

样例一

输入

5
1 2 4 8
2 4 5 10
1 2 2 4
3 5 4 6 
6 10 7 11
1 1 4 7

输出

YES

数据范围与提示

$2 \leq n \leq 1000$

$1\leq x1,y1,x2,y2 \leq 10000$

$1≤x3,y3,x4,y4≤10000$