有一个x*y*z的立方体，要在这个立方体上砍k刀，每一刀可以看作是用一个平行于立方体某一面的平面切割立方体，且必须在坐标为整数的位置切割，如在x=0.5处用平面切割是非法的。 问在切割k刀之后，最多可以把立方体切割成多少块。

输入描述:

输入仅包含一行，一行包含4个正整数x,y,z,k分别表示x*y*z的立方体和切割k刀。（1=x,y,z=10^6,0=k=10^9）

输出描述:

输出仅包含一个正整数，即至多切割成多少块。