Time

12:09:46
23 May 2012
Version for print

Inflation rate (RU)

   В наше время экономические показатель играют важную роль в жизни каждого человека. Пусть задано 2 цены – реальная и прогнозируемая. Как это часто происходит и в жизни - реальная цена всегда больше прогнозируемой, если же реальная цена окажется меньшей, то уровень инфляции считается отрицательным. Назовём критическим уровнем инфляции прогноза наибольшую разность между ценой, записаной циклической перестановкой цифр одного числа и ценой, соответственно записанной циклической перестановкой цифр другого числа. Найдите эту разность, если в записи ваших чисел ведущие нули не допускаются.


Specifications

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

   В первой строке – первое число A, во второй - второе число B. Известно, что для записи каждого из заданных чисел используется не более 3000 цифр.

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

   Наибольший критический уровень инфляции.


Problem information

Time Limit: 1 seconds
Memory Limit: 64 MB
Balls for the passed test: 0.4
Complexity: 83% 4/23

Example

Example input

37
32

Example output

50


← Cubes - 2 (RU) Problems The first is not a palindrome (RU) →