Однажды во время вождения Джон посмотрел на одометр и увидел значение 100000. Джон был рад этому. Но всего через одну милю он увидел на одометре 100001 и был очень рад! Видите ли, Джон любит палиндромы - числа, которые одинаково читаются вперед и назад. Для заданного показания одометра определите наименьшее количество миль, которое Джону следует проехать, чтобы на одометре был палиндром. Для Джона каждая цифра на одометре имеет значение. Если показания одометра 000121, то это не палиндром.

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

Состоит из нескольких тестов, каждый из которых состоит из одной строки с показанием одометра. Каждое показание содержит от 2 до 9 цифр. Количество цифр в одометре равно числу цифр во входной строке - если на вход подается 00456, то одометр содержит 5 цифр. Входные данные не содержат пробелов, тесты не разделяются пустой строкой.

Последняя строка содержит один 0.

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

For each test case, output the minimum number of miles John must drive before the odometer reading is a palindrome. This may be 0 if the number is already a palindrome. Output each integer on its own line.