uva118測資A

Input:
20 20
1 1 E
RFRFRFRF
3 2 N
FRRFLLFFRRFLL
0 3 W
LLFFFLFLFL
1 5 S
RLRLRFF
11 7 E
LFLRFFRLRFFLFRRFRRLLLFLRLFLRLLRRFL
11 4 E
LRRLLRFRFRRLFFRRLFFRLRRLLLRFFRFRLRRF
6 10 E
FFFRFFRFLLRLFFFFLRRRLLFL
2 2 E
RRLLRRLFFFLFLRLRFFLFLRLFLFFLLLFFRFRRLFL
3 9 S
LFLRLFFRFFLFRRRRFFLRLLLRR
10 14 N
RRLLRFFFFFFFLRFLRRRLRFL
11 19 S
RFLRRRRR
1 11 E
LRRFLFFLFFRRFLRFLLLLR
8 3 N
FFLLFFR
0 1 S
RRRFRFLLFLRLFFLR
19 4 N
FRRFLRFLRFLLRLRLLRRLFFRRLLFL
2 1 N
RLFRLLFRRRFFLLLLLLRLFLFL
16 5 S
FLFRLLLLLFLFFF
16 17 N
RRRLLLLLLFLRRFLFLLFFLRFFLLRLRLFLRFRLLRFRRF
1 16 N
RRLRLFRLRLF
8 15 W
FLRFRRFFFFRFFLLFLLLFRRFFRLFFRRRLRFLRFRFLFLFL
1 14 N
RLRFRRRLRFRFRLRRRRRFLRL
6 0 W
RLFRRFLRLFFFFRR
3 4 E
RFFLFFRLFLLRRFLLLRFRLLFFL
12 5 W
RLRLFRFFRRRFFRRLFLLFFFRRRRRFL
16 13 N
FFFRRRRFRRFFLRLFRRRFLFRLLLLRFRRLLRRRRRLLFFR
17 8 S
RLFLLRRLRLRLFFRLFLFFFRLRFLLLFFLRFRRLLLFRL
7 14 E
LLRFRRFRRRFFFR
0 16 E
FRLFLFLLFFLFRRFFRFFFLRRRLLFRRFFRRLRFFLLFL
4 14 S
FLRLRLRFLFFRFFLLLFFRFLRLLFFLL
11 14 N
RLFFLLRRLRLFLFRRLFLRFFFLFLLLFFL
3 17 E
FRRLFLFFRRRRLRLFFLFRRRLRF
Output:
1 1 E
3 3 N
2 4 S
0 5 W LOST
14 12 W
10 7 W
13 8 N
2 0 S LOST
6 14 W
17 14 S
10 19 W
3 10 W
8 3 W
0 1 W LOST
19 5 W
0 1 S
18 7 N
16 16 W
3 16 E
7 11 N
3 14 E
6 4 S
6 0 E
8 5 S
17 18 E
20 10 E LOST
10 14 S
1 18 E
4 9 N
4 14 S
5 17 S