Problem:
A 君は山手線に乗って目的地にたどり着きたい．

A 君は電車に乗ってから a 分起きて b 分寝ることを繰り返す．目的地までは乗車後 c 分であり，このとき起きていれば下車できるが，逆に寝ている途中であれば乗り過ごしてしまう．また，A 君は乗り過ごしてもずっと同じ電車に乗り続け，電車は山手線を一周するのに 60 分かかる．したがって，A 君は目的地に 60t + c ( t は非負整数) 分後に着くことになる．

何分後にA 君は目的地に到着できるか．到着不可能なときは-1 を出力せよ．ただし，目的地に到着した時が寝ている時間と起きている時間の境目だった場合は降りることができるものとする．

Input

入力は以下の形式で1 行で与えられる．

a b c

入力は3 つの整数 a, b, c からなる．

a は起きている時間，b は寝ている時間，c は乗車してから目的地までにかかる時間である．また，a, b, c の単位は分である．

Constraints

0 < a, b, c < 60

Output

A 君が目的地に到着できる場合はA 君の目的地到着までにかかる時間を出力せよ．それ以外の場合は-1 を出力せよ．

Sample Input 1

10 10 5

Output for the Sample Input 1

5

寝る前に目的地にたどり着く．

Sample Input 2

50 40 51

Output for the Sample Input 2

111

一回乗り過ごしてしまう．

Sample Input 3

20 20 20

Output for the Sample Input 3

20

もうちょっとで寝るところだったがなんとか目的地で起きていられた．

Sample Input 4

30 30 40

Output for the Sample Input 4

-1

一周の前半では起きているが後半で寝ているということを繰り返す．

このため目的地にはたどり着けない．

Solution in JAVA (judge verdict: Accepted)

import java.util.Scanner;
import java.util.ArrayList;

public class Main {
	Scanner sc = new Scanner(System.in);
	int[] memo = new int[60];
	public void run(){
		int a = sc.nextInt();
		int b = sc.nextInt();
		int c = sc.nextInt();
		calc(a, b, c);
	}
	public void calc(int a, int b, int c){
		int sum = c;
		int okita = 0;
		memo[okita] = 1;
		int neta = a;
		
		while(true){
			if(okita <= sum && sum <= neta){
				break;
			}
			else{
				okita += a+b;
				neta += a+b;
				if(memo[okita % 60]==1) {
					sum = -1;
					break;
				}
				else{
					if(okita > sum) sum += 60;
					memo[okita % 60] = 1;
				}
			}
		}
		System.out.println(sum);
	}
	
	public static void main(String[] args){
		new Main().run();
	}
	
}