#include using namespace std; const int INF = 1000000; int main(){ int N, X, Y; cin >> N >> X >> Y; string S; cin >> S; vector T(1); for (int i = 0; i < N; i++){ if (S[i] == 'S'){ T.push_back(""); } else { T.back() += S[i]; } } int M = T.size(); if (Y >= M){ cout << -1 << endl; } else { vector> a(M + 1, vector(M + 1, 0)); for (int i = 0; i < M; i++){ for (int j = i + 1; j <= M; j++){ for (int k = i; k < j; k++){ int sz = T[k].size(); for (int l = 0; l < sz; l++){ if (T[k][l] == 'L'){ a[i][j]--; } else { a[i][j]++; } a[i][j] = max(a[i][j], 0); } } } } vector> dp(Y + 2, vector(M + 1, -INF)); dp[0][0] = 0; for (int i = 0; i <= Y; i++){ for (int j = 0; j < M; j++){ for (int k = j + 1; k <= M; k++){ dp[i + 1][k] = max(dp[i + 1][k], dp[i][j] + a[j][k]); } } } if (dp[Y + 1][M] < X){ cout << -1 << endl; } else { /* for (int i = 0; i < Y + 2; i++){ for (int j = 0; j <= M; j++){ cout << dp[i][j] << ' '; } cout << endl; } */ vector P(Y + 2); P[Y + 1] = M; for (int i = Y; i >= 0; i--){ for (int j = 0; j < P[i + 1]; j++){ if (dp[i + 1][P[i + 1]] == dp[i][j] + a[j][P[i + 1]]){ P[i] = j; break; } } } /* for (int i = 0; i < Y + 2; i++){ cout << P[i] << ' '; } cout << endl; */ vector T2(Y + 1); for (int i = 0; i < Y + 1; i++){ for (int j = P[i]; j < P[i + 1]; j++){ T2[i] += T[j]; if (j < P[i + 1] - 1){ T2[i] += 'S'; } } } /* for (int i = 0; i <= Y; i++){ cout << T2[i] << ' '; } cout << endl; */ int D = dp[Y + 1][M] - X; vector> obs; int cx = 0, cy = 0; for (int i = 0; i <= Y; i++){ //cout << T2[i] << endl; int sz = T2[i].size(); int x2 = cx; int mx = x2; int left = -INF; int right = INF; for (int j = 0; j < sz; j++){ if (T2[i][j] == 'L'){ x2--; if (x2 < cx){ x2 = cx; left = cx; } } if (T2[i][j] == 'R'){ x2++; mx = max(mx, x2); } } if (left != -INF){ obs.push_back(make_pair(left - 1, i)); //cout << "x = " << left - 1 << ", y = " << i << endl; } if (x2 > X){ right = mx - (x2 - X); obs.push_back(make_pair(right + 1, i)); //cout << "x = " << right + 1 << ", y = " << i << endl; x2 = X; } if (x2 == X){ int cy = i; bool ok = false; for (int j = i; j <= Y; j++){ int sz2 = T2[j].size(); for (int k = 0; k < sz2; k++){ if (cy == Y){ ok = true; break; } if (T2[j][k] == 'L'){ obs.push_back(make_pair(X - 1, cy)); } if (T2[j][k] == 'R'){ obs.push_back(make_pair(X + 1, cy)); } if (T2[j][k] == 'S'){ cy++; } } if (cy == Y){ ok = true; break; } cy++; if (ok){ break; } } obs.push_back(make_pair(X - 1, Y)); obs.push_back(make_pair(X + 1, Y)); obs.push_back(make_pair(X, Y + 1)); break; } //cout << left << ' ' << right << endl; int x3 = cx; for (int j = 0; j < sz; j++){ if (T2[i][j] == 'L'){ x3--; x3 = max(x3, left); } if (T2[i][j] == 'R'){ x3++; x3 = min(x3, right); } if (T2[i][j] == 'S'){ obs.push_back(make_pair(x3, i + 1)); //cout << "x = " << x3 << ", y = " << i + 1 << endl; } } cx = x2; } sort(obs.begin(), obs.end()); obs.erase(unique(obs.begin(), obs.end()), obs.end()); int K = obs.size(); cout << K << endl; for (int i = 0; i < K; i++){ cout << obs[i].first << ' ' << obs[i].second << endl; } } } }