val[0][0]=res[0][0];

	for(i=1;i<n;i++)
	{
		for(j=0;j<i+1;j++)
		{
			if(j==0)
				val[i][0]=val[i-1][0]+res[i][0];
			else if(j==i)
				val[i][i]=val[i-1][i-1]+res[i][i];
			else
			{
				if(val[i-1][j-1]>=val[i-1][j])
					val[i][j]=val[i-1][j-1]+res[i][j];
				else
					val[i][j]=(val[i-1][j]+res[i][j]);
			}
		}
	}