Input: Use was made of Gauss's polynomial lemma.
Output: 1