Bloklanmış reklam lövhəsi II

Korova Bessi öz tövləsindən gözəl mənzərəyə alışıb: yolun o biri tərəfində inəklər üçün ləzzətli yem reklam edən iki lövhə dayanırdı. Təəssüf ki, bu lövhələrdən biri yaxınlarda dəyişdirilib və indi "Fermer Larrinin Çəmənbiçənləri" reklam olunur. Bessi çəmənbiçənlərin pərəstişkarı deyil, çünki onların yeganə məqsədi onun sahəsindəki otları kəsməkdir ki, o da onları olduqca dadlı hesab edir (əgər hələ fərqinə varmadınızsa, Bessinin düşüncə prosesi əsasən yemək ətrafında fırlanır).

Xoşbəxtlikdən, qalan inək yemi reklam lövhəsi çəmənbiçən reklam lövhəsinin qarşısında yerləşir və potensial olaraq onu gizlədir.

Bessi, çəmənbiçən reklam lövhəsini tamamilə gözündən uzaqlaşdırmaq üçün riskli bir plan hazırlayır. O, tövlədən böyük bir düzbucaqlı brezent oğurlayıb gecə gec saatlarda qaçaraq çəmənbiçən reklam lövhəsinin qalan hissəsini örtmək istəyir ki, onun heç bir hissəsini daha görməsin.

İki reklam lövhəsinin yerləşməsini bilə-bilə, Bessiyə çəmənbiçən reklam lövhəsini örtmək üçün lazım olan minimal brezent sahəsini müəyyən etməyə kömək edin. Tövlədə mövcud olan yeganə brezent düzbucaqlı formada olduğundan, Bessi ehtimal ki, çəmənbiçən reklam lövhəsinin açıq sahəsindən bir qədər böyük bir brezentə ehtiyac duyacağını başa düşür, aşağıdakı nümunədə göstərildiyi kimi. Brezent yalnız digər reklam lövhələrinin tərəflərinə paralel yerləşdirilə bilər (yəni onu "əymək" olmaz).

Giriş verilənləri

Birinci sətir dörd tam ədəd ehtiva edir: $x_1{y}_1{x}_2{y}_2$, burada $(x_1,y_1)$ və $(x_2,y_2)$ Bessinin ikiölçülü görmə sahəsində çəmənbiçən reklam lövhəsinin sol alt və sağ üst künclərinin koordinatlarıdır. Növbəti sətir inək yemi reklam lövhəsinin sol alt və sağ üst künclərini eyni şəkildə müəyyən edən daha dörd tam ədəd ehtiva edir. Yem reklam lövhəsi çəmənbiçən reklam lövhəsini tamamilə, qismən və ya heç örtməyə bilər. Bütün koordinatlar $-1000$ ilə $+1000$ arasında yerləşir.

Çıxış verilənləri

Bessi çəmənbiçən reklam lövhəsinin tamamilə örtülməsi üçün istifadə etməli olduğu brezentin minimal sahəsini çıxarın.

Nümunələr

İnək yemi reklam lövhəsi çəmənbiçən reklam lövhəsinin sağ alt küncünü örtür. Lakin, Bessi hələ də bütün çəmənbiçən reklam lövhəsinin ölçüsünə bərabər bir brezent istifadə etməlidir.