Input: Cities destroy easily.
Output: 0