Snuke 将 $N$ 个标志放在一条线上。

第 $i$ 个标志可以放置在坐标 $x_i$ 或坐标 $y_i$ 上。

Snuke 认为当他们中的两个之间的最小距离 $d$ 更大时，标志看起来更好。找出 $d$ 的最大可能值。

感谢 @OrangeLee 提供的翻译。