Cho một xâu con độ dài \(n\). Hãy tìm cách thay thế nhiều nhất 2 kí tự để thu được 1 xâu đối xứng.

Input

Gồm \(T\) testcase \((T \leq 10)\), mỗi testcase nằm trên một dòng:

• Mỗi dòng gồm 1 xâu \(s\) \((|s| \leq 600)\)

Output

• Hãy in ra \(T\) dòng, mỗi dòng là YES nếu có cách thực hiện yêu cầu trên, hoặc NO nếu không tồn tại cách nào.

Example

zcxxxc
xxczxx
zxcvbn 

YES
YES
NO

Note

Cách biến đổi từng testcase như sau:

• zcxxxc \(\rightarrow\) ccxxcc
• xxczxx \(\rightarrow\) xxccxx
• Không có cách biến đổi thỏa mãn.

Cách đọc input bằng Python:

import sys
for s in sys.stdin:
    # xử lý s