Trên mặt phẳng tọa độ ~Oxy~ cho ~N~ điểm. Tìm một điểm có tọa độ thực trên mặt phẳng, sao cho tổng khoảng cách Euclid từ điểm tìm được đến từng điểm đã cho là nhỏ nhất có thể.

Dữ liệu

• Dòng đầu tiên chứa một số nguyên dương ~N~ ~(1 \le N \le 10^5)~ là số điểm.

• ~N~ dòng sau đó, mỗi dòng chứa 2 số nguyên ~X_i~ và ~Y_i~ là tọa độ của một điểm ~(-10^4 \le X_i, Y_i \le 10^4)~.

Kết quả

Một dòng duy nhất chứa 2 số thực lần lượt là hoành độ và tung độ của điểm mà bạn tìm được.

Gọi ~S~ là tổng khoảng cách từ điểm bạn tìm được đến các điểm đề bài cho, ~J~ là tổng khoảng cách tương ứng với đáp án của giám khảo, và ~\epsilon = \frac{|S - J|}{\max(1, J)}~. Điểm của một test được tính như sau:

• Nếu ~\epsilon \le 10^{-7}~ (hoặc ~S < J~), bạn được toàn bộ số điểm của test.

• Ngược lại, bạn được ~\max\left(0, \min\left(0.7, \frac{-\log_{10}\epsilon}{10} - 0.1\right)\right)~ số điểm của test.

Ví dụ

Sample Input

4
4 6
4 -2
-2 -2
-2 6

Sample Output

1.0000000 2.0000000