Description

小高得到一个由小写英文字母组成的字符串S。他想知道是否可以通过在S的开头添加一些（可能为零个）字母'a'来使其成为回文串。在这里，长度为N的字符串A=A~1~A~2~...A~n~被称为回文串，当且仅当对于每个1≤i≤N，都有A~i~=A~n+1−i~。

Input Format

输入S。

Output Format

如果通过在S的开头添加一些（可能为零个）字母'a'可以使其成为回文串，输出"Yes"；否则，输出"No"。

kasaka

Yes

atcoder

No

php

Yes

Hint

数据范围与提示 【样例1说明】 通过在"kasaka"的开头添加一个'a'，我们得到"akasaka"，这是一个回文串，所以应该输出"Yes"。 【样例2说明】 在"atcoder"的开头添加任意数量的'a'都不能使其成为回文串。 【样例3说明】 "php"本身就是一个回文串。允许在S的开头添加零个'a'，所以应该输出"Yes"。 【数据范围】 1≤∣S∣≤10^6^，S由小写英文字母组成。