流星是指运行在星际空间的流星体在接近地球时由于受到地球引力的摄动而被地球吸引，从而进入地球大气层，并与大气摩擦燃烧所产生的光迹。流星进入大气层的速度介于11km/s到72km/s之间。人们通常把它赋予美好的愿望，认为看到流星会带给人好的运气。

Zlh很喜欢看流星，但是因为繁忙，没有亲眼目睹过，所以为了满足兴趣，喜欢找些别人拍录流星雨的视频来看，一日突（XIAN）发（DE）奇（DAN）想（TENG），想知道流星最高位置。

把视频画面当做2维坐标系，流星轨道为一条从左至右的上升直线。

其中有两个操作：

1，S P，表示此时刻看到一条经过（1，S）并且斜率为P的流星轨道。

2，T，询问在x=T时看到过的流星轨道的最高点。

XXX希望聪（SONG）明（MING）的你能帮助他解决这个问题。

第一行 ：一个整数N ，表示操作的总数。 接下来N行，每行开头一个数字1或2。 若数字为1，则后接两个实数S，P，表示经过（1，S），斜率为P的流星轨道。若数字为2，则后接一个整数T，表示询问x=T的最高点。

1 <= N <= 100000 ，1 <= T <=50000 ，0 < P < 100，| S | <= 10^6 

对于每一个询问，输出一个整数，表示询问的答案，并精确到百位（以百为单位，例如：答案y为190或110，均应该输出1）。没有流星经过时回答询问要输出0。

对于第一个询问，没有流星。

对于第二个询问，x=100时，y最大为99

对于第三个询问，x=100时，y最大为198

zlh