uva118測資B

Input:
20 20
1 1 E
RFRFRFRF
3 2 N
FRRFLLFFRRFLL
0 3 W
LLFFFLFLFL
14 11 E
FFFFRFRFLFLRLFLLLRRRFLRLFLRRFRLRLLLR
11 11 S
FLFFFFFLFFFLLRRLFFFFFFRRRL
19 7 S
RLFLRLRL
4 1 N
FRFLLRFFLFLLRLFFLRFRFRLRFRFRLFFRLFLR
13 7 E
FLFFRLLFRRFFRRLLRRRRFFFFFFRLFRRRRFLFRFLRRF
13 8 S
FFLRFLFRFLLFRFLLFRFRFFRFRFRFRLFRLLFLR
7 4 N
FLRRRLFLRRFFRLFFFRRLLFFFRRFLLRRLRFFLLR
4 10 W
LLRFFFRLL
13 17 S
LFFRLRRLFFRFFFL
5 15 E
LFFRRLLRLRRLRLLLFLLRLRLRLFLLLFFFFRLLL
10 9 E
FLFLRLRLFLRRRFRRRF
10 11 W
LRLRFFLFRFLLLRFLRFLRRFRFRFLFRFLRFFF
18 17 E
RLRFFRRFFRRLFFFFRRFLRRLFLR
17 16 S
FLLRRLRFLFLRLFLRRFFRRFRRFRLLRLFRRLLLLRRFFRFR
19 13 S
RLRLFLFLRFLLLFLFRRRRLFLFL
18 14 W
FRLFRLFRLRLLRRRFFFLLRF
8 0 S
FFLLFLRRFLRLFFRFLLRRLFLRLL
14 3 N
FFRLFFRLFFRFRRFLLRL
4 17 N
RLLLFLLRLFRLLFFFLFLFLLRRFRFFLR
17 6 S
FLRFFFLFLLRLRFRFLLFLRLRRRRRRLRLFL
1 11 N
LLRFLRFL
1 9 E
RLFFLRFFRFFLRRR
14 16 W
RFRFRFRRRRLFRF
8 17 S
FFRLFLLFLFFRLFLFRFFRLLRFRRFFFRLRLF
16 12 E
FRRFFLFFLRLFRLRFRLRRRLRFLFLLLFRLFRFFR
9 7 E
RLRFLRRRRLLFLRLFFRFFFFFFLLR
5 7 E
FFRRLLLRLRLLFLLFRFRRFRL
1 13 W
LFLRLFLFFRLLRFLRLFFRRFFLLRLFLFFRRFLFFLFRRL
Output:
1 1 E
3 3 N
2 4 S
20 10 N
10 13 E
19 6 E
6 7 N
20 9 E LOST
14 7 W
8 0 S LOST
4 7 E
12 15 S
5 13 N
11 11 N
7 14 N
20 17 E LOST
20 18 E LOST
20 12 E LOST
18 15 N
10 4 S
14 9 E
3 14 S
17 3 S
0 11 W LOST
5 7 N
16 15 S
6 14 E
19 8 W
2 4 S
7 7 N
0 14 W LOST