AT_keyence2020_a.Painting

有一个 $H$ 行 $W$ 列的网格，最开始所有格子都是白色的。

你打算对这个网格进行若干次涂色操作。每次涂色操作，你可以选择以下两种操作中的一种：

• 选择一行，将该行的所有格子全部涂成黑色。
• 选择一列，将该列的所有格子全部涂成黑色。

请问，最少需要多少次涂色操作，才能使被涂成黑色的格子的数量不少于 $N$ 个？在题目的约束条件下，保证一定存在一种操作方法使得黑色格子的数量不少于 $N$。

输入以如下格式从标准输入读入：

$H$ $W$ $N$

输出所需的最小涂色操作次数。

约束

• $1 \leq H \leq 100$
• $1 \leq W \leq 100$
• $1 \leq N \leq H \times W$
• 所有输入值均为整数。

样例解释 1

对不同的两行各进行一次“选择一行，将该行的所有格子全部涂成黑色”的操作，总共操作 $2$ 次，就可以使被涂成黑色的格子数量达到 $14$。

由 ChatGPT 4.1 翻译