Mocha 在时空漩涡中发现了一个魔法凸多边形，她想要和你分享这个多边形。因此她决定使用魔法将多边形切割为面积相等的两部分，然而 Mocha 刚从时空漩涡中回来，并没有许多魔力，所以她只能切割一次，请你帮她计算出切割多边形产生切痕的最短长度。
输入描述:
第一行一个正整数
(
)，表示凸多边形的边数。
接下来
行，每行两个整数
(
)，分别为凸多边形每个顶点的横坐标与纵坐标。保证点坐标按逆时针顺序输入。
输出描述:
输出一个正实数，代表最短切痕长度，你的答案被认定为正确当且仅当你的答案与真实答案的绝对误差或相对误差不超过 
。