#pragma GCC optimize("O3,unroll-loops") #include #include using namespace std; using lint = long long; template bool chmax(T &m, const T q) { return m < q ? (m = q, true) : false; } #define FOR(i, begin, end) for (int i = (begin), i##_end_ = (end); i < i##_end_; i++) #define IFOR(i, begin, end) for (int i = (end)-1, i##_begin_ = (begin); i >= i##_begin_; i--) #define REP(i, n) FOR(i, 0, n) #define IREP(i, n) IFOR(i, 0, n) template T rd_integer() { T ret = 0; bool minus = false; char c = getchar_unlocked(); while (!isdigit(c)) minus |= (c == '-'), c = getchar_unlocked(); while (isdigit(c)) ret = (ret << 1) + (ret << 3) + (c ^ 48), c = getchar_unlocked(); return minus ? -ret : ret; } int rdi() { return rd_integer(); } int main() { constexpr int D = 6; vector dp(5, vector(1 << D, 1)); int N = rdi(); vector V(D); vector tmp(1 << D, 1); while (N--) { for (auto &x : V) x = rdi(); tmp.assign(1 << D, 1); REP(s, 1 << D) { REP(i, D) { if ((s >> i) & 1) tmp[s] *= V[i]; } } REP(d, 4) { REP(s, 1 << D) { for (int t = s; t > 0; t = (t - 1) & s) { chmax(dp[d + 1][s], dp[d][s - t] * tmp[t]); } } } } cout << dp.back().back() << '\n'; }