该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给你三个整数 $n$、$m$ 和 $k$。

有两根长度分别为 $n$ 和 $m$ 单位的木材，需要通过三辆卡车运输。每辆卡车最多只能装载一根长度 不超过 $k$ 单位的木材。

你可以将木材切成更小的段，其中将长度为 $x$ 的木材切割成长度为 len1 和 len2 的段的成本为 cost = len1 * len2，并且满足 len1 + len2 = x。

返回将木材分配到卡车上的 最小总成本 。如果木材不需要切割，总成本为 0。

输入格式

三个数$n$、$m$和$k$，含义如题目描述。

输出格式

一行1个数，为最小成本。

6 5 5 

5

解释

将长度为 6 的木材切割成长度为 1 和 5 的两段，成本为 1 * 5 == 5。现在三段长度分别为 1、5 和 5 的木材可以分别装载到每辆卡车。

数据规模与约定

$2 <= k <= 10^5$ $1 <= n, m <= 2 * k$ 输入数据保证木材总存在能被运输的方案。