8765
At various times , the town was influenced by the Principality of Polotsk and Galicia-Volhynia .
 location: Principality of Polotsk; location: Galicia-Volhynia
Please list all entity words in the text that fit the category.Output format is "type1: word1; type2: word2". 
Option: location, person, organization 
Text: {0} 
Answer:
 location: Principality of Polotsk; location: Galicia-Volhynia