Xâu con chung dài nhất của 3 xâu.

Cho ba xâu ký tự X, Y, Z. Nhiệm vụ của bạn là tìm độ dài dãy con chung dài nhất có mặt trong cả ba xâu.

Input Format

Nhập vào 3 dòng lần lượt chứa X, Y, Z.(1<=len(X), len(Y), len(Z) <= 120)

Constraints

.

Output Format

In ra độ dài của xâu con chung dài nhất của 3 xâu.

Ví dụ:

Dữ liệu vào

MDJDJFHEHUEUYTY
CWAAJCJTUEITWKDM
IUYTREDCVBJHDZSS

Dữ liệu ra

2