Trong hội trại năm nay, trường của Alice tổ chức một trò chơi đi tìm thông điệp. Theo bản đồ hướng dẫn của Ban tổ chức, các bạn học sinh sẽ tìm đến \(3\) địa điểm. Tại mỗi địa điểm, các bạn nhận được một phong bì chứa một tấm thiệp. Trên thiệp ghi một xâu ký tự gồm các chữ cái in thường, và cả \(3\) xâu đều có cùng độ dài \(n\).

Gọi xâu trong phong bì thứ nhất là \(X\), xâu trong phong bì thứ hai là \(Y\) và xâu trong phong bì thứ ba là \(Z\). Thông điệp mà các bạn học sinh cần tìm là \(3\) xâu \(A, B\) và \(C\) được giấu trong \(3\) xâu \(X, Y, Z\) theo quy tắc sau:

• Xâu \(X\) có dạng *A*B*;
• Xâu \(Y\) có dạng *C*A*;
• Xâu \(Z\) có dạng *B*C*.

Trong đó, dấu * đại diện cho một xâu bất kỳ, có thể là xâu rỗng. Các xâu \(A, B\) và \(C\) hoàn toàn có thể là xâu rỗng.

Ví dụ: Nếu có thông điệp \(A =\) "ab", \(B =\) "cd", \(C =\) "ef" thì:

• \(X\) có thể là "oabgcdpo" (chứa "ab" là \(A\), rồi đến "cd" là \(B\));
• \(Y\) có thể là "hefhabro" (chứa "ef" là \(C\), rồi đến "ab" là \(A\));
• \(Z\) có thể là "kcdjefgh" (chứa "cd" là \(B\), rồi đến "ef" là \(C\)).

Yêu cầu: Cho trước ba xâu \(X, Y\) và \(Z\). Hãy tìm \(3\) xâu \(A, B\) và \(C\) thỏa mãn điều kiện giấu thông điệp sao cho tổng độ dài của cả \(3\) xâu \((|A| + |B| + |C|)\) là lớn nhất có thể.

Input

• Dòng đầu tiên ghi số nguyên \(n\) (\(n \ge 2\));
• Dòng thứ hai chứa xâu \(X\);
• Dòng thứ ba chứa xâu \(Y\);
• Dòng thứ tư chứa xâu \(Z\).

(Dữ liệu đảm bảo tất cả các xâu đều có độ dài đúng bằng \(n\) và chỉ gồm các chữ cái latin in thường).

Output

• Ghi ra một số nguyên duy nhất là tổng độ dài lớn nhất của \(3\) xâu \(A, B\) và \(C\) tìm được.

Example

3
abc
cde
dea

2

4
agtb
icea
tbhc

4

Scoring

• Có \(20\%\) số test tương ứng với \(20\%\) số điểm của bài thỏa mãn: \(n \le 200\);
• \(80\%\) số test còn lại tương ứng với \(80\%\) số điểm của bài thỏa mãn: \(n \le 2000\).