### 问题描述 给定 $N,Q$ 和二维平面上 $N$ 个点，第 $i$ 个点的坐标为 $(x_i,y_i)$，要求支持以下 $2$ 种操作： >1. 给定 $i,a,b$，表示将第 $i$ 个点的坐标修改为 $(a,b)$。 >2. 给定 $l,r$，保证 $1 \leq l \leq r \leq N$，表示你需要在 $[l,r]$ 选择 $i,j$ 两个点，使得这 $2$ 个点的曼哈顿距离最大，并输出曼哈顿距离的值。 $2$ 个点 $(a,b)$ 和 $(c,d)$ 的曼哈顿距离定义为 $|a-c|+|b-d|$。 ### 输入格式 第一行包含 $1$ 个正整数 $N$。 之后 $N$ 行，每行 $2$ 个整数，分别表示 $x_i,y_i$。 之后一行包含 $1$ 个正整数 $Q$。 之后 $Q$ 行，按如下格式读入 > 1. $1$ $i$ $a$ $b$，表示表示将第 $i$ 个点的坐标修改为 $(a,b)$。 > 2. $2$ $l$ $r$，表示一次询问。 ### 输出格式 每行对应一次 $2$ 操作，输出答案。 ### 样例输入 ```text 5 1 1 2 2 3 7 4 1 5 10 5 2 1 1 2 1 2 2 3 2 1 5 -1 -2 2 1 5 ``` ### 样例输出 ```text 0 2 0 13 ``` ### 评测数据规模 对于所有测评数据，$1 \leq N,Q \leq 10^5,1 \leq x_i,y_i,a,b \leq 10^6$。