Write a C++ program with multiple files to include the following: Functional Requirements:  Create a type of story game by implementing three dynamic stacks that hold words.  The first stack will hold nouns, the second stack will  hold verbs and the third stack will hold adjectives.  Then we will use the words to fill in the blanks of a story we have already created.  Your story (create your own story) must be at least 2 sentences long and it must have at least 6  blanks.  You will pull either a noun, verb or an adjective from the appropriate stack as needed for your story.  The story must utilize all three stacks, at least one word from each stack.   You will be creating a linked list to implement this, using pointers. Programming Requirements: Create a looping menu-driven program to demonstrate your code so that the user has the choice of:       1.  Push Noun (push a noun onto the Noun Stack)       2.  Pop Noun (pop a noun off of the Noun Stack)       3.  Push Verb (push a verb onto the Verb Stack)       4.  Pop Verb (pop a verb off of the Verb Stack)       5.  Push Adjective (push an adjective onto the Adjective Stack)       6.  Pop Adjective (pop an adjective off of the Adjective Stack)       7.  Display all three Stacks       8.  Make a Story (Pop words from the appropriate stacks and use them to fill in the blanks of a story that you have created.  Display the story.)      9.  Exit the game Validation rules: Two levels of validation are required: high-level in main (while loop to control user input) and low-level in the mutators which will cause an exit_failure if the strings they receive are not valid. Your program should not abruptly exit because of exit_failure -  make sure your high-level validation is working properly! Push:  Words cannot be blank and they cannot be longer than 10 letters.  Pop - validate for stack not being empty. Make a Story - validate that there are enough words on the stacks to fill in all your blanks.  If not, then notify the user what is missing and do not display the story.  Programming Notes: Make sure main() is modular in design and don't forget to document all of your code including your class.  You must implement with three dynamic stacks: adjectives, nouns, verbs. Do not use any C++ stack STL.   Sample Output of the program: **MENU (displayed this time, but in the future, I will just type **DISPLAY MENU for short 1. Push Noun 2. Pop Noun 3. Push Verb 4. Pop Verb 5. Push Adjective 6. Pop Adjective 7. Display All 3 Stacks 8. Make a Story 9. Exit the Game Please choose a menu option: 1 Enter Noun: shoe Cool, thanks for the noun. **DISPLAY MENU Please choose a menu option: 1 Enter Noun: dog Cool, thanks for the noun. **DISPLAY MENU Please choose a menu option: 1 Enter Noun: mitten Cool, thanks for the noun. **DISPLAY MENU Please choose a menu option: 1 Enter Noun: horse Cool, thanks for the noun. **DISPLAY MENU Please choose a menu option: 1 Enter Noun: sandwich Cool, thanks for the noun. **DISPLAY MENU Please choose a menu option: 1 Enter Noun: ice cream Cool, thanks for the noun. **DISPLAY MENU Please choose a menu option: 2 Okay, I have Popped the top word from the Noun Stack