Bessie godeva dalla stalla della vista di due cartelloni dall'altra parte della strada che pubblicizzavano mangime appetitoso per mucche. Purtroppo uno ora pubblicizza «Tagliaerba di Farmer Larry». A Bessie non piacciono: secondo lei servono solo a tagliare l'erba deliziosa del campo (i suoi pensieri ruotano soprattutto attorno al cibo).

Fortunatamente il cartellone del mangime rimasto è davanti a quello dei tagliaerba e potrebbe nasconderlo.

Decisa a non vedere più il cartellone fastidioso, Bessie prepara un piano rischioso: rubare un grande telo rettangolare dalla stalla e uscire di nascosto a tarda notte per coprire la parte restante, senza vederne più alcuna parte.

Date le posizioni dei due cartelloni, calcola l'area minima del telo. Essendoci solo teli rettangolari, potrebbe servire un'area leggermente maggiore della parte esposta, come nell'esempio. I lati devono essere paralleli a quelli dei cartelloni: non si può inclinare il telo.

Input

La prima riga contiene quattro interi separati da spazi: $x_1$ $y_1$ $x_2$ $y_2$. $(x_1, y_1)$ e $(x_2, y_2)$ sono i vertici inferiore sinistro e superiore destro del cartellone dei tagliaerba nel campo visivo bidimensionale di Bessie. La riga seguente contiene quattro interi per gli stessi vertici del cartellone del mangime. Questo può oscurare tutto, parte o nulla dell'altro. Tutte le coordinate sono tra $-1000$ e $+1000$.

Output

Stampa l'area minima del telo che copra parte del cartellone dei tagliaerba in modo da oscurarlo completamente.

Esempi

Input 1

2 1 7 4
5 -1 10 3

Output 1

15

Nota

Qui il cartellone del mangime copre l'angolo inferiore destro, ma non aiuta: Bessie ha comunque bisogno di un telo grande quanto l'intero cartellone dei tagliaerba.

Autore del problema: Brian Dean