Input: Sam cut himself free.
Output: 1