Танд нэг мөр тэмдэгт мөр (string) өгөгдөнө.

Гэхдээ энэ мөр нь зөвхөн үсэг биш байж болно. Тоо, зай, тусгай тэмдэгтүүд ч орж болно.

Таны даалгавар бол:

1. Тэмдэгт мөрөөс зөвхөн латин үсгүүдийг (a-z, A-Z) авч үлдэнэ.
2. Бүх үсгийг жижиг үсэг (lowercase) болгон хувиргана.
3. Үүссэн шинэ мөр palindrome эсэхийг шалгана.

Оролт:

Нэг мөрөнд нэг тэмдэгт мөр өгөгдөнө.

Гаралт:

Хэрэв үүссэн мөр palindrome бол: YES, Үгүй бол: NO гэж хэвлэнэ.

Хязгаарлалтууд:

• Тэмдэгт мөрийн урт: 1 ≤ n ≤ 200000
• Мөр нь:
  • латин үсэг (a–z, A–Z)
  • цифр (0–9)
  • зай
  • тусгай тэмдэгтүүд агуулж болно.

Дэд бодлого

Жишээ:

Оролт-1

A man, a plan, a canal: Panama

Гаралт-1

YES

Тайлбар-1

• Үсгүүдийг ялгана:

amanaplanacanalpanama

• Энэ нь урвуугаа уншихад адил → palindrome

Оролт-2

Hello, World!

Гаралт-2

NO

Тайлбар-2

dlrowolleh

• Адил биш → palindrome биш