Input: Could they have left?
Output: 1