Республиканская олимпиада по информатике 2008 год

Есеп F. Көпбұрыш

Ограничение по времени:

2 секунды

Ограничение по памяти:

64 мегабайт

Қабырғалары өзара қиылыспайтын көпбұрыш берілген. Осы көпбұрыштың ішіндегі немесе қабырғаларың бойындағы, координаталары бүтін сан болатын нүктелер санын есептеу керек.

Формат входного файла

Кіріс файлдың бірінші жолында $N$ (1 <= $N$ <= $10^5$) бүтін саны жазылған. Келесі $N$ жолдың әрқайсысында модульдері 10000 аспайтын, үтірден кейін 3 цифрдан көп болмайтын екі нақты сан жазылған — (x, y) ретімен берілген көпбұрыш төбелерінің координаталары (x, y бүтін емес). Көпбұрыштың периметірі $10^6$ (1,000,000) аспайды. Жолдағы сандар аралары бос орынмен бөлінген.

Формат выходного файла

Шығыс файлға бір бүтін сан жазылу керек — есептің жауабы.

Пример:

Вход

3
14.815 43.958
21.457 34.883
21.802 50.559

Ответ

48