Ngày hội văn hóa dân gian trường THPT Chuyên Lê Quý Đôn được tổ chức vào mùa xuân hằng năm, nhằm thu hút các bạn học sinh trên toàn thành phố tham gia cũng như tạo ra một mùa hoạt động ngoại khóa sôi nổi, giúp các bạn học sinh của trường có những kỉ niệm đáng nhớ sau những kì học căng thẳng, đồng thời rèn luyện, phát triển các kĩ năng mềm, gắn kết mối quan hệ trong nội bộ các lớp và giữa các tập thể với nhau, đồng thời thúc đẩy các bạn tìm hiểu và trân trọng những giá trị văn hóa dân tộc độc đáo, sâu sắc.

Trong Lễ hội năm nay, ban tổ chức thiết kế một trò chơi rút thăm để gắn kết các lớp học. Mỗi lớp nhận một xâu ký tự đại diện cho một thông điệp. Hai xâu được gọi là tương tự nhau nếu có thể sắp xếp lại các chữ cái của xâu này để tạo thành xâu kia. Hai lớp có xâu đại diện tương tự nhau sẽ được xếp vào cùng một nhóm (mỗi lớp là một thành viên của nhóm).

Lớp chuyên Toán, chuyên Lý và chuyên Tin lần lượt nhận được các xâu đại diện \(X\), \(Y\), và \(Z\). Chỉ xét trong ba lớp này, xác định nhóm có số lượng thành viên nhiều nhất là bao nhiêu?

Yêu cầu

Cho biết \(X\), \(Y\), \(Z\), đếm số lượng thành viên trong nhóm lớn nhất.

Input

• Nhập vào từ bàn phím:
  • Dòng đầu tiên chứa xâu \(X\) (xâu đại diện của lớp chuyên Toán)
  • Dòng thứ nhì chứa xâu \(Y\) (xâu đại diện của lớp chuyên Lý)
  • Dòng thứ ba chứa xâu \(Z\) (xâu đại diện của lớp chuyên Tin)
  • Dữ liệu vào đảm bảo độ dài của mỗi xâu không vượt quá \(10^5\)

Output

• In ra màn hình:
  • Dòng duy nhất chứa kết quả bài toán – kích thước nhóm lớn nhất.

Example

GSPVH
HSGVP
TS10

2

Ràng buộc

• \(40\%\) số điểm có độ dài mỗi xâu \(\le 10\);
• \(30\%\) số điểm khác tương ứng với \(X\), \(Y\), \(Z\) là các xâu nhị phân (chỉ chứa các ký tự 0, 1);
• \(30\%\) số điểm còn lại: không có ràng buộc gì thêm.