Input: The tree lost some branches.
Output: 1