Кузнечик-попрыгунчик долго сидел на отметке 0 числовой прямой, так долго, что придумал инновационную методологию своего перемещения. Такую, что за каждую итерацию движения он выполняет ровно два прыжка, перемещаясь сначала на a, а затем на b единичных отрезков по числовой прямой, причем, если число положительное, то он движется вправо, а если отрицательное, то влево. Продолжительность прыжка в секундах равна соответствующему количеству единичных отрезков, на которое переместится кузнечик.

Например, если a = 3, а b = - 2, то через 3 сек. он будет на отметке 3, а через 5 сек. от начала движения попадет на отметку 1. Далее, на 8 секунде переместится на отметку 4, а на 10 секунде вернется на 2.

При заданных a и b найти сколько необходимо времени в секундах, чтобы допрыгать до отметки x числовой прямой или вывести -1, если это невозможно.

Входные данные:

Целочисленные значения a, b, x — в одной строке через пробел. Значение по модулю не превышают 109.

Выходные данные:

Ответ на задачу.