Kuh Bessie hatte von ihrer Scheune aus einen schönen Blick auf zwei Tafeln gegenüber der Straße mit Werbung für köstlich aussehendes Kuhfutter. Leider wirbt eine nun für „Farmer Larrys Rasenmäher“. Bessie mag diese nicht: Für sie dienen sie nur dazu, das leckere Gras auf ihrem Feld zu kürzen (ihre Gedanken drehen sich meist ums Essen).

Zum Glück steht die verbleibende Futtertafel vor der Rasenmähertafel und verdeckt sie möglicherweise.

Um die störende Tafel vollständig aus ihrem Blick zu entfernen, plant Bessie etwas Riskantes: eine große rechteckige Plane aus der Scheune stehlen und spät nachts hinausschleichen, um den restlichen Teil abzudecken, sodass sie nichts davon mehr sieht.

Berechne aus den Positionen der Tafeln die minimale Planenfläche. Da es nur rechteckige Planen gibt, könnte sie etwas größer als die sichtbare Fläche sein müssen, wie im Beispiel. Ihre Seiten müssen parallel zu den Tafelseiten sein: Sie darf nicht geneigt werden.

Eingabe

Die erste Zeile enthält vier durch Leerzeichen getrennte ganze Zahlen: $x_1$ $y_1$ $x_2$ $y_2$. $(x_1, y_1)$ und $(x_2, y_2)$ sind die untere linke und obere rechte Ecke der Rasenmähertafel in Bessies zweidimensionalem Sichtfeld. Die nächste Zeile enthält vier ganze Zahlen für dieselben Ecken der Futtertafel. Diese kann die andere Tafel vollständig, teilweise oder gar nicht verdecken. Alle Koordinaten liegen zwischen $-1000$ und $+1000$.

Ausgabe

Gib die minimale Fläche der Plane aus, die einen Teil der Rasenmähertafel abdeckt, sodass diese vollständig verdeckt ist.

Beispiele

Eingabe 1

2 1 7 4
5 -1 10 3

Ausgabe 1

15

Hinweis

Hier verdeckt die Futtertafel die untere rechte Ecke, aber das hilft nicht: Bessie braucht weiterhin eine Plane so groß wie die gesamte Rasenmähertafel.

Aufgabenautor: Brian Dean