#pragma GCC optimize("Ofast")
#pragma GCC optimize("unroll-loops")
#pragma GCC optimize("inline")
#include<bits/stdc++.h>
using namespace std;
#define main dummy_main
int main( ) {
return 0 ;
}
#undef main
class Solution{
public :
vector< int > executeInstructions( int n, vector< int > & startPos, string s) {
int m;
vector< int > res;
int tmp;
int x;
int y;
for ( m= ( 0 ) ; m< ( s.size ( ) ) ; m++ ) {
int i;
tmp = 0 ;
auto Q5VJL1cS = ( ( startPos[ 0 ] ) ) ;
auto e98WHCEY = ( ( startPos[ 1 ] ) ) ;
x= Q5VJL1cS;
y= e98WHCEY;
for ( i= ( m) ; i< ( s.size ( ) ) ; i++ ) {
if ( s[ i] == 'U' ) {
x-- ;
}
if ( s[ i] == 'D' ) {
x++ ;
}
if ( s[ i] == 'L' ) {
y-- ;
}
if ( s[ i] == 'R' ) {
y++ ;
}
if ( x < 0 || y < 0 || x >= n || y >= n) {
break ;
}
tmp++ ;
}
res.push_back ( tmp) ;
}
return res;
}
}
;
// cLay version 20211231-1
// --- original code ---
// #define main dummy_main
// {}
// #undef main
//
// class Solution {
// public:
// VI executeInstructions(int n, VI& startPos, string s) {
// VI res;
// int tmp, x, y;
// rep(m,s.size()){
// tmp = 0;
// (x, y) = (startPos[0], startPos[1]);
// rep(i,m,s.size()){
// if(s[i]=='U') x--;
// if(s[i]=='D') x++;
// if(s[i]=='L') y--;
// if(s[i]=='R') y++;
// if(x < 0 || y < 0 || x >= n || y >= n) break;
// tmp++;
// }
// res.push_back(tmp);
// }
// return res;
// }
// };
I3ByYWdtYSBHQ0Mgb3B0aW1pemUoIk9mYXN0IikKI3ByYWdtYSBHQ0Mgb3B0aW1pemUoInVucm9sbC1sb29wcyIpCiNwcmFnbWEgR0NDIG9wdGltaXplKCJpbmxpbmUiKQojaW5jbHVkZTxiaXRzL3N0ZGMrKy5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwojZGVmaW5lIG1haW4gZHVtbXlfbWFpbgppbnQgbWFpbigpewogIHJldHVybiAwOwp9CiN1bmRlZiBtYWluCmNsYXNzIFNvbHV0aW9uewogIHB1YmxpYzoKICB2ZWN0b3I8aW50PiBleGVjdXRlSW5zdHJ1Y3Rpb25zKGludCBuLCB2ZWN0b3I8aW50PiYgc3RhcnRQb3MsIHN0cmluZyBzKXsKICAgIGludCBtOwogICAgdmVjdG9yPGludD4gcmVzOwogICAgaW50IHRtcDsKICAgIGludCB4OwogICAgaW50IHk7CiAgICBmb3IobT0oMCk7bTwocy5zaXplKCkpO20rKyl7CiAgICAgIGludCBpOwogICAgICB0bXAgPSAwOwogICAgICBhdXRvIFE1VkpMMWNTID0gKChzdGFydFBvc1swXSkpOwogICAgICBhdXRvIGU5OFdIQ0VZID0gKCggc3RhcnRQb3NbMV0pKTsKICAgICAgeD1RNVZKTDFjUzsKICAgICAgeT1lOThXSENFWTsKICAgICAgZm9yKGk9KG0pO2k8KHMuc2l6ZSgpKTtpKyspewogICAgICAgIGlmKHNbaV09PSdVJyl7CiAgICAgICAgICB4LS07CiAgICAgICAgfQogICAgICAgIGlmKHNbaV09PSdEJyl7CiAgICAgICAgICB4Kys7CiAgICAgICAgfQogICAgICAgIGlmKHNbaV09PSdMJyl7CiAgICAgICAgICB5LS07CiAgICAgICAgfQogICAgICAgIGlmKHNbaV09PSdSJyl7CiAgICAgICAgICB5Kys7CiAgICAgICAgfQogICAgICAgIGlmKHggPCAwIHx8IHkgPCAwIHx8IHggPj0gbiB8fCB5ID49IG4pewogICAgICAgICAgYnJlYWs7CiAgICAgICAgfQogICAgICAgIHRtcCsrOwogICAgICB9CiAgICAgIHJlcy5wdXNoX2JhY2sodG1wKTsKICAgIH0KICAgIHJldHVybiByZXM7CiAgfQp9CjsKLy8gY0xheSB2ZXJzaW9uIDIwMjExMjMxLTEKCi8vIC0tLSBvcmlnaW5hbCBjb2RlIC0tLQovLyAjZGVmaW5lIG1haW4gZHVtbXlfbWFpbgovLyB7fQovLyAjdW5kZWYgbWFpbgovLyAKLy8gY2xhc3MgU29sdXRpb24gewovLyBwdWJsaWM6Ci8vICAgVkkgZXhlY3V0ZUluc3RydWN0aW9ucyhpbnQgbiwgVkkmIHN0YXJ0UG9zLCBzdHJpbmcgcykgewovLyAgICAgVkkgcmVzOwovLyAgICAgaW50IHRtcCwgeCwgeTsKLy8gICAgIHJlcChtLHMuc2l6ZSgpKXsKLy8gICAgICAgdG1wID0gMDsKLy8gICAgICAgKHgsIHkpID0gKHN0YXJ0UG9zWzBdLCBzdGFydFBvc1sxXSk7Ci8vICAgICAgIHJlcChpLG0scy5zaXplKCkpewovLyAgICAgICAgIGlmKHNbaV09PSdVJykgeC0tOwovLyAgICAgICAgIGlmKHNbaV09PSdEJykgeCsrOwovLyAgICAgICAgIGlmKHNbaV09PSdMJykgeS0tOwovLyAgICAgICAgIGlmKHNbaV09PSdSJykgeSsrOwovLyAgICAgICAgIGlmKHggPCAwIHx8IHkgPCAwIHx8IHggPj0gbiB8fCB5ID49IG4pIGJyZWFrOwovLyAgICAgICAgIHRtcCsrOwovLyAgICAgICB9Ci8vICAgICAgIHJlcy5wdXNoX2JhY2sodG1wKTsKLy8gICAgIH0KLy8gICAgIHJldHVybiByZXM7Ci8vICAgfQovLyB9Owo=