INPUT FORMAT :-
The first line contains 2 space separated integers which is the position of the PacMan.
The second line contains 2 space separated integers which is the position of the food.
The third line of the input contains 2 space separated integers. Indicating the size of the rows and columns respectively. This is followed by row (r) lines each containing column (c) characters. A wall is represented by the character '%' while empty spaces which can be used for movement is represented by the character '-'.
The top left of the grid is indexed (0,0) and the bottom right of the grid is indexed (r-1,c-1)
OUTPUT FORMAT
It prints the shortest path between the source 'P' and the destination '.' followed by Lenght of the path