最近，RUN 被要求连接 KAIST $N$ 个区域中所有区域对之间的电缆。
我们将这些区域视为二维平面上的区域。每个区域的边界是一个四边形，其中两条边平行于 $x$ 轴，另外两条边平行于 $y$ 轴。换句话说，每个区域都有一个矩形边界，以 $(x_1^i, y_1^i)$ 为左下角，以 $(x_2^i, y_2^i)$ 为右上角。这些区域可能会重叠。
由于安全问题，电缆必须沿 $x$ 轴或 $y$ 轴铺设。因此，从 $(x_1, y_1)$ 到 $(x_2, y_2)$ 铺设电缆的成本为 $|x_1 - x_2| + |y_1 - y_2|$ 韩元。
连接两个区域 $A$ 和 $B$ 的电缆应连接两个点，每个区域各取一点。
请找出连接所有 $\binom{N}{2}$ 个区域对之间电缆的最小总成本。
注意，必须为所有 $\binom{N}{2}$ 个区域对铺设电缆。这意味着，例如，即使一条电缆的两个端点属于多个区域对，我们也不认为它连接了所有这些区域对。
由于答案可能很大，请输出其对 $998\,244\,353$ 取模的结果。可以证明答案总是一个非负整数。
输入格式
第一行包含一个整数 $N$。
接下来的 $N$ 行中，第 $i$ 行包含四个用空格分隔的整数 $x_1^i, y_1^i, x_2^i$ 和 $y_2^i$，表示代表第 $i$ 个区域的矩形的左下角和右上角坐标。
输出格式
输出一个整数，表示铺设所有电缆的最小总成本（单位：韩元），对 $998\,244\,353$ 取模。
数据范围
- $2 \le N \le 300\,000$
- $0 \le x_1^i < x_2^i \le 998\,244\,352$ ($1 \le i \le N$)
- $0 \le y_1^i < y_2^i \le 998\,244\,352$ ($1 \le i \le N$)
样例
样例输入 1
3 1 7 2 9 3 2 8 4 4 3 8 5
样例输出 1
8
样例输入 2
4 0 1 2 3 1 0 3 2 3 4 5 6 4 3 6 5
样例输出 2
8