on a C++ program and using loops code this problem, The game of "23" is a two-player game that begins with a pile of 23 toothpicks. Players take turns, withdrawing either 1, 2 or 3 toothpicks at a time. The player to withdraw the last toothpick loses the game. Write a human vs. computer program that plays "23". The human should always move first. When it is the computer's turn it should play according to the following rules: If there are more than 7 toothpicks left, then the computer should withdraw a random number of toothpicks (from 1 to 3). Use the rand() function, as demonstrated in class to produce this number.. If there are 2, 3 or 4 toothpicks left, then the computer should withdraw enough toothpicks to leave 1. If there is 1 toothpick left, then the computer has to take it and loses. When the human player enters the number of toothpicks to withdraw, the program should perform input validation. Make sure that the entered number is between 1 and 3 (inclusive) and that the player is not trying to withdraw more toothpicks than exist in the pile.Also while it runs it should look like, Would you like to play 23? (y/n) y 23 toothpicks left How many will you choose? (1, 2 or 3): 3 20 toothpicks left The computer picks 1 19 toothpicks left How many will you choose? (1, 2 or 3): 2 17 toothpicks left The computer picks 2 15 toothpicks left How many will you choose? (1, 2 or 3): 1 14 toothpicks left The computer picks 3 11 toothpicks left How many will you choose? (1, 2 or 3): 2 9 toothpicks left The computer picks 2 7 toothpicks left How many will you choose? (1, 2 or 3): 3 4 toothpicks left The computer picks 3 1 toothpicks left How many will you choose? (1, 2 or 3): 3 THE COMPUTER WINS!!! Would you like to play 23? (y/n) y 23 toothpicks left How many will you choose? (1, 2 or 3): 2 21 toothpicks left The computer picks 2 19 toothpicks left How many will you choose? (1, 2 or 3): 2 17 toothpicks left The computer picks 2 15 toothpicks left How many will you choose? (1, 2 or 3): 2 13 toothpicks left The computer picks 2 11 toothpicks left How many will you choose? (1, 2 or 3): 2 9 toothpicks left The computer picks 2 7 toothpicks left How many will you choose? (1, 2 or 3): 2 5 toothpicks left The computer picks 2 3 toothpicks left How many will you choose? (1, 2 or 3): 2 1 toothpicks left THE HUMAN WINS!!! Would you like to play 23? (y/n) y 23 toothpicks left How many will you choose? (1, 2 or 3): 5 Your pick was not valid 23 toothpicks left How many will you choose? (1, 2 or 3): 4 Your pick was not valid 23 toothpicks left How many will you choose? (1, 2 or 3): 6 Your pick was not valid 23 toothpicks left How many will you choose? (1, 2 or 3): -3 Your pick was not valid 23 toothpicks left How many will you choose? (1, 2 or 3): 3 20 toothpicks left The computer picks 1 19 toothpicks left How many will you choose? (1, 2 or 3): 2 17 toothpicks left The computer picks 2 15 toothpicks left How many will you choose? (1, 2 or 3): 2 13 toothpicks left The computer picks 2 11 toothpicks left How many will you choose? (1, 2 or 3): 1 10 toothpicks left The computer picks 3 7 toothpicks left How many will you choose? (1, 2 or 3): 1 6 toothpicks left The computer picks 3 3 toothpicks left How many will you choose? (1, 2 or 3): 3 THE COMPUTER WINS!!! Would you like to play 23? (y/n) n