#define _USE_MATH_DEFINES #include using namespace std; #define FOR(i,m,n) for(int i=(m);i<(n);++i) #define REP(i,n) FOR(i,0,n) #define ALL(v) (v).begin(),(v).end() using ll = long long; const int INF = 0x3f3f3f3f; const ll LINF = 0x3f3f3f3f3f3f3f3fLL; const double EPS = 1e-8; const int MOD = 1000000007; // const int MOD = 998244353; const int dy[] = {1, 0, -1, 0}, dx[] = {0, -1, 0, 1}; const int dy8[] = {1, 1, 0, -1, -1, -1, 0, 1}, dx8[] = {0, -1, -1, -1, 0, 1, 1, 1}; template inline bool chmax(T &a, U b) { return a < b ? (a = b, true) : false; } template inline bool chmin(T &a, U b) { return a > b ? (a = b, true) : false; } struct IOSetup { IOSetup() { cin.tie(nullptr); ios_base::sync_with_stdio(false); cout << fixed << setprecision(20); } } iosetup; int main() { int a, b; string s; cin >> a >> b >> s; { int status = 0; for (char c : s) { if (c == 'L') { if (status == 0) status = 1; } else if (c == 'R') { if (status == 1) status = 0; } else if (c == 'U') { if (status == 1 || status == 2) status = 3; } else if (c == 'D') { if (status == 1 || status == 3) status = 2; } } if (status == 3) { vector> walls{{0, 1}, {a + 1, 1}, {a + 2, 0}, {a - 1, b}, {a, b + 1}, {a + 1, b}}; sort(ALL(walls)); walls.erase(unique(ALL(walls)), walls.end()); cout << walls.size() << '\n'; for (auto [a, b] : walls) cout << a << ' ' << b << '\n'; return 0; } } { int status = 0; for (char c : s) { if (c == 'L') { if (status == 1 || status == 2) status = 3; } else if (c == 'R') { if (status == 1 || status == 3) status = 2; } else if (c == 'U') { if (status == 0) status = 1; } else if (c == 'D') { if (status == 1) status = 0; } } if (status == 3) { vector> walls{{1, 0}, {1, b + 1}, {0, b + 2}, {a, b - 1}, {a + 1, b}, {a, b + 1}}; sort(ALL(walls)); walls.erase(unique(ALL(walls)), walls.end()); cout << walls.size() << '\n'; for (auto [a, b] : walls) cout << a << ' ' << b << '\n'; return 0; } } cout << "-1\n"; return 0; }