Đề bài

Một cụm từ được gọi là \(Palindrome\) nếu sau khi chuyển đổi tất cả các chữ cái viết hoa thành chữ cái viết thường và loại bỏ tất cả các ký tự không phải chữ và số, nó vẫn đọc như nhau khi đọc xuôi và đọc ngược. Các ký tự chữ và số bao gồm cả chữ cái và số.

Cho một chuỗi \(s\), trả và giá trị là \(true\) nếu là Palindrome, nếu không phải thì là \(false\).

Dữ liệu vào

Một chuỗi ký tự \(s (1 \le s.length \le 2 * 10^5)\)

\(s\) chỉ chứa các ký tự của bộ mã ASCII

Dữ liệu ra

truehoặcfalse

Ví dụ