## Goal

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