Cho ~n~ điểm trên mặt phẳng 2D, trong đó ~points[i] = [x_i, y_i]~. Hãy trả về khoảng cách theo phương dọc rộng nhất giữa hai điểm mà không có điểm nào nằm bên trong khoảng cách đó.

Khoảng cách theo phương dọc là một khu vực có chiều rộng cố định mở rộng vô hạn theo trục ~y~ (tức là chiều cao vô hạn). Khoảng cách theo phương dọc rộng nhất là khoảng cách có độ rộng lớn nhất.

Lưu ý rằng các điểm nằm ở mép của khoảng cách theo phương dọc không được coi là nằm trong khoảng cách đó.

Ví dụ 1:

• Đầu vào: ~points = [[8,7],[9,9],[7,4],[9,7]]~
• Đầu ra: ~1~

Ví dụ 2:

• Đầu vào: ~points = [[3,1],[9,0],[1,0],[1,4],[5,3],[8,8]]~
• Đầu ra: ~3~

Ràng buộc

• ~n == points.length~
• ~2 \leq n \leq 10^{5}~
• ~points[i].length == 2~
• ~0 \leq x_i, y_i \leq 10^{9}~

Input

• Dòng một: Cho số nguyên ~n~
• ~n~ dòng tiếp theo: Mỗi dòng gồm 2 số nguyên ~x_i, y_i~

Output

• Một số nguyên duy nhất là khoảng cách theo phương dọc rộng nhất giữa hai điểm mà không có điểm nào nằm bên trong khoảng cách đó.

Sample Input

4
8 7
9 9
7 4
9 7

Sample Output

1