Write a C++ program to play the game Rock-Paper-Scissors-Lizard-Spock. This game is an extension of Rock-Paper-Scissors, a 2-player game where each player simultaneously gives a hand signal with one of the three choices. If both players make the same choice, the game is a tie, and they play again. If the choices are different, one player beats the other, depending on the combination. The rules for which side wins can be found on the Wikipedia page (and elsewhere): http://en.wikipedia.org/wiki/Rock-paper-scissors-lizard-Spock

a. For a game, let the user enter one of the five choices. The user should be able to either type the whole name out, or else use a letter (r for rock, p for paper, s for scissors, l for lizard, or k for spock). You should handle invalid input smoothly, so that if a user mistypes, the program does not crash! [20 points for handling input]

b. After the user enters their choice, the computer should print out its choice (made independent of the user), along with a message indicating who won. For full credit on this part, you should be clearly descriptive in the output.

c. The computerA????1s choice should be chosen in a way that at least appears to be random. As an initial approach, just create a vector with a bunch of preprogrammed choices that the computer makes, but will repeat. For full credit, improve on this: look up how to make the choices change over time, or be more random, though still stored in a vector.]

d. After each game, keep and print out a running total of how many games each player (human and computer) has won. Play the game repeatedly, until the user enters A????1quitA????1 or A????1qA????1.

e. Think about portions of the code that can be conceptually separated from the rest (e.g.: the comparison to find a winner). You should create at least 3 functions that handle various parts of the game. That is, you should have a main routine and at least 3 functions (that encompass some aspect of the program) that are called from the main routine.