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

多实例测试，每组输入数据占一行有4个整数，依次为M、N、X、Y（0

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