Problems
Расстояние между числами
Расстояние между числами
Пусть числа \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}.
Input example #1
11 25 130
Output example #1
20 19
Example description: Расстояние от числа 20 до числа 130: (1-0)2+(2-3)2+(0-0)2=1+1+0=2. Расстояние от числа числа 19 до числа 130: (1-0)2+(1-3)2+(9-0)2=1+22+92=1+4+81=86