Problem : 13 - 矩形周長

Problem Statistics

Solved Member: 19　　Submission: 94　　User Tried: 21

Statement:

還記得上次卡恩與弗利茲的戰爭嗎？

當時卡恩看苗頭不對轉身就跑，但超威技能已經放出，每釋放一個超威技能只會炸出一個矩形，被炸開的矩形會讓接近的人產生危險！心地善良的茉莉亞不忍讓人民掉到那一個個矩形的洞裡，吩咐了你去拿繩子將那些危險區域暫且先圍起來，為了不要浪費你的材料費，你決定要使用剛剛好的繩子長度！

Input:Output:

輸入的第一行為數字N(1 ≤ N ≤ 5000)，代表龍女釋放了N個超威技能。
接下來有n行，每行有四個整數$x_1 \ , y_1 \ , x_2 \ , y_2$，所有的座標值都在[-10000, 10000]的範圍內，代表的是每個超威技能範圍的左下角座標與右上角座標。

請輸出你最少要用到多少單位長的繩子。

Sample Input:Sample Output:

7
-15 0 5 10
-5 8 20 25
15 -4 24 14
0 -6 16 4
2 15 10 22
30 10 36 20
34 0 40 16

228

HINT:

七個矩形的圖形：

把它們看成連在一起的就會變成：

Source:

IOI 1998

Problem Setter

hanhan0912

Testdata:

Test	Time	Memory	Score
0	500ms	65536kb
1	500ms	65536kb	10
2	500ms	65536kb	10
3	500ms	65536kb	10
4	500ms	65536kb	10
5	500ms	65536kb	10
6	500ms	65536kb	10
7	500ms	65536kb	10
8	500ms	65536kb	10
9	500ms	65536kb	10
10	500ms	65536kb	10