using namespace std;
const int MAXN=15;
int c[MAXN][MAXN];
bool used[MAXN];
int ans=1e9;
int sum=0;
int n;
void dfs(int dep)
{
	//出口边界 
    if(dep>n)
	{
		ans=min(ans,sum);
	}	
	//枚举
	for(int j=1;j<=n;j++)
	{
		if(!used[j])
		{
			sum+=c[dep][j];
			used[j]=true;
			
			dfs(dep+1);
		}		
	}
}

int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			cin>>c[i][j];
		}
	}
	dfs(0);
	cout<<ans;
}

int a[25];int hp,n;
int ar,ac;
void dfs(int hp,int ans,int dep){
	if(dep==n){
		return ;		
	}
	for(int i=0;hp-i*a[dep]>0;i++){
		dfs(hp-i*a[dep],ans+i,dep+1);
	}
}
int main(){
	 
	 cin>>hp>>n;
	 for(int i=1;i<n;i++){
	 	cin>>a[i];
	 }
	 dfs(hp,0,1);
	cout<<ar<<"\n"<<ac<<'\n';
}