Migrated from Lutece 1838 饭后一根烟，快活似神仙

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

FJ(Farmer John)是一个老烟民，他时不时地点上一只烟，深吸一口，再缓缓吐出。

但是奶牛们有不同的意见，他们讨厌烟的味道，所以他们要想一个办法帮FJ戒烟，当然这不是一件容易的事情，奶牛们趁着FJ外出打开了他的抽屉，发现所有的香烟散乱的堆在那里，奶牛们寻思着FJ是个老花眼，如果我们拿掉一根“堆叠密集”的香烟，他多半不会发现，长此以往，这样说不定就能让他戒烟了。

现在奶牛们想知道他们能否完成任务？“堆叠密集”的定义是一根香烟与另一根相交。

Input

第一行一个整数n(1<=n<=50000)表示香烟数量。 接下来n行，每行四个整数x1 y1 x2 y2(绝对值均小于等于10000)分别表示第i条香烟在二维平面上抽象出的一条线段。

Output

如果能完成任务，输出YES；如果不能完成任务，输出NO

Samples

2
0 0 2 2
0 2 2 0

YES

2
0 0 0 5
5 0 5 10

NO