智乃的直线
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
64bit IO Format: %lld

题目描述

平面空间中有若干条直线,每条直线的方程可以写作,现在智乃酱有两个操作。
  1. 插入一条方程为的直线。
  2. 给定一个正整数,查询现在所有直线中令时,的最大值和最小值。

输入描述:

第一行输入两个正整数
接下来M行,每行首先输入一个整数表示操作。

时,表示插入操作,接下来还会输入两个整数,表示直线方程为

时,表示查询操作,接下来还会继续输入一个正整数,查询现在所有直线中令时,的最大值和最小值。
输入保证查询时至少已经插入过一条直线。

输出描述:

对于每一个,输出一行两个整数,表示当前所有直线中的最大值和最小值。
示例1

输入

复制
10 5
0 1 2
0 -1 2
1 1
1 2
1 10

输出

复制
3 1
4 0
12 -8