

Little Rabbit's EquationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1420 Accepted Submission(s): 583 Problem Description Little Rabbit is interested in radix. In a positional numeral system, the radix is the number of unique digits, including the digit $0$, used to represent numbers. For example, for the decimal system (the most common system in use today) the radix is ten, because it uses the ten digits from $0$ to $9$. Generally, in a system with radix $b$ ($b > 1$), a string of digits $d_1 \dots d_n$ denotes the number $d_1b^{n1} + d_2b^{n2} + \dots + d_nb^0$, where $0 \le d_i < b$. Little Rabbit casually writes down an equation. He wonders which radix this equation fits. Input The are several test cases. Each test case contains a string in a line, which represents the equation Little Rabbit writes down. The length of the string is at most $15$. The input is terminated by the endoffile. The equation's format: number, operator, number, $=$, number. There's no whitespace in the string. Each number has at least $1$ digit, which may contain digital numbers $0$ to $9$ or uppercase letters $A$ to $F$ (which represent decimal $10$ to $15$). The number is guaranteed to be a nonnegative integer, which means it doesn't contain the radix point or negative sign. But the number may contain leading zeros. The operator refers to one of $+$, $$, $*$, or $/$. It is guaranteed that the number after $/$ will not be equal to $0$. Please note that the division here is not integer division, so $7/2=3$ is not correct. Output For each test case, output an integer $r$ ($2 \le r \le 16$) in a line, which means the equation is correct in the system with radix $r$. If there are multiple answers, output the minimum one. If there is no answer between $2$ and $16$, output $1$. Sample Input
Sample Output
Source  
