Một xâu được gọi là hoàn hảo nếu mọi xâu con đối xứng của nó đều có độ dài là số lẻ.

Xâu con là tập hợp khác rỗng những ký tự liên tiếp của xâu mẹ.

VD: \(a, bced, bbc\) là những xâu con của \(abbced\); \(abe, aed, ac\) không phải những xâu con của \(abbced\).

Xâu đối xứng là xâu khi viết ngược hay viết xuôi thì nó như nhau.

VD: \(abba, abcba, aaaa\) là xâu đối xứng; \(ab, cca, dfggfr\) không phải xâu đối xứng.

Cho xâu \(S\). Kiểm tra xem \(S\) có hoàn hảo hay không?

Input

• Một dòng duy nhất chứa xâu \(S \left(|S|\leq 10^5\right)\) - độ dài của xâu \(S\).

Dữ liệu đảm bảo xâu \(S\) chỉ chứa các chữ cái từ a tới z.

Output

• In ra YES nếu \(S\) hoàn hảo, ngược lại in ra NO.

Scoring

• Subtask \(1\) (\(60\%\) số điểm): \(|S|\leq 10^3\)
• Subtask \(2\) (\(40\%\) số điểm): \(|S|\leq 10^5\)

Example

tranthanhnhan 

YES

lamminhhien 

NO