C. Нохой бөөс

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Бэрланд дахь нохой бөөснүүд зөвхөн босоо болон хэвтээ чиглэлд үсэрдэг бөгөөд үсрэлтийн урт нь үргэлж $S$ урттай байна. $А$ нохой бөөс $n×m$ см хэмжээст хэрээст хавтангийн (нүд бүр нь $1×1$ см) аль нэг нүдэнд байгаа болно. Энэ бөөс хэдэн ч удаа үсэрч чадна, мөн нэг нүдэнд нэгээс илүү удаа очиж болно. Цорын ганц хориглох зүйл бол хавтангаас гарч болохгүй.

Нохой бөөс ($x, y$) эхлэлийн цэгээс хүрч чадах нүднүүдийнхээ тоог тоолж чадна. Уг тоог $d_{x,y}$ гэж тэмдэглэе. Таны даалгавар бол хамгийн их $d_{x,y}$-тэй байх эхлэлийн цэг ($x$, $y$) хэд байгааг олох юм.

Оролт

Эхний мөр $n$, $m$, $s$ гэсэн гурван бүхэл тоо агуулна ($1 ≤ n, m, s ≤ 10^6$) Эдгээр нь харгалзан хавтангийн урт, өргөн болон нохой бөөсний үсрэлтийн урт байна.

Гаралт

Бодлогын нөхцөлийг хангах эхлэл цэг хэд байгааг хэвлэ.

Орчуулсан: Энхдүүрэн, zoloogg

Жишээ тэстүүд

Оролт
2 3 1000000
Гаралт
6
Оролт
3 3 2
Гаралт
4
Сэтгэгдлүүдийг ачааллаж байна...