Welcome to Programming 101. In this class you'll learn to program a space probe. It will fly to Sol III (known as Earth by its inhabitants) and reconfigure a specific crop field. We do this to test the intelligence of those earthlings. Good luck!

The source code is comprised of multiple instructions. Each instruction is made up of 5 characters: CURRENT STATE CURRENT PLANT ​NEW PLANT MOVE DIRECTION NEW STATE. The starting state for the program is always A. If CURRENT STATE matches the program's current state and if CURRENT PLANT matches the plant/soil that the probe sees in its current field position then:

the probe will replace what it sees with NEW PLANT
the probe will be moved one position in the field according to MOVE DIRECTION
the program's state is changed to NEW STATE
remaining instructions aren't executed, instead a new cycle starts

There is one special state Terminate, T. If NEW STATE is set to it, the program will halt execution. It's recommended to switch to this T state when you have finished re-configuring the input field to the expected form. Each situation (STATE + PLANT) the probe encounters needs to be handled by some instruction, otherwise the probe will self-destruct.

Example: A50RA: If program's current state is A and if probe sees plant 5, then replace it with plant 0 (just the roots), move right and keep state to A.

That's it! Make us proud!