Зеркальное заклинание

В одной игре есть «зеркальное заклинание»: оно срабатывает, только если строка читается одинаково слева направо и справа налево.

Тебе дали строку с заклинанием. Проверь, сработает ли оно.

Строку сравнивай как есть: все символы важны, регистр не менять.

Формат ввода

Одна строка s.

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

Выведи YES, если s — палиндром, иначе выведи NO.

Ограничения

• 1 ≤ |s| ≤ 2000
• строка состоит из латинских букв (a–z, A–Z) и цифр (0–9)

Пример

Ввод:

abacaba

Вывод:

YES

Ключевое наблюдение: строка — палиндром тогда и только тогда, когда для каждого i символ слева равен симметричному символу справа: s[i] == s[n-1-i].

Чтобы не строить новую строку и не делать лишнюю память, удобно идти «навстречу» двумя указателями.

Почему это работает: если хоть одна пара симметричных символов не совпала, палиндрома уже не получится; если все пары совпали до середины, строка читается одинаково в обе стороны.

План решения:

• Считай строку s и убери только перевод строки в конце (если он есть).
• Заведи два индекса: l = 0, r = len(s) - 1.
• Пока l < r:
• если s[l] != s[r], сразу ответ NO.
• иначе сдвинься к центру: l += 1, r -= 1.
• Если цикл закончился без ошибок, ответ YES.

Сложность: O(n) по времени и O(1) по памяти, где n — длина строки.

Частая ошибка: забыть убрать \n при чтении — тогда последний символ станет переводом строки, и почти любой ввод даст NO.