B. площадь
ограничение времени
1 секунда
ограничение памяти
64mb
ввод
стандартный ввод или input.txt
вывод
стандартный вывод или output.txt
городская площадь имеет размер n× m и покрыта квадратной плиткой размером 1× 1. при плановой замене плитки выяснилось, что новой плитки недостаточно для покрытия всей площади, поэтому было решено покрыть плиткой только дорожку по краю площади, а в центре площади разбить прямоугольную клумбу (см. рисунок к примеру). при этом дорожка должна иметь одинаковую ширину по всем сторонам площади. определите максимальную ширину дорожки, которую можно выложить из имеющихся плиток.
формат ввода
первая и вторая строки входных данных содержат по одному числу n и m (3≤ n ≤ 2× 109, 3≤ m ≤ 2× 109) — размеры площади.
третья строка содержит количество имеющихся плиток t, 1≤ t< nm.
обратите внимание, что значение t может быть больше, чем возможное значение 32-битной целочисленной переменной, поэтому необходимо использовать 64-битные числа (тип int64 в языке pascal, тип long long в c и c++, тип long в java и c#).
формат вывода
программа должна вывести единственное число — максимальную ширину дорожки, которую можно выложить из имеющихся плиток.
система оценки
решение, правильно работающее только для случаев, когда числа n и m не превосходят 1000, будет оцениваться в 60 .
пример
ввод
вывод
6
7
38
2
примечания
пояснение к примеру. площадь имеет размеры 6× 7, из 38 плиток можно выложить дорожку шириной в 2 пл
