限长围栏

题目描述

整数边长a、b分别在1至N、1至M内，且a+b≤K。找面积最大的可行矩形；面积并列时先选较小a，再选较小b。无可行矩形时输出三个-1。

输入格式

一行输入整数 N M K，按列出的顺序用空格分隔。

输出格式

输出面积、a、b；无解输出-1 -1 -1。

样例 1

输入

3 5 5

输出

6 2 3

说明

(2,3)和(3,2)面积均6，按规则选前者。

样例 2

输入

2 2 1

输出

-1 -1 -1

说明

最小边长和也为2。

数据范围

• N 为整数，1 ≤ N ≤ 100
• M 为整数，1 ≤ M ≤ 100
• K 为整数，0 ≤ K ≤ 200