You're familiar with the story of Hansel and Gretel, so when you decide to go exploring you always make sure to keep track of where you've come from. Since you know how unreliable leaving a trail of breadcrumbs is$,$ you decide to write a program to help you map out your trail.Your program should first read in the size of the grid that you will be exploring, and then read in directions: left, right, up or down. You always start exploring at the top left of your map. After every step, you should print out the trail, reading in directions until a blank line is entered.Your program should work like this:Grid size: $3$x$........$Direction: rightxx.......Direction: downxx..x$....$Direction: rightxx..xx$...$Direction: