Дано рядок \(S\), що складається з малих англійських літер.

Визначте, чи може додавання деякої кількості 'а' (можливо, нуля) на початку \(S\), зробити його паліндромом.

Тут рядок довжини \(N\), \(A=A_1A_2 \ldots A_N\), називається паліндромом, коли \(A_i=A_{N+1-i}\)для кожного \(1 \leq i \leq N\).

Формат вхідних даних

Вхідний потік містить рядок \(S\) (\(1 \le |S| \le 10^6\))

Формат вихідних даних

У вихідний потік вивести \(Yes\) або \(No\) - відповідь на поставлене завдання

Примітка

До прикладу 1:

Додавши один 'a' на початку 'kasaka', ми маємо 'akasaka', який є паліндромом

Приклад вхідних даних

kasaka

Приклад вихідних даних

Yes

Приклад вхідних даних

algorytm

Приклад вихідних даних

No

Приклад вхідних даних

php

Приклад вихідних даних

Yes