Об'єднання прямокутників 2

Bir neçə düzbucaqlının birləşdirilməsi, onların tərəfləri koordinat oxlarına paralel olduqda daha asandır. Belə düzbucaqlıların çoxluğunun birləşməsini tapın.

Giriş verilənləri

Birinci sətirdə düzbucaqlıların sayı n (2 ≤ n ≤ 15) verilir. Növbəti n sətirdə iki əks bucağın koordinatları ilə düzbucaqlılar x_1 y_1 x_2 y_2 formatında verilir. Koordinatlar boşluqla ayrılır və [-10^9, 10^9] aralığında yerləşir, həmçinin tam ədədlərdir.

Degenerasiya olunmuş düzbucaqlılara icazə verilir.

Çıxış verilənləri

Düzbucaqlıların birləşməsinin sahəsini ən yaxın tam ədədə yuvarlaqlaşdırılmış şəkildə çıxarın.

Nümunələr