#agc019c. [agc019_c]Fountain Walk

[agc019_c]Fountain Walk

市长们走在同一条街上不想看到两次以上的喷泉。

因此,无论在哪个东西方向的大街上,只有一个喷泉,关于南北方向的大街也是一样。

市民可以通行的是东西方向、南北方向的大街和喷泉的外周。

要从十字路口(x1,y1)移动到到(x2,y2)的话,最短需要走几米?
两条相邻道路之间的距离为 100100

下图展现了城市一部分的道路和喷泉


只要你的输出与答案的绝对误差不超过 101110^{-11}