题目背景

众所周知，小狐芦擅长计算，尤其擅长计算组合数，然而这道题和组合数并没有什么关系。

小狐芦最近发现小蝙狐在玩一款创新立体下落式 $4k$ （即只有四条轨道）的音游 $Arcaea$ ，也想尝试一下。所以他请小蝙狐帮他写了几个只有长条的谱面，在不断练习后小狐芦也想尝试更高难度的谱面，于是，小蝙狐动用黑科技，将 $4k$ 谱面转变为了 $5k$​ 谱面。而小狐芦只使用左右两手的食指和中指，现在仍然打算使用这四根手指游玩。

但是由于他是个正常人，手指不能互相跨越（也就是说一直要保持从左到右依次是左手中指、左手食指、右手食指、右手中指），同时他又拥有着一个超能力，可以不花时间的将一根手指按到某个轨道上，或者从一个轨道移动到另一个轨道上，按下和松手同样不需要时间。他想知道对于一个已知的谱面，他是否能够全连（即全部接到，没有遗漏任何一个）。

注：

下图是一张 $4k$ 的示意图，轨道顺序排列，红色箭头指向的是长条。

输入

第一行一个整数 $n(1\le n\le 10^6)$ ，表示长条的个数。

之后 $n$ 行，每行三个正整数 $a,b,c(1\le a<b\le 10^8,1\le c\le 5)$ ，分别表示这个长条在 $a$ 时刻出现， $b$ 时刻消失，它所在的轨道是 $c$ 。（注意：不保证输入的 $a$ 或 $b$ 是递增的，但同一个长条的 $a$ 一定小于 $b$）

输出

如果铺面可以被完成，输出 Yes ，否则输出 No 。

样例：

输入#1

5
1 3 4
4 5 2
6 8 3
10 11 1
12 13 3

输出#1

Yes

样例说明

一共存在 $5$ 个长条，其位置和上图一致，平面图如下：

显然可以完成。