Input: They have no friend.
Output: 1