#include<bits/stdc++.h>
#define endl '\n'
#define fast() ios::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr)
#define _ int _T; cin >> _T; while(_T --) 
#define int long long

using namespace std;
const int N = 1e5 + 10;
const int MAX = 1e3 + 10;
int n,m;
string s[N];
vector<int> g[N];
int r[N];
bool st[N];

void bfs(){
	queue<int> q;
	for(int i = 1;i <= n * m;i ++){
		if(!r[i]){
			q.push(i);
			break;
		}
	} int flag = 0;
	if(!q.size()){
		q.push(1);
		flag = 1;
	}
	int ans = 0;
	while(q.size()){
		int t = q.front();
		q.pop();
		if(st[t]) continue;
		st[t] = true;
	//	cout << t << "TTT" << endl;
		ans ++;
		for(auto x : g[t]){
			q.push(x);
		}
		if(t == flag) break;
	}// cout << ans << endl;
	for(int i = 1;i <= n * m;i ++){
		if(!st[i]){
			cout << "NO" << endl;
			return;
		}
	} cout << "YES" << endl;
}

void solve(){
	int pos = 1;
	cin >> n >> m;
	for(int i = 1;i <= n * m;i ++){
		st[i] = false;
		g[i].clear();
		r[i] = 0;
	}
	for(int i = 1;i <= n;i ++){
		cin >> s[i];
	}

	for(int i = 1;i <= n;i ++){
		for(int j = 0;j < m;j ++){
			int a; cin >> a;
			if(s[i][j] == 'r' && j + 1 + a <= m){
				g[pos].push_back(pos + a);
				r[pos + a] ++;
			}
			if(s[i][j] == 'l' && j + 1 - a >= 1){
				g[pos].push_back(pos - a);
				r[pos - a] ++;
			}
			if(s[i][j] == 'u' && i - a >= 1){
				g[pos].push_back(pos - a * m);
				r[pos - a * m] ++;
			}
			if(s[i][j] == 'd'){
				g[pos].push_back(pos + a * m);
				r[pos + a * m] ++;
			}
			pos ++;
		}
	} 
	bfs();
//	for(int i = 1;i <= n * m;i ++){
//		for(auto t : g[i]){
//			cout << t << " " << r[t] << " " << i << " " << t ;
//		} cout << endl;
//	}
}

signed main(){
//	fast();
	_
	solve();
	return 0;
}