Taja prépare un cadeau pour un anniversaire. Comme vous le savez peut-être, le meilleur cadeau est celui que l'on fabrique soi-même. Récemment, elle a appris le point de croix et a décidé de mettre cette compétence à profit.

À la maison, elle n'a réussi à trouver qu'une toile sur laquelle deux croix étaient déjà brodées. Pas de panique, vous pouvez toujours compléter le tout pour obtenir l'image complète. Elle avait peu d'expérience, c'est pourquoi elle a choisi une image simple mais néanmoins magnifique : un parallélépipède. Elle souhaite terminer le cadeau le plus rapidement possible, le nombre de nouvelles croix doit donc être le plus petit possible.

Un parallélépipède sur une grille infinie est dessiné comme suit.

Dessinons un rectangle $ABCD$ avec son coin supérieur gauche en $A$ et son coin inférieur droit en $C$.

Ensuite, tracez des segments de même longueur vers le haut à droite à partir de $A$, $B$ et $C$, se terminant respectivement en $E$, $F$ et $G$. Ajoutez ensuite les segments $EF$ et $FG$.

Toutes les arêtes du parallélépipède doivent avoir une longueur d'au moins $3$ cellules.

Entrée

La première ligne de l'entrée contient deux entiers $x_1$ et $y_1$ — les coordonnées de la première croix. La deuxième ligne contient les coordonnées de la seconde croix : $x_2, y_2$. Les coordonnées des deux premières croix sont différentes. L'axe $OX$ est dirigé de gauche à droite, et l'axe $OY$ du bas vers le haut. Tous les nombres sont compris dans l'intervalle $[0, 10^9]$.

Sortie

La sortie doit contenir un seul nombre — le nombre minimal de croix nécessaires.

Exemples

Entrée 1

4 2
9 3

Sortie 1

17

Entrée 2

0 0
1 1

Sortie 2

14

Remarque

Ces images correspondent aux exemples :