Нехай числа \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}.