Input: The witch turned him from a prince into a frog.
Output: 1