Input: what kind of government did the mali empire have?
Output: Republic