"ÜTT"
Üçbucaq Bölgəsinin (BÜB) ərazisi düzbucaqlı üçbucaqdır və onun katetlərinin uzunluqları müvafiq olaraq M və N dövlət uzunluq vahidlərinə (DUV) bərabərdir. BÜB hökuməti bu bölgənin ərazisinin mümkün qədər böyük bir hissəsini 1×1 DUV ölçüsündə kvadrat plitələrlə örtmək istəyir. Plitələr bir-birinə və BÜB katetlərinə sıx uyğun gəlməlidir və onları kəsmək olmaz.
Beynəlxalq müqavilələrə əsasən, BÜB hökuməti öz plitələrinin bir hissəsi ilə başqa bir ərazini örtmək hüququna malik deyil. İstehsalçı plitələri yalnız konteyner partiyaları ilə - hər biri P plitə olmaqla tədarük edir. Hökumət layihənin həyata keçirilməsi üçün lazım olan qədər konteyner sifariş edir.
Mərkəzi anbarın müdiri bu layihə haqqında öyrəndikdən sonra layihənin həyata keçirilməsindən sonra son konteynerdən anbarda qalacaq plitələrin sayı ilə maraqlandı.
Katetlərin uzunluqları və konteynerin tutumu əsasında layihənin həyata keçirilməsindən sonra anbarda qalacaq plitələrin sayını tapan proqram yazın.
Giriş məlumatları
Giriş faylının yeganə sətiri üç tam ədəd ehtiva edir: M, N (2 ≤ M, N ≤ 2000000000) və P (100 ≤ P ≤ 10000).
Çıxış məlumatları
Çıxış faylının yeganə sətiri son konteynerdən istifadə olunmamış plitələrin sayını ehtiva etməlidir.