#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; #define MOD 1000000007 int main() { int n, m; cin >> n >> m; string s; cin >> s; vector > c(n + 1, vector(n + 1, 1)); c[0][0] = 0; int y = 0, x = 0; for (int i = 0; i < m; ++i) { if (s[i] == 'L') { x--; } else if (s[i] == 'R') { x++; } else if (s[i] == 'U') { y++; } else { y--; } c[y][x] = 0; } for (int i = n; i >= 0; --i) { for (int j = 0; j <= n; ++j) { cout << c[i][j] << (j == n ? '\n' : ' '); } } return 0; }