问题4356--情人节的阻击

4356: 情人节的阻击

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

情人节又快到了,每到这个时候总是 FFF 团最忙碌的时候,他们为了让社会更加和谐,致力于降低社会的狗粮度。
在一个 n*m 影院中,有 x 个男生和 y 个女生,保证 x + y = n * m, 如果有男女相邻或者前后而坐,狗粮度就会增加1,
现在他们已经黑入了影院的订票系统,想请你重新设置每个人的位置,使得影院的狗粮度最低。

输入

多组测试。每组输入形如:
n m x y
 
1<=n, m<=200

输出

每组输出形如:
ans
 

样例输入 Copy

2 2 1 3
4 4 3 13

样例输出 Copy

2
4

来源/分类

lyf