Awa不会打音游
题号:NC230375
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 64 M,其他语言128 M
64bit IO Format: %lld

题目描述

Awa正在尝试跟上新人类进化的步伐!

关于“音游”:
题目中的音游特指4k(即含有四条轨道)以及5k(即含有五条轨道)的下落式音游,同时游戏中的按键类型只有“长条”这一种

Awa是一名4k音游玩家,也就是说,他只使用左右两手的食指和中指进行游戏。现在他开始尝试5k音游,但他同样只使用这四根手指游玩,同时,各手指之间不能互相跨越(也就是说一直要保持从左到右依次是左手中指、左手食指、右手食指、右手中指)

现在给出一份铺面描述,形式如下:
第一行一个正整数n,表示一共出现n个长条
之后n行,每行三个正整数a,b,c,分别表示这个长条在a时刻出现,b时刻消失,它所在的轨道是c
在长条出现时,Awa必须分配一根手指去按住它,直到长条消失为止(注意手指不能乱用哦),如果无法分配,则游戏中止
数据保证长条不会重叠

虽然Awa只会用四根手指,但是他的手速很快,可以不花时间的将一根手指按到某个轨道上,或者从一个轨道移到另一个轨道上,松手和按下去同样不需要时间。
现在Awa希望你告诉他这张铺面是否可以被完成?

输入描述:

第一行一个整数,表示长条的个数;
之后n行,每行三个正整数,分别表示这个长条在a时刻出现,b时刻消失,它所在的轨道是c

输出描述:

如果铺面可以被完成,输出"Yes",否则输出"No"
示例1

输入

复制
4
1 5 1
1 5 2
1 5 3
1 5 4

输出

复制
Yes