#include<stdio.h>
int main()
{
int map[3][4]=
{
0,1,1,0,
1,0,0,1,
0,1,1,0
};
int f[3][4];
int i,j;
// initialize f[][]
f[0][0]=map[0][0];
for(j=1;j<4;++j)
{
f[0][j]=map[0][j]+f[0][j-1];
}
for(i=1;i<3;++i)
{
f[i][0]=map[i][0]+f[i-1][0];
}
for(i=1;i<3;++i)
{
for(j=1;j<4;++j)
{
f[i][j] = (f[i-1][j]>f[i][j-1] ? f[i][j-1] : f[i-1][j]) + map[i][j];
}
}
printf("%d\n",f[2][3]);
return 0;
}