Task: Text Categorization
Input (English): According to legend, one of its rulers took his name meaning "forceful one" from an exclamation by his deposed predecessor's daughter. It began with only two towns, Sarnah and Kikuya, but grew rapidly after victories over the Dogon, Mossi, and Tauregs, culminating with the addition of Djenn and Timbuktu to the empire. It was relevant, however, for little over a hundred years due to a 1591 Moroccan invasion. Centered at Gao and known for its merit-based civil service, FTP, name this kingdom whose rulers included Askia Muhammad and Sunni Ali.
Output (English): History