U391746 萌娘评鉴指南

题目背景

小C是个单身狗。最近他高强度查阅萌娘百科,发现每一个角色的简介上,都会标明她们各自的萌点,例如: 傲娇、黑长直、三无、白毛、腹黑、~~伪娘~~、~~黑框眼镜~~等等。小C看的正入迷,又想起自己单身狗的身份,悲愤交加,甚至没有注意到朝他开过来的大卡车。于是他就不负众望地穿越了。 穿越了之后,小C发现他在萌百上看到的每一个角色站成一排在他面前,并且它可以进行一系列的**操作**(雾)。小C想知道,他是否能跟里面的某位角色相处。

题目描述

站在小C面前的有$n$个角色,每一个角色都有她们各自不同的萌点,这些萌点可能没有,也可能有很多。已知现在的这$n$个角色一共有$k$种不同的萌点。 **从站在第$l$个到站在第$r$个的每一个角色,简称为一个区间。编号从$1$到$n$。** 小C现在可以任意区间进行$m$次操作,他的操作一共分为3种: 1.`1 l r c`给某个区间的每一个角色添加一个萌点`c`。如果某一个角色本来就有这个萌点,那也不受什么影响。 *(假如小C是个白毛控,他可以让某个区间的每一个角色都变成白毛)* 2.`2 l r`小C可以让某个区间的每一个每一个角色**黑化**,也就是说让每一个角色都得到她原先没有的萌点,同时,她们原先的萌点消失。也就相当于萌点完全反过来。 *假如说某个角色原先有第1个和第3个萌点,那么黑化后就变成第2个萌点* 3.`3 l r c`小C特别控某个萌点,他可以在某个区间**指定一个萌点`c`**,让这个区间里面所有 **有这个萌点的角色** 两两贴贴。如果能有落单的角色 *(也就是说有这个萌点的人数为奇数)* ,小C就能跟她相处,这会让他感到很高兴。 对于每一个操作3,小C想知道他是否能找到能和他相处的角色。如果能,输出`Yes`,否则输出`No`。

输入格式

第一行3个整数,$n$,$m$,$k$。 下面$n$行,第$i$行的第一个整数$c_i$,代表第$i-1$个角色一共有$c_i$个萌点,后面跟$c_i$个数,代表每个萌点的编号 **(从$1$到$k$)** 。 *保证从小到大* 接下来$m$行每行输入一个操作`1 l r c`或者`2 l r`或者`3 l r c`,意义如题目所述。

输出格式

对于每个操作3,输出`Yes`或`No`,一行一个。

说明/提示

#### 样例解释: ![](https://cdn.luogu.com.cn/upload/image_hosting/0idc0p7x.png) #### 数据范围: 对于$30\%$的数据,$n,m \leq 1000, c \leq10$. 对于$100\%$的数据 $n,m \leq 2\times10^5, c\leq15$.