В игре про жабоненка есть два вида прыжков — короткий до X метров и длинный до Y метров. Жабоненку нельзя делать два длинных прыжка подряд, потому что после длинного прыжка он устает. Определите минимальное количество прыжков жабоненка, необходимое для преодоления расстояния N метров.
Формат входных данных
В первой строке входных данных записано целое число X — максимальная длина короткого прыжка.
Во второй строке записано целое число Y (1≤X) — максимальная длина длинного прыжка.
В третьей строке записано целое число N (1≤N≤1018) — дистанция, которую необходимо преодолеть.
Формат выходных данных
В единственной строке выведите целое число — минимальное число прыжков, необходимое для преодоления дистанции.