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
 88
 89
 90
 91
 92
 93
 94
 95
 96
 97
 98
 99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
#include <iostream>

using namespace std;

int t[505][505][2], najwyzej[505], najnizej[505], naprawo[505], nalewo[505];
bool p;
int main()
{
    int n, m;
    cin >> n >> m;

    int x;
    char a;
    for(int i = 1; i <= n; ++i)
    {
        for(int j = 1; j <= m; ++j)
        {
            cin >> a;
            int znak;
            znak = a - 'A' + 1;
            if(a == '.') znak = 0;
            t[i][j][0] = znak;
            najnizej[j] = n + 1;
            naprawo[i] = m + 1;
        }
    }

    int k;
    cin >> k;

    p = 1;
    for(int i = 0; i < k; ++i)
    {
        cin >> a;

        if(a == 'G')
        {
            for(int j = 1; j <= m; ++j)
            {
                for(int i = 1; i <= n; ++i)
                {
                    if(t[i][j][p ^ 1])
                    {
                        t[najwyzej[j] + 1][j][p] = t[i][j][p ^ 1];
                        ++najwyzej[j];

                        t[i][j][p ^ 1] = 0;
                    }
                }
            }
            for(int j = 1; j <= m; ++j)
            {
                najwyzej[j] = 0;
            }
            p ^= 1;
        }
        else if(a == 'D')
        {
            for(int j = 1; j <= m; ++j)
            {
                for(int i = n; i >= 1; --i)
                {
                    if(t[i][j][p ^ 1])
                    {
                        t[najnizej[j] - 1][j][p] = t[i][j][p ^ 1];
                        --najnizej[j];

                        t[i][j][p ^ 1] = 0;
                    }
                }
            }

            for(int j = 1; j <= m; ++j)
            {
                najnizej[j] = n + 1;

            }
            p^=1;
        }
        else if(a == 'L')
        {
            for(int i = 1; i <= n; ++i)
            {
                for(int j = 1; j <= m; ++j)
                {
                    if(t[i][j][p ^ 1])
                    {
                        t[i][nalewo[i] + 1][p] = t[i][j][p ^ 1];
                        ++nalewo[i];

                        t[i][j][p ^ 1] = 0;
                    }
                }
            }

            for(int i = 1; i <= n; ++i)
            {
                nalewo[i] = 0;
            }
            p^=1;
        }
        else if(a == 'P')
        {
            for(int i = 1; i <= n; ++i)
            {
                for(int j = m; j >= 1; --j)
                {
                    if(t[i][j][p ^ 1])
                    {
                        t[i][naprawo[i] - 1][p] = t[i][j][p ^ 1];
                        --naprawo[i];

                        t[i][j][p ^ 1] = 0;
                    }
                }
            }

            for(int i = 1; i <= n; ++i)
            {
                naprawo[i] = m + 1;
            }
            p^=1;
        }
    }
    for(int v = 1; v <= n; ++v)
            {
                for(int f = 1; f <= m; ++f)
                {
                    a = t[v][f][p ^ 1] + 'A' - 1;
                    if(!t[v][f][p ^ 1]) a = '.';
                    cout << a;
                }
                cout << "\n";
            }

    return 0;
}