第一行输入两个正整数。接下来M行,每行首先输入一个整数表示操作。当时,表示插入操作,接下来还会输入两个整数,表示直线方程为。当时,表示查询操作,接下来还会继续输入一个正整数,查询现在所有直线中令时,的最大值和最小值。输入保证查询时至少已经插入过一条直线。
对于每一个,输出一行两个整数,表示当前所有直线中的最大值和最小值。
10 5 0 1 2 0 -1 2 1 1 1 2 1 10
3 1 4 0 12 -8