P8216 [THUPC 2022 初赛] 画图
题目描述
一年两度的THUPC又要来了,小C和小Z作为参赛无数届的老选手,自然也要来凑一番热闹。不过因为已经是老年人了,参赛自然是免谈了,但是他们对THUPC几年不换的logo产生了审美疲劳,为了更好地吸引大家报名,他们打算重画一个更花里胡哨的。
笑死,你怎么可能指望两个宅男码农有丝毫的艺术细菌?
他们深知这件事不在自己的能力范围之内,于是打算写一个人工智障来帮自己来画logo!
经过不懈的努力,他们的人工智障终于能跑起来了,不过他们很快就发现这个人工智障比自己还没有艺术细菌——它只会在平面上画水平和竖直的线段来拼成“THUPC”字样!
不过程序写都写了,不用白不用。小C和小Z针对程序的这一特性进行深入研究后制定了这样的规则:
对于每一条水平线段,设其横坐标区间为 $[l_i,r_i]$ ,纵坐标为 $y_i$; 对于每一条竖直线段,设其纵坐标区间为 $[d_i,u_i]$ ,横坐标为 $x_i$ 。上述所有数值均为整数,且满足$r_i > l_i,u_i > d_i$。
“THUPC”字样应当由 $15$ 条线段拼成,设其编号为 $1 \thicksim 15$ 。对于每一个字母,规则如下:
字母"T"由 $1$ 号水平线段和 $2$ 号竖直线段组成,满足 $d_2
输入格式
第 $1$ 行:一个正整数 $n$ 表示线段的个数,保证 $1 \leq n \leq 10^5$ 。
接下来 $n$ 行,每行先输入一个整数 $op_i$ ,必定为 $0$ 或 $1$ :如果 $op_i=0$ ,表示第 $i$ 条线段为水平线段,接下来输入 $3$ 个整数 $l_i,r_i,y_i$ 描述这条线段,保证 $l_i
输出格式
如果符合规范,输出一个字符串 `Yes`,否则输出一个字符串`No`。
说明/提示
【样例解释】

这组样例中,字母 `T` 的水平线段和 `C` 的竖直线段分别是由两条线段拼成的。