99173
Red-red coalitions form state-level governments in Brandenburg , and historically have governed Berlin ( 2001-2011 ) , Mecklenburg-Vorpommern ( 1998-2006 ) and ( as a SPD minority government tolerated by the PDS ) Saxony-Anhalt ( 1994-2002 ) .
 location: Brandenburg; location: Berlin; location: Mecklenburg-Vorpommern; location: Saxony-Anhalt
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: Brandenburg, Berlin, Mecklenburg-Vorpommern, Saxony-Anhalt 
Answer:
 location: Brandenburg; location: Berlin; location: Mecklenburg-Vorpommern; location: Saxony-Anhalt