Паліндометр#1380
Під час поїздки Джон глянув на свій одометр і побачив . Він зрадів. Але вже через одну милю одометр показав , і Джон ще більше зрадів! Джон обожнює паліндроми — числа, які однаково читаються зліва направо і справа наліво. Для кожного заданого показника одометра визначте мінімальну кількість миль, які Джон має проїхати, щоб одометр показав паліндром. Для Джона важлива кожна цифра на одометрі. Наприклад, якщо на одометрі , це не вважається паліндромом.
Є кілька тестових випадків, кожен з яких містить один рядок із показником одометра. У кожному показнику від до цифр. На одометрі стільки цифр, скільки довжина вхідного рядка — якщо вхід , то на одометрі цифр. У вхідних даних немає пробілів і порожніх рядків між тестами.
Останній рядок містить лише .
Для кожного тестового випадку виведіть мінімальну кількість миль, які Джон має проїхати, щоб показник одометра став паліндромом. Це може бути , якщо число вже є паліндромом. Виведіть кожне число в окремому рядку.
Приклад 1