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

Input 1

0
10
0
10

Output 1

-10

Input 2

10
15
7
9

Output 2

1