Một xâu được gọi là xâu đối xứng nếu đọc xâu đó từ trái sang phải hoặc đọc từ phải sang trái đều như nhau.
Ví dụ:
aba, xyyx, zz là xâu đối xứng.
abc, xyzy, contest không phải là xâu đối xứng.
Cho xâu chỉ gồm các kí tự in thường và số nguyên dương . Gọi xâu là xâu thu được bằng cách viết xâu lặp lại liên tiếp lần. Hãy cho biết xâu có phải là xâu đối xứng hay không.
Dữ liệu vào:
Dòng đầu tiên gồm số nguyên - số bộ dữ liệu vào;
nhóm dòng tiếp theo, mỗi nhóm dòng mô tả một bộ dữ liệu vào gồm hai dòng:
Dòng thứ nhất gồm xâu có độ dài không vượt quá ;
Dòng thứ hai gồm số nguyên .
Dữ liệu ra:
Với mỗi bộ dữ liệu vào, nếu xâu t thu được là xâu đối xứng thì in ra YES. Ngược lại, in ra NO.
Ví dụ:
Dữ liệu vào:
3
aba
3
ccdd
2
freecontest
1
Dữ liệu ra:
YES
NO
NO
Giải thích
Với bộ dữ liệu vào thứ nhất, ta có abaabaaba là một xâu đối xứng.
Với bộ dữ liệu vào thứ hai, ta có ccddccdd không phải là một xâu đối xứng.
Với bộ dữ liệu vào thứ ba, ta có freecontest không phải là một xâu đối xứng.