#include <bits/stdc++.h>
using namespace std;
int main()
{
int n, k;
cin >> n >> k;
vector<string> a(n);
for (int i = 0; i < n; i++)
{
cin >> a[i];
}
int ans = 0;
for (int i1 = 0; i1 < n; i1++)
{
for (int j1 = 0; j1 < n; j1++)
{
for (int len = 0; i1 + len <= n && j1 + len <= n; len++)
{
int i2 = i1 + len;
int j2 = j1 + len;
int cnt = 0;
for (int i = i1; i < i2; i++)
{
for (int j = j1; j < j2; j++)
{
if (a[i][j] == '1')
cnt++;
}
}
if (cnt <= k)
{
ans = max(ans, len);
}
}
}
}
cout << ans << "\n";
return 0;
}
