Input: Margaret cut the string.
Output: 1