雨荨在一个矩形操场上练习跳房子。操场一共有N行，每行M个格子。雨荨可以选择一个起始点(x,y)，代表第x行，第y列的格子，然后进行任意次跳跃。每次跳跃雨荨可以横向或者纵向跳S个格子，但是雨荨不能跳出操场。现在雨荨想选择一个起始格子，使得她能跳到的不同的格子数目最多，并且她想知道，能让跳到的不同格子数目最多的起始格子，有多少个。

输入文件名为hopscotch.in。 第一行为三个整数N，M，S。

输出文件名为hopscotch.out。 输出一行一个整数，代表符合题目要求的起始格子总数。

【样例1】
2 3 1000000

【样例2】
3 3 2

【样例1】
6

【样例2】
4

noip