Forsaken现在在一个三维空间中，空间中每个点都可以用表示。突然，三维空间的主人出现了，如果Forsaken想要继续在三维空间中呆下去，他就必须回答三维空间主人的问题。 主人会在空间中坐标为处加一点能量值，当他加了一定的次数之后，他会问Forsaken一个问题：如果坐标为球心，那么至少需要多大的半径才能使得球内的能量值总和大于或者等于，在这里，半径为也是可以的。这对于Forsaken来说实在是太难了，因此他把这个问题交给了你。

输入描述:

第一行一个表示操作的次数。接下来每行首先一个整数表示操作的种类。如果，接下来个整数表示能量值增加的坐标。如果，接下来一个整数表示要求的能量值总和。

输出描述:

对于每个的操作，输出一个整数表示球的半径。(数据保证至少有一个操作)如果没有满足答案的半径，输出。