Городская площадь имеет размер n Х m и покрыта квадратной плиткой размером 1 Х 1. При плановой замене плитки выяснилось, что новой плитки недостаточно для покрытия всей площади, поэтому было решено покрыть плиткой только дорожку по краю площади, а в центре площади разбить прямоугольную клумбу (см. рисунок к примеру). При этом дорожка должна иметь одинаковую ширину по всем сторонам площади. Определите максимальную ширину дорожки, которую можно выложить из имеющихся плиток.
Формат входных данных
Первая и вторая строки входных данных содержат по одному числу
n и
m (
3 <= n <= 1000, 3 <= m <= 1000) - размеры площади.
Третья строка содержит количество имеющихся плиток
t,
1 <= t <= nm.
Формат выходных данных
Программа должна вывести единственное число - максимальную ширину дорожки, которую можно выложить из имеющихся плиток.
Замечание
Пояснение к примеру. Площадь имеет размеры 6 Х 7, из 38 плиток можно выложить дорожку шириной в 2 плитки.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
6
7
38
|
2
|