Паліндометр
Одного разу, керуючи автомобілем, Джон поглянув на одометр і побачив значення 100000. Це його потішило. Але вже через одну милю на одометрі з'явилося 100001, і Джон був у захваті! Річ у тім, що Джон обожнює паліндроми — числа, які однаково читаються зліва направо і справа наліво. Для заданого показання одометра визначте найменшу кількість миль, яку Джону потрібно проїхати, щоб на одометрі з'явився паліндром. Для Джона важлива кожна цифра на одометрі. Наприклад, якщо показання одометра 000121, це не паліндром.
Вхідні дані
Складаються з кількох тестів, кожен з яких містить один рядок з показанням одометра. Кожне показання має від 2 до 9 цифр. Кількість цифр в одометрі дорівнює кількості цифр у вхідному рядку — якщо на вхід подається 00456, то одометр має 5 цифр. Вхідні дані не містять пробілів, тести не розділяються порожнім рядком.
Останній рядок містить один 0.
Вихідні дані
Для кожного тестового випадку виведіть мінімальну кількість миль, яку Джон повинен проїхати, щоб показання одометра стало паліндромом. Це може бути 0, якщо число вже є паліндромом. Виведіть кожне ціле число в окремому рядку.