Help the male frogs to cross to the left side of the pond, and the female frogs to cross to the right side of the pond.
Each frog can move forward only.
A frog can move by one step, if the space in front of it is empty.
A frog can jump over another, only if the space in front of another frog is empty.