Рівень інфляції
Складна
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
У наш час економічні показники відіграють важливу роль в житті кожної людини. Нехай задано 2 ціни – реальна і прогнозована. Як це відбувається і в житті - реальна ціна завжди більше прогнозованої, якщо ж реальна ціна виявиться меншою, то рівень інфляції вважається від'ємним. Назвемо критичним рівнем інфляції прогнозу найбільшу різницю між ціною, записаною циклічною перестановкою цифр одного числа і ціною, відповідно записаною циклічною перестановкою цифр іншого числа. Знайдіть цю різницю, якщо у записі ваших чисел ведучі нулі не допускаються.
Вхідні дані
У першому рядку реальна ціна – перше число A, у другому - прогнозована ціна B. Відомо, що для запису кожного з заданих чисел використовується не більше 3000 цифр.
Вихідні дані
Найбільший критичний рівень інфляції.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 492
Коефіцієнт прийняття 4%