Đề bài : https://drive.google.com/drive/u/0/folders/1Kv0RDJiibCQ0803c6lLIrQyRnDZVEzht

Sắp tới cuộc thi ACM ICPC vòng miền Nam, câu lạc bộ giải thuật lập trình K có tất cả N thành viên, tất cả đề đang đứng ở điểm nào đó trên trục 0x, và họ cần tụ họp về một điểm trên trục 0x để thực hiện thi vòng ACM ICPC online. Biết rằng người thứ i đang ở điểm tọa độ (xi, 0) và có vận tốc di chuyển vi m/s. Bạn hãy giúp câu lạc bộ K tính thời gian ngắn nhất để tất cả mọi người cùng tập trung về một điểm trên trục Ox nếu câu lạc bộ K chọn điểm tụ họp tối ưu nhất (không nhất thiết phải tọa độ nguyên)

Input

• Dòng đầu tiên chứa số nguyên N ~(1 \le N \le 10^5)~
• N dòng tiếp theo mỗi dòng chứa 1 cặp số nguyên xi, vi
• Giới hạn : ~(-10^9 \le xi \le 10^9, 1 \le vi \le 10^9)~

Output

• Mỗi dòng duy nhất là thời gian ngắn nhất để tất cả mọi người trong câu lạc bộ K tụ về một điểm trên trục 0x nếu câu lạc bộ K chọn điểm tối ưu nhất, lưu ý kết quả bắt buộc phải làm tròn và in ra với 6 số sau phần thập phân

Sample Input

5
-1 5
10 3
4 2
7 10
8 1

Sample Output

1.500000

Giải thích

Câu lạc bộ K sẽ chọn điểm tọa độ (6.5, 0), dễ thấy rằng đây là điểm tối ưu nhất. Thời gian để từng người đi từ vị trí hiện tại của mình tới điểm tọa độ (6.5, 0) như sau :

• Người thứ 1 : đi từ -1 đến 6.5 với vận tốc 5 m/s mất 1.5s
• Người thứ 2 : đi từ 10 đến 6.5 với vận tốc 3 m/s mất ~1.16s
• Người thứ 3 : đi từ 4 đến 6.5 với vận tốc 2 m/s mất 1.25s
• Người thứ 4 : đi từ 7 đến 6.5 với vận tốc 10 m/s mất 0.15s
• Người thứ 5 : đi từ 8 đến 6.5 với vận tốc 1 m/s mất 1.5s

Vì thế thời gian để tất cả mọi người về vị trí 6.5 là 1.5s, và không tồn tại điểm nào khác mà có thời gian ngắn hơn 1.5s