Xâu chứa ba xâu con

Cho ba xâu $s_1$, $s_2$, $s_3$ gồm các chữ cái Latin in thường. Hãy tìm độ dài nhỏ nhất của một xâu $T$ sao cho cả ba xâu $s_1$, $s_2$, $s_3$ đều là xâu con (liên tiếp) của $T$.

Dữ liệu vào

Gồm ba dòng, dòng thứ $i$ chứa xâu $s_i$.

Dữ liệu ra

In ra một số nguyên duy nhất — độ dài nhỏ nhất cần tìm.

Ràng buộc

• $1\le |s_i|\le {10}^5$ với mọi $i\in \{1,2,3\}$.
• Mỗi xâu chỉ gồm các chữ cái Latin in thường.

Ví dụ