### 问题描述 *如果我们之间的距离是一千步，我会向你走出九百九十九步，只要你向我的方向迈出最后的一步。后来，我朝你的方向走了一千步，我却不知道你在哪里。* 小辉和小坤在两条不同的路上，他们可能会相遇，也可能永远不会。他们每次都会朝着一个点走直线，接着又朝着下一个地方继续寻找彼此，直到相逢，或者距离最近。 通俗的说，小辉和小坤会分别按照由一些点组成的折线段的道路上行走，小辉和小坤想知道他们之间最近的距离是多少？ ### 输入格式 第一行两个数 $n,m$ ，分别表示两条道路上的点的个数。 接下来 $n$ 行，每行两个数 $x_i,y_i$ ，表示小辉的路线。 接下来$m$行，每行两个数 $X_j,Y_j$ ，表示小坤的路线。 ### 输出格式 输出一个实数，表示最短距离，答案保留三位小数。 ### 样例输入 ```text 2 2 -1 0 1 0 0 1 0 2 ``` ### 样例输出 ```text 1.000 ``` ### 说明 当小辉在点 $(0,0)$ ，小坤在点 $(0,1)$ 时，最短距离为 $1$ 。 ### 评测数据规模 对于 $100$% 的评测数据，$2 \leq n,m \leq 2000,-10^9 \leq x_i,y_i \leq 10^9,-10^9 \leq X_j,Y_j \leq 10^9$ 。