Task 4: (30 points) Suppose an autonomous vehicle can have the following three movements on a 10 by 10 grid network: turn right (R) . turn left (L) advance (A) At any time, the vehicle can face one of the following four directions: north, east, south, and west. If the vehicle faces north, it will face east if it turns right. The vehicle's location is given by |Z a tuple (x, y). e.g., (3,8). As the vehicle moves towards east, x increases; as the vehicle moves towards north, y increases. The vehicle receives and execute instructions. The analyst is interested in the vehicle's location and in which direction it is pointing after the instructions are completed by the vehicle. Here is a string of instructions sent to the vehicle, "RAALAL", which means o Turn right o Advance twice o Turn left o Advance once o Turn left In this task, we assume that the vehicle starts at (7, 3) facing north. Then running this stream of instructions should leave it at (9, 4) facing west. The vehicle movement can be interrupted in the following two cases There are two walls marked in red in Table through. If the vehicle attempts to go through the wall, the following message is printed: Mission failed: vehicle crashed." The vehicle is not allowed to go beyond the 10 by 10 grid network. If the vehicle is out of the network, the following message is printed: Mission failed: out of boundary 1, which prevent the autonomous vehicle from going You are asked to write a Python program to report the vehicle status after the vehicle has received a series of instructions. If the vehicle has successfully executed all instructions, print: "Mission completed: Location (xxx), Direction (yyy)" You should replace "xx and "yyy" with appropriate information. In other cases, print either Mission failed: vehicle crashed."or Mission failed: out boundary Table 4-1: The 10 by 10 grid network (10,10) (8,9) (3,8) 1,6) (5,5) (94) (7,3) (83) Figure 4-2: Directions For testing purposes, assume input-instructions [-RAALALSAALAARAAAS-RRAARAS-AARALARARRAAARA- The following results should be printed: Instructions to be executed: RAALAL Results Miasion completed: Final Location (9.4 Final Dizection: Nest Instructions to be executed: AALAARAAA ResultS Mission completed: Final Location (5,8) al Direction : North Instructions to be executed: RRAARA ResultS Mission completed: Final Location t6. 1) Final Direction: West Instructions to be executed: AAARALARA ResultS Mission failed: vehicle crashed Instructions to be executed: RRAAARA Results: Mission failed: out of boundary