Taja está preparando un regalo para un cumpleaños. Como quizás sepas, el mejor regalo es aquel hecho a mano por uno mismo. Recientemente aprendió punto de cruz y decidió aprovechar esta habilidad.
En casa, solo logró encontrar un lienzo que ya tenía dos cruces bordadas. No entres en pánico: siempre puedes completarlo hasta obtener la imagen completa. Tenía poca experiencia, por eso eligió una imagen sencilla pero hermosa: un paralelepípedo. Ella quiere terminar el regalo lo antes posible, por lo que el número de nuevas cruces debe ser el menor posible.
El paralelepípedo en la cuadrícula infinita se dibuja de la siguiente manera.
Dibujemos un rectángulo $ABCD$ con su esquina superior izquierda en $A$ y su esquina inferior derecha en $C$.
Luego, dibuja segmentos de igual longitud hacia arriba a la derecha desde $A$, $B$ y $C$, con extremos en $E$, $F$ y $G$ respectivamente. Luego, añade los segmentos $EF$ y $FG$.
Todos los bordes del paralelepípedo deben tener al menos $3$ celdas de longitud.
Entrada
La primera línea de la entrada contiene dos enteros $x_1$ e $y_1$, las coordenadas de la primera cruz. La segunda línea contiene las coordenadas de la segunda cruz: $x_2, y_2$. Las coordenadas de las dos cruces son diferentes. El eje $OX$ está dirigido de izquierda a derecha, y el eje $OY$ de abajo hacia arriba. Todos los números están en el rango $[0, 10^9]$.
Salida
La salida debe contener un único número: la menor cantidad de cruces necesarias.
Ejemplos
Entrada 1
4 2 9 3
Salida 1
17
Entrada 2
0 0 1 1
Salida 2
14
Nota
Estas imágenes corresponden a los ejemplos: