Babs` Box Butik

Бэбс müxtəlif ölçülərdə çoxlu sayda düzbucaqlı qutular satır. O, mağazasının kənarında bu qutuları bir-birinin üstünə qoyaraq cazibədar bir piramida yaratmaq istəyir. Səliqə və sabitliyi qorumaq üçün qutuların yan tərəfləri paralel olmalıdır və üst qutu alt qutudan çıxmamalıdır. Məsələn, əsası 5-ə-10 olan qutu əsası 12-ə-4 olan qutunun üstünə qoyula bilməz.

Qutuların üç ölçüsü var və Бэбс onları istədiyi kimi yerləşdirə bilər. Məsələn, 5-ə-10-ə-12 ölçülü bir qutu əsası 5-ə-10, 5-ə-12 və ya 10-ə-12 olacaq şəkildə yerləşdirilə bilər.

Məsələn, əgər Бэбс 2-2-9, 6-5-5, 1-4-9 və 3-1-1 ölçülərində 4 qutuya malikdirsə, o, 3 qutuya qədər yığa bilər, lakin hamısını deyil. (Məsələn, üçüncü qutu, birinci qutu, sonra sonuncu qutu, uyğun şəkildə yerləşdirilmiş. Alternativ olaraq, ikinci qutu üçüncü (alt) qutunu əvəz edə bilər.)

Бэбс'in ehtiyatı dəyişir, buna görə də kənarda yığdığı qutular tez-tez dəyişir. Бэбс üçün bunu anlamaq çətindir və buna görə də sizdən kömək istəyir. Sizin vəzifəniz, Бэбс'in cari inventarına görə ən çox neçə qutu yığa biləcəyini tapmaqdır. Бэбс'in ən çox 10 fərqli ölçüdə qutusu olacaq və vitrinində hər hansı bir ölçüdə ən çox bir qutu istifadə edəcək.

Giriş Məlumatları

Hər bir test üçün birinci sətirdə müsbət tam ədəd n (n ≤ 10) olacaq. Növbəti n sətirin hər biri bir qutunun ölçülərini verən üç müsbət tam ədəd ehtiva edəcək. İki qutunun ölçüləri eyni olmayacaq. Heç bir ölçü 20-dən çox olmayacaq. Son testdən sonra bir sətirdə 0 olacaq.

Çıxış Məlumatları

Hər bir test üçün, Бэбс'in yığa biləcəyi maksimum qutu sayını aşağıda verilən formatda çıxarın.