Cartellone Bloccato#10509
Durante le lunghe sessioni di mungitura, alla mucca Bessie piace guardare fuori dalla finestra della sua stalla due enormi cartelloni pubblicitari rettangolari dall'altra parte della strada, che pubblicizzano "L'erba medica sorprendentemente appetitosa del contadino Alex" e "Il grande grano del contadino Greg". Le immagini di questi due mangimi per mucche sui cartelloni sembrano molto più gustose a Bessie rispetto all'erba della sua fattoria.
Un giorno, mentre Bessie guarda fuori dalla finestra, si allarma nel vedere un enorme camion rettangolare parcheggiato dall'altra parte della strada. Sul fianco del camion c'è una pubblicità per "Le superbe bistecche del contadino Smith", che Bessie non capisce del tutto. La sua preoccupazione principale è che il camion possa bloccarle la vista dei suoi due cartelloni preferiti.
Date le posizioni dei due cartelloni e la posizione del camion, calcola l'area totale combinata dei due cartelloni che rimane visibile. Il camion potrebbe non oscurare nessuno dei due cartelloni, entrambi, oppure solo uno di essi.
La prima riga contiene quattro interi x_1, y_1, x_2, y_2, dove (x_1, y_1) e (x_2, y_2) sono le coordinate dell'angolo in basso a sinistra e dell'angolo in alto a destra del primo cartellone, rispettivamente. La riga successiva contiene altri quattro interi che specificano l'angolo in basso a sinistra e l'angolo in alto a destra del secondo cartellone, nello stesso modo. La terza e ultima riga di input contiene quattro interi che specificano l'angolo in basso a sinistra e l'angolo in alto a destra del camion.
Tutte le coordinate sono nell'intervallo . È garantito che i due cartelloni non si sovrappongano tra loro in alcuna regione di area positiva.
Stampa l'area totale combinata dei due cartelloni che rimane visibile.
Qui, unità di area del primo cartellone e unità di area del secondo cartellone rimangono visibili.
Esempio 1