Задача C. Фонари ≡

Автор:	А. Кленин, И. Бураго		Ограничение времени:	2 сек
Входной файл:	input.txt		Ограничение памяти:	64 Мб
Выходной файл:	output.txt
Максимальный балл:	20

Условие

На улице длиной в 100 метров установлено N фонарей высотой y₁, y₂, …, y_N метров на расстоянии x₁, x₂, … x_N метров от начала улицы. Форма отражателей такова, что свет каждого фонаря распространяется в пределах конуса с углом при вершине 90°.

Требуется определить яркость самого освещённого участка улицы, т.е. максимальное количество фонарей, освещающих один и тот же участок.

Рекомендуется рассмотреть частичные решения:

1. N ≤ 2

Формат входного файла

Во входном файле содержится число N, за которым следует N пар целых чисел x₁ y₁ x₂ y₂… x_N y_N.

Формат выходного файла

Выходной файл должен содержать единственное число — максимальное количество фонарей.

Ограничения

1 ≤ N, y_i ≤ 100, 0 ≤ x_i ≤ 100.

Примеры тестов

№	Входной файл (input.txt)	Выходной файл (output.txt)
1	3 1 1 50 10 51 10	2

---