Cho trước \(4\) số nguyên \(a, b, c, d\). Chúng ta sẽ chọn các số nguyên \(x\) và \(y\) sao cho \(a\le x\le b\) và \(c\le y\le d\).

Yêu cầu: Tìm giá trị nhỏ nhất có thể có của \(x − y\).

Input

• Dòng thứ nhất chưa \(2\) số nguyên \(a,b\ (0< a,b \le 10^{12})\).
• Dòng thứ hai chưa \(2\) số nguyên \(c,d\ (0< c,d \le 10^{12})\).

Output

• In ra giá \(x-y\) nhỏ nhất.

Example

0
10
0
10

-10

10
15
7
9

1