Roy đang trải qua thời kì đen tối của cuộc đời. Cậu mới bị bạn gái bỏ, và để vượt qua nỗi đau khổ sâu sắc, cậu quyết định bắt đầu một cuộc sống theo chu trình Eat-Sleep-Code. Trong N ngày, cậu không làm việc gì khác ngoài ăn, ngủ và code.
Một người bạn thân của Roy canh chừng cậu trong N ngày đó. Anh bạn này ghi lại hoạt động của Roy từng phút một vào một file log.
File log này chứa đúng N dòng, mỗi dòng chứa một xâu ký tự độ dài 1440 (số phút của 24 giờ trong ngày). Chuỗi ký tự chỉ gồm các ký tự E, S, và C, lần lượt đại diện cho Eat, Sleep và Code. Kí tự thứ i đại diện cho việc mà Roy làm tại phút thứ i trong ngày.
Cậu bạn của Roy đang quan tâm đến chuyện Roy đã code liên tục trong khoảng thời gian dài nhất trong ngày (X) là bao lâu và khoảng thời gian code liên tục trong N ngày là bao lâu (Y). Code liên tục nghĩa là một loạt kí tự C đi liền nhau.
Hãy xem test mẫu để hiểu rõ hơn.
Input:
Dữ liệu đọc từ input chuẩn (bàn phím). Dòng đầu mỗi file chứa N - số ngày, N dòng tiếp theo, mỗi dòng chứa một xâu có độ dài 1440 thể hiện hoạt động của Roy trong ngày đó.
Output:
Output ghi ra output chuẩn (màn hình). In X và Y trên 1 dòng, cách nhau bởi 1 kí tự trắng.
Ràng buộc:
Lưu ý: Ví dụ mẫu dưới đây không tuân theo ràng buộc về độ dài để hiển thị cho dễ. Ví dụ này chỉ để minh họa. Các test thật đảm bảo tuân theo các ràng buộc.
Sample Input
4 SSSSEEEECCCCEECCCC CCCCCSSSSEEECCCCSS SSSSSEEESSCCCCCCCS EESSSSCCCCCCSSEEEE
Sample Output
7 9
Giải thích:
Thời gian code liên tục dài nhất trong mỗi ngày như sau:
Day 1: 4
Day 2: 5
Day 3: 7
Day 4: 6
Max của các giá trị trên là 7, do đó X bằng 7.
Để tìm thời gian code dài nhất trong toàn bộ giai đoạn, ta nên kiểm tra xem Roy có code quá nửa đêm sang ngày hôm sau không. Ở ví dụ trên, Roy code 4 phút vào cuối ngày 1 và tiếp tục thêm 5 phút sang ngày 2. Do đó thời gian code liên tục dài nhất trong cả giai đoạn là 9.