كانت البقرة Bessie تستمتع من حظيرتها بمنظر لوحتي إعلانات عبر الطريق لعلف يبدو لذيذًا. لكن إحداهما أصبحت تعلن عن «جزازات العشب من Farmer Larry». لا تحبها Bessie، إذ ترى أن غرضها الوحيد قص العشب اللذيذ في حقلها (فمعظم تفكيرها يدور حول الطعام).

لحسن الحظ، تقع لوحة العلف المتبقية أمام لوحة الجزازات وقد تحجبها.

عازمة على إخفاء اللوحة المزعجة تمامًا عن نظرها، تضع Bessie خطة خطرة: سرقة غطاء مستطيل كبير من الحظيرة والتسلل ليلًا متأخرًا لتغطية الجزء المتبقي من لوحة الجزازات حتى لا ترى أي جزء منها.

بمعرفة موقعي اللوحتين، احسب أقل مساحة للغطاء. بما أن الأغطية المتاحة مستطيلة، فقد تحتاج إلى مساحة أكبر قليلًا من الجزء الظاهر، كما في المثال. يجب أن تكون أضلاعه موازية لأضلاع اللوحات، فلا يمكن إمالته.

الإدخال

يحتوي السطر الأول على أربعة أعداد صحيحة مفصولة بفراغات: $x_1$ $y_1$ $x_2$ $y_2$. تمثل $(x_1, y_1)$ و$(x_2, y_2)$ الركنين السفلي الأيسر والعلوي الأيمن للوحة الجزازات في مجال رؤية Bessie ثنائي الأبعاد. يحتوي السطر التالي على أربعة أعداد صحيحة للركنين نفسيهما في لوحة العلف. قد تحجب لوحة العلف كل لوحة الجزازات أو جزءًا منها أو لا تحجبها. جميع الإحداثيات بين $-1000$ و$+1000$.

الإخراج

اطبع أقل مساحة لغطاء يغطي جزءًا من لوحة الجزازات بحيث تصبح محجوبة تمامًا.

أمثلة

الإدخال 1

2 1 7 4
5 -1 10 3

الإخراج 1

15

ملاحظة

هنا تحجب لوحة العلف الركن السفلي الأيمن، لكن ذلك لا يساعد: لا تزال Bessie تحتاج إلى غطاء بحجم لوحة الجزازات كاملة.

مؤلف المسألة: Brian Dean