10/04/2025 19:40:53

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

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

Задачи

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

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

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

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

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

Задачи

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)