桌上放着一张正方形纸,其上表面为黑色,下表面为白色。在正方形的每一条边上都标记了一个点。在不离开桌面的情况下,按照任意顺序,通过将角向内折叠,沿着连接相邻边上点的线段对纸张进行折叠。当然,在折叠过程中,之前折叠过的角可能会再次与其他折叠在其上的角一起被折叠。
在完成所有折叠后,得到一个由黑色和白色区域组成的多边形,并用图钉将其固定在桌面上。
请计算黑色区域的面积,以及图钉可以穿透的最大纸张层数。
输入格式
第一行包含 5 个正整数,用空格分隔:$N$ 为正方形纸的边长,$2 \leqslant N \leqslant 1000$,$Y_L$ 为正方形左侧边上点的 $Y$ 坐标,$X_T$ 为正方形顶边上点的 $X$ 坐标,$Y_R$ 为正方形右侧边上点的 $Y$ 坐标,$X_B$ 为正方形底边上点的 $X$ 坐标。假设正方形平行于坐标轴放置,$X$ 轴向右,$Y$ 轴向上,正方形的左下角位于原点。
输出格式
第一行输出一个实数,保留 3 位小数,表示折叠后多边形中黑色区域的面积。
第二行输出一个整数,表示图钉可以穿透的最大纸张层数,且图钉必须穿过该多边形。穿透点不能落在纸张边缘或折痕上。
样例
样例输入 1
10 4 6 6 2
样例输出 1
3.085 3