Forsaken的三维数点
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

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

输入描述:

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

输出描述:

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

输入

复制 
2
1 1 1 1
2 1

输出

复制 
2

备注: