Problems
The distance between the segments
The distance between the segments
Find distance between two segments.
\InputFile
Eight of integers - the coordinates of the four ends of two segments. All input data are integers not exceeding modulo \textbf{10000}.
\OutputFile
One number - the distance between the segments with an accuracy of less than \textbf{10^\{-6\}}.
Input example #1
1 1 2 2 2 1 3 0
Output example #1
0.70710678118654752