Чемоданний настрій

Обмеження: 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