你需要维护 个可重整数集，集合的编号从 到 。 这些集合初始都是空集，有 个操作：
1 l r c
2 l r c
注意可重集的并是不去除重复元素的，如 。
第一行两个正整数 ，表示集合个数和操作个数。 接下来 行，每行四个整数表示一次操作。
对于每个 操作，输出一行一个整数表示答案。
2 5 1 1 2 1 1 1 2 2 2 1 1 2 2 1 1 1 2 1 2 3
1 2 1
【样例说明】 第 次操作在 号集合中分别加入了一个 。 第 次操作在 号集合中分别加入了一个 。 第 次操作查询 号集合中第 大的数，答案为 。 第 次操作查询 号集合中第 大的数，答案为 。 第 次操作查询 号集合的并集 中第 大的数，答案为 。
【数据范围】 。 。 操作中 。 操作中 ，第 大的数存在。
：新增加一组 Hack 数据。
