暂无测试数据。

回文串，是指顺着读和倒着读顺序一样的字符串，比如说 abccba 就是一个回文串。

而 abc 不是回文串，因为 abc 倒着读是 cba。

在这里，我们只考虑字母和数字，比如说 abc*cb a ，为一个回文串。（因为我们忽略了 * 和空格）

同时，我们忽略大小写，比如说 Aba，我们也认为它是一个回文串。

现在蒜头君有一个字符串，需要聪明的你帮忙判断这个字符串是不是回文串。

输入格式

输入一个字符串 $s$ ，长度为 $n$ 。

输出格式

如果字符串 $s$ 为回文串，输出 true，否则输出 false。

数据范围

对于 $20\%$ 的数据，有$1\leq n\leq 100$，且没有空格，只有小写字母和数字，没有特殊字符。

对于另外 $20\%$ 的数据，有 $1\leq n\leq 10^4$，且没有空格，有大小写字母和数字，没有特殊字符。

对于另外 $20\%$ 的数据，有 $1\leq n\leq 10^4$，且没有空格，有大小写字母和数字，有特殊字符。

对于 $100\%$ 的数据，有 $1\leq n\leq 10^5$，有空格，有大小写字母和数字，有特殊字符。

race a **car

false

Abc*CBa

true