Game Rules:

Crickets and Grasshoppers is a simple two player game played on a strip of n spaces. Each space can be empty or have a piece. The first player plays as the cricket pieces and the other plays as grasshoppers and the turns alternate. We'll represent crickets as C and grasshoppers as G. Crickets start on the left side moving right and grasshoppers start on the right side moving left.

Each turn, a player must move one of their pieces. A piece can either move forward one space if it is empty, or jump over one of the opponent's pieces immediately in front of it, landing on an empty space right after the opponent's piece.

The number of pieces never changes (pieces are never captured or added).

A player wins if their opponent has no possible moves on their turn.

Examples:

Here are three example playthroughs, with user input bold and underlined. So that the tester can accurately test your code, your program should match this behavior exactly, including the wording.

Note that during the first move, only positions 1 and 2 contain the cricket pieces (and only the piece in position 2 can be moved), but as moves are made, other positions could contain crickets, so we always include all position numbers in the prompt.

Also notice that there are two (and only two) different error messages:

The "valid number" error message is given if the number was not in the correct range. This should be provided by the prompt Number ReadLine method.

The "does not contain" error message is given if a position that can't move is entered, whether that position contains a trapped player piece, an opponent piece, or a space. This should be done in the main method.

A final warning: Only the prompt Number ReadLine and main methods should print!