Vavilon qülləsi#1665

Vavilon qülləsi

1 saniyə
128 meqabayt
Asan

Sizdə sonsuz sayda düzbucaqlı kərpic var, hər birinin ölçüləri x[i] \times y[i] \times z[i]-dir. Hər bir kərpici istənilən istiqamətdə yerləşdirmək olar, yəni istənilən iki ölçü əsas ola bilər, üçüncüsü isə hündürlük olur.

Sizin vəzifəniz bir proqram yazmaqdır ki, bu kərpiclərdən inşa edilə biləcək qüllənin maksimal mümkün hündürlüyünü təyin etsin. Bir kərpic başqa birinin üzərinə yalnız o zaman qoyula bilər ki, yuxarıdakı kərpicin əsas ölçüləri aşağıdakının əsas ölçülərindən ciddi şəkildə kiçik olsun.

Giriş

Birinci sətirdə kərpic tiplerinin sayı (1 \leq n \leq 30) verilir. Sonra ardıcıl gələn tam ədədlə hər bir kərpic tipinin , , ölçüləri verilir (1 \leq x[i], y[i], z[i] \leq 65000).

Çıxış

Bir tam ədəd çap edin — qüllənin maksimal hündürlüyü.

Nümunələr

Nümunə 1

Loading
Loading

Nümunə 2

Loading
Loading