LQ市的市民廣場是一個(gè)多邊形，廣場上鋪滿了大理石的地板磚。

地板磚鋪得方方正正，就像坐標(biāo)軸紙一樣。
以某四塊磚相接的點(diǎn)為原點(diǎn)，地板磚的兩條邊為兩個(gè)正方向，一塊磚的邊長為橫縱坐標(biāo)的單位長度，則所有橫縱坐標(biāo)都為整數(shù)的點(diǎn)都是四塊磚的交點(diǎn)（如果在廣場內(nèi)）。

廣場的磚單調(diào)無趣，卻給跳廣場舞的市民們提供了絕佳的參照物。每天傍晚，都會(huì)有大批市民前來跳舞。
舞者每次都會(huì)選一塊完整的磚來跳舞，兩個(gè)人不會(huì)選擇同一塊磚，如果一塊磚在廣場邊上導(dǎo)致缺角或者邊不完整，則沒人會(huì)選這塊磚。

（廣場形狀的例子參考：）

現(xiàn)在，告訴你廣場的形狀，請(qǐng)幫LQ市的市長計(jì)算一下，同一時(shí)刻最多有多少市民可以在廣場跳舞。

輸入的第一行包含一個(gè)整數(shù)n，表示廣場是n邊形的（因此有n個(gè)頂點(diǎn)）。
接下來n行，每行兩個(gè)整數(shù)，依次表示n邊形每個(gè)頂點(diǎn)的坐標(biāo)（也就是說廣場邊緣拐彎的地方都在磚的頂角上。數(shù)據(jù)保證廣場是一個(gè)簡單多邊形。

輸出一個(gè)整數(shù)，表示最多有多少市民可以在廣場跳舞。

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情

藍(lán)橋杯 計(jì)算幾何