Description

Format

Input

输入一行，三个整数，n, m, k

Output

输出一个数，表示最小不满意度。

Samples

3 3 2

1

Limitation

见描述中的左图的分割方案，最小不满意度为4 * (2 - 2) ^ 2 + (1 - 2) ^ 2 = 1。

【数据范围】 n, m <= 300 k <= 10000