题号: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行,每行三个正整数

,分别表示这个长条在

时刻出现,

时刻消失,它所在的轨道是

。
在长条出现时,Awa必须分配一根手指去按住它,直到长条消失为止(注意手指不能乱用哦),如果无法分配,则游戏中止
数据保证长条不会重叠 虽然Awa只会用四根手指,但是他的手速很快,可以不花时间的将一根手指按到某个轨道上,或者从一个轨道移到另一个轨道上,松手和按下去同样不需要时间。
现在Awa希望你告诉他这张铺面是否可以被完成?
输入描述:
第一行一个整数
,表示长条的个数;
之后
行,每行三个正整数
,分别表示这个长条在
时刻出现,
时刻消失,它所在的轨道是
。
输出描述:
如果铺面可以被完成,输出"Yes",否则输出"No"
示例1
输入
复制
4
1 5 1
1 5 2
1 5 3
1 5 4