Design a FA machine which can help to simulate the above riddle. Proper marking of each steps with necessary items are mandatory.

Q3. You are hired as a logician in Pyro Studios Game Development Company. Your task is to simulate the following riddle. You need to simulate a game with 3 male and 3 female frogs. Male frogs are in left hand side represented by green color, each one in single stone whereas female frogs are on right side represented with yellow color. There is another stone in center. Your task is to cross male and female frog in such a way that they can jump from one opposite gender frog or leap on blank stone. For the simulation you have 7 stones 3 for male and 3 for female, center stone is blank. Once you take a step you cannot go back. Your task is to perform the following task on above riddle