Input: Someone from every city hates it.
Output: 1