I am a ten letters word
The first four letters have the power to rule,
Next, four-letter can be eaten.
The next three-letter represents a lady.
I can fly as well
You need to complete the maze by entering from the entrance marked below in the figure near the yellow circle, bottom left and leaving from the exit point near the green circle, bottom middle.
Rule of Game: You can move only by exchanging green and yellow circles.
In the attached figure, you can see a chessboard and two rooks placed on the chess board. What you have to find is the number of squares that do not contain the rooks. How many are there?