Write a program that will create a phonebook with contact information. The accompanying file contains data about each

contact person. The format of the file is the full name of the person $($First Name Last Name$),$ address $($number and

street$),$ city, state, and zip code. You will need to produce the report as follow:

The abbreviated state column must specify the client's state in abbreviation.. le: New Jersey should display NJ$,$ New York

should display NY$,$ all other states should display NA$.$ You must use an if statement to establish the abbreviated states.

Hardcoded abbreviations will not be accepted.

Your program must display a menu for the user to make a selection. le: $(1.$ Search by Last Name, $2.$ Run report $($sort

information by last name, display all information above$),3.$ Exit. When searching by last name, if found, should display

their full address as stated above with their abbreviated state. If not found, then display the message "not found".

Your program must use arrays to hold and PROCESS the contact information. Use the data file included for this

assignment. You will be graded on your use of arrays, methods, on your reading of the data from the file, and your use

of proper formatting techniques.

Name your class that contains your main method: PhoneBook.

Example of menu to display for user selection:

MENU

$-..-$

$1-.$ Search by Last Name

$2-.$ Report Last Name in Alphabetical Order $($Ascending$)$

x $--$ Exit

Enter Selection:

When user selects $2$ from menu, display the below prompt which will give them an option to

be able to display report to screen, write report to an output file called:

myResults.txt$,$ or both.

Ie: $"$If you want to print to screen enter $($S$),$ print to file enter $($F$),$ or both enter

$($B$)?"$