Возвращаясь из школы домой, Петя каждый раз обращал внимание на надпись на заборе "\textbf{1} + \textbf{1} = \textbf{10}" и удивлялся очевидной его неправоте. Но однажды его осенило, что это равенство верное, если рассматривать его в двоичной системе счисления. Его настолько поразила эта идея, что он решил непременно придумать свои три числа так, чтобы сумма первых двух была равна третьему в некоторой системе счисления. Теперь он перебирает тройки чисел, которые, на его взгляд, достойны находиться на заборе. Петя выбирает числа \textbf{A}, \textbf{B}, \textbf{C}, записывающиеся десятичными цифрами, и дальше пытается найти основание системы счисления \textbf{K}, в которой равенство \textbf{A} + \textbf{B} = \textbf{C} оказалось бы верным. Петя рассматривает системы счисления с основанием от \textbf{2} до бесконечности. Поскольку проверка каждой тройки --- занятие трудоемкое, в помощь Пете необходимо написать программу, облегчающую расчеты. \InputFile В первой строке содержится число \textbf{A}, состоящее из цифр от \textbf{0} до \textbf{9} длины не более \textbf{200}. В следующих двух строках в таком же формате записаны числа \textbf{B} и \textbf{C}. Все числа неотрицательные и без ведущих нулей. \OutputFile Выведите минимальное основание системы счисления, в которой выполняется равенство \textbf{A} + \textbf{B} = \textbf{C}. Если такого не существует, то выведите \textbf{0}.