Câu 2. Xâu kí tự (6.0 điểm)

Cho xâu kí tự \(S\) chỉ chứa các kí tự IN HOA trong bảng chữ cái tiếng Anh.

Yêu cầu:
Tìm độ dài lớn nhất của xâu con liên tiếp không chứa một trong các kí tự 'A', 'N', 'H'.

Input

Vào từ tệp CAU2.INP gồm:

• Dòng đầu tiên ghi số nguyên dương \(T\), là số lượng xâu \((T \le 10)\);
• \(T\) dòng tiếp theo, mỗi dòng ghi một xâu có độ dài không quá \(10^5\) kí tự.

Output

Ghi ra tệp CAU2.OUT gồm \(T\) dòng, mỗi dòng một số nguyên là độ dài xâu con liên tiếp tìm được theo yêu cầu, nếu không có xâu con liên tiếp thỏa mãn thì ghi ra \(-1\).

Example

3
ABRBCDAB
LCKHABWCHTHUR
ANHA

5
3
-1

Scoring

• Có 30% số điểm có xâu đầu vào chỉ có một kí tự 'A' và không có 'N', 'H';
• Có 30% số điểm có xâu đầu vào có một kí tự 'A', một kí tự 'H', không có kí tự 'N' và độ dài xâu \(\le 10^2\);
• 40% số điểm còn lại không có ràng buộc gì thêm.