Input: There exists a solution to this problem.
Output: 1