ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > Тренировочный турнир сезона «Зима — 2019» > задача:


D. Макс и сооружение города

Тренировочный турнир сезона «Зима — 2019»

Старт: 01.янв.2019 в 00:00:00
Финиш: 31.янв.2019 в 23:00:00
Турнир завершён!
• Турнирная таблица

Задачи турнира

• A. Площадь и периметр
• B. Макс и приготовление супа
• C. Макс и простая задача
• D. Макс и сооружение города
• E. Никита и интервью
• F. Макс и поиск закусочных
• G. Макс и нестандартная спираль
• H. Макс и новогодние открытки
• I. Макс и распознавание фигур
• J. Макс и муниципальная задача
• K. СириусЛяндия и страсть к оливкам
• P1. Подбор отрезков ленты для од...

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Макс и сооружение города
Макс и сооружение города
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Макс играет в одну популярную компьютерную игру.

Сейчас перед ним находится плоская карта, на которой отмечены $$$N$$$ стратегически важных точек. Максу нужно возвести город, который будет иметь форму квадрата, стороны которого параллельны осям координат. При этом каждая стратегическая точка должна оказаться либо внутри города, либо на его границах.

Чем больше город, тем дороже обойдётся его строительство, поэтому Макс хочет создать город как можно меньшей площади. Помогите ему определить минимальную площадь квадрата, который включал бы в себя все стратегические точки.

Входные данные

Первая строка содержит целое число $$$N$$$ ($$$2 \le N \le 1000$$$) — количество стратегических точек.

Следующие $$$N$$$ строк описывают стратегические точки. Каждая из них содержит целые числа $$$X_i$$$ и $$$Y_i$$$ ($$$-10^9 \le X_i, Y_i \le 10^9$$$) — координаты точки.

Выходные данные

Выведите одно целое число — минимальную площадь города, который можно построить.

Примеры

Входные данные
2
0 0
5 5
Выходные данные
25
Входные данные
3
0 6
-3 2
3 0
Выходные данные
36

Для отправки решений необходимо выполнить вход.

www.contester.ru