Trường học cần sơn lại một bức tường hàng rào chạy thẳng có độ dài lớn. Người thợ sơn thứ nhất sơn từ vị trí A mét đến B mét. Người thợ thứ hai sơn từ vị trí C mét đến D mét.

Yêu cầu: Tính tổng chiều dài bức tường thực tế đã được sơn nếu biết phần sơn của hai người thợ có thể trùng lặp lên nhau.

Bốn số nguyên A, B, C, D (0 ≤ A ≤ B ≤ 10⁹, 0 ≤ C ≤ D ≤ 10⁹) cách nhau bởi khoảng trắng.

Một số nguyên duy nhất là tổng độ dài bức tường được phủ sơn.

+ Có 50% số test tương ứng với 50% số điểm của bài có A, B, C, D ≤ 10⁴;

+ Có 50% số test tương ứng với 50% số điểm của bài có A, B, C, D ≤ 10⁹.

Bài tập yêu cầu nhập dữ liệu từ thiết bị nhập chuẩn (bàn phím/stdin) và xuất kết quả ra thiết bị xuất chuẩn (màn hình/stdout). Tuyệt đối không đọc/ghi từ tệp tin (file).