Skip to content
UPEEC

Valid Palindrome

Easy#strings#two-pointers· solved by 0 · time limit 2.0 s

Ignoring case and every character that is not a letter or digit, does the line read the same both ways? Print Yes or No.

Input

One line of text.

Output

Yes or No.

Constraints

1 to 2×1052 \times 10^5 characters.

Sample 1

Input

A man, a plan, a canal: Panama

Output

Yes

Sample 2

Input

race a car

Output

No

Sign in or join free to run and submit your solution.