Расстояние между числами
Пусть числа 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.