Фотографія#4968

Фотографія

1 секунда
64 мегабайти
Дуже складна

Річка тече по рівнині вздовж прямої y = 0. На рівнині по обидва боки річки (але не на самій річці) ростуть дерева. У точці на річці знаходиться гребля. Потрібно зробити з греблі дві однакові фотографії різних сторін річки. Фотографії вважаються однаковими, якщо розташування дерев на них — однакове (враховується тільки розташування по горизонталі, а відстань до дерев не враховується).

Якщо деяке дерево загороджене іншим, то на фотографії його не видно. Жодні два дерева не знаходяться в одній точці. Розміром фотоапарата і дерев можна знехтувати.

Фотографування відбувається наступним чином: спочатку використовується фотоапарат з кутом розкриття, як завгодно близьким до градусів (фотоплівка представляє собою пряму, дерева, розташовані перед плівкою, центрально проектуються на неї з центром ), потім з фотографії вирізається деякий відрізок, що містить дерева тільки з одного боку річки, і масштабується довільним чином.

Вхідні дані

У кожному рядку, крім останнього, знаходяться два цілі числа, що не перевищують за модулем — координати дерев. Кількість дерев не більше 10^5.

В останньому рядку стоять два нулі.

Вихідні дані

Вивести максимальну кількість дерев на двох однакових фотографіях різних сторін річки.

Приклади

Приклад 1

Loading
Loading