Gahee, Are You Sleeping There?

A pillow and Gahee are in a room. Print whether Gahee is sleeping on the pillow.

The first line gives the room's height $R$ and width $C$.

The second line gives Gahee's height $R_g$ and width $C_g$, and the pillow's height $R_p$ and width $C_p$.

From the third line to the $(R+2)$-th line, strings of length $C$ are given.

Each character in the given strings is one of G for Gahee, P for the pillow, or . for an empty cell.

Print 1 if Gahee is sleeping on the pillow, otherwise print 0.

If part of the pillow is hidden by Gahee, then Gahee is sleeping on the pillow.

• $11 \le R, C \le 100$
• $1 \le R_g, R_p \le R$
• $1 \le C_g, C_p \le C$
• There is exactly one Gahee and one pillow in the map, and neither spans the room's boundary.
• Cases where Gahee or the pillow is completely hidden are not given.
• Gahee and the pillow are given as rectangles, and each side of a rectangle is parallel to the horizontal or vertical axis.
• Gahee may sleep on top of the pillow or underneath it.