Cho hai tia trên mặt phẳng, mỗi tia được xác định bởi hai điểm. Tính khoảng cách giữa hai tia (khoảng cách nhỏ nhất giữa hai điểm bất kỳ thuộc hai tia).

Input

Dòng thứ nhất gồm bốn số nguyên ~x_0~, ~y_0~, ~x_1~, ~y_1~, trong đó ~(x_0, y_0)~ là gốc tia thứ nhất và ~(x_1, y_1)~ là một điểm nằm trên tia thứ nhất.

Dòng thứ hai gồm bốn số nguyên ~x_2~, ~y_2~, ~x_3~, ~y_3~, trong đó ~(x_2, y_2)~ là gốc tia thứ hai và ~(x_3, y_3)~ là một điểm nằm trên tia thứ hai.

Dữ liệu đầu vào đảm bảo:

• ~x_0 \neq x_1~ hoặc ~y_0 \neq y_1~

• ~x_2 \neq x_3~ hoặc ~y_2 \neq y_3~

• ~-32768 \leq x_i, y_i \leq 32768\ \forall 0 \leq i \leq 3~.

Output

In ra một số thực duy nhất là khoảng cách cần tính.

Đáp án được chấp nhận nếu sai lệch so với đáp án chuẩn không vượt quá ~10^{-6}~.

Sample Input 1

0 0 1 0
0 1 0 2

Sample Output 1

1.000000000000000

Sample Input 2

4 5 4 6
4 2 4 1

Sample Output 2

3.000000000000000