【問題描述】Jzzhu有一塊很大的巧克力，它由n?×?m個(gè)正方形小塊組成。Jzzhu想要對巧克力進(jìn)行k次切割。每次切割都滿足如下規(guī)則：每次切割都必須是直的(橫向或縱向)；每次切割都必須沿著正方形小塊的邊緣(不能切到里面)；每次都必須一切到底。想象Jzzhu進(jìn)行了k次切割，巧克力被分成了幾塊?，F(xiàn)在請考慮最小的那一塊，Jzzhu希望這一塊盡可能的大。那么在切割k次后這塊最小的巧克力的大小的最大值是多少？巧克力的大小請以其所含的正方形小塊的個(gè)數(shù)為基準(zhǔn)?！据斎搿績H有一行，包含n,?m,?k【輸出】輸出共一行，包含一個(gè)整數(shù)，表示最小塊的最大值。如果無法切割k次，輸出-1。比如說6*7的巧克力分5刀，答案為7?！据斎胼敵鰳永?】in642out8【輸入輸出樣例2】in234out-1