Input: I visited every town I had to.
Output: 1