Khôi được cho \(N\) điểm trên hệ trục tọa độ \(Oxy\). Mỗi điểm này luôn nằm trên trục \(Ox\) hoặc \(Oy\).

Khôi muốn tìm khoảng cách lớn nhất giữa hai điểm bất kỳ trong \(N\) điểm trên. Bạn hãy giúp Khôi tính khoảng cách trên.

Biết rằng khoảng cách giữa điểm \(A\) tọa độ \((xa,ya)\) và điểm \(B\) tọa độ \((xb,yb)\) là \(\sqrt{(xa-xb)^2+(ya-yb)^2}\)

Input

• Dòng đầu tiên chứa số nguyên dương \(N\) \(\ (2\leq N \leq 10^6)\)
• \(N\) dòng tiếp theo, mỗi chứa 2 số nguyên \(xi,yi\) \((-10^9 \leq xi,yi \leq 10^9)\) - là tọa độ điểm thứ \(i\)

Output

• Khoảng cách lớn nhất giữa hai điểm bất kỳ. Kết quả chêch lệch không quá \(10^{-6}\)

Example

4
-1 0
1 0
0 1
0 -1

2.000000