Input: A solution immediately presented itself to him.
Output: 1