#include #include #include using namespace std; int main(){ int n,m;cin>>n>>m; string s;cin>>s; set> A; int nwy = 0,nwx = 0; A.insert({nwy,nwx}); for(int i = 0; m > i; i++){ if(s[i] == 'U'){ nwy++; }else if(s[i] == 'D'){ nwy--; }else if(s[i] == 'R'){ nwx++; }else{ nwx--; } A.insert({nwy,nwx}); } vector> ans(n+1,vector(n+1)); for(int i = 0; n >= i; i++){ for(int j = 0; n >= j; j++){ if(A.count({i,j}))ans[i][j]=0; else ans[i][j] = 1; } } for(int i = n; 0 <= i; i--){ for(int j = 0; n >= j; j++){ cout << ans[i][j]; if(j != n)cout << " "; } cout << endl; } }