Problem
平面上には、整数座標の点を頂点とし、辺が座標軸に平行な N 個の長方形があります。結合の領域を見つける必要があります。
入力
入力ファイルの最初の行には、数値 N (0≤N) が含まれています。 ≤1500)。次の N 行には、4 つの整数 x1、y1、x2、y2 が含まれます。最初に長方形の左下隅の座標、次に右上隅 (0≤x1≤x2≤109, 0≤y1≤y2≤109)。長方形は線に、さらには点にまで縮退する可能性があることに注意してください。
出力
単一の数値を出力する —問題への答え
を。
<本体>
| 入力 |
出力 |
|
3
1 1 3 5
5 2 7 4
2 4 6 7
|
23 |
|
2
0 0 2 2
1 3 2 4
|
5 |