import std.algorithm, std.container, std.conv, std.math, std.range, std.typecons, std.stdio, std.string; auto rdsp(){return readln.splitter;} void pick(R,T)(ref R r,ref T t){t=r.front.to!T;r.popFront;} void readV(T...)(ref T t){auto r=rdsp;foreach(ref v;t)pick(r,v);} void readC(T...)(size_t n,ref T t){foreach(ref v;t)v=new typeof(v)(n);foreach(i;0..n){auto r=rdsp;foreach(ref v;t)pick(r,v[i]);}} void main() { int h, w; readV(h, w); string[] p; readC(h, p); auto r = 1.0e+10L; auto calc(int x, int y) { auto s = 0.0L; foreach (i; 0..h) foreach (j; 0..w) if (p[i][j] == '1') s += ((i+1-y)^^2+(j+1-x)^^2).to!real.sqrt; r = min(r, s); } foreach (i; 1..h+1) { calc(0, i); calc(w+1, i); } foreach (i; 1..w+1) { calc(i, 0); calc(i, h+1); } writefln("%.7f", r); }