Masala #ZYATAQZ2JB

Chigirtka bir sakradi, ikki sakradi, uchinchisida qo'lga tushdi.

Shohruh bir chigirtkani ushlab oldi. Endi uni mehmon qilmoqchi. Dastlab u chigirtkani \(n\times m\) o'chamdagi qutiga joylashtirmoqchi. U chigirtkani joylashtirishdan oldin har bir yacheykalarga bittadan chigirtka yoqtiradigan hashorat joylashtirdi. Chigirtka bir sakrashda verikal yoki gorizantal yo'nalishda aynan \(d\) katakka sakrashi mumkin. Faqat birgina sharti u qutidan chiqib keta olmaydi. Endi sizdan savol chigirtka eng ko'p hashorat yeya olishi uchun dastlabki joylashuvi bo'lishi mumkin bo'lgan yacheykalar sonini toping.

Bir qatorda 3 ta natural sonlar \(n, m, d (1\le n, m, d \le 10^6)\)

Mos ravishda doska o'lchamlari va chigirtka sakray oladigan kataklar soni.

Chigirtka eng ko'p hashoratlarga ega chiqishi uchun boshlashi mumkin bo'lgan yacheykalar soni. U faqat o'zi sakrab borgan yacheykadagi hashoratlarni yeya oladi.