05/12/2025 14:59:15

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

979. Galaxy

Ограничения: время – 1s/2s, память – 16MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

You are observing a distant galaxy using a telescope above the Astronomy Tower, and you think that a rectangle drawn in that galaxy whose edges are parallel to coordinate axes and contain maximum star systems on its edges has a great deal to do with the mysteries of universe. However you do not have the laptop with you, thus you have written the coordinates of all star systems down on a piece of paper and decide to work out the result later. Can you finish this task?

Input

Input file starts with one integer `N` (`1\ ≤\ N\ ≤\ 250`), the number of star systems on the telescope. `N` lines follow, each line consists of two integers: the `X` and `Y` coordinates of the `K`th planet system. The absolute value of any coordinate is no more than `10^9`, and you can assume that the planets are arbitrarily distributed in the universe.

Output

Output the maximum value you have found.

Sample Input

Sample Output

Источник: РГУ им. И.Канта, осенний командный турнир, 2007

03/07/2008	Лето 2008 дорешивание ( 6E)
14/07/2008	Лето 2008 - 6 (E)