You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Painting

题目描述

您将在 $H\times W$ 的网格上执行一些绘制操作。在一项操作中，您可以执行以下两个操作之一：

选择一行，然后将该行中的所有正方形涂成黑色。 选择一列，然后将该列中的所有正方形涂成黑色。 为了在网格中具有 $N$ 个或更多的黑色正方形，您至少需要进行多少次操作？确保在“约束”条件下，通过执行一些操作，总是有可能拥有 $N$ 个或更多的黑色正方形。

输入格式

一行三个整数 $H,W,N$ 。

输出格式

一个整数表示最少操作次数。

样例 #1

样例输入 #1

3
7
10

样例输出 #1

2

样例 #2

样例输入 #2

14
12
112

样例输出 #2

8

样例 #3

样例输入 #3

2
100
200

样例输出 #3

2

数据范围

• $1\ \leq\ H\ \leq\ 100$
• $1\ \leq\ W\ \leq\ 100$
• $1\ \leq\ N\ \leq\ H\ \times\ W$