BS-O3. Toza maydoncha

Park n × m kataklarga bo‘lingan, har katakda aᵢⱼ dona xazon barg bor. Sport maydonchasi uchun kvadrat shakldagi bo‘lak tanlanadi, undagi barglarni tozalash kerak — lekin ko‘ngillilar ko‘pi bilan S dona barg yig‘a oladi. Maydonchaning tomoni eng ko‘pi bilan necha katak bo‘lishi mumkin? Hatto 1 × 1 ham bo‘lmasa, 0.

Tomoni L bo‘lgan kvadratlarning barg yig‘indisini 2D prefiks yig‘indi bilan bir zumda topish mumkin.

Kirish ma’lumotlari

Birinchi qatorda n, m, S. Keyingi n qatorda m tadan son.

Chiqish ma’lumotlari

Bitta son — kvadratning eng katta tomoni.

Cheklovlar

1 ≤ n, m ≤ 400; 0 ≤ aᵢⱼ ≤ 10⁶; 0 ≤ S ≤ 10¹⁴.