Input: He turned from a prince into a frog.
Output: 1