대학교 첫 방학을 맞이한 명우는 농촌활동을 갔다. 명우가 간 곳은 전라남도 해남, 감자밭이다. 그 곳은 1년에 두 번 농사를 지어 지금이 감자 수확기다.

밭을 2차원 평면으로 볼 수 있고, 감자 포대를 하나의 점으로 볼 수 있다. 그러면 감자 포대의 위치를 (x,y) 좌표로 표현할 수 있다. i 번째 감자 포대의 위치는 (xi,yi)이고 무게는 모두 1이다.

이 때 명우는 갑자기 서로 가장 멀리 있는 감자 포대가 얼마 만큼이나 멀리 있는지가 궁금 해졌다. 가장 멀리 떨어져 있는 두 감자 포대의 거리를 구하자.

입력

• 첫 줄에 감자 포대들의 개수 N 이 주어진다. (1 ≤ N ≤ 300,000)
• 그 다음 N 개의 줄에 각 감자 포대의 위치 값 xi,yi 가 주어진다. (xi,yi 는 실수, |xi|,|yi| ≤ 100,000)

출력

입출력 예

입력

5
1.0 1.0
2.0 2.0
3.0 2.0
7.0 6.0
1.0 8.0

출력

7.81

힌트

출처: KOI 전국본선대비 모의고사(전명우) 2012년 7월 8일