Đếm từ

Xem PDF

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

Nguyên đang viết một phần mềm đếm từ trong một xâu ký tự. Cậu cảm thấy buồn chán sau khi viết xong phần mềm rất nhanh. Bây giờ, cậu muốn tìm \(P\) là số lượng lớn nhất các từ có độ dài bằng nhau đứng liên tiếp trong xâu cho trước.

Cho một xâu chỉ chứa các ký tự từ a đến z và ký tự trống. Mỗi từ là một chuỗi các ký tự liên tiếp khác ký tự trống và các từ phân tách nhau bởi ít nhất một ký tự trống. Nhiệm vụ của bạn là viết chương trình giúp Nguyên tìm số \(P\) nói trên.

Input

  • Dòng đầu tiên chứa một số nguyên dương \(Q\) là số lượng các bộ dữ liệu.
  • Các dòng tiếp theo chứa các bộ dữ liệu.
  • Trên mỗi dòng tiếp theo chứa xâu ký tự có không quá \(S\) từ tương ứng với mỗi bộ dữ liệu, mỗi từ có không quá \(T\) ký tự.

Output

  • Với mỗi bộ dữ liệu, ghi ra trên một dòng số \(P\) mà Nguyên muốn tìm.

Constraints

  • \(1 \leq Q \leq 20\)
  • \(1 \leq S \leq 1000\)
  • \(1 \leq T \leq 20\)

Example

Test 1

Input
2
a aa bb cc def ghi
a a a a a bb bb bb bb c c
Output
3
5

Bình luận