6790: 勤劳的扫地机器人
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
小$Q$是一只被遗弃在无限城堡之中的扫地机器人，作为一只尽职尽责的扫地机器人，在人类找到并解救它之前，不如先打扫一下这个脏兮兮的城堡吧
小$Q$只是主人研发的初代机器人，只有唯一限制条件：遇到墙后不再继续前进
现已知无限城堡中有$N$堵南北走向的墙与$M$堵东西走向的墙，小$Q$初始位置为$(0,0)$，求小$Q$可打扫的最大城堡面积，若小$Q$可在某个方向上可以无限前进打扫，则可打扫的最大城堡面积为$INF$
小$Q$只是主人研发的初代机器人，只有唯一限制条件：遇到墙后不再继续前进
现已知无限城堡中有$N$堵南北走向的墙与$M$堵东西走向的墙，小$Q$初始位置为$(0,0)$，求小$Q$可打扫的最大城堡面积，若小$Q$可在某个方向上可以无限前进打扫，则可打扫的最大城堡面积为$INF$
输入
输入包括$N+M+1$行
第一行包括两个正整数$N \ M$，表示有$N$堵南北走向的墙与$M$堵东西走向的墙
接下来$N$行，每行包括三个整数$A_{i} \ B_{i} \ C_{i}$，表示城堡在$ (A_i,\ C_i) $ 与 $ (B_i,\ C_i) $之间有一堵南北走向的墙
接下来$M$行，每行包括三个整数$D_{i} \ E_{i} \ F_{i}$，表示城堡在$ (D_j,\ E_j) $ 与 $ (D_j,\ F_j) $之间有一堵东西走向的墙
第一行包括两个正整数$N \ M$，表示有$N$堵南北走向的墙与$M$堵东西走向的墙
接下来$N$行，每行包括三个整数$A_{i} \ B_{i} \ C_{i}$，表示城堡在$ (A_i,\ C_i) $ 与 $ (B_i,\ C_i) $之间有一堵南北走向的墙
接下来$M$行，每行包括三个整数$D_{i} \ E_{i} \ F_{i}$，表示城堡在$ (D_j,\ E_j) $ 与 $ (D_j,\ F_j) $之间有一堵东西走向的墙
保证所有输入均为$ -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) $ 不在任意一堵墙上
输出
输出一个整数表示小$Q$可打扫的最大城堡面积，若小$Q$可在某个方向上可以无限前进打扫，则可打扫的最大城堡面积为$INF$
样例输入 复制
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
提示
样例解释：
