124. Day 1 PB. DER UNTERGANG - 嫂夫人的舞廳

0 Judge

Code: 0


DER UNTERGANG - 嫂夫人的舞廳

題目敘述

「大家到樓上去慶祝一下,我準備了舞廳」元首的情婦愛娃(通稱嫂夫人)興奮的喊著,完全無視地堡外戰爭的慘況,高階納粹軍官們跟隨著愛娃在昏暗的舞廳裡群魔亂舞。元首正在另一間會議室開會「無論他們到哪,他們看到的都是廢墟」「這樣等於宣判了德國人民死刑,沒有電、沒有汽油、沒有飲用水、沒有交通...如果毀了一切,我們將會回到中世紀」「我的人民那麼懦弱,根據自然法則,他們應該滅亡」元首還是不聽勸,依然打算執行焦土政策。另一邊,嫂夫人點好了蠟燭,不斷地勸著大家跳舞。當嫂夫人跳的正嗨的時候,她妹妹的老公-"菲格莱因"抓住她著手,把她帶到旁邊暗處「我們一定得離開柏林,愛娃,你一定要說服他」愛娃笑而不語「或者,你和我一起走」愛娃不理會菲格莱因「你會死的」愛娃轉頭就走,繼續和那些高階官跳舞喝酒,此時突然砲聲響起,舞廳開始搖晃,四周變得昏暗。

「有人可以現場演奏嗎?我要跳舞、跳舞!」愛娃興奮地大叫,顯然豪不畏懼這片黑暗,一個樂手很配合演奏了輕快的搖擺舞曲,愛娃站在桌子上隨意地舞動著,洪普斯在台下看著嫂夫人微笑著,看著嫂夫人越跳越起勁,他反而流下了眼淚。「這不是真的,向你想要醒來卻無法擺脫的夢,一直持續下去」他痛苦的對著改來的格爾達.克里斯蒂安哭著,嘶吼著,突然一顆炸彈炸毀了舞廳的牆,大家慌忙之中朝著地下通道逃去。

sprout

因為這場意外,嫂夫人決定要蓋另一個矩形的舞廳,她在設計圖上隨意點上了$N$個點,表示和他跳舞的朋友們,因為戰爭中沒有足夠的材料,所以希望舞廳越小越好,而且為了美觀舞廳的長和寬都要與座標軸平行,現在請你在設計圖上找出最小能包含這些人的舞廳吧(不需要考慮人的寬度,所以人的座標和牆壁相同是可以的),也就是用一個長跟寬跟與座標軸平行的矩形覆蓋這些點,矩形的面積最小需要多少

InputFile

第一行包含一個整數$N(1 \leq N \leq 10^6)$,表示愛娃在平面上點了$N$個點。接下來有$N$行,每行包含兩個整數$x,y(-10^9 \leq x,y \leq 10^9)$,為愛娃隨意選出來的點

OutputFile

輸出題目要求的答案,嫂夫人會送你一個大大的AC

3
1 4
2 6
3 3

範例輸出

6

限制:

時限 1000ms
記憶體 6553600 bytes

Judge Setting

run-time limit: 1000 ms
memory limit: 6553600 byte
測資數量: 0