← 返回题目列表

AtCoder · abc168_f

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}.

(在约束条件下,可以证明,如果区域的面积不是无穷大,则其面积始终是整数。)


示例输入 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}.

Sample 1


示例输入 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

牛可以到达的区域面积是无限的。