Фраза является палиндромом, если после преобразования всех заглавных букв в строчные и удаления всех не буквенно-цифровых символов она читается одинаково как слева направо, так и справа налево. Буквенно-цифровые символы включают буквы и цифры.

Дана строка s, верните true, если она является палиндромом, или false в противном случае.

Пример 1:

Ввод: s = "A man, a plan, a canal: Panama"

Вывод: true

Объяснение: "amanaplanacanalpanama" является палиндромом.

Пример 2:

Ввод: s = "race a car"

Вывод: false

Объяснение: "raceacar" не является палиндромом.

Пример 3:

Ввод: s = " "

Вывод: true

Объяснение: После удаления неалфавитно-цифровых символов s становится пустой строкой "". Поскольку пустая строка читается одинаково в обоих направлениях, она является палиндромом.

Ограничения:

1 <= длина s <= 2 * 10^5

s состоит только из печатных символов ASCII.