Masala #3HUI9201BH
Mebel xarid qilish
Zarif mebellarni onlayn xarid qiladi. U allaqachon chiroyli stol va stullar to'plamini topib olgan edi. Endi u stol atrofiga sig‘ishi uchun qancha stul sotib olish mumkinligini o'ylayapti.
Stol \(N \times M\) o'lchamdagi to'g'ri to'rtburchak shaklida, stullar esa \(K \times K\) o'lchamdagi kvadrat shaklida.
Har bir stul stol yoniga suyanchiq bilan qo'yilishi kerak, ya'ni suyanchig'i bilan chekkasi stolning ma'lum bir chetiga to'g'ri kelishi kerak. Bundan tashqari, o'rindiq butunlay stol ichida joylashgan bo'lishi kerak. Albatta, ikkita stul bir-biriga ustma-ust tushmaydi. Biz stol oyoqlarini e'tiborsiz qoldiramiz (biz ular cheksiz nozik va stol usti burchaklarida joylashgan deb taxmin qilishimiz mumkin). Stol ostiga nechta stul sig'adi?
Birinchi qatorda 3 ta butun son \(N, M, K\) kiritiladi.
\(1 \le N, M, K \le 10^9\)
Maksimal stullar sonini chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
15 18 4 |
10 |
2 |
12 8 4 |
6 |
Birinchi test holati uchun yechim:
![](https://robocontest.uz/storage/user_photos/14853/Screenshot_from_2024-07-13_16-09-31.png)