你需要实现下面的操作:
-1
输入
输入一行一个整数 n(1\le n\le10^5) ,代表操作数量。
接下来输入 n 行,每行五个整数 c,x_1,y_1,x_2,y_2(1\le c\le3,0\le|x_1|,|y_1|,|x_2|,|y_2|\le10^{9}) , 代表操作类型和两点。
保证每次输入的两点不重合。
输出
对于每个操作 3,4,5,6 ,输出一行一个整数,代表查询结果。
样例
标准输入 复制文本 |
8 1 1 1 2 2 1 1 2 2 1 1 1 1 2 2 3 2 2 1 1 2 2 2 6 6 3 2 2 1 1 2 4 4 3 3 3 3 3 1 1 |
标准输出 复制文本 |
1 3 -1 |
标准输入 复制文本 |
7 1 0 0 1 1 1 0 0 2 2 1 0 0 1 2 1 0 0 2 1 4 1 1 0 0 5 3 3 4 4 6 5 5 1 1 |
标准输出 复制文本 |
2 1 1 |
提示
update 21/12/2 强化了数据