5606번 - 問題5 다국어

平面に長方形のシートが何枚か置かれている. これらのシートで覆われて いる部分の面積や周長を求めるプログラムを作成せよ．

ただし， 平面を座標平面とみなしたとき, シートの配置は次の条件 (1), (2) を満 たすものとする.

1. 各シートの長方形の 4 頂点の x, y 座標は全て 0 以上 10000 以下の整数であり， 長方形の各辺は x 軸, または y 軸に平行である．
2. シートの枚数は高々 10000 枚以下である．

1 行目に長方 形の個数 n と問題の種類を表す整数 r が空白で区切って書かれている. 2 行目以 降の各行には, 各シートの左下頂点座標 (x1, y1) と右上頂点座標 (x2, y2) の座標値が x1, y1, x2, y2 の順で空白で区切って書いてある．

r = 1 のと き 1 行目に面積を, r = 2 のとき 1 行目に面積, 2 行目に周囲の長さを出力する. い ずれの場合も最後に改行を入れること．