לפרה Bessie היה נוף נעים מהאסם לשני שלטים מעבר לכביש שפרסמו מזון פרות שנראה טעים. לצערה אחד השתנה לאחרונה לפרסומת ״מכסחות הדשא של Farmer Larry״. היא אינה אוהבת מכסחות: מבחינתה תפקידן היחיד הוא לקצץ את הדשא הטעים בשדה שלה (רוב מחשבותיה עוסקות באוכל).

למזלה שלט המזון שנותר ניצב לפני שלט המכסחות ועשוי להסתיר אותו.

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