Practice Coding with the exercise "Numeral system"

Statement

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

Join the CodinGame community on Discord to chat about puzzle contributions, challenges, streams, blog articles - all that good stuff!

Online Participants