영선이가 살고 있는 나라에는 두 종류의 동전 A와 B가 있다. 이 나라의 모든 제품은 Ap + Bq (p와 q는 음이 아닌 정수)의 형태이기 때문에, 두 동전만 있어도 충분하다.</p>

영선이는 어느 날 다른 동전 시스템으로도 이 나라의 모든 제품의 가격을 만들 수 있는지 궁금해졌다.

A와 B, X가 주어졌을 때, Ap + Bq 형태의 가격을 모두 만들 수 있는 두 동전의 가치를 구하는 프로그램을 작성하시오. 이때, 한 동전의 가치는 X이고, 다른 동전의 가치는 Y(≠X)이다. X는 입력으로 주어지기 때문에, Y를 구하는 것이 문제이다.

입력 형식

첫째 줄에 A, B, X (1 ≤ A, B, X ≤ 200)이 주어진다.

출력 형식

첫째 줄에 가능한 Y의 개수를 출력한다. 만약, 가능한 Y가 무한대라면 -1을 출력한다.

예제 입력 1

5 8 5

예제 출력 1

5

예제 입력 2

8 4 2

예제 출력 2

-1

예제 입력 3

7 4 13

예제 출력 3

1

예제 입력 4

47 74 44

예제 출력 4

2