eolymp
Competitions

XXIII Всеукраинская олимпиада по информатике, Киев, Март 22 - 26, 2010

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

Пусть числа a и b записаны в десятичной системе счисления. Определим расстояние между ними как:

(a1 - b1)2 + (a2 - b2)2 + (a3 - b3)2 + …,

где ai обозначает i-ую цифру числа a, а bi обозначает 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 1018, 0 C 1018).

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

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

      Time limit 1 second
      Memory limit 256 MiB
      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

      Author Yaroslav Tverdohleb
      Source 2010 XXIII All-Ukrainian Informatics Olympiad, Kiev, March 22 - 26, Round 2