#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include //#include #define rep(i,n) for(int i=0;i<(n);i++) #define all(x) x.begin(), x.end() #define rall(x) x.rbegin(), x.rend() #define sz(x) ((int)(x).size()) #define pb push_back using ll = long long; using namespace std; templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b> N >> M >> S; set> st; int x=0,y=0; st.insert({x,y}); rep(i,M){ if(S[i]=='U') y++; if(S[i]=='D') y--; if(S[i]=='L') x--; if(S[i]=='R') x++; st.insert({x,y}); } for(int y=N;y>=0;y--){ for(int x=0;x<=N;x++){ if(x) cout << ' '; cout << 1-st.count({x,y}); } cout << endl; } return 0; }