Чемоданний настрій
Обмеження: 2 сек., 256 МіБ
Нарешті звершилось! Команда Сергія вперше пройшла відбір на фінал України з програмування.
Зараз він дуже зайнятий збором речей у поїздку до Вінниці. Від старших колег він чув, що за перемогу дають багато призів, і до того ж усім учасникам в необмеженій кількості видають атрибутику спонсорів.
От Сергій і вирішив запастись тарою для призів: зняв з горища всі наявні валізи. Звісно ж рук у нього виявилось менше, тому він вирішив, що візьме тільки одну валізу, але складе в нього стільки інших валіз, скільки поміститься одна в одну. При цьому він хоче, щоб у кожній валізі безпосередньо була тільки одна інша. Зрозуміло, що валіза може поміститись в іншу тільки, якщо вона має строго менші розміри (наприклад, валіза \((2;1;2)\) не поміститься в \((2;2;3)\), а \((2;1;1)\) – поміститься (валізи за бажання й невеликих зусиль можна повертати)).
Вхідні дані
У першому рядку задано одне ціле число \(n\) — кількість наявних чемоданів.
У наступних \(n\) рядках задано по три цілих числа: \(x\), \(y\), \(z\) — розміри чемоданів.
Вихідні дані
У єдиному рядку виведіть одне ціле число — максимальну кількість чемоданів, які зможе взяти з собою Сергій.
Обмеження
\(1 \le n \le 100\),
\(1 \le x, y, z \le 10^6\).
Приклади
| Вхідні дані (stdin) | Вихідні дані (stdout) |
|---|---|
| 4 1 1 1 2 2 2 3 4 5 4 3 2 | 3 |
| Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
|---|