Problem: Having stayed home alone, Petya decided to watch forbidden films on the Net in secret. "What ungentlemanly behavior!" — you can say that, of course, but don't be too harsh on the kid. In his country films about the Martians and other extraterrestrial civilizations are forbidden. It was very unfair to Petya as he adored adventure stories that featured lasers and robots. 

Today Petya is watching a shocking blockbuster about the Martians called "R2:D2". What can "R2:D2" possibly mean? It might be the Martian time represented in the Martian numeral system. Petya knows that time on Mars is counted just like on the Earth (that is, there are 24 hours and each hour has 60 minutes). The time is written as "a:b", where the string a stands for the number of hours (from 0 to 23 inclusive), and string b stands for the number of minutes (from 0 to 59 inclusive). The only thing Petya doesn't know is in what numeral system the Martian time is written.

Your task is to print the radixes of all numeral system which can contain the time "a:b".

Input

The first line contains a single string as "a:b" (without the quotes). There a is a non-empty string, consisting of numbers and uppercase Latin letters. String a shows the number of hours. String b is a non-empty string that consists of numbers and uppercase Latin letters. String b shows the number of minutes. The lengths of strings a and b are from 1 to 5 characters, inclusive. Please note that strings a and b can have leading zeroes that do not influence the result in any way (for example, string "008:1" in decimal notation denotes correctly written time).

We consider characters 0, 1, ..., 9 as denoting the corresponding digits of the number's representation in some numeral system, and characters A, B, ..., Z correspond to numbers 10, 11, ..., 35.

Output

Print the radixes of the numeral systems that can represent the time "a:b" in the increasing order. Separate the numbers with spaces or line breaks. If there is no numeral system that can represent time "a:b", print the single integer 0. If there are infinitely many numeral systems that can represent the time "a:b", print the single integer -1.

Note that on Mars any positional numeral systems with positive radix strictly larger than one are possible.

Examples

Input

11:20


Output

3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22

Input

2A:13


Output

0


Input

000B:00001


Output

-1

Note

Let's consider the first sample. String "11:20" can be perceived, for example, as time 4:6, represented in the ternary numeral system or as time 17:32 in hexadecimal system. 

Let's consider the second sample test. String "2A:13" can't be perceived as correct time in any notation. For example, let's take the base-11 numeral notation. There the given string represents time 32:14 that isn't a correct time.

Let's consider the third sample. String "000B:00001" can be perceived as a correct time in the infinite number of numeral systems. If you need an example, you can take any numeral system with radix no less than 12.

Solution (in JAVA):

Solution:
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.util.StringTokenizer;
import java.util.*;
import java.lang.String;
import java.lang.Integer;

public class taskB {
	BufferedReader reader;
	StringTokenizer tokenizer = null;
	PrintWriter writer;

	public static void main(String[] args) {
		try {
			new taskB().run();
		} catch(IOException e) {
		}	
	}

	void run() throws IOException {
		tokenizer = null;
		reader = new BufferedReader(new InputStreamReader(System.in));
		writer = new PrintWriter(System.out);
		solve();
		writer.flush();
	}

	int[] getNums(String str){
		final String[] Alpabet = {"A","B","C","D","E","F","G","H","I","J","K","L","M","N","O","P","Q","R","S","T","U","V","W","X","Y","Z"};
		int len = str.length();
		int[] nums = new int[len];
		for (int i = 0; i < len; i++) {
			int count = 10;
			for (String stri : Alpabet) {
				//if (str.equals(stri.charAt(i))) {
				//if (stri.equals(str.charAt(i))) {
				if (stri.equals(String.valueOf(str.charAt(i)))) {
					nums[len - i - 1] = count;
					break;
				}
				count++;
			}

			if (count == 36) {
				//nums[i] = Integer.parseInt("" + str.charAt(i));
				nums[len - i - 1] = Integer.parseInt("" + str.charAt(i));
				//System.out.println("count == 36" +" i " + i);
			} else if (count != 36 && nums[len - i - 1] == 0){
				nums[len - i - 1] = -1;
				//System.out.println("count != 36" +"i" + i );
			}
			//} else {
				//nums[i] = -1;
				//System.out.println("count != 36" +"i" + i );
			//}
		}
		return nums;
	}

	int getMaxNum(int[] hours, int[] minutes){
		int max = 0;
		for (int i : hours) {
			if (max < i) max = i;
		}
		for (int i : minutes) {
			if (max < i) max = i;
		}
		return max;
	}

	int getTenNum(int num, int[] arr) {
		int len = arr.length;
		//int n = 1;
		int ans = 0;

		for (int i = 0; i < len; i++) {
			//for (int j = 0; j < i; j++) {
			int c = i;
			int n = 1;
			while(c > 0) {
				n *= num;
				c--;
			}
			//ans = arr[i] * n;
			ans += arr[i] * n;
			//System.out.println("n" + n + " num" + num +" ans" + ans);
		}
		return ans;
	}
		
	private void solve() throws IOException {

		String time = new String(nextLine());
		String[] times = time.split(":");
		int[] hours = getNums(times[0]);
		int[] minutes = getNums(times[1]);
		int max = getMaxNum(hours, minutes);
		int minNum = max + 1;
		int tempH = getTenNum(minNum, hours);
		int tempM = getTenNum(minNum, minutes);

		//if (tempH > 23 || tempM > 60) {
		if (tempH > 23 || tempM > 59) {
			writer.print(0);
			return;
		}
		
		List<Integer> list = new ArrayList<Integer>();
		int count = 0;
		//while (tempH <= 23 && tempM <= 60) {
		while (tempH <= 23 && tempM <= 59) {
			list.add(minNum);
			minNum++;
			tempH = getTenNum(minNum, hours);
			tempM = getTenNum(minNum, minutes);
			count++;
			if (count > 1e4) {
				writer.print(-1);
				return;
			}
		}
		String str = Integer.toString(list.get(0));
		int flag = -1;
		for (int i : list) {
			if (flag == -1) {
				flag = 1;
				continue;
			}
			str += " " + Integer.toString(i);
		}	
		writer.print(str);
	}

	/********************** 
	* Input 
	***********************/
	//BufferedReader in;
	PrintWriter out;
	//StringTokenizer st = new StringTokenizer("");

	String nextToken() throws IOException {
		while (tokenizer == null || !tokenizer.hasMoreTokens())
			tokenizer = new StringTokenizer(reader.readLine());
		return tokenizer.nextToken();
	}

	int nextInt() throws IOException {
		return Integer.parseInt(nextToken());
	}

	long nextLong() throws IOException {
		return Long.parseLong(nextToken());
	}

	double nextDouble() throws IOException {
		return Double.parseDouble(nextToken());
	}

	int[] nextIntArray(int size) throws IOException {
		int[] ret = new int [size];
		for (int i = 0; i < size; i++)
			ret[i] = nextInt();
		return ret;
	}
    
	long[] nextLongArray(int size) throws IOException {
		long[] ret = new long [size];
		for (int i = 0; i < size; i++)
			ret[i] = nextLong();
		return ret;
	}
    
	double[] nextDoubleArray(int size) throws IOException {
		double[] ret = new double [size];
		for (int i = 0; i < size; i++)
			ret[i] = nextDouble();
		return ret;
	}

	String nextLine() throws IOException {
		//if (tokenizer == null || !tokenizer.hasMoreTokens())
			//tokenizer = new StringTokenizer("");
		//return in.readLine();
		if (tokenizer != null) return tokenizer.nextToken();
		return reader.readLine();
	}

    boolean EOF() throws IOException {
		while (!tokenizer.hasMoreTokens()) {
			String s = reader.readLine();
			if (s == null)
				return true;
 			tokenizer = new StringTokenizer(s);
		}
		return false;
	}

	/********************** 
	* Output 
	***********************/
	void printRepeat(String s, int count) {
		for (int i = 0; i < count; i++)
    		out.print(s);
	}

	void printArray(int[] array) {
		if (array == null || array.length == 0)
			return;
		for (int i = 0; i < array.length; i++) {
        	if (i > 0) out.print(' ');
            	out.print(array[i]);
		}
		out.println();
	}

	void printArray(long[] array) {
			if (array == null || array.length == 0)
				return;
			for (int i = 0; i < array.length; i++) {
				if (i > 0) out.print(' ');
					out.print(array[i]);
			}
			out.println();
	}
    
	void printArray(double[] array) {
		if (array == null || array.length == 0)
			return;
		for (int i = 0; i < array.length; i++) {
			if (i > 0) out.print(' ');
				out.print(array[i]);
		}
		out.println();
	}

	void printArray(double[] array, String spec) {
		if (array == null || array.length == 0)
			return;
		for (int i = 0; i < array.length; i++) {
			if (i > 0) out.print(' ');
				out.printf(Locale.US, spec, array[i]);
		}
		out.println();
	}

	void printArray(Object[] array) {
		if (array == null || array.length == 0)
			return;
		boolean blank = false;
		for (Object x : array) {
			if (blank) out.print(' '); else blank = true;
				out.print(x);
		}
		out.println();
	}
    
	@SuppressWarnings("rawtypes")
	void printCollection(Collection collection) {
		if (collection == null || collection.isEmpty())
			return;
		boolean blank = false;
		for (Object x : collection) {
			if (blank) out.print(' '); else blank = true;
				out.print(x);
		}
		out.println();
	}

	/********************** 
	* Utility 
	***********************/

	static String memoryStatus() {
		return (Runtime.getRuntime().totalMemory() - Runtime.getRuntime().freeMemory() >> 20) + "/" + (Runtime.getRuntime().totalMemory() >> 20) + " MB";
	}
		
	static void checkMemory() {
		System.err.println(memoryStatus());
	}
		
	static long prevTimeStamp = Long.MIN_VALUE;
	
	static void updateTimer() {
		prevTimeStamp = System.currentTimeMillis();
	}

	static long elapsedTime() {
		return (System.currentTimeMillis() - prevTimeStamp);
	}

	static void checkTimer() {
		System.err.println(elapsedTime() + " ms");
	}
}
/*
jjava.lang.NumberFormatException: For input string: "A"
	at java.lang.NumberFormatException.forInputString(NumberFormatException.java:48)
	at java.lang.Integer.parseInt(Integer.java:449)
	at java.lang.Integer.parseInt(Integer.java:499)
	at taskB.getNum...

2.break��A���������Ă��܂��Ă����B�ibreak��return�̌���j

3.getTenNum�ŁAi�����Ƃ�n *= num�B���[�v�񐔂��Ԉ���Ă����B
	�{
  n�̏���̈ʒu���Ԉ���Ă����B
*/