Відстань між числами
Нехай числа a і b записані у десятковій системі числення. Визначимо відстань між ними як:
(a_1 - b_1)^2 + (a_2 - b_2)^2 + (a_{3 }- b_3)^{2 }+ …,
де a_i позначає i-ту цифру числа a, а b_i позначає i-ту цифру числа b. Нумерація цифр починається із молодшого розряду числа, якому відповідає номер 1. Якщо значення i більше, ніж довжина числа, то вважається, що i-та цифра рівна нулеві.
Напишіть програму, яка за трьома цілими невід’ємними числами A, B та C знайде такі числа X і Y, для яких виконуються умови:
A ≤ X ≤ B і A ≤ Y ≤ B
X є мінімальним серед таких чисел, від яких відстань до C найменша можлива.
Y є максимальним серед таких чисел, від яких відстань до C найбільша можлива.
Вхідні дані
Перші три рядки містять відповідно цілі числа A, B та C (0 ≤ A ≤ B ≤ 10^18, 0 ≤ C ≤ 10^18).
Вихідні дані
Вивести два рядки, які містять відповідно цілі числа X та Y.