eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Расстояние между числами

Расстояние между числами

Лимит времени 1 секунда
Лимит использования памяти 256 MiB

Пусть числа 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, для которых выполняются условия:

  1. A X B и A Y B.

  2. X является минимальным среди таких чисел, от которых расстояние до C наименьшее из возможных.

  3. Y является максимальным среди таких чисел, от которых расстояние до C наибольшее из возможных.

Входные данные

Первые три строки содержат целые числа A, B и C (0 A B 10^18, 0 C 10^18).

Выходные данные

Вывести две строки, которые содержат соответственно целые числа X и Y.

Пример

Входные данные #1
11
25
130
Выходные данные #1
20
19
Автор Ярослав Твердохлеб
Источник 2010 XXIII Всеукраинская олимпиада по информатике, Киев, Март 22 - 26, тур 2