print

/^..\z/&("MNCAKSCOHINMOKTNVALARIDCTX
SDE
GAZ
ORIL"=~/$_/|
/FL|IA|KY|M[ADEIST]|N[DEHJY]|PA|[UV]T|W[AIVY]/)

for qw(AK AL AR AZ CA CO CT DC DE FL GA HI IA ID IL IN KS
       KT KY LA MA MD ME MI MN MO MS MT NC ND NE NH NJ NM
       NV NY OH OK OR PA RI SC SD TN TX UT VA VT WA WI WV
       WY MY MNC .* ), " SD", "AZ\n"