Each command will be on a separate line in the file $$ Each line will have a newline character at the end of the line o The last line may or may not have a newline character $$ Command format o There is a single space between fields. o Add a record $1$name$$ high$\_$score initials plays o Search for a record $2$ Search term may contain spaces o Edit a record $3$name$1=$ high score $2=$ initials $3=$ number of plays $$ The double quotes surround the name so that you know where the end of the name is o Delete a record $4$ Name may contain spaces $$ Double quotes are not necessary here since there is no data after the name o Sort records $5$ A single word will follow the value: asc or des Output: $$ Each command in the input file will generate output to console. $$ After each command output, write $2$ blank lines to the file. $$ The output for each command is as follows: $$ Add a record o RECORD ADDED Name: High Score: Initials: Plays: Revenue: $ $-$ formatted to $2$ decimal places $$ Search for a record o FOUND or NOT FOUND o If found $$ High Score: Initials: Plays: Revenue: $ $-$ formatted to $2$ decimal places $$ Edit a record o UPDATED o UPDATE TO $-$ VALUE $$ Fields: $$ high score $$ initials $$ plays o High Score: Initials: Plays: Revenue: $ $-$ formatted to $2$ decimal places $$ Delete a record o RECORD DELETED Name: High Score: Initials: Plays: Revenue: $ $-$ formatted to $2$ decimal places $$ Sort records o RECORDS SORTED o Display all records $($one per line$)$ in the proper order o $,,,,$ $ $$ At the end of the program, write the database to a file o The database will be written to cidercade.dat o Write the tree to the file using a breadth$-$first traversal o Record format $,,,,$ $