91076
In some societies of Melanesia , especially in Papua New Guinea , same-sex relationships were an integral part of the culture until the middle of the 1900 s .
 location: Melanesia; location: Papua New Guinea
Given options, please tell me the categories of all the listed entity words.Output format is "type1: word1; type2: word2". 
Option: media, plant, vehicle, astronomical object, time, disease, animal, location, person, organization, mythical figure, food, biology, geographical phenomenon, instrument, event 
Text: {0} 
 Entities: Melanesia, Papua New Guinea 
Answer:
 location: Melanesia; location: Papua New Guinea