Мы уже приехали?
Палиндром — это слово или фраза, которая читается одинаково в обоих направлениях, игнорируя пробелы, знаки препинания и регистр. Например, "Aha! Mob Omaha!" и короткое "Lion Oil" являются палиндромами.
Представьте себе шестизначный одометр автомобиля, который показывает общее количество пройденных миль; дробные мили не учитываются. Ведущие нули в показаниях игнорируются, так что "002345" эквивалентно "2345". Согласно этим правилам, некоторые показания одометра, такие как "002332" или "056765", являются палиндромами. Обратите внимание, что некоторые из этих палиндромов имеют четное количество цифр, а другие — нечетное.
Дано текущее показание одометра автомобиля. Ваша задача — вычислить, сколько миль нужно проехать, чтобы одометр показал палиндром.
Пример: Если текущее показание одометра — 005432, следующее палиндромное показание будет 005445, поэтому необходимо проехать 13 миль.
Задача: Напишите программу, которая считывает показание одометра и выводит количество миль до следующего палиндромного показания, а также сам палиндром.
Входные данные
Входные данные содержат произвольное количество строк, каждая из которых представляет собой показание одометра в виде строки из 6 десятичных цифр, заканчивающейся символом новой строки. Строка с -1 и символом новой строки следует за последним показанием одометра.
Выходные данные
Для каждого показания одометра во входных данных определите количество миль до ближайшего палиндромного показания. Выведите номер входного случая (1, 2, …), количество миль, которые нужно проехать, и соответствующее палиндромное показание. Следуйте формату вывода, приведенному в примере.