#include <iostream>
using namespace std;
typedef struct
{
int weight;
int value;
}abd;
abd c[4]
{
{2,3},{3,4},{4,5},{5,6}
};
void valuemax(abd c[])
{
int a=0,b=0;
int l=0;
for(int i=0;i<16;i++)
{
int weightsum=0;
int sum=0;
a=i%2;
b=i/2;
sum=c[3].value*a+sum;
weightsum=c[3].weight*a+weightsum;
for(int j=2;j>=0;j--)
{
a=b%2;
b=b/2;
sum=c[j].value*a+sum;
weightsum=c[j].weight*a+weightsum;
}
if(weightsum<=9)
{
if(sum>l)
{
l=sum;
}
}
}
cout<<l;
}
int main() {
valuemax(c);
return 0;
}