#include <iostream>
#include <algorithm>
using namespace std;
int const N = 5;
int p[N] = {2, 3, 5, 1, 4};
int profit(int year, int be, int en) {
if(be > en)
return 0;
return max(profit(year+1, be+1, en) + year * p[be], profit(year+1, be, en-1) + year * p[en]);
}
int main() {
int answer = profit(1, 0, N-1);
cout << answer << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8YWxnb3JpdGhtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgY29uc3QgTiA9IDU7CmludCBwW05dID0gezIsIDMsIDUsIDEsIDR9OwppbnQgcHJvZml0KGludCB5ZWFyLCBpbnQgYmUsIGludCBlbikgewogICAgaWYoYmUgPiBlbikKICAgICAgICByZXR1cm4gMDsKICAgIHJldHVybiBtYXgocHJvZml0KHllYXIrMSwgYmUrMSwgZW4pICsgeWVhciAqIHBbYmVdLCBwcm9maXQoeWVhcisxLCBiZSwgZW4tMSkgKyB5ZWFyICogcFtlbl0pOwp9CmludCBtYWluKCkgewogICAgaW50IGFuc3dlciA9IHByb2ZpdCgxLCAwLCBOLTEpOwogICAgY291dCA8PCBhbnN3ZXIgPDwgZW5kbDsKICAgIHJldHVybiAwOwp9Cg==