Practice Parsing and Radix with the exercise "Numeral system"

Learning Opportunities

This puzzle can be solved using the following concepts. Practice using these concepts and improve your skills.

Your task is to identify minimal possible numeral system of the simple equality X+Y=Z.

Input

Line 1: A string S representing the equality X+Y=Z.

Output

Line 1 : Sought numeral system N.

Constraints

2 ≤ N ≤ 36
1 ≤ Length(X) ≤ 10
1 ≤ Length(Y) ≤ 10
1 ≤ Length(Z) ≤ 10

Example

Input

52+38=101

Output

A higher resolution is required to access the IDE