题目描述

在坐标平面上有一个矩形。四个顶点的坐标分别是$(0,0)，(W,0)，(W,H)，和(0,H)$。给定一个点$(x,y)$，它位于矩形内部或在边界上。我们将通过$(x,y)$画一条直线来切割矩形，将其分成两部分。找到面积不大于另一部分的部分的最大可能面积。此外，确定是否有多种方法切割矩形并达到该最大值。

输入

输入一行四个整数$W,H,x,y$

输出

打印面积不大于另一部分的部分的最大可能面积，如果有多种方法切割矩形并达到最大值，则输出1，否则输出0。

当输出的面积的绝对误差或相对误差不超过$10^{-9}$时，认为输出正确。

2 3 1 2

3.000000 0

题目描述

直线$x=1$给出了最优的切割方法，其他直线没有提供最优解。

2 2 1 1

2.000000 1

提示

$1 \leq W,H \leq 10^9$

$0 \leq x \leq W$

$0 \leq y \leq H$