Xâu đối xứng

Cho một xâu $S$ chứa ít nhất một chữ cái in hoa (‘A’.. ‘Z’) hoặc một chữ cái thường (‘a’.. ‘z’) hoặc một chữ số (‘0’.. ‘9’). Một xâu kí tự được gọi là xâu đối xứng nếu ta đọc xâu này từ trái sang phải hoặc từ phải sang trái là như nhau.

Ví dụ: Xâu ‘aBa’, ‘abba’, ‘ccccc’ là xâu đối xứng. Còn những xâu ‘acba’, ‘abA’, ‘lop09’ không phải là xâu đối xứng.

Yêu cầu: Cho xâu $S$ (với $|S|$ là độ dài của xâu), hãy cho biết xâu $S$ có đối xứng không? Nếu có thì ghi “YES” ngược lại thì ghi là “NO”.

Từ tệp văn bản PALIN.INP gồm:

• Dòng đầu tiên chứa một số nguyên dương $T$ ($T \le 10^4$) là số lượng xâu $S$;
• $T$ dòng tiếp theo, mỗi dòng chứa một xâu $S$.

Ghi ra tệp văn bản PALIN.OUT gồm $T$ dòng, mỗi dòng là kết quả tương ứng với mỗi xâu $S$, ghi ra “YES” nếu là xâu đối xứng hoặc “NO” nếu không phải là xâu đối xứng.

• Có 60% test tương ứng 60% số điểm với $|S| \le 255$;
• Có 40% test còn lại tương ứng 40% số điểm với $|S| \le 1000$.