NR==1{N=+$1}
NR>1{
	s="^"
	for(i=1;i<$1;i++)s=s".";
	s=s$2;
	for(i=$1;i<N;i++)s=s".";
	s=s"$";
	A[s]="";
}
END{
	for(X=0;X<1000;X++)
	{
		f=1;
		for(c in A)f*=X~c;
		if(f)
		{
			print X;
			exit;
		}
	}
	print-1
}
