F - . (单个点)

分数：$600$ 分

问题描述

有一个无限延伸的草地。

在这个草地上，有一只微小的牛。设 $(x, y)$ 表示距离牛当前所在点向南 $x\ \mathrm{cm}$，向东 $y\ \mathrm{cm}$ 的点。牛本身站在 $(0, 0)$ 点。

草地上还有 $N$ 条南北线和 $M$ 条东西线。第 $i$ 条南北线连接点 $(A_i, C_i)$ 和 $(B_i, C_i)$，第 $j$ 条东西线连接点 $(D_j, E_j)$ 和 $(D_j, F_j)$。

牛在移动时可以随意，但不能穿过线段（包括端点）。牛能够到达的区域的面积是多少？如果这个区域是无限大的，请输出 INF。

约束

• 输入中的所有数均为 $-10^9$ 到 $10^9$ 之间的整数（含）。
• $1 \leq N, M \leq 1000$
• $A_i < B_i\ (1 \leq i \leq N)$
• $E_j < F_j\ (1 \leq j \leq M)$
• 点 $(0, 0)$ 不在任何给定线段上。

输入

从标准输入读入数据，格式如下：

$N$ $M$

$A_1$ $B_1$ $C_1$

$:$

$A_N$ $B_N$ $C_N$

$D_1$ $E_1$ $F_1$

$:$

$D_M$ $E_M$ $F_M$

输出

如果牛能够到达的区域的面积为无限大，则输出 INF；否则，输出一个表示面积的整数（以 $\mathrm{cm^2}$ 为单位）。

（在约束条件下，如果区域的面积不是无限大，则其总是一个整数。）

5 6
1 2 0
0 1 1
0 2 2
-3 4 -1
-2 6 3
1 0 1
0 1 2
2 0 2
-1 -4 5
3 -2 4
1 2 4

13

牛能够到达的区域的面积为 $13\ \mathrm{cm^2}$。

6 1
-3 -1 -2
-3 -1 1
-2 -1 2
1 4 -2
1 4 -1
1 4 1
3 1 4

INF

牛能够到达的区域的面积为无限大。