#include <iostream>
#include<bits/stdc++.h>
using namespace std;
int main()
{
int arr[3][3]={{1,3,1},{1,5,1},{4,2,1}};
int dp[3][3]={0};
int i,j;
dp[0][0]=arr[0][0];
for(i=1;i<3;i++){
dp[0][i]=dp[0][i-1]+arr[0][i];
}
for(j=1;j<3;j++){
dp[j][0]=dp[j-1][0]+arr[j][0];
}
for(i=1;i<3;i++)
for(j=1;j<3;j++){
dp[i][j]=min(dp[i][j-1],dp[i-1][j])+arr[i][j];
}
cout << dp[2][2] << endl;
return 0;
}