e-olymp
Problems

Inflation rate (RU)

Inflation rate (RU)

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

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

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

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

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

Time limit 1 second
Memory limit 64 MiB
Input example
37
32
Output example
50