You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

赛时会根据评测机性能对时限酌情调整。

题目背景

小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，一行一个。

输入输出样例

输入#1

3 4 4
3 2 3 4
2 1 3
3 1 2 3
1 1 1 1
3 1 3 1
2 2 3
3 1 3 2

输出 #1

Yes
No

说明/提示

样例解释：

数据范围：

对于$30\%$的数据，$n,m \leq 1000, c \leq10$.

对于$100\%$的数据 $n,m \leq 2\times10^5, c\leq15$.

补充：

为了确保正确算法的代码能通过，建议开启O2优化（