. (Single Dot)

AtCoder

IDabc168_f

Time3000ms

Memory256MB

Difficulty—

There is a grass field that stretches infinitely. In this field, there is a negligibly small cow. Let $(x, y)$ denote the point that is $x\ \mathrm{cm}$ south and $y\ \mathrm{cm}$ east of the point where the cow stands now. The cow itself is standing at $(0, 0)$. There are also $N$ north-south lines and $M$ east-west lines drawn on the field. The $i$\-th north-south line is the segment connecting the points $(A_i, C_i)$ and $(B_i, C_i)$, and the $j$\-th east-west line is the segment connecting the points $(D_j, E_j)$ and $(D_j, F_j)$. What is the area of the region the cow can reach when it can move around as long as it does not cross the segments (including the endpoints)? If this area is infinite, print `INF` instead. ## Constraints * All values in input are integers between $-10^9$ and $10^9$ (inclusive). * $1 \leq N, M \leq 1000$ * $A_i < B_i\ (1 \leq i \leq N)$ * $E_j < F_j\ (1 \leq j \leq M)$ * The point $(0, 0)$ does not lie on any of the given segments. ## Input Input is given from Standard Input in the following 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$ [samples]

Samples

Input #1

Output #1

13

The area of the region the cow can reach is $13\ \mathrm{cm^2}$.
![image](https://img.atcoder.jp/abc168/education.png)

Input #2

Output #2

INF

The area of the region the cow can reach is infinite.

API Response (JSON)

{
  "problem": {
    "name": ". (Single Dot)",
    "description": {
      "content": "There is a grass field that stretches infinitely. In this field, there is a negligibly small cow. Let $(x, y)$ denote the point that is $x\\ \\mathrm{cm}$ south and $y\\ \\mathrm{cm}$ east of the point wh",
      "description_type": "Markdown"
    },
    "platform": "AtCoder",
    "limit": {
      "time_limit": 3000,
      "memory_limit": 262144
    },
    "difficulty": "None",
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "abc168_f"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "There is a grass field that stretches infinitely.\nIn this field, there is a negligibly small cow. Let $(x, y)$ denote the point that is $x\\ \\mathrm{cm}$ south and $y\\ \\mathrm{cm}$ east of the point wh...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments