AT_abc168_f [ABC168F] . (Single Dot)
Description
[problemUrl]: https://atcoder.jp/contests/abc168/tasks/abc168_f
無限に広がる草原があります。
この草原上に、大きさが無視できるほど小さい $ 1 $ 頭の牛がいます。牛の今いる点から南に $ x\ \mathrm{cm} $、東に $ y\ \mathrm{cm} $ 移動した点を $ (x,\ y) $ と表します。牛自身のいる点は $ (0,\ 0) $ です。
また、草原には $ N $ 本の縦線と $ M $ 本の横線が引かれています。$ i $ 本目の縦線は点 $ (A_i,\ C_i) $ と点 $ (B_i,\ C_i) $ とを結ぶ線分、$ j $ 本目の横線は点 $ (D_j,\ E_j) $ と点 $ (D_j,\ F_j) $ とを結ぶ線分です。
牛が線分を(端点を含め)通らない限り自由に動き回れるとき、牛が動き回れる範囲の面積は何 $ \mathrm{cm^2} $ でしょうか。この範囲の面積が無限大である場合は代わりに `INF` と出力してください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ 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 $
Output Format
牛が動き回れる範囲の面積が無限大ならば `INF` を、そうでなければその面積を表す整数 (単位: $ \mathrm{cm^2} $) を出力せよ。
(この問題の制約下で、牛が動き回れる範囲の面積が有限である場合、その面積は必ず整数であることが示せる。)
Explanation/Hint
### 制約
- 入力はすべて $ -10^9 $ 以上 $ 10^9 $ 以下の整数
- $ 1\ \leq\ N,\ M\ \leq\ 1000 $
- $ A_i\