有几个序列（依次编号为 ），初始时各个序列都为空。 你的任务是维护这 个序列，需要进行的各种操作的表示与意义如下： 1. 1 i k x: 在第 个序列的末尾插入 个值都为 的数； 2. 2 i k: 删除第 个序列末尾的 个数，若该序列已不足 个数，则删除序列中的全部的数； 3. 3 i: 询问第 个序列的众数。 其中，一个序列的众数定义为该数列中出现次数最多的数，若出现次数最多的数有多种，取其中数值最小的数。

输入描述:

输入第一行为两个正整数 ，表示序列的个数与操作次数。接下来 行描述依次进行的操作，每行描述一个操作，每个操作的输入方式同题目描述。对于所有输入数据，均满足 ，任何出现的序列编号 都满足 。序列中出现的任何数值 均满足 ，插入和删除操作中的数目 满足 。

输出描述:

对于每个询问操作，输出询问时对应序列中出现次数最多的数中数值最小者，并换行。如果被查询的序列为空，则输出  -1 。