String[] places={
"montgomery",
"alabama",
"helena",
"montana",
"juneau",
"alaska",
"lincoln",
"nebraska",
"phoenix",
"arizona",
"carsoncity",
"nevada",
"littlerock",
"arkansas",
"concord",
"newhampshire",
"sacramento",
"california",
"trenton",
"newjersey",
"denver","colorado",
"santa","fe",
"new","mexico",
"hartford",
"connecticut",
"albany",
"newyork",
"dover",
"delaware",
"raleigh",
"north","carolina",
"tallahassee",
"florida",
"bismarck",
"north","dakota",
"atlanta",
"georgia",
"columbus",
"ohio",
"honolulu",
"hawaii",
"oklahomacity",
"oklahoma",
"boise","idaho",
"salem","oregon",
"springfield",
"illinois",
"harrisburg",
"pennsylvania",
"indianapolis",
"indiana",
"providence",
"rhode","island",
"des","moines",
"iowa",
"columbia",
"south","carolina",
"topeka",
"kansas",
"pierre",
"south","dakota",
"frankfort",
"kentucky",
"nashville",
"tennessee",
"baton","rouge",
"louisiana",
"austin","texas",
"augusta",
"maine",
"saltlake","city",
"utah",
"annapolis",
"maryland",
"montpelier",
"vermont",
"boston",
"massachusetts",
"richmond",
"virginia",
"lansing",
"michigan",
"olympia",
"washington",
"stpaul",
"minnesota",
"charleston",
"west","virginia",
"jackson",
"mississippi",
"madison",
"wisconsin",
"jefferson","city",
"missouri",
"cheyenne",
"wyoming"
};