1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
#include <bits/stdc++.h>
#define dbg(...) fprintf(stderr, __VA_ARGS__)
#define pb push_back
#define sz size()

using namespace std;

void move(vector <vector <char>> &t, char d) {
	if (d == 'L') {
		for (int i=0; i<(int)t.sz; i++) {
			queue <int> b;
			for (int j=0; j<(int)t[i].sz; j++) {
				if (t[i][j] != '.') b.push(t[i][j]);
			}
			for (int j=0; j<(int)t[i].sz; j++) {
				if (!b.empty()) {t[i][j] = b.front(); b.pop();}
				else t[i][j] = '.';
			}
		}
	} else if (d == 'P') {
		for (int i=0; i<(int)t.sz; i++) {
			stack <int> b;
			for (int j=0; j<(int)t[i].sz; j++) {
				if (t[i][j] != '.') b.push(t[i][j]);
			}
			for (int j=(int)t[i].sz-1; j>=0; j--) {
				if (!b.empty()) {t[i][j] = b.top(); b.pop();}
				else t[i][j] = '.';
			}
		}
	} else if (d == 'G') {
		for (int j=0; j<(int)t[0].sz; j++) {
			queue <int> b;
			for (int i=0; i<(int)t.sz; i++) {
				if (t[i][j] != '.') b.push(t[i][j]);
			}
			for (int i=0; i<(int)t.sz; i++) {
				if (!b.empty()) {t[i][j] = b.front(); b.pop();}
				else t[i][j] = '.';
			}
		}
	} else if (d == 'D') {
		for (int j=0; j<(int)t[0].sz; j++) {
			stack <int> b;
			for (int i=0; i<(int)t.sz; i++) {
				if (t[i][j] != '.') b.push(t[i][j]);
			}
			for (int i=(int)t.sz-1; i>=0; i--) {
				if (!b.empty()) {t[i][j] = b.top(); b.pop();}
				else t[i][j] = '.';
			}
		}
	}
}

int main() {
	int n, m;
	scanf("%d %d", &n, &m);

	vector <vector <char>> t(n, vector <char> (m, '#'));
	for (int i=0; i<n; i++) {
		char s[m+1];
		scanf("%s", s);
		for (int j=0; j<m; j++) {
			t[i][j] = s[j];
		}
	}

	int k;
	scanf("%d", &k);

	char d[k+1];
	scanf("%s", d);

	for (int i=0; i<k; i++) {
		move(t, d[i]);
	}

	for (int i=0; i<n; i++) {
		for (int j=0; j<m; j++) {
			printf("%c", t[i][j]);
		}
		printf("\n");
	}

	return 0;
}