Balıqlar#8793
Grisha Yeni ili Dədə Qorqudla birlikdə qeyd edərkən, Misha Sashaya ölçüləri n \times m olan kiçik bir düzbucaqlı hovuz hədiyyə edir. Hovuz 1 \times 1 ölçüsündə hüceyrələrə bölünüb və hər hüceyrədə ən çoxu bir pis balıq ola bilər.
Hovuzla birlikdə Sasha r \times r ölçüsündə bir tor da alır. Əgər torun sol alt küncünü koordinatına yerləşdirsəniz, -dən (x + r - 1, y + r - 1)-ə qədər olan kvadratda olan bütün balıqları tutmaq olar. Qeyd edin ki, tor istifadə edilərkən tamamilə hovuzun içərisində olmalıdır.
Sasha balıq tutmağa yeni başladığı üçün toru təsadüfi şəkildə atır. Misha, Saszanın pis nəticələrdən narazı qalmaması üçün boş hovuzun müxtəlif hüceyrələrinə balıq yerləşdirmək istəyir ki, orta tutulan balıq sayı maksimum olsun. balığı elə yerləşdirin ki, tor təsadüfi (n - r + 1) \times (m - r + 1) mövqelərindən birinə atıldıqda orta balıq sayı maksimum olsun.
Bir sətirdə tam ədəd verilir: , , , (1 \le n, m \le 10^5, 1 \le r \le \min(n, m), 1 \le k \le \min(n \cdot m, 10^5)).
Tək bir ədəd çap edin — tutulan balıqların mümkün maksimum orta gözlənilən sayı.
Cavab qəbul olunacaq, əgər onun nisbətən və ya mütləq səhvi 10^{-5}-dən artıq olmaz.
Nümunə 1
Nümunə 2