Чемоданний настрій
Limits: 2 sec., 256 MiB
Нарешті звершилось! Команда Сергія вперше пройшла відбір на фінал України з програмування.
Зараз він дуже зайнятий збором речей у поїздку до Вінниці. Від старших колег він чув, що за перемогу дають багато призів, і до того ж усім учасникам в необмеженій кількості видають атрибутику спонсорів.
От Сергій і вирішив запастись тарою для призів: зняв з горища всі наявні валізи. Звісно ж рук у нього виявилось менше, тому він вирішив, що візьме тільки одну валізу, але складе в нього стільки інших валіз, скільки поміститься одна в одну. При цьому він хоче, щоб у кожній валізі безпосередньо була тільки одна інша. Зрозуміло, що валіза може поміститись в іншу тільки, якщо вона має строго менші розміри (наприклад, валіза \((2;1;2)\) не поміститься в \((2;2;3)\), а \((2;1;1)\) – поміститься (валізи за бажання й невеликих зусиль можна повертати)).
Input
У першому рядку задано одне ціле число \(n\) — кількість наявних чемоданів.
У наступних \(n\) рядках задано по три цілих числа: \(x\), \(y\), \(z\) — розміри чемоданів.
Output
У єдиному рядку виведіть одне ціле число — максимальну кількість чемоданів, які зможе взяти з собою Сергій.
Constraints
\(1 \le n \le 100\),
\(1 \le x, y, z \le 10^6\).
Samples
| Input (stdin) | Output (stdout) |
|---|---|
| 4 1 1 1 2 2 2 3 4 5 4 3 2 | 3 |
| Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
|---|