Иван петрович купил для укладки дорожек на своем участке некоторое количество тротуарной плитки. после того, как все дорожки были готовы, осталось еще n плиток одинакового размера: w — ширина и h — высота. иван петрович решил уложить на своем участке перед домом еще и квадратную площадку так, чтобы она занимала как можно меньше места на участке. для того, чтобы площадка была красивая, каждая плитка должна быть размещена строго в прямоугольнике размером w на h. плитка нельзя поворачивать на 90 градусов и размещать так, чтобы они накладывались одна на другую, а то площадка будет с ухабами.
от вас требуется написать программу, которая вычислит минимальный размер стороны площадки, которая получится перед домом ивана петровича.
формат ввода
входной файл содержит одну строку, в которой находятся разделенный пробелом три натуральных числа: w, h, n (1≤w,h,n≤10).
формат вывода
одно натуральное число – минимальный размер стороны площадки.