Ostap and chairs

아직 제출이 없습니다시간 제한1초메모리 제한256 MB

문제

There is an emotional moment in the computer game called <<Ostap and chairs>>, when each Ostap, from a crowd of tiny Ostaps, runs to his own chair. The graphics of the event has been drawn already: there are two images --- the first image is of Ostaps (with predefined coordinates x_ix\_i), and the second image is of the chairs (their coordinates y_iy\_i are also known).

Before you start a game, you cannot move Ostaps or chairs, but you can change the scale of the second picture using a linear transformation y_ik\*y_i+by\_i \rightarrow k\*y\_i+b. After that, the first Ostap runs to the first chair, then the second Ostap runs to the second chair, etc., and the total elapsed time is summed up. The player's task is to make this time as short as possible, i.e. minimize the total summarized distance.

Your task is to find the minimum possible value: _i=1Nx_i(ky_i+b)\sum\_{i=1}^{N} |x\_i-(k y\_i+b)|

입력

The first line of the input file contains a single integer NN --- the number of Ostaps and chairs (2N3002 \le N \le 300). Each of the following two lines contains NN integers: the second line of the file contains x_ix\_i --- the coordinates of Ostaps, the third line contains y_iy\_i --- the coordinates of chairs (1iN1 \le i \le N, x_i,y_i103|x\_i|, |y\_i| \le 10^3). All x_ix\_i are different, all y_iy\_i are different.

출력

In your answer, print three real numbers: DD --- the minimum possible value of the total distance, KK and BB --- coefficients, with which such distance is achievable.

The relative or absolute deviation of the distance DD from the optimal must not exceed 10910^{-9}. The total distance calculated using the coefficients KK and BB must match DD with the same precision.