31722
From the eleventh to the fifteenth centuries , trade with the island of Madagascar and merchants from the Swahili coast and the Middle East flourished , more villages were founded and existing villages grew .
 location: Madagascar; location: Middle East
Given options, please tell me the categories of all the listed entity words.Output format is "type1: word1; type2: word2". 
Option: location, person, organization 
Text: {0} 
 Entities: Madagascar, Middle East 
Answer:
 location: Madagascar; location: Middle East