和许多精彩的故事一样,这个故事始于 Kari 声称自己比 Ola 跑得快,而 Ola 自然向 Kari 发起了挑战。这场比赛被(颇具讽刺意味地)命名为“非竞技配速挑战赛”,他们想看看在一段时间 $t$ 内谁能跑得最远。显然,他们都选择以恒定的速度沿直线奔跑。
Kari 写了一个应用程序来确保 Ola 不会作弊,但该应用程序要求他们的手机必须通过蓝牙保持持续通信。
跑步结束后,Kari 需要确保他们在跑步过程中的任何时刻距离都不会太远。请编写一个程序,计算 Kari 和 Ola 在跑步过程中任意时刻的最大距离。
输入格式
输入包含一行,包含八个整数,描述了四个点:
- Kari 的起始位置,
- Ola 的起始位置,
- Kari 的结束位置,以及
- Ola 的结束位置,
按此顺序排列。每个点由两个整数 $x$ 和 $y$ ($0 \le x, y \le 10^4$) 表示,即该点的坐标。
输出格式
输出 Kari 和 Ola 在跑步过程中的最大距离,绝对误差或相对误差不超过 $10^{-6}$。
样例
样例输入 1
0 0 0 0 1 1 2 2
样例输出 1
1.4142135624
样例输入 2
0 0 0 1 0 2 2 1
样例输出 2
2.2360679775
样例输入 3
5 0 10 0 5 0 10 0
样例输出 3
5