#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <cmath>
#include <vector>
#include <list>
#include <set>
#include <map>
#include <unordered_set>
#include <unordered_map>
#include <queue>
#include <ctime>
#include <cassert>
#include <complex>
#include <string>
#include <cstring>
#include <chrono>
#include <random>
#include <bitset>
#include <sstream>
using namespace std;
#define vi vector<int>
#define vii vector< vector<int> >
#define ff first
#define ss second
#define pii pair<int64_t, int64_t>
#define mp make_pair
#define pb push_back
#define f(i,n) for(i=0;i<n;i++)
int arr[] = {2,3,5,1,4};
int ans = INT16_MIN;
int wine(int i, int j, int year)
{
if(i>j) return 0;
int fo = ((arr[i]*year) + wine(i+1, j, year+1));
int ba = ((arr[j]*year) + wine(i, j-1,year+1) );
int k = max( fo, ba);
return ans = max(ans, k);
}
int main()
{
int i, n, j, k, l, t;
cout << wine(0, 4, 1);
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGlvPgojaW5jbHVkZSA8Y3N0ZGxpYj4KI2luY2x1ZGUgPGFsZ29yaXRobT4KI2luY2x1ZGUgPGNtYXRoPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8bGlzdD4KI2luY2x1ZGUgPHNldD4KI2luY2x1ZGUgPG1hcD4KI2luY2x1ZGUgPHVub3JkZXJlZF9zZXQ+CiNpbmNsdWRlIDx1bm9yZGVyZWRfbWFwPgojaW5jbHVkZSA8cXVldWU+CiNpbmNsdWRlIDxjdGltZT4KI2luY2x1ZGUgPGNhc3NlcnQ+CiNpbmNsdWRlIDxjb21wbGV4PgojaW5jbHVkZSA8c3RyaW5nPgojaW5jbHVkZSA8Y3N0cmluZz4KI2luY2x1ZGUgPGNocm9ubz4KI2luY2x1ZGUgPHJhbmRvbT4KI2luY2x1ZGUgPGJpdHNldD4KI2luY2x1ZGUgPHNzdHJlYW0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgoKI2RlZmluZSB2aSB2ZWN0b3I8aW50PgojZGVmaW5lIHZpaSB2ZWN0b3I8IHZlY3RvcjxpbnQ+ID4KI2RlZmluZSBmZiBmaXJzdAojZGVmaW5lIHNzIHNlY29uZAojZGVmaW5lIHBpaSBwYWlyPGludDY0X3QsIGludDY0X3Q+CiNkZWZpbmUgbXAgbWFrZV9wYWlyCiNkZWZpbmUgcGIgcHVzaF9iYWNrCiNkZWZpbmUgZihpLG4pIGZvcihpPTA7aTxuO2krKykKCmludCBhcnJbXSA9IHsyLDMsNSwxLDR9OwppbnQgYW5zID0gSU5UMTZfTUlOOwppbnQgd2luZShpbnQgaSwgaW50IGosIGludCB5ZWFyKQp7CiAgICBpZihpPmopIHJldHVybiAwOwogICAgaW50IGZvID0gKChhcnJbaV0qeWVhcikgKyB3aW5lKGkrMSwgaiwgeWVhcisxKSk7CiAgICBpbnQgYmEgPSAoKGFycltqXSp5ZWFyKSArIHdpbmUoaSwgai0xLHllYXIrMSkgKTsKICAgIGludCBrID0gbWF4KCBmbywgYmEpOwogICAgcmV0dXJuIGFucyA9IG1heChhbnMsIGspOwp9CgppbnQgbWFpbigpCnsKICAgIGludCBpLCBuLCBqLCBrLCBsLCB0OwogICAgY291dCA8PCB3aW5lKDAsIDQsIDEpOwp9