问题 J: 小新同学铺地砖(2)

问题 J: 小新同学铺地砖(2)

时间限制: 1 Sec  内存限制: 128 MB
提交: 106  解决: 24
[状态] [讨论版] [提交] [命题人:]
题目描述

小新同学又去兼职铺地砖了,这次房子规格还是M*N,地砖规格是X*Y,在铺砖时,地砖可以切割,但切割的边有些毛边,所以切割后的边只能对着墙根铺放,砖上有条纹,旋转180度不受影响,但不允许出现条纹横竖交错的情况,在保证美观的同时,还要尽量少买地砖,这最少需要买多少地砖呢,这对小新同学来说难度增加了,你帮他算一下吧?

输入

多实例测试,每组输入数据占一行有4个整数,依次为M、N、X、Y(0<X,Y<M,N<1000)。 

输出

对于每组输入数据,在一行中输出一个整数,表示最少需要购买多少地砖。 

样例输入 Copy
100 100 5 5
80 40 6 4
样例输出 Copy
400
135