Input: How many of the countries call themselves Republics ?
Output: 5