憧憬
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

(本场比赛题目背景均不影响题意理解,可直接跳过)

但愿这漫天时起时落的星斗

曾照拂过的人们都能被庇佑

在颠沛之中漂流于不经意的时候

你会与你的梦悄然邂逅

——周深《请笃信一个梦》
小P在文化课中遇到了这样一道题,爱好编程的他将3个向量的题目推广到了n个向量,快来帮帮他!

给定n个向量的起点和终点x1,y1,x2,y2,再给出一个目标向量,求能否由n个向量中的两个相加构造出一个与目标向量平行的向量(注意,平行包括方向相同或相反)
保证 ,保证两个向量相加不为零向量

输入描述:

第一行给定一个整数n
接下来n行每行四个整数x1,y1,x2,y2,表示第i个向量的起点和终点
最后一行给出四个整数x1,y1,x2,y2,表示目标向量的起点和终点

输出描述:

若可以,输出“YES”
否则输出“NO”(均不含引号)
示例1

输入

复制
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

说明

1号向量与3号向量相加