19440
He faces a difficult state election next month in North Rhine-Westphalia , Germany 's depleted industrial heartland . ''
 country of administrative divisions: Germany, North Rhine-Westphalia; location contains: Germany, North Rhine-Westphalia; administrative division of country: North Rhine-Westphalia, Germany
Given options, please tell me the relationships of all the listed entity pairs.Output format is "relation1: word1, word2; relation2: word3, word4". 
Option: ethnicity, place lived, geographic distribution, company industry, country of administrative divisions, administrative division of country, location contains, person of company, profession, ethnicity of people, company shareholder among major shareholders, sports team of location, religion, neighborhood of, company major shareholders, place of death, nationality, children, company founders, company founded place, country of capital, company advisors, sports team location of teams, place of birth 
Text: {0} 
 Entity Pairs:  Germany, North Rhine-Westphalia; Germany, North Rhine-Westphalia; North Rhine-Westphalia, Germany 
Answer:
 country of administrative divisions: Germany, North Rhine-Westphalia; location contains: Germany, North Rhine-Westphalia; administrative division of country: North Rhine-Westphalia, Germany