"Chúc mừng em, Gabriel. Em đã tốt nghiệp với danh hiệu thủ khoa năm học!"

Gabriel - một thiên thần xuất sắc - hôm nay đã tốt nghiệp với kết quả cao nhất, và cô sẽ xuống trần gian để rèn luyện thêm.

"Em sẽ cố gắng mang lại hạnh phúc cho nhân loại!" Gabriel háo hức nghĩ về cuộc sống nơi trần thế.

Ngay trong ngày khai giảng đầu tiên, Gabriel đã khiến các bạn trong lớp phải ngưỡng mộ bởi vẻ ngoài dễ thương và học lực siêu giỏi. Cô ấy chính là "nữ thần" trong mắt mọi người.

Vì học giỏi nên cô làm bài tập rất nhanh. Nhưng ngay khi gần hoàn thành bài toán cuối cùng của môn Toán, máy tính cô vang lên tiếng kêu cứu.

"Cứu với!"

Gabriel nhìn về phía màn hình máy tính - hóa ra là tiếng kêu cứu trong một trò chơi! Cô đăng ký tài khoản, chọn nghề mục sư, bắt đầu trị thương cho chiến binh trong game.

Gabriel rất vui, nhưng ngày càng nhiều tiếng kêu cứu vang lên, cô liên tục chữa trị cho họ… Tuy nhiên level của cô mới chỉ là 1, MP (năng lượng phép thuật) nhanh chóng cạn kiệt.

Khi muốn tiếp tục giúp đỡ, hệ thống hiện lên cảnh báo: "MP không đủ! Muốn tiếp tục? Nạp tiền ngay: 'Click nhận ngay bảo đao diệt rồng!'"

"Trường Thiên giới có cho tiền sinh hoạt thật đấy, nhưng…" Gabriel nhìn sổ tiết kiệm, lại nhìn màn hình, bối rối.

"Cứu với!" "Cứu… cứu tôi!" "Cứu với!!!" - tiếng gọi ngày càng nhiều, và cuối cùng, Gabriel không kiềm chế được, ấn vào nút "NẠP TIỀN".

Từ đó, sự sa ngã của Gabriel bắt đầu. Bài toán Toán của cô… cũng dừng lại ở câu hỏi cuối cùng.

"Vignette Giúp mình làm nốt bài tập với" Gabriel năn nỉ Vignette.

"Trời ạ, cậu là thiên thần đó. Ít ra cũng nên tự làm chứ?"

"Không chịu đâu Mình còn đang chơi game mà."

"Không được, cậu là thiên thần mà!"

"Mình đã quyết định trở thành thiên sứ… chơi game suốt ngày không học hành nữa rồi!"

"…Hết nói nổi luôn, thôi được rồi. Cậu chơi game đi, mình giúp cậu làm."

Bài cuối là như sau:

Cho \(n\) biểu thức, mỗi biểu thức là một tổng gồm các \(\sin^2x\) và \(\cos^2x\), với \(x = \dfrac{\pi}{7}\).

Hãy chọn một số biểu thức (có thể là tất cả) sao cho tổng của chúng là một số nguyên lớn nhất có thể.

Biết rằng: \[ \forall x,\quad \sin^2x + \cos^2x = 1 \]

Dữ liệu vào

• Dòng đầu: một số nguyên \(n\) - số lượng biểu thức.
• Tiếp theo \(n\) dòng, mỗi dòng là một chuỗi biểu thức gồm các ký hiệu s và c, biểu thị:
• s đại diện cho \(\sin^2x\)
• c đại diện cho \(\cos^2x\)
• Các thành phần được nối bởi dấu +, luôn là phép cộng.

Dữ liệu ra

• Một dòng duy nhất - giá trị nguyên lớn nhất có thể đạt được bằng cách chọn một số (hoặc tất cả) các biểu thức sao cho tổng của chúng là số nguyên.

Giới hạn dữ liệu

• Gọi \(m\) là tổng số lượng s và c trong tất cả biểu thức.
• \(10\%\) dữ liệu có \(n=1\)
• \(20\%\) dữ liệu, mỗi dòng chỉ là một đơn thức
• \(20\%\) dữ liệu có \(n \le 20\)
• \(100\%\) dữ liệu đảm bảo \(n \times m \le 5 \times 10^7\), \(m \le 10^6\)

Input 1

3
s+c
s+c+s
c

Output 1

3

Giải thích ví dụ

• \(s+c = 1\),
• \(s+c+s = \sin^2x + \cos^2x + \sin^2x = 1 + \sin^2x \approx 1.78\),
• \(c \approx 0.22\)

Tổng ba biểu thức \(\approx 3.0\) nên giá trị nguyên lớn nhất là \(3\).