e-olymp
Соревнования

ACM MidAtlantic-2010

Palindometer

Однажды во время вождения Джон посмотрел на одометр и увидел значение 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.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
100000
100001
000121
00456
0
Выходные данные #1
1
0
979
44
Источник 2010 ACM North America, Mid-Atlantic, Problem A