Biến đổi xâu đối xứng

Tác giả:

Dạng bài

Điểm: 900 (p) Thời gian: 1.0s Bộ nhớ: 640M Input: bàn phím Output: màn hình

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.

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

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.

Test 1

Input

zcxxxc
xxczxx
zxcvbn

Output

YES
YES
NO

Note

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

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

Python

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