Квадратне пасовище#10556
Фермер Джон вирішив оновити свою ферму, щоб спростити її планування. Раніше його корови паслися на двох прямокутних огороджених пасовищах. Фермер Джон хоче замінити їх одним квадратним огородженим пасовищем мінімального розміру, яке все ще покриватиме всі ділянки ферми, раніше огороджені двома парканами.
Допоможіть фермеру Джону визначити мінімальну площу нового квадратного пасовища. Сторони квадрата повинні бути паралельні осям та , а сам квадрат повинен бути розташований так, щоб покривати всю площу, раніше зайняту двома прямокутними пасовищами.
У першому рядку знаходяться чотири цілих числа x_1, y_1, x_2, y_2~(0 \le x_1 < x_2 \le 10, 0 \le y_1 < y_2 \le 10), що описують одне з вихідних прямокутних пасовищ. Його нижній лівий кут знаходиться у точці (x_1, y_1), а верхній правий кут — у точці (x_2, y_2).
У другому рядку знаходяться чотири цілих числа x_1, y_1, x_2, y_2 у тому ж форматі, що описують друге прямокутне пасовище. Два пасовища не перетинаються і навіть не дотикаються.
Виведіть одне ціле число — мінімальну площу квадратного пасовища, сторони якого паралельні координатним осям і яке покриває всю площу, раніше зайняту двома прямокутними пасовищами.
У прикладі перший прямокутник має кути та , а другий — кути та . Квадрат зі стороною довжини та кутами і може повністю охопити обидва вихідних пасовища.
Це оптимальний варіант, оскільки неможливо охопити обидва пасовища квадратом зі стороною довжини . Зауважимо, що існує декілька відповідних варіантів розміщення квадрата зі стороною довжини , оскільки його можна зсувати по вертикалі, не порушуючи умову задачі.
Приклад 1