Чи ми вже на місці?
Паліндром — це слово або речення, яке читається однаково зліва направо і справа наліво; при цьому пробіли, пунктуація та регістр зазвичай не враховуються. Наприклад, "Ага! Моб Омаха!" та коротке "Лев Олі" є паліндромами.
Розглянемо шестизначний одометр автомобіля, який показує загальну кількість миль, що проїхав автомобіль; дробові милі не відображаються. Ігноруйте провідні незначущі нулі у показаннях одометра, так що "002345" вважається тим самим, що і "2345". Згідно з цими правилами, деякі показання одометра, такі як "002332" або "056765" є паліндромами. Зверніть увагу, що деякі з цих паліндромних чисел мають парну кількість цифр, а інші — непарну.
Дано поточне показання одометра автомобіля, обчисліть кількість миль, які автомобіль повинен проїхати, щоб одометр показав паліндром.
Приклад: Поточне показання одометра — 005432. Наступне показання одометра, яке буде паліндромом, — 005445, тому кількість миль, які потрібно проїхати, становить 13.
Завдання: Напишіть програму, яка зчитує показання одометра і відображає кількість миль до наступного показання одометра, яке буде паліндромом, і цей паліндром.
Вхідні дані
У вхідних даних буде довільна кількість показань одометра, кожне з яких подається у вигляді рядка, що містить 6 десяткових цифр і символ кінця рядка. Рядок, що містить -1 і символ кінця рядка, буде слідувати за останнім показанням одометра.
Вихідні дані
Для кожного показання одометра у вхідних даних обчисліть кількість миль до найближчого показання одометра, яке є паліндромом. Відобразіть номер випадку введення (1, 2, …), кількість миль, які потрібно проїхати, і відповідне паліндромне показання одометра. Дотримуйтесь формату виходу, показаного нижче у прикладі.