A menudo es difícil crear casos de prueba para un problema de programación competitiva. Ahora Carlos está preparando casos para un nuevo problema acerca de cadenas de caracteres - la entrada de este problema es una cadena de caracteres. Carlos tiene 3 soluciones incorrectas para este problema. La primera da respuesta incorrecta si la cadena de la entrada contiene la subcadena ~s_1~, la segunda entra en un bucle infinito si la cadena de la entrada contiene la subcadena ~s_2~ y la tercera requiere demasiada memoria si la cadena de la entrada contiene la subcadena ~s_3~. Carlos no quiere ponerle las cosas fáciles a los concursantes, asi que quiere que todas esas soluciones fallen en un mismo caso de prueba. Cual es el mínimo largo de un caso de prueba que satisfaga esa condición?

Entrada

Hay exactamente 3 líneas en los datos de entrada. La ~i-{th}~ línea contiene la cadena ~s_i~. Todas las cadenas van a ser no-vacías, contienen solo letras latinas minúsculas y el largo de estas no va a sobrepasar ~10^5~.

Salida

Imprima un número - el mínimo largo de la cadena que contenga a ~s_1, s_2~, ~s_3~ como subcadenas.

Ejemplo #1 de Entrada

ab  
bc  
cd

Ejemplo #1 de Salida

4

Ejemplo #2 de Entrada

abacaba  
abaaba  
x

Ejemplo #2 de Salida

11