#include #include #include #include #include using namespace std; #define CK(N, A, B) (A <= N && N < B) #define REP(i, a, b) for (int i = a; i < b; i++) #define RREP(i, a, b) for (int i = (b - 1); a <= i; i--) #define F first #define S second typedef long long ll; const int INF = 1e9 + 7; const long long LLINF = 1e18; int h, w; string p[51]; int main() { cin>>h>>w; REP(i, 0, h) cin>>p[i]; double ans=1000000007.0; REP(k, 1, w+1){ double dist=0.0; REP(i, 0, h){ REP(j, 0, w){ if(p[i][j]=='1'){ dist+=sqrt((j+1-k)*(j+1-k)+(i+1)*(i+1)); } } } ans=min(ans, dist); } REP(k, 1, h+1){ double dist=0.0; REP(i, 0, h){ REP(j, 0, w){ if(p[i][j]=='1'){ dist+=sqrt((j+1)*(j+1)+(i+1-k)*(i+1-k)); } } } ans=min(ans, dist); } REP(k, 1, h+1){ double dist=0.0; REP(i, 0, h){ REP(j, 0, w){ if(p[i][j]=='1'){ dist+=sqrt((w+1-(j+1))*(w+1-(j+1))+(i+1-k)*(i+1-k)); } } } ans=min(ans, dist); } REP(k, 1, w+1){ double dist=0.0; REP(i, 0, h){ REP(j, 0, w){ if(p[i][j]=='1'){ dist+=sqrt((j+1-k)*(j+1-k)+(h+1-(i+1))*(h+1-(i+1))); } } } ans=min(ans, dist); } printf("%.10lf\n", ans); return 0; }