prithivMLmods/Coder-Stat

1 2<h1>3Where's Your Robot?</h1>4 5<p>6You have full control over a robot that walks around in a rectangular7field paved with square tiles like a chessboard.  There are <i>m</i>8columns of tiles from west to east, and <i>n</i> rows of tiles from9south to north (1 <= <i>m, n</i> <= 100).  Each tile is given a pair10of coordinates, such as (<i>i, j</i>), where 1 <= <i>i</i> <= <i>m</i>11and 1 <= <i>j</i> <= <i>n.</i>12</p>13 14<p>15Your robot is initially on the center of the tile at (1, 1), that is,16one at the southwest corner of the field, facing straight north.  It17can move either forward or backward, or can change its facing18direction by ninety degrees at a time, according to a command you give19to it, which is one of the following.20</p>21 22<ul>23<li><tt><b>FORWARD</b></tt> <i>k</i><br>24Go forward by <i>k</i> tiles to its facing direction (1 <= <i>k</i> < 100).25 26<li><tt><b>BACKWARD</b></tt> <i>k</i><br>27Go backward by <i>k</i> tiles, without changing its facing direction28(1 <= <i>k</i> < 100). 29 30<li><tt><b>RIGHT</b></tt><br>31Turn to the right by ninety degrees.32 33<li><tt><b>LEFT</b></tt><br>34Turn to the left by ninety degrees.35 36<li><tt><b>STOP</b></tt><br>37Stop.38</ul>39 40<p>41While executing either a "<tt><b>FORWARD</b></tt>" or a42"<tt><b>BACKWARD</b></tt>" command, the robot may bump against the43wall surrounding the field.  If that happens, the robot gives up the44command execution there and stands at the center of the tile right in45front of the wall, without changing its direction.</p>46<p>47After finishing or giving up execution of a given command, your robot48will stand by for your next command.</p>49 50<h2>Input</h2>51 52<p>53The input consists of one or more command sequences.  Each input line54has at most fifty characters.</p>55<p>56The first line of a command sequence contains two integer numbers57telling the size of the field, the first number being the number of58columns and the second being the number of rows.  There might be white59spaces (blanks and/or tabs) before, in between, or after the two numbers.60Two zeros as field size indicates the end of input.</p>61 62<p>63Each of the following lines of a command sequence contains a command64to the robot.  When a command has an argument, one or more white65spaces are put between them.  White spaces may also appear before and66after the command and/or its argument.</p>67 68<p>69A command sequence is terminated by a line containing a70"<tt><b>STOP</b></tt>" command.  The next command sequence, if any,71starts from the next line.</p>72 73<h2>Output</h2>74 75<p>76The output should be one line for each command sequence in the input.77It should contain two numbers <i>i</i> and <i>j</i> of the coordinate pair78(<i>i, j</i>), in this order, of the tile on which your robot stops.79Two numbers should be separated by one white spaces.</p>80 81<h2>Sample Input</h2>82<pre>836 584FORWARD 385RIGHT86FORWARD 587LEFT88BACKWARD 289STOP903 191FORWARD 292STOP930 094</pre>95 96<h2>Output for the Sample Input</h2>97<pre>986 2991 1100</pre>101 102<center>103<img src="https://judgeapi.u-aizu.ac.jp/resources/images/IMAGE1_robot">104</center>105 106 107