Could I get an example of a program in rust that defines the transition diagram and draw a finite state machine for a game character with at least the following states: laying, sitting, standing, walking, running, jumping, falling, dead, where dead is a final state. The inputs are the arrow keys, or the characters {h,j,k,l} which represent {left, down, up, right}. All states must be reachable using the input language, could you also explain your choices of transitions? -> The program should also Implement a finite state machine in Rust, which includes a main program that allows the user to input a string in the language of the state machine. The program should with each transition display a representation of the character in the state. If the string is accepted, complete a final display and exit.

(hint: infinite loop -> read input, perform action(s), display)

-> Designs a second state machine which maintains the direction the character if facing.

-> Implement the second state machine into your code. Include with the display of the representation of the character an indication of the direction of the character.

-> It would be nice to extend the program to track the location of the character. Assume the character starts as some location (0,0). Track the location based on orientation, momentum associated with a state (note: if you can jump while walking, or running, you may need to adjust your original design to account for this), and previous location. Include with your representation of your characters state and orientation, a representation of their location.

-> Finally, add a character state crash which is entered if a character enters a location already occupied by an object, or obstacle. The location of the character upon crash should be just prior to the crash point. Thanks.