#include <bits/stdc++.h>
#define No() puts("-1"),exit(0)
using namespace std;
int n,m,t=0,head[10010],o=1,S,T,cnt,cur[10010],dep[10010];
char s[110][110];
struct seg{
	int ty,x,l,r;
}st[10010];
struct edge{
	int to,link,w;
}e[30010];
void add_edge(int u,int v,int w){
	e[++o]={v,head[u],w},head[u]=o;
	e[++o]={u,head[v],0},head[v]=o;
}
queue<int>q;
bool bfs(){
	for(int i=1;i<=cnt;i++) cur[i]=head[i],dep[i]=0;
	dep[S]=1,q.push(S);
	while(q.size()){
		int u=q.front();q.pop();
		for(int i=head[u],v;i;i=e[i].link) if(!dep[v=e[i].to]&&e[i].w){
			dep[v]=dep[u]+1,q.push(v);
		}
	}
	return dep[T];
}
int dfs(int u,int in){
	if(u==T) return in;
	int out=0;
	for(int &i=cur[u],v;i;i=e[i].link) if(dep[v=e[i].to]==dep[u]+1&&e[i].w){
		int res=dfs(v,min(in,e[i].w));
		in-=res,out+=res;
		e[i].w-=res,e[i^1].w+=res;
		if(!in) break;
	}
	return out;
}
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++) scanf("%s",s[i]+1);
	int ans=n*m;
	for(int i=1;i<=n;i++){
		int k=-1,w=0;
		s[i][0]='1',s[i][m+1]='4';
		for(int j=0;j<=m+1;j++){
			if(s[i][j]=='x') k=-1,ans--;
			if(s[i][j]>='1'&&s[i][j]<='4'){
				int p=(s[i][j]-'1')>>1;
				if(k>=0&&((j&1)^(k&1)^w^p)) st[++t]={0,i,k+1,j-1};
				k=j,w=p;
			}
		}
	}
	for(int j=1;j<=m;j++){
		int k=-1,w=0;
		s[0][j]='1',s[n+1][j]='4';
		for(int i=0;i<=n+1;i++){
			if(s[i][j]=='x') k=-1;
			if(s[i][j]>='1'&&s[i][j]<='4'){
				int p=(s[i][j]-'1')&1;
				if(k>=0&&((i&1)^(k&1)^w^p)) st[++t]={1,j,k+1,i-1};
				k=i,w=p; 
			}
		}
	}
	for(int k=1;k<=t;k++){
		if(st[k].l>st[k].r) No();
		if(st[k].ty==0){
			int fl=1;
			for(int j=st[k].l;j<=st[k].r;j++) fl&=s[st[k].x][j]=='o';
			if(fl) No();
		}
		if(st[k].ty==1){
			int fl=1;
			for(int i=st[k].l;i<=st[k].r;i++) fl&=s[i][st[k].x]=='o';
			if(fl) No();
		}
	}
	ans-=t,cnt=t,S=++cnt,T=++cnt;
	for(int i=1;i<=t;i++) for(int j=1;j<=t;j++) if(st[i].ty<st[j].ty){
		if(st[j].l<=st[i].x&&st[i].x<=st[j].r&&st[i].l<=st[j].x&&st[j].x<=st[i].r&&s[st[i].x][st[j].x]=='.'){
			add_edge(i,j,1);
		}
	}
	for(int i=1;i<=t;i++) st[i].ty==0?add_edge(S,i,1):add_edge(i,T,1);
	while(bfs()) ans+=dfs(S,2e9);
	printf("%d\n",ans); 
}