题目描述

老师让同学们进行一次函数作图的魔鬼训练，他会让同学们进行以下两种操作：

1. 绘制 \(y=kx+b\) 的图像
2. 擦掉纸上绘制第 \(k\) 早的图像（不会反复擦除）

每次操作后，请你当一回心不在焉的小Q，数一数纸被分成了几块

输入格式

第一行一个整数 \(n\) 表示操作次数

接下来 \(n\) 行，每行第一个数 \(op\) ~~原神怎么你了~~

若op=1，输入\(k，b\)

若op=2，输入\(k\)

输出格式

\(n\)行每行一个数字表示结果

样例

样例输入 1

5
1 1 0
1 1 1
1 2 0
2 2
1 3 0

样例输出 1

2
3
6
4
6

提示说明

对于 \(2\%\)的数据，\(n=2\)

对于 \(22\%\)的数据，\(n=10\)

对于 \(60\%\)的数据，保证 \(1 \leq n \leq 250\)

对于 \(100\%\)的数据 保证 \(1 \le n \le 3000\)