Гасіть світло (Платина)

Вхідні дані

Перший рядок містить число n (4 ≤ n ≤ 200). Кожен з наступних n рядків містить по два цілі числа, які описують координати точок (x[i], y[i]) в порядку обходу за годинниковою стрілкою. Усі цілі числа знаходяться в діапазоні від -10^5 до 10^5.

Вихідні дані

Визначте мінімальне можливе збільшення довжини оптимального шляху в найгіршому випадку при русі в темряві порівняно з рухом при світлі.

Приклади