#include <iostream>
#include <string>

using namespace std;

int main()
{
    int a,b;
    cin>>a>>b;
    int arr[b+1][a+1],x,y,x0,y0,i,j;
    for(i=0;i<b+1;i++)
    {
        for(j=0;j<a+1;j++)
        {
            arr[b+1][a+1]=0;
        }
    }
    char dire;
    int dir;
    string c;
    while(cin>>x)
    {
        cin>>y>>dire;
        switch(dire)
        {
            case 'N':
                dir=0;
                break;
            case 'E':
                dir=1;
                break;
            case 'S':
                dir=2;
                break;
            case 'W':
                dir=3;
                break;
        }
        getchar();
        getline(cin,c);
        int l=c.length();
        for(i=0;i<l&&dir!=5;i++)
        {
            if(c[i]=='R')
            {
                dir++;
                dir=dir%4;
            }
            else if(c[i]=='L')
            {
                dir--;
                if(dir==-1)
                {
                    dir=3;
                }
            }
            else
            {
                x0=x;
                y0=y;
                if(dir==0)
                {
                    y++;
                }
                else if(dir==1)
                {
                    x++;
                }
                else if(dir==2)
                {
                    y--;
                }
                else
                {
                    x--;
                }
                if(x<0||x>a||y<0||y>b)
                {
                    if(arr[y][x]==0)
                    {
                        dir=5;
                        arr[y][x]=1;
                    }
                    x=x0;
                    y=y0;
                }
            }
        }
        switch(dir)
        {
            case 0:
                dire='N';
                break;
            case 1:
                dire='E';
                break;
            case 2:
                dire='S';
                break;
            case 3:
                dire='W';
                break;
        }
        if(dir==5)
        {
           printf("%d %d %c LOST\n",x,y,dire);
        }
        else
        {
            printf("%d %d %c\n",x,y,dire);
        }
    }
}