Нехай є два відрізки задані координатами точок їх кінців. Знайти з точністю до тисячних найменшу відстань між будь-якими кінцями цих відрізків.

Формат вихідних даних

У стандартному потоці задані ~x_1,y_1,x_2,y_2,x_3,y_3,x_4,y_4~ ~(-10000 \le x_1,y_1,x_2,y_2, x_3,y_3,x_4,y_4 \le 10000)~ – координати кінців відрізків.

Формат вихідних даних

У стандартний потік вивести найменшу відстань між кінцями відрізків.

Приклад вхідних даних

0 0 10 10 0 -1 -10 -10

Приклад вихідних даних

1.000