咕洛 Online Judge 是全球最小的在线评测平台。在咕洛上,共有 类题库和 道题目。题库类别由 依次编号到 ,题目由 依次编号到 。
每道题目属于且只属于一个题库,初始时,所有的题目都属于题库 。
咕洛的管理员对题库进行了 次操作,每次操作可以分为以下两类:
现在,请你模拟管理员的操作,并为所有类别 的操作给出答案。
输入共 行。
第一行为三个正整数 。
接下来 行,每行三个非负整数 , 表示操作类别。
输出若干行。对于每个类别 ,输出一行一个正整数,表示答案。
3 10 6 1 2 1 1 3 1 1 4 2 2 2 0 2 2 1 2 2 2
5 3 -1
对于 的测试数据,;
对于 的测试数据,,,,,,。