#State Capitals dict and lists for anyone who might need it
state_capitals_dict={'Alabama': 'montgomery', 'Alaska': 'juneau', 'Arizona': 'phoenix', 'Arkansas': 'little rock', 'California': 'sacramento', 'Colorado': 'denver', 'Connecticut': 'hartford', 'Delaware': 'dover', 'Florida': 'tallahassee', 'Georgia': 'atlanta', 'Hawaii': 'honolulu', 'Idaho': 'boise', 'Illinois': 'springfield', 'Indiana': 'indianapolis', 'Iowa': 'des moines', 'Kansas': 'topeka', 'Kentucky': 'frankfort', 'Louisiana': 'baton rouge', 'Maine': 'augusta', 'Maryland': 'annapolis', 'Massachusetts': 'boston', 'Michigan': 'lansing', 'Minnesota': 'saint paul', 'Mississippi': 'jackson', 'Missouri': 'jefferson city', 'Montana': 'helena', 'Nebraska': 'lincoln', 'Nevada': 'carson city', 'New Hampshire': 'concord', 'New Jersey': 'trenton', 'New Mexico': 'santa fe', 'New York': 'albany', 'North Carolina': 'raleigh', 'North Dakota': 'bismarck', 'Ohio': 'colombus', 'Oklahoma': 'oklahoma city', 'Oregon': 'salem', 'Pennsylvania': 'harrisburg', 'Rhode Island': 'providence', 'South Carolina': 'columbia', 'South Dakota': 'pierre', 'Tennessee': 'nashville', 'Texas': 'austin', 'Utah': 'salt lake city', 'Vermont': 'montpelier', 'Virginia': 'richmond', 'Washington': 'olympia', 'West Virginia': 'charleston', 'Wisconsin': 'madison', 'Wyoming': 'cheyenne'}
states=['Alabama', 'Alaska', 'Arizona', 'Arkansas', 'California', 'Colorado', 'Connecticut', 'Delaware', 'Florida', 'Georgia', 'Hawaii', 'Idaho', 'Illinois', 'Indiana', 'Iowa', 'Kansas', 'Kentucky', 'Louisiana', 'Maine', 'Maryland', 'Massachusetts', 'Michigan', 'Minnesota', 'Mississippi', 'Missouri', 'Montana', 'Nebraska', 'Nevada', 'New Hampshire', 'New Jersey', 'New Mexico', 'New York', 'North Carolina', 'North Dakota', 'Ohio', 'Oklahoma', 'Oregon', 'Pennsylvania', 'Rhode Island', 'South Carolina', 'South Dakota', 'Tennessee', 'Texas', 'Utah', 'Vermont', 'Virginia', 'Washington', 'West Virginia', 'Wisconsin', 'Wyoming']
capitals=['montgomery', 'juneau', 'phoenix', 'little rock', 'sacramento', 'denver', 'hartford', 'dover', 'tallahassee', 'atlanta', 'honolulu', 'boise', 'springfield', 'indianapolis', 'des moines', 'topeka', 'frankfort', 'baton rouge', 'augusta', 'annapolis', 'boston', 'lansing', 'saint paul', 'jackson', 'jefferson city', 'helena', 'lincoln', 'carson city', 'concord', 'trenton', 'santa fe', 'albany', 'raleigh', 'bismarck', 'colombus', 'oklahoma city', 'salem', 'harrisburg', 'providence', 'columbia', 'pierre', 'nashville', 'austin', 'salt lake city', 'montpelier', 'richmond', 'olympia', 'charleston', 'madison', 'cheyenne']