样例2能过，提交WA一片……

#include<bits/stdc++.h>
using namespace std;
long long a,b,k[5001][5001],minn=2e9,sum,minnn=2e9;
int main()
{
	cin>>a>>b;
	for(int i=1;i<=b;i++)
		for(int j=1;j<=b;j++)
			cin>>k[i][j];
		for(int i=1;i<=b;i++)
			for(int j=1;j<=b;j++)
			{
				if(k[i][j]!=0)
					sum=a+k[i][j];
				else
					sum=2*a;
				minn=min(minn,sum);
				for(int l=1;l<=3;l++)
				{
					if(k[i][j]!=0)
						sum=minn+k[i][j];
					else
						sum=minn+a;
					minnn=min(minnn,sum);
				}
			}
		cout<<minnn;
	return 0;
}