你需要维护 个可重整数集，集合的编号从 到 。 这些集合初始都是空集，有 个操作：
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
第 次操作在 号集合中分别加入了一个 。第 次操作在 号集合中分别加入了一个 。第 次操作查询 号集合中第 大的数，答案为 。第 次操作查询 号集合中第 大的数，答案为 。第 次操作查询 号集合的并集 中第 大的数，答案为 。
对于 的数据， ，。 操作中 ， 操作中 。
