Fire Signals#5614
Captain Vrungel and his mate Lom were shipwrecked and got to an uninhabited island. While the captain sought for fresh water in the island jungle, Lom decided to make some fire signals on the beach. He wanted to burn them all at night to send a distress signal that could be seen from a ship.
When captain Vrungel returned to the beach, Lom had already made bonfires. Captain looked at the fires and said that if one set all fires in one line they could be seen not only from a ship but from an airplane too. Find the minimal total distance that Lom's fire signals should be moved, to be set in one line.
First line contains the number of fire signals (2 \leq n \leq 1000). Each of the next lines contains integers x_i, y_i that are the coordinates of -th fire signal (-10^6 \leq x_i, y_i \leq 10^6).
Output the minimal total distance that Lom should move his fire signals. The answer must be given with absolute or relative error not exceeding 10^{-6}.
Example 1