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.
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).
Bir tam ədəd çap edin — qüllənin maksimal hündürlüyü.
Nümunə 1
Nümunə 2