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\