Otaq

$n\times m$. ölçülü otaq verilir. Bu otağa yerləşdirilə bilən $k\times k$ ölçülü plitələrin maksimum sayını tapın.

Şəkil $n=5,m=3,k=2$ üçün mümkün maksimum plitələrin sayının bir nümunəsini göstərir.

Giriş verilənləri

Birinci sətirdə $n$ tam ədədi verilir$(1\le n\le 1000)$.

İkinci sətirdə $m$ tam ədədi verilir$(1\le m\le 1000)$.

Üçüncü sətirdə $k$ tam ədədi verilir$(1\le k\le 1000)$.

Çıxış verilənləri

Çıxışa otağa yerləşdirilə bilən $k\times k$ ölçülü plitələrin maksimum sayını verin.

Nümunələr