Bờm được thuê lát gạch mặt sàn một quảng trường bằng các viên gạch hình chữ nhật có kích thước khác nhau. Mặt sàn có thể được xem là một lưới các ô vuông, vị trí các điểm trên mặt sàn được xác định bằng hệ tọa độ Descartes. Bờm đặt các viên gạch không theo thứ tự nào nhưng cẩn thận đặt góc của viên gạch trùng với điểm trên mặt sàn và cạnh của gạch thì song song với trục tọa độ (trục hoành và trục tung). Các viên gạch có thể tiếp xúc nhau nhưng không nằm chồng lên nhau. Vì không đặt gạch theo thứ tự nên sau khi lát được ~N~ viên gạch thì Bờm đã tạo ra nhiều khu vực đã lát gạch. Một khu vực đã lát gồm các viên gạch có cạnh tiếp xúc nhau hoặc có chung góc. Ông chủ chỉ trả tiền cho một khu vực đã lát nên Bờm muốn tìm khu vực có diện tích lớn nhất để tính công.

Yêu cầu: Viết một chương trình tính diện tích khu vực đã lát gạch lớn nhất.

Input

Dòng đầu tiên chứa một số nguyên dương ~N~ cho biết số viên gạch Bờm đã lát.

~N~ dòng tiếp theo mô tả vị trí và kích thước của các viên gạch đã lát. Mỗi dòng chứa 4 số nguyên ~X, Y, D, C~ với (~X, Y~) là tọa độ của góc dưới bên trái viên gạch trên mặt sàn và ~D~ là chiều dài (độ lớn của cạnh song song với trục hoành), ~C~ là chiều cao (độ lớn của cạnh song song với trục tung) của viên gạch.

Ràng buộc: Tất cả các test có giá trị ~X, Y~, diện tích khu vực đã lát trong giới hạn số nguyên có dấu 32 bit và ~0 \lt D, C \le 500~.

Output

In ra một số nguyên cho biết diện tích khu vực đã lát gạch lớn nhất.

Scoring

Sample Input 1

6
6 4 3 1
6 1 1 1
4 7 1 1
3 3 1 2
4 6 2 1
4 1 2 2

Sample Output 1

7