Cho ba chuỗi ký tự ~s_1,s_2,s_3~.

Hãy tìm độ dài của dãy con chung dài nhất xuất hiện đồng thời trong cả ba chuỗi.

Nhiệm vụ là tìm độ dài lớn nhất của dãy ký tự xuất hiện trong cả 3 chuỗi theo định nghĩa trên.

Yêu cầu: Tính độ dài của dãy con chung dài nhất của cả ba chuỗi ~s_1,s_2,s_3~.

Input

• Dòng thứ nhất: chuỗi ~s_1~.
• Dòng thứ hai: chuỗi ~s_2~.
• Dòng thứ ba: chuỗi ~s_3~.

Lưu ý: Các chuỗi chỉ gồm ký tự chữ cái hoặc chữ số, không có khoảng trắng.

Output

Một số nguyên duy nhất - là độ dài dãy con chung dài nhất của cả ba chuỗi.

Scoring

• Subtask ~1~ ~(30\%)~: ~|s_1|,|s_2|,|s_3| \leq 50~.
• Subtask ~2~ ~(70\%)~: ~|s_1|,|s_2|,|s_3| \leq 200~.

Example input 1

abcde
ace
aecde

Example output 1

3

Note 1

• Dãy con chung dài nhất là ace, có độ dài ~3~.