真横先生正在玩一种将火柴棒排列在桌子上的游戏。桌子是一个长方形，纵向和横向的长度均为111厘米，并且桌子从左上角开始，纵向的距离为 r 厘米，横向的距离为 c 厘米，用 (r,c) 表示。

真横先生有很多长度为1厘米的火柴棒。他将这些火柴棒放置在桌子上，使得火柴棒的一端坐标为 (r0,c0)，另一端的坐标为 (r1,c1)。但是， r0,c0,r1,c1 都是整数，并且满足 ∣r1−r0∣+∣c1−c0∣=1。

此外，火柴棒的一端有“头药”，点燃后会燃烧。真横先生希望火柴棒的头药不会在同一个坐标上出现两次，因此他想在不重叠的情况下排列火柴棒。

现在，给定一个火柴棒放置位置的列表，请判断是否可以按照上述条件排列这些火柴棒。

第1行给出了要排列的火柴棒的数量 N。1 ≤ N ≤ 100。

第2行到第 N 行给出了火柴棒放置的坐标信息 r0,c0,r1,c1，这些信息用空格分隔。

请根据输入给出的列表，判断能否将 N 根火柴棒按条件排列。

如果可以，请输出 "YES"（不需要双引号），如果不可以，请输出 "NO"（不需要双引号）。最后换行。

- 1 ≤ r0,c0,r1,c1 ≤ 100

- ∣r1−r0∣+∣c1−c0∣=1

- r0

- 对于 i=j 的情况，(r0i,c0i,r1i,c1i)=(r0j,c0j,r1j,c1j)

对于30%的数据，n<=50