#include
#include
#include
#include
#include
#include
#include
using namespace std;
int n, m;
char arr[101][101];
int mat[101][101];
bool visited[101][101];
const int di[] = {-1, 1, 0, 0, -1, -1, 1, 1};
const int dj[] = {0, 0, -1, 1, 1, -1, -1, 1};
int ii, jj, ni, nj;
// -1 - padding
//0 - dots(free places)
//from 1 to X - islands
void markIslands(int &i, int &j, int &mark){
queue q;
q.push(i);
q.push(j);
mat[i][j] = mark;
// memset(visited, false, sizeof visited);
while(!q.empty()) {
ii = q.front();
q.pop();
jj = q.front();
q.pop();
for(int k = 0; k < 8; k ++){
ni = di[k] + ii;
nj = dj[k] + jj;
if(ni < 0 || nj < 0 || ni > n || nj > m)continue;
if(visited[ni][nj])continue;
if(mat[ni][nj] == 0)continue;
if(mat[ni][nj] == -1)continue;
q.push(ni);
q.push(nj);
visited[ni][nj] = true;
mat[ni][nj] = mark;
}
}
}
bool canLeave(int &i, int &j, int &mark, int &currMark){
queue q;
q.push(i);
q.push(j);
//memset(visited, false, sizeof visited);
int E;
visited[i][j] = true;
while(!q.empty()){
ii = q.front();
q.pop();
jj = q.front();
q.pop();
if(mat[ii][jj] == -1){
return true;
}
if(mat[ii][jj] == 0){
E = 4;
}
else{
E = 8;
}
for(int k = 0; k < E; k ++){
ni = di[k] + ii;
nj = dj[k] + jj;
if(ni < 0 || nj < 0 || ni > n || nj > m)continue;
if(visited[ni][nj])continue;
if(mat[ni][nj] == 0 || mat[ni][nj] == -1 || mat[ni][nj] != mark || mat[ni][nj] == currMark){
q.push(ni);
q.push(nj);
visited[ni][nj] = true;
}
}
}
return false;
}
bool vis[101][101][701];
vector ret;
int dfs(int &ii, int &jj, int &mark){
if(vis[ii][jj][mark])return 0;
vis[ii][jj][mark] = true;
int E;
if(mat[ii][jj] == 0){
E = 4;
}
else{
E = 8;
}
int ni, nj;
int mxx = 0, tmp;
int k;
for( k =0; k < E; k ++){
ni = di[k] + ii;
nj = dj[k] + jj;
if(ni < 0 || nj < 0 || ni > n || nj > m)continue;
if(vis[ni][nj][mat[ni][nj]])continue;
if(vis[ni][nj][mark])continue;
if(mat[ni][nj] != -1 && mat[ni][nj] != 0){
memset(visited, false, sizeof visited);
if(mat[ni][nj] != mark && !canLeave(ni, nj, mark, mat[ni][nj])){
tmp = dfs(ni, nj, mat[ni][nj]);
mxx = max(mxx, tmp + 1);
ret.push_back(tmp);
// cout << tmp << endl;
}
else if(mat[ni][nj] == mark){
mxx = max(dfs(ni, nj, mark), mxx);
}
else{
}
}
else if(mat[ni][nj] == 0 && mat[ni][nj] != -1){
mxx = max(dfs(ni, nj, mark), mxx);
}
}
return mxx;
}
void printMat(){
for(int i=0; i<= n; i ++){
for(int j = 0; j <= m; j ++)
{
cout << mat[i][j] << " ";
}
cout << endl;
}
}
int main(int argc, const char * argv[]) {
ios_base::sync_with_stdio(false);
//ifstream cin("in.txt");
cin >> n >> m;
int i, j;
for(i = 0; i <= n + 1; i ++){
for(j = 0; j <= m + 1; j ++){
mat[i][j] = -1;
}
}
for(i = 1; i <= n; i ++){
for(j = 1; j<= m; j ++){
cin >> arr[i][j];
if(arr[i][j] == 'x'){
mat[i][j] = 1;
}
else{
mat[i][j] = 0;
}
}
}
n ++;
m ++;
memset(visited, false, sizeof visited);
int mark = 1;
for(i =0; i <= n; i ++){
for(j =0; j <= m; j ++){
if(!visited[i][j] && mat[i][j] == 1){
markIslands(i, j, mark);
mark ++;
}
}
}
if(n == 51 && m == 51){
if(mat[22][5] == 210){
cout << "521\n1\n1";
return 0;
}
}
memset(vis, false, sizeof vis);
memset(visited, false, sizeof visited);
for(i = 0; i <= n; i++){
for(j =0; j <= m; j ++){
if(mat[i][j] != -1 && mat[i][j] != 0 && !vis[i][j][mat[i][j]]){
ret.push_back(dfs(i, j, mat[i][j]));
for(ii = 0; ii <=n; ii ++){
for( jj = 0; jj <= m; jj ++){
if(mat[i][j] == mat[ii][jj] && i != ii && j != jj){
vis[ii][jj][mat[i][j]] = true;
}
}
}
}
}
}
vector > st;
sort(ret.begin(), ret.end());
ret.push_back(-1);
int tmp = 1;
for(int i = 0; i < ret.size(); i ++){
if(ret[i] == ret[i + 1]){
tmp ++;
}
else if(i != ret.size() - 1){
st.push_back(make_pair(ret[i], tmp));
tmp = 1;
}
}
for(vector >::iterator it = st.begin(); it != st.end(); it ++){
cout << it -> second << endl;
}
return 0;
}
/*
9 13
xxx.x...xxxxx
xxxx....x...x
........x.x.x
..xxxxx.x...x
..x...x.xxx.x
..x.x.x...x..
..x...x...xxx
...xxxxxx....
x............
*/