Vavilon qülləsi

Sonsuz sayda düzbucaqlı kərpic mövcuddur, hər birinin ölçüləri x[i] × y[i] × z[i] şəklindədir və istənilən tərəfi əsas kimi istifadə edilə bilər (iki tərəf təməl ölçüləri, üçüncü tərəf isə hündürlük olacaq).

Sizin vəzifəniz, bu kərpiclərdən istifadə edərək qurula biləcək maksimum hündürlükdə qülləni tapacaq bir proqram yazmaqdır. Bir kərpic digərinin üzərinə yalnız o halda qoyula bilər ki, yuxarıdakı kərpicin təməl ölçüləri aşağıdakı kərpicin müvafiq təməl ölçülərindən kiçik olsun.

Giriş məlumatları

Birinci sətirdə kərpic növlərinin sayı n (1 ≤ n ≤ 30) verilir, ardınca hər bir kərpic növünün ölçülərini təsvir edən 3n tam ədədlər (n üçlüyü x[i], y[i], z[i]) gəlir (1 ≤ x[i], y[i], z[i] ≤ 65000).

Çıxış məlumatları

Bir ədəd çıxarın - qüllənin maksimum hündürlüyü.

Nümunələr