Капитан Врунгель и его старший помощник Лом потерпели кораблекрушение на необитаемом острове. Пока капитан Врунгель искал в джунглях острова пресную воду, Лом решил соорудить на пляже несколько сигнальных костров. С наступлением темноты он собирался зажечь их, чтобы подать таким образом сигнал бедствия проплывающим кораблям.

Когда капитан Врунгель вернулся на пляж, Лом уже сложил там n костров. Капитан, посмотрев на костры, сказал, что если сложить все костры на одной прямой, то сигнал будет хорошо заметен не только с корабля, но и с самолёта. Найдите минимальное суммарное расстояние, на которое Лому придётся перетащить костры, чтобы они все оказались расположенными на одной прямой.

В первой строке записано целое число n — количество костров (2 ≤ n ≤ 1000). Далее в n строках перечислены координаты этих костров x_i и y_i — целые числа, по модулю не превосходящие 10⁶.

Выведите минимальное суммарное расстояние, на которое Лом должен перетащить костры, с абсолютной или относительной погрешностью не более 10⁻⁶.