题目描述

周末舞会上，有n个男孩和m个女孩。每个男孩都想和尽可能多的女孩跳舞，每个女孩也想和尽可能多的男孩跳舞。但是，由于时间有限，每个男孩只能和k个女孩跳舞，每个女孩也只能和k个男孩跳舞。请问最多可以有多少对男孩和女孩跳舞？

输入格式

输入三个整数n、m和k（1 ≤ n, m, k ≤ 1000）。

输出格式

输出一个整数，表示最多可以有多少对男孩和女孩跳舞。

样例

样例 1

输入 # 1

3 2 2

输出 # 1

4