두 셀로 S 만들기

메모리 셀이 두 개인 컴퓨터가 있다. 두 셀의 이름은 a와 b이고, 셀에는 정수를 저장한다. 이 컴퓨터가 실행할 수 있는 명령은 a+=b와 b+=a 두 가지다. a+=b는 a에 저장된 값을 b의 값만큼 늘리고, b+=a는 b에 저장된 값을 a의 값만큼 늘린다.

프로그램은 이 두 명령을 늘어놓은 것이고, 명령은 적힌 순서대로 실행된다. 명령이 하나도 없는 빈 프로그램도 프로그램으로 친다.

a와 b의 처음 값, 그리고 목표 값 S가 주어진다. 실행이 끝났을 때 두 셀 중 하나에 S가 남는 프로그램을 만들 수 있는지 판정하는 프로그램을 작성하시오.

첫째 줄에 a, b, S가 공백을 사이에 두고 주어진다. ($0 \le a, b, S \le 10^{18}$)

두 셀 중 하나에 S가 남는 프로그램을 만들 수 있으면 YES를, 만들 수 없으면 NO를 출력한다.