当前你的浏览器版本过低，网站已在兼容模式下运行，兼容模式仅提供最小功能支持，网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。
深海里有一群克苏鲁之主(章鱼)，它们曾经是世界的霸主，但是随着皮尔特沃夫城人类的海克斯科技逐渐强大，章鱼们只能通过抱成团来防止被做成章鱼烧。
共有$n$条章鱼，序号从1到$n$，一开始它们都互不相连。
每当发现有两个章鱼的触手缠在一起，Coda都会在笔记上记录下这两只章鱼的序号，但是烦人的派蒙总会在Coda认真记录的时候来询问它目前关注的两条章鱼是否抱团 (即直接或间接连在一起)。
Coda如果分心回答派蒙的问题，就无法准确记录章鱼的行为，于是请你帮他回答派蒙的问题。
第一行，两个正整数$n m$，$n$代表章鱼总数，$m$表示记录次数与查询次数$q$的和。
接下来$m$行，每行第一个数$t$表示该条是记录还是查询：
$q$行，每行对应一个查询，如果如果这两条章鱼在同一团章鱼中，则输出"YES"，否则输出"NO"
3 8 0 1 2 1 1 2 1 1 3 1 2 3 0 1 3 1 1 2 1 1 3 1 2 3
YES NO NO YES YES YES
| 时间上限 | 内存上限 |
| 10000 MS | 256 MB |