COETEST5

Như chúng ta đã biết Utkarsh rất giỏi trong việc giải các bài toán dựa trên số, lần này Arpit đã suy nghĩ thông minh và giao cho Utkarsh giải một bài toán trên Chuỗi. Arpit đưa cho Utkarsh một chuỗi và thách thức anh ta tìm độ dài của chuỗi con lớn nhất sao cho chuỗi phản chiếu của nó giống với chuỗi ban đầu và số chuỗi con như vậy. Bây giờ Utkarsh đang bận chuẩn bị giấy tờ Avishkar nên anh ấy nhờ bạn giúp anh ấy thực hiện nhiệm vụ này.

Ví dụ. đối với chuỗi gương: Xét chuỗi "lalit" thì chuỗi gương của nó sẽ là "tilal".

Input

Có t số trường hợp kiểm tra (t<=50) theo sau t dòng, trong đó mỗi dòng chứa một chuỗi ký tự gồm các ký tự chữ thường (a-z) có độ dài l (1<=l<=300).

Output

Sẽ có hai số nguyên trên mỗi dòng được phân tách bằng dấu cách cho biết độ dài của chuỗi con lớn nhất có chuỗi phản chiếu giống nhau và số lượng chuỗi con như vậy.

Example

Input:
5
lalit
abedcdetr
abcde
abbaab
mghgmahalah

Output:
3 1
5 1
1 5
4 1
5 2