Solve using C++: 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 computers turn, it should play according to the following rules:

If there are more than 4 toothpicks left, then the computer should with-draw 4 X toothpicks, where X is the number of toothpicks the human withdrew on the previous turn.

If there are 2 to 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.