Krowa Bessie miała z obory piękny widok na dwa billboardy za drogą, reklamujące apetyczną paszę. Niestety jeden teraz reklamuje „Kosiarki Farmer Larry”. Bessie ich nie lubi: według niej służą tylko do ścinania pysznej trawy na jej polu (jej myśli krążą głównie wokół jedzenia).

Na szczęście pozostały billboard paszy stoi przed billboardem kosiarek i może go zasłaniać.

Bessie postanawia całkowicie usunąć niemiły billboard z widoku. Planuje ryzykowną kradzież dużej prostokątnej plandeki z obory i nocne wyjście, aby przykryć pozostałą część billboardu kosiarek i nie widzieć żadnego fragmentu.

Znając położenie obu billboardów, oblicz minimalne pole plandeki. Dostępne są tylko prostokątne, więc potrzebne pole może być nieco większe od odsłoniętej części, jak w przykładzie. Boki plandeki muszą być równoległe do boków billboardów: nie można jej przechylić.

Wejście

Pierwszy wiersz zawiera cztery liczby całkowite oddzielone spacjami: $x_1$ $y_1$ $x_2$ $y_2$. Punkty $(x_1, y_1)$ i $(x_2, y_2)$ to lewy dolny i prawy górny róg billboardu kosiarek w dwuwymiarowym polu widzenia Bessie. Następny wiersz zawiera cztery liczby całkowite dla tych samych rogów billboardu paszy. Może on zasłonić cały billboard kosiarek, część lub nic. Wszystkie współrzędne należą do zakresu od $-1000$ do $+1000$.

Wyjście

Wypisz minimalne pole plandeki przykrywającej część billboardu kosiarek tak, aby został całkowicie zasłonięty.

Przykład

Wejście 1

2 1 7 4
5 -1 10 3

Wyjście 1

15

Uwagi

Tutaj billboard paszy zasłania prawy dolny róg, ale nie pomaga: Bessie nadal potrzebuje plandeki tak dużej jak cały billboard kosiarek.

Autor zadania: Brian Dean