分数: 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}.
(在约束条件下,可以证明,如果区域的面积不是无穷大,则其面积始终是整数。)
示例输入 1
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
示例输出 1
13
牛可以到达的区域面积是 13\ \mathrm{cm^2}.

示例输入 2
6 1 -3 -1 -2 -3 -1 1 -2 -1 2 1 4 -2 1 4 -1 1 4 1 3 1 4
示例输出 2
INF
牛可以到达的区域面积是无限的。