Ближайший палиндром

Дано число $n$. Найдите ближайшее к нему число-палиндром.

Если само $n$ — палиндром, ответ равен $n$. Если два палиндрома одинаково далеко, выведите меньший.

Одно число $n$ от $1$ до $10^6$.

Одно число.

Расходитесь от $n$ в обе стороны на $0, 1, 2, \ldots$ и проверяйте оба края. Порядок проверки внутри шага решает ничью: если меньшее проверять первым, при равном расстоянии выведется именно оно.