EduBrick

Почти палиндром

2000 мс · 256 МБ · всё или ничего

Дано число nn. Можно ли вычеркнуть из его записи ровно одну цифру так, чтобы оставшаяся последовательность цифр читалась одинаково в обе стороны?

Например, из 1231 можно вычеркнуть 3 и получить 121. Рассматривается именно последовательность цифр: 1001 после вычёркивания нуля даёт 101, и это подходит.

Формат ввода

Одно число nn от 1010 до 101810^{18}.

Формат вывода

Слово YES или NO.

Примеры

ввод
1231
вывод
YES

Примечание

Цифр не больше девятнадцати, так что позицию для вычёркивания можно просто перебрать.

Войдите, чтобы отправлять решения.