#include<bits/stdc++.h>
using namespace std;
using ll = long long;
//using LL = __int128
#define mod 1000000007ll
#define N 29
ll n = 100, m, q;
struct mat
{
	ll a[111][111];
	mat(ll op = 0)
	{
		for (int i = 1; i <= n; i++)
			for (int j = 1; j <= n; j++)
				a[i][j] = ((i == j) && op);
	}
};
struct mat1
{
	ll b[111];
	mat1(){
		for (int i = 1; i <= n; i++)
			b[i] = 0;
	}
}r, nr;
mat omg(1), op[40];
mat operator*(mat &a, mat &b)
{
	mat ans;
	for (int k = 1; k <= n; k++)
		for (int i = 1; i <= n; i++)
			for (int j = 1; j <= n; j++)
				ans.a[i][j] = (ans.a[i][j] + a.a[i][k] * b.a[k][j] % mod) % mod;
	return ans;
}
mat1 operator*(mat1 &y, mat &b)
{
	mat1 ans;
	for (int j = 1; j <= n; j++)
		for (int k = 1; k <= n; k++)
			ans.b[j] = (ans.b[j] + y.b[k] * b.a[k][j] % mod) % mod;
	return ans;
}
void print(mat t)
{
	for (int i = 1; i <= n; i++)
	{
		for (int j = 1; j <= n; j++)
			printf("%lld ", t.a[i][j]);
		puts("");
	}
}
void print(mat1 t)
{
	for (int j = 1; j <= n; j++)
		printf("%lld ", t.b[j]);
	puts("");
}
mat1 qpow(mat1 res, ll y)
{
	for(ll i = 0 ; i <= N ; i++)
		if(y & (1ll << i)){
			//puts("");print(res);
			//print(op[i]);
			res = res * op[i];
			//print(res);puts("");
			//cout << i << " ";
		}
	return res;
}
mat qpow(mat res, ll y)
{
	mat ans(1);
	while (y)
	{
		if (y & 1)
			ans = ans * res;
		res = res * res;
		y >>= 1;
	}
	return ans;
}
char s[11];
ll x, y, a[111], k;
int main(){
	scanf("%lld%lld%lld", &n, &m, &q);
	for(int i = 1 ; i <= m ; i++){
		scanf("%s%lld%lld", s, &x, &y);
		if(s[0] == 's'){
			for(int j = 1 ; j <= n ; j++)
				swap(omg.a[j][x], omg.a[j][y]);
			//swap(omg.a[x][x], omg.a[y][x]);
			//swap(omg.a[y][x], omg.a[y][y]);
			//swap(omg.a[x][y], omg.a[y][y]);
		}
		else{
			for(int j = 1 ; j <= n ; j++)
			{
				omg.a[j][x] += omg.a[j][y];
				omg.a[j][x] %= mod;
			}
		}
		//print(omg);
	}
	//print(omg);
	op[0] = omg;
	for(ll i = 1 ; i <= N ; i++){
		op[i] = op[i - 1] * op[i - 1];
		//print(op[i]);
	}
	for(int i = 1 ; i <= q ; i++){
		//memset(nr.b, 0, sizeof nr.b);
		for(int j = 1 ; j <= n ; j++)
			scanf("%lld", &r.b[j]);
		scanf("%lld", &k);
		nr = qpow(r, k);
		//print(nr);
		for(int j = 1 ; j <= n ; j++){
			printf("%lld%c", nr.b[j], " \n"[j == n]);
			nr.b[j] = 0;
		}
	}
	return 0;
}