Площину покрили перпендикулярними прямими виду x=a та y=b де та – цілі числа. В результаті утворилась сітка. Многокутник складається з вершин, що мають цілочисельні координати. Потрібно знайти сумарну довжину відрізків сітки, що лежать строго в даному многокутнику (якщо відрізок сітки співпадає з ребром многокутника – рахувати не треба). Для наочності можна скористатись малюнком.
В першому рядку міститься число (3 \le N \le 100\,000). В кожному із наступних рядків містяться два цілих числа – координати вершини многокутника (-5 \cdot 10^8 \le x, y \le 5 \cdot 10^8). Координати задаються в порядку обходу або за, або проти годинникової стрілки.
Вивести одне єдине число (з точністю до 3 знаків після десяткової крапки) – сумарну довжину відрізків сітки, що лежать строго в даному многокутнику.
Example 1
Example 2
Перший тест:
Сумарна довжина горизонтальних ліній: 4/3 + 8/3 = 4. Сумарна довжина вертикальних ліній: 3 + 2 + 1 = 6. Тому загальна довжина рівна 4 + 6 = 10.
Другий тест:
Сумарна довжина горизонтальних ліній: 1+2+4 = 7. Сумарна довжина вертикальних ліній: 9/4+3/2+7/4 = 5.5. Тому загальна довжина рівна 7 + 5.5 = 12.5.