Пусть числа \textbf{a} и \textbf{b} записаны в десятичной системе счисления. Определим расстояние между ними как: \textbf{(a_1 - b_1)^2 + (a_2 - b_2)^\{2 \}+ (a_3 - b_3)^\{2 \}+ …}, где \textbf{a_i} обозначает \textbf{i}-ую цифру числа \textbf{a}, а \textbf{b_i} обозначает \textbf{i}-ую цифру числа \textbf{b}. Нумерация цифр начинается с младшего разряда числа, которому соответствует номер \textbf{1}. Если значение \textbf{i} больше, чем длина числа, то считается, что \textbf{i}-тая цифра равна нулю. Напишите програму, которая по трём целым неотрицательным числам \textbf{A}, \textbf{B }и \textbf{C }найдёт такие числа \textbf{X }и \textbf{Y}, для которых выполняются условия: \begin{enumerate} \item \textbf{A }≤ \textbf{X }≤ \textbf{B }и \textbf{A }≤ \textbf{Y }≤ \textbf{B}. \item \textbf{X }является минимальным среди таких чисел, от которых расстояние до \textbf{C }наименьшее из возможных. \item \textbf{Y} является максимальным среди таких чисел, от которых расстояние до \textbf{C }наибольшее из возможных. \end{enumerate} \InputFile Первые три строки содержат целые числа \textbf{A}, \textbf{B }и \textbf{C }(\textbf{0 }≤ \textbf{A }≤ \textbf{B }≤ \textbf{10^18}, \textbf{0 }≤ \textbf{C }≤ \textbf{10^18}). \OutputFile Вывести две строки, которые содержат соответственно целые числа \textbf{X }и \textbf{Y}.