31009
The Republican senators were Olympia J. Snowe and Susan Collins , both of Maine ; Lindsey Graham of South Carolina ; Mike DeWine of Ohio ; John W. Warner of Virginia ; John McCain of Arizona ; and Lincoln Chafee of Rhode Island .
 place lived: John McCain, Arizona; place lived: Susan Collins, Maine
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:  John McCain, Arizona; Susan Collins, Maine 
Answer:
 place lived: John McCain, Arizona; place lived: Susan Collins, Maine