//satyaki3794
#include <bits/stdc++.h>
#define ff first
#define ss second
#define pb push_back
#define MOD (1000000007LL)
#define LEFT(n) (2*(n))
#define RIGHT(n) (2*(n)+1)
 
using namespace std;
typedef long long ll;
typedef pair<int, int> ii;
typedef pair<int, ii> iii;
 
ll pwr(ll base, ll p, ll mod=MOD){
ll ans = 1;while(p){if(p&1)ans=(ans*base)%mod;base=(base*base)%mod;p/=2;}return ans;
}
 
 
ll gcd(ll a, ll b){
    if(b == 0)  return a;
    return gcd(b, a%b);
}


int r, c, k;
ii tunnel[25][25];
char arr[25][25];
double prob[25][25][2];


bool valid(int i, int j){
	return i>=0 && i<r && j>=0 && j<c && arr[i][j]!='#';
}


int main(){
 
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    cin>>r>>c>>k;
    for(int i=0;i<r;i++)
    	cin>>arr[i];

    while(k--){
    	int x1, y1, x2, y2;
    	cin>>x1>>y1>>x2>>y2;
    	tunnel[x1-1][y1-1] = ii(x2-1, y2-1);
    	tunnel[x2-1][y2-1] = ii(x1-1, y1-1);
    }

// for(int i=0;i<r;i++){
// 	for(int j=0;j<c;j++)	cout<<tunnel[i][j].ff<<":"<<tunnel[i][j].ss<<" ";cout<<endl;
// }cout<<endl;

    for(int i=0;i<r;i++)
    	for(int j=0;j<c;j++)
    		if(arr[i][j] == 'A')
    			prob[i][j][0] = 1.0;

    int L = 100*1000;
    // L = 3;
    double ans = 0.0;
    for(int iter=0;iter<L;iter++){

    	int now = iter%2, nxt = 1^now;
    	
    	for(int i=0;i<r;i++)
    		for(int j=0;j<c;j++)
    			prob[i][j][nxt] = 0.0;

    	for(int i=0;i<r;i++)
    		for(int j=0;j<c;j++){
    			
    			int tot = valid(i-1, j) + valid(i+1, j) + valid(i, j-1) + valid(i, j+1);
    			if(tot == 0)	continue;
    			
    			if(valid(i-1, j)){
    				if(tunnel[i-1][j].ff == 0){
    					prob[i-1][j][nxt] += prob[i][j][now]/tot;
    				}
    				else{
    					prob[tunnel[i-1][j].ff][tunnel[i-1][j].ss][nxt] += prob[i][j][now]/tot;
    				}
    			}

    			if(valid(i+1, j)){
    				if(tunnel[i+1][j].ff == 0){
    					prob[i+1][j][nxt] += prob[i][j][now]/tot;
    				}
    				else{
    					prob[tunnel[i+1][j].ff][tunnel[i+1][j].ss][nxt] += prob[i][j][now]/tot;
    				}
    			}

    			if(valid(i, j-1)){
    				if(tunnel[i][j-1].ff == 0){
    					prob[i][j-1][nxt] += prob[i][j][now]/tot;
    				}
    				else{
    					prob[tunnel[i][j-1].ff][tunnel[i][j-1].ss][nxt] += prob[i][j][now]/tot;
    				}
    			}

    			if(valid(i, j+1)){
    				if(tunnel[i][j+1].ff == 0){
    					prob[i][j+1][nxt] += prob[i][j][now]/tot;
    				}
    				else{
    					prob[tunnel[i][j+1].ff][tunnel[i][j+1].ss][nxt] += prob[i][j][now]/tot;
    				}
    			}
    		}


// cout<<"after iter "<<iter+1<<endl;
// for(int i=0;i<r;i++){
// 	for(int j=0;j<c;j++)	cout<<prob[i][j][0]<<"  ";cout<<endl;
// }cout<<endl;

// for(int i=0;i<r;i++){
// 	for(int j=0;j<c;j++)	cout<<prob[i][j][1]<<"  ";cout<<endl;
// }cout<<endl;


	    for(int i=0;i<r;i++)
	    	for(int j=0;j<c;j++)
	    		if(arr[i][j] == '%'){
	    			ans += prob[i][j][nxt];
	    			prob[i][j][nxt] = 0.0;
	    		}
	    		else if(arr[i][j] == '*'){
	    			prob[i][j][nxt] = 0.0;
	    		}
    }



    cout<<fixed<<setprecision(7)<<ans;
    return 0;
}